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

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

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
Check this box to automatically increase the Change Limit after seconds.

92 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
thru	7	68	1894	(None)
thou	7	67	2221	1	thou
thro	7	77	2642	1	thro
thrum	10	47	1363	1	thrum
chiru	10	53	1715	2	chiru
cru	5	71	2956	2	_cru
ecru	6	58	1953	2	ecru
guru	5	46	2391	2	guru
kuru	8	55	2180	2	kuru
shri	7	60	2169	2	shri
shrub	10	48	1489	2	shrub
shrug	9	45	1251	2	shrug
tabu	6	63	2849	2	tabu
tahr	7	52	1715	2	tahr_
tahrs	8	54	1233	2	tahrs
tar	3	75	7069	2	tar_
tare	4	59	5762	2	tare
tarn	4	68	4272	2	tarn
taro	4	68	4691	2	taro
tarp	6	69	3641	2	tarp
tars	4	67	6395	2	tars
tart	4	75	6618	2	tart
tau	3	68	5690	2	t_au
term	6	62	3315	2	term
tern	4	61	3480	2	tern
thae	7	68	2556	2	thae
than	7	61	2877	2	than
tharm	10	59	1664	2	tharm
that	7	56	3932	2	that
thaw	10	75	2131	2	thaw
the	6	74	3605	2	th_e
thee	7	80	3906	2	thee
them	9	74	2704	2	them
then	7	84	2969	2	then
there	8	75	2739	2	there
therm	10	60	1802	2	therm
thew	10	82	2623	2	thew
they	10	72	2375	2	they
thin	7	67	3238	2	thin
thio	7	72	2541	2	thio
thir	7	64	2054	2	thir
third	9	59	1249	2	third
thirl	8	54	1682	2	thirl
this	7	60	2738	2	this
tho	6	74	3396	2	th_o
thorn	8	53	1870	2	thorn
thoro	8	62	1787	2	thoro
thorp	10	44	1426	2	thorp
thous	8	60	1725	2	thous
thraw	11	105	1592	2	thraw
three	8	75	2691	2	three
threw	11	173	1571	2	threw
thrip	10	30	1218	2	thrip
throb	10	98	1685	2	throb
throe	8	93	2142	2	throe
throw	11	87	1973	2	throw
thrums	11	42	912	2	thrums
thrush	12	25	748	2	thrush
thrust	9	19	1189	2	thrust
thud	8	56	1391	2	thud
thug	8	64	1548	2	thug
thurl	8	49	1268	2	thurl
thus	7	67	2147	2	thus
thy	9	70	2291	2	th_y
tire	4	61	4335	2	tire
tirl	4	50	2992	2	tirl
tiro	4	68	3236	2	tiro
tofu	7	69	2133	2	tofu
tolu	4	55	2915	2	tolu
tor	3	92	6168	2	tor_
tora	4	75	4599	2	tora
torc	6	63	3335	2	torc
tore	4	73	5932	2	tore
tori	4	75	4215	2	tori
torn	4	60	4425	2	torn
toro	4	80	4568	2	toro
torr	4	56	3090	2	torr
tors	4	61	5738	2	tors
tort	4	69	6746	2	tort
torus	5	43	2976	2	torus
tory	7	58	4054	2	tory
tour	4	55	3037	2	tour
true	4	67	2585	2	t_rue
trug	5	57	2004	2	t_rug
try	6	65	2967	2	t_ry
turd	5	60	2762	2	turd
turf	7	53	3405	2	turf
turk	8	61	2586	2	turk
turn	4	63	3038	2	turn
tutu	4	84	2317	2	tutu
tyre	7	54	2825	2	tyre
tyro	7	66	2236	2	tyro

Search took 2 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	29872	0.090	1985455.6
2	DLD Change Limit	29872	92	1.376	21709.3
3	Display Results	92	92	0.016	5750.0
	(SQL Overall)	178691	92	1.482	120574.2