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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

103 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
knew	11	59	1212	(None)
anew	7	66	2313	1	anew
knee	8	53	2360	1	knee
know	11	61	1584	1	know
new	6	62	3709	1	_new
ane	3	78	6695	2	ane_
anes	4	52	5593	2	anes
blew	9	47	2243	2	blew
brew	9	50	2356	2	brew
chew	12	66	2213	2	chew
clew	9	55	2057	2	clew
crew	9	61	2268	2	crew
dew	7	71	3992	2	_dew
drew	8	62	2167	2	drew
enow	7	78	1987	2	enow
few	9	54	3696	2	_few
flew	10	58	2425	2	flew
gnaw	8	65	1574	2	gnaw
grew	8	56	2026	2	grew
hew	9	76	4272	2	_hew
jew	13	51	2908	2	_jew
kae	7	67	4454	2	kae_
kaes	8	57	3406	2	kaes
kane	8	51	3397	2	kane_
kanes	9	55	2937	2	kanes
kea	7	65	4091	2	k_ea
keef	11	58	3000	2	keef
keek	7	56	2497	2	keek
keel	8	57	2947	2	keel
keen	8	48	3041	2	keen
keep	10	63	2982	2	keep
keet	8	53	4734	2	keet
kef	10	56	3966	2	k_ef
keg	8	64	3254	2	k_eg
ken	7	63	4398	2	k_en
keno	8	79	2643	2	keno
kens	8	54	3523	2	kens
kent	8	68	4696	2	kent
kep	9	64	3720	2	k_ep
kex	14	60	2958	2	k_ex
key	10	58	3333	2	k_ey
khet	11	63	2862	2	khet
kief	11	71	2841	2	kief
kier	8	65	2681	2	kier
kine	8	56	4343	2	kine_
kines	9	50	3913	2	kines
knap	10	58	1540	2	knap
knar	8	58	1872	2	knar
knawe	12	39	788	2	knawe
knead	10	42	966	2	knead
kneed	10	46	1205	2	kneed
kneel	9	50	1203	2	kneel
knees	9	51	1487	2	knees
knell	9	42	1092	2	knell
knelt	9	46	1768	2	knelt
knit	8	57	2814	2	knit
knob	10	74	1701	2	knob
knop	10	71	1659	2	knop
knot	8	56	3050	2	knot
known	12	56	834	2	known
knows	12	49	1241	2	knows
knur	8	53	1197	2	knur
koel	8	45	1994	2	koel
krewe	12	3	819	2	krewe
kue	7	66	3186	2	kue_
kues	8	64	2677	2	kues
kune	8	54	2457	2	kune_
kye	10	73	2727	2	kye_
kyes	11	51	2493	2	kyes
mew	8	61	3773	2	_mew
naw	6	63	4649	2	_naw
ne	2	70	4510	2	_ne_
neb	5	72	3862	2	_neb
nee	3	66	5778	2	_nee
neg	4	72	3734	2	_neg
net	3	66	7029	2	_net
news	7	61	2737	2	_news
newt	7	69	3374	2	_newt
now	6	59	5019	2	_now
one	3	70	5091	2	one_
ones	4	61	4653	2	ones
pew	8	64	4230	2	_pew
phew	12	84	1711	2	phew
plew	9	72	2281	2	plew
renew	8	39	1751	2	renew
sew	6	62	4726	2	_sew
shew	10	80	3076	2	shew
sinew	8	47	1892	2	sinew
skew	11	62	1876	2	skew
slew	7	62	2823	2	slew
smew	9	50	1773	2	smew
snaw	7	89	2307	2	snaw
sned	5	60	2605	2	sned
snow	7	63	2479	2	snow
spew	9	54	2187	2	spew
stew	7	75	2546	2	stew
tew	6	66	4015	2	_tew
thew	10	82	2623	2	thew
unmew	10	36	1007	2	unmew
unsew	8	39	1269	2	unsew
view	10	59	1767	2	view
whew	13	76	1878	2	whew
yew	9	64	3629	2	_yew

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.280	638182.1
2	DLD Change Limit	29872	103	0.923	32364.0
3	Display Results	103	103	0.013	7923.1
	(SQL Overall)	178691	103	1.216	146949.8