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

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

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

174 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
knight	14	3	817	(None)
knights	15	4	565	1	knights
night	9	43	2785	1	_night
alight	10	38	1686	2	alight
aright	10	38	1766	2	aright
beknight	18	4	356	2	beknight
bight	11	87	2884	2	_bight
blight	12	41	1462	2	blight
bright	12	42	1592	2	bright
dight	10	40	2700	2	_dight
eight	9	49	2805	2	_eight
fight	12	40	2709	2	_fight
flight	13	40	1481	2	flight
fright	13	37	1524	2	fright
height	13	47	1343	2	height
hight	12	53	2723	2	_hight
infight	14	3	745	2	infight
insight	11	3	791	2	insight
knighted	17	4	512	2	knighted
knightly	19	5	301	2	knightly
knish	12	3	860	2	knish_
knit	8	57	2814	2	kni__t
light	9	44	2960	2	_light
might	11	38	2708	2	_might
nigh	8	52	2066	2	_nigh_
nighs	9	50	1361	2	_nighs
nights	10	41	1772	2	_nights
nighty	13	56	1127	2	_nighty
plight	12	35	1336	2	plight
right	9	44	3050	2	_right
sight	9	46	2929	2	_sight
slight	10	34	1600	2	slight
tight	9	36	2650	2	_tight
tonight	11	3	874	2	tonight
unsight	11	3	748	2	unsight
weight	13	39	1418	2	weight
wight	12	37	2557	2	_wight
wright	13	37	1351	2	wright
alights	11	32	1143	3	alights
alright	11	4	885	3	alright
angst	6	4	1549	3	an_gst
aught	9	51	2070	3	_aught
bedight	14	3	748	3	bedight
beknights	19	4	224	3	beknights
bights	12	44	1796	3	_bights
bigot	8	48	2832	3	_bigot
blights	13	31	1021	3	blights
blighty	16	35	684	3	blighty
bought	12	51	1563	3	bought
brights	13	37	1023	3	brights
caught	12	49	1168	3	caught
delight	12	6	1067	3	delight
dights	11	40	1696	3	_dights
digit	7	38	2527	3	_digit
dinghy	14	47	696	3	dinghy
dought	11	49	1551	3	dought
eighth	13	33	1060	3	_eighth
eights	10	36	1898	3	_eights
eighty	13	37	1160	3	_eighty
engirt	7	11	1261	3	engirt
enigma	9	3	564	3	enigma
fanlight	15	4	584	3	fanlight
fights	13	38	1655	3	_fights
flights	14	33	1098	3	flights
flighty	17	34	743	3	flighty
fought	13	51	1239	3	fought
freight	14	4	760	3	freight
frights	14	33	962	3	frights
gighe	10	13	973	3	_gighe
gigot	7	40	2307	3	_gigot
gunfight	16	4	349	3	gunfight
heigh	12	48	1254	3	heigh_
heighth	13	36	634	3	heighth
heights	14	39	944	3	heights
high	11	66	1992	3	_high_
highs	12	54	1252	3	_highs
highth	12	38	915	3	_highth
hights	13	37	1689	3	_hights
infights	15	4	557	3	infights
inflight	15	4	589	3	inflight
ingot	6	12	2106	3	in_got
insights	12	4	549	3	insights
kainit	10	4	1448	3	kainit
kilt	8	61	4441	3	k_i_lt
king	9	59	3365	3	king__
kinged	12	42	1529	3	kinged
kinglet	12	31	1404	3	kinglet
kingly	14	35	1130	3	kingly
kings	10	58	2556	3	king_s
kist	8	65	4079	3	k_i_st
kit	7	85	5987	3	k_i__t
kith	11	58	2635	3	k_ith_
kithe	12	59	1745	3	k_ithe
kiths	12	58	1497	3	k_iths
klepht	15	3	504	3	klepht
knelt	9	46	1768	3	kn_elt
knife	12	100	1013	3	kni_fe
knifed	14	52	812	3	knifed
knifer	13	59	856	3	knifer
knifes	13	62	1021	3	knifes
knighting	18	4	444	3	knight~~ing~~
knishes	14	3	826	3	knishes
knits	9	39	1474	3	kni_ts
knives	13	45	855	3	knives
knot	8	56	3050	3	kn__ot
knout	9	50	1826	3	kn_out
laigh	9	55	1592	3	laigh_
laighs	10	50	880	3	laighs
licht	10	47	2349	3	_licht
lights	10	45	1991	3	_lights
midnight	15	4	449	3	midnight
mights	12	35	1625	3	_mights
mighty	15	43	1020	3	_mighty
naught	10	43	1249	3	naught
neigh	9	49	1238	3	neigh_
neighs	10	38	773	3	neighs
niche	10	50	1679	3	_niche
nidget	8	37	1564	3	_nidget
nighed	11	38	1129	3	_nighed
nigher	10	36	1275	3	_nigher
nighest	11	3	1069	3	_nighest
nightie	11	7	965	3	_nightie
nightly	14	44	903	3	_nightly
ninth	8	3	1458	3	_ninth
nit	3	70	6594	3	_ni__t
nought	10	47	1396	3	nought
ought	9	52	2153	3	_ought
penlight	14	4	642	3	penlight
plights	13	29	931	3	plights
refight	14	8	887	3	refight
relight	11	5	1206	3	relight
resight	11	5	1064	3	resight
righto	10	41	1109	3	_righto
rights	10	40	1933	3	_rights
righty	13	50	1183	3	_righty
sennight	12	4	514	3	sennight
sigh	8	56	2589	3	_sigh_
sighs	9	54	1674	3	_sighs
sights	10	38	1801	3	_sights
skeigh	14	26	590	3	skeigh_
skintight	17	4	295	3	skintight
skylight	19	4	399	3	skylight
sleight	11	27	902	3	sleight
slights	11	28	1072	3	slights
sniglet	8	36	1241	3	sniglet
snit	4	63	4247	3	sni__t
sought	10	63	1505	3	sought
spigot	9	3	1260	3	spigot
spright	13	20	1040	3	spright
sunlight	12	4	596	3	sunlight
taught	10	43	1222	3	taught
thigh	12	4	1012	3	thigh_
thighs	13	4	663	3	thighs
tights	10	40	1585	3	_tights
tonights	12	4	459	3	tonights
twinight	15	4	307	3	twinight
unbright	14	4	470	3	unbright
ungirt	7	11	1271	3	ungirt
ungot	6	17	1806	3	un_got
unit	4	51	4007	3	uni__t
unsights	12	4	462	3	unsights
unweight	15	4	474	3	unweight
uplight	13	16	736	3	uplight
upright	13	17	829	3	upright
uptight	13	17	603	3	uptight
waught	13	38	1104	3	waught
weeknight	20	11	212	3	~~wee~~knight
weigh	12	54	1251	3	weigh_
weighs	13	33	887	3	weighs
weights	14	40	955	3	weights
weighty	17	37	623	3	weighty
whisht	15	45	1081	3	whisht
wights	13	33	1578	3	_wights
wrights	14	31	899	3	wrights

Search took 6 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	112716	0.393	454684.5
2	DLD Change Limit	112716	174	4.890	23050.3
3	Display Results	174	174	0.063	2761.9
	(SQL Overall)	178691	174	5.346	33425.2