Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “trovers” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
Check this box to automatically increase the Change Limit after seconds.

89 similar words found! Changes to Transform each Found Word to your word are shown as:
~~remove a letter~~ ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found Word	Scrabble Score	Searched Previously	Found Previously	Changes	To Transform to your Word
trovers	10	37	1332	(None)
drovers	11	52	1264	1	drovers
provers	12	38	1779	1	provers
rovers	9	54	2352	1	_rovers
trover	9	50	1466	1	trover_
troves	9	47	1911	1	trove_s
bravers	12	47	1552	2	bravers
brokers	13	31	1191	2	brokers
clovers	12	51	1466	2	clovers
covers	11	46	2796	2	_covers
cravers	12	44	1655	2	cravers
crowers	12	46	1489	2	crowers
crozers	18	41	1108	2	crozers
drivers	11	44	1279	2	drivers
droners	8	41	1438	2	droners
drover	10	46	1459	2	drover_
droves	10	51	1667	2	drove_s
glovers	11	43	1088	2	glovers
gravers	11	45	1527	2	gravers
grocers	10	35	1125	2	grocers
groovers	12	33	712	2	groovers
gropers	10	48	1385	2	gropers
grovels	11	42	781	2	grovels
groves	10	43	1810	2	grove_s
growers	11	36	1272	2	growers
hoovers	13	43	1270	2	hoovers
hovers	12	43	2025	2	_hovers
ironers	7	48	1355	2	ironers
lovers	9	42	2343	2	_lovers
movers	11	51	1719	2	_movers
overs	8	52	2479	2	__overs
plovers	12	36	1183	2	plovers
probers	11	35	1458	2	probers
propers	11	36	1903	2	propers
prosers	9	42	1964	2	prosers
prover	11	38	1972	2	prover_
proverb	14	37	821	2	proverb
proverbs	15	31	558	2	proverbs
proves	11	43	2225	2	prove_s
ravers	9	46	2818	2	_ravers
revers	9	45	2963	2	_revers
rivers	9	46	2654	2	_rivers
rogers	7	45	1791	2	_rogers
ropers	8	43	2590	2	_ropers
rover	8	55	2737	2	_rover_
roves	8	48	3448	2	_rove_s
rowers	9	49	2457	2	_rowers
shovers	13	46	1300	2	shovers
stovers	10	37	1373	2	stovers
strivers	11	39	1184	2	strivers
strokers	12	39	1090	2	strokers
stroyers	11	38	892	2	stroyers
thrivers	14	45	682	2	thrivers
throwers	14	10	603	2	throwers
tokers	10	48	1889	2	t_okers
toners	6	41	2800	2	t_oners
toolers	7	44	1650	2	toolers
tooters	7	38	1877	2	tooters
topers	8	50	2532	2	t_opers
toters	6	50	2636	2	t_oters
towers	9	44	2367	2	t_owers
toyers	9	55	1633	2	t_oyers
tracers	9	49	1784	2	tracers
traders	8	43	1695	2	traders
travels	10	47	1129	2	travels
traverse	11	3	621	2	traverse
traves	9	42	2274	2	trave_s
trevets	10	49	997	2	trevets
triers	6	43	2152	2	tr_iers
trimers	9	46	1514	2	trimers
trivets	10	39	1158	2	trivets
trocars	9	5	904	2	trocars
troffers	14	12	543	2	troffers
trokes	10	40	1926	2	troke_s
trollers	8	32	1121	2	trollers
trones	6	56	2928	2	trone_s
troopers	10	28	944	2	troopers
tropes	8	48	2435	2	trope_s
trotters	8	33	1024	2	trotters
troupers	10	35	944	2	troupers
trousers	8	39	1063	2	trousers
trouvere	11	4	407	2	trouvere
trouveres	12	4	377	2	trouveres
trouveurs	12	4	164	2	trouveurs
trove	8	52	2192	2	trove__
trowels	10	35	836	2	trowels
trowsers	11	42	800	2	trowsers
turnovers	12	4	328	2	turnovers
twofers	13	6	405	2	twofers

Search took 4 seconds overall (including website activity, plus SQL activity in the following phases):

Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
Display Results: Return the results, with similar words marked up to highlight differences.

Seq	Search Phase	Words Checked	Words Matched	Seconds	Words Per Sec
1	Length Filter	178691	107671	0.140	1276364.3
2	DLD Change Limit	107671	89	3.266	32967.2
3	Display Results	89	89	0.030	2966.7
	(SQL Overall)	178691	89	3.436	52005.5