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

Here are the results of your fuzzy-string dictionary search for “trumps” 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.

80 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
trumps	10	46	1188	(None)
crumps	12	45	1434	1	crumps
frumps	13	47	978	1	frumps
grumps	11	45	1057	1	grumps
rumps	9	59	2229	1	_rumps
thumps	13	44	935	1	thumps
tramps	10	51	1445	1	tramps
tromps	10	49	1170	1	tromps
trump	9	56	1512	1	trump_
tumps	9	54	2079	1	t_umps
arums	7	55	1783	2	arum_s
brumes	10	64	1707	2	brumes
bumps	11	59	2114	2	_bumps
chumps	15	43	1382	2	chumps
clumps	12	153	1464	2	clumps
cramps	12	56	1556	2	cramps
crimps	12	46	1345	2	crimps
crumbs	12	40	923	2	crumbs
crump	11	56	1642	2	crump_
drums	8	54	1587	2	drum_s
dumps	10	52	2010	2	_dumps
flumps	13	51	1250	2	flumps
frump	12	69	1256	2	frump_
frumpy	16	46	688	2	frumpy
gramps	11	41	1427	2	gramps
grumes	9	44	1555	2	grumes
grump	10	51	1531	2	grump_
grumpy	14	49	815	2	grumpy
humps	12	63	2280	2	_humps
jumps	16	51	1649	2	_jumps
lumps	9	56	2498	2	_lumps
mumps	11	56	1910	2	_mumps
plumps	12	46	1261	2	plumps
primps	12	47	1182	2	primps
pumps	11	55	2060	2	_pumps
ramps	9	62	2463	2	_ramps
romps	9	46	1754	2	_romps
rump	8	67	2908	2	_rump_
rumpus	10	45	889	2	_rumpus
rums	6	48	3347	2	_rum_s
slumps	10	43	1358	2	slumps
strumas	9	41	983	2	strumas
strums	8	47	1645	2	strum_s
stumps	10	49	1228	2	stumps
sumps	9	50	2343	2	_sumps
tamps	9	55	2408	2	t_amps
temps	9	54	1713	2	t_emps
thrums	11	42	912	2	thrum_s
thumbs	13	37	744	2	thumbs
thump	12	62	1157	2	thump_
tramp	9	63	1977	2	tramp_
trampy	13	49	925	2	trampy
trams	7	53	2767	2	tram_s
traps	7	57	2748	2	tr_aps
traumas	9	3	859	2	traumas
trims	7	50	2147	2	trim_s
trips	7	49	2336	2	tr_ips
triumph	14	5	334	2	triumph
triumphs	15	4	251	2	triumphs
tromp	9	58	1580	2	tromp_
trompe	10	56	1126	2	trompe
trompes	11	41	1162	2	trompes
troops	8	57	1278	2	troops
truces	8	49	1633	2	truces
trucks	12	47	1197	2	trucks
trues	5	49	2532	2	tru_es
trugs	6	55	1680	2	tru_gs
trulls	6	41	1028	2	trulls
trumped	12	43	971	2	trumped
trumpet	11	38	1072	2	trumpet
trumpets	12	31	557	2	trumpets
trunks	10	42	975	2	trunks
truss	5	49	1692	2	tru_ss
trusts	6	47	1443	2	trusts
truths	9	44	950	2	truths
tump	8	59	2703	2	t_ump_
tups	6	56	2876	2	t_u_ps
turps	7	49	1873	2	t_urps
umps	8	57	2194	2	__umps
whumps	16	42	709	2	whumps

Search took 3 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	82551	0.360	496363.9
2	DLD Change Limit	82551	80	2.406	34310.5
3	Display Results	80	80	0.030	2666.7
	(SQL Overall)	178691	80	2.796	63909.5