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

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

164 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
highth	12	38	915	(None)
eighth	13	33	1060	1	eighth
heighth	13	36	634	1	heighth
hight	12	53	2723	1	hight_
highths	13	35	800	1	highths
hights	13	37	1689	1	hights
bight	11	87	2884	2	bight_
bights	12	44	1796	2	bights
dight	10	40	2700	2	dight_
dights	11	40	1696	2	dights
eight	9	49	2805	2	eight_
eighths	14	38	829	2	eighths
eights	10	36	1898	2	eights
eighty	13	37	1160	2	eighty
fight	12	40	2709	2	fight_
fights	13	38	1655	2	fights
height	13	47	1343	2	height_
heighths	14	32	482	2	heighths
heights	14	39	944	2	heights
high	11	66	1992	2	hig__h
higher	13	46	1089	2	higher
highly	16	3	682	2	highly
highs	12	54	1252	2	high_s
highted	15	27	1016	2	highted
hightop	16	4	501	2	hightop
light	9	44	2960	2	light_
lights	10	45	1991	2	lights
might	11	38	2708	2	might_
mights	12	35	1625	2	mights
mighty	15	43	1020	2	mighty
night	9	43	2785	2	night_
nights	10	41	1772	2	nights
nighty	13	56	1127	2	nighty
right	9	44	3050	2	right_
righto	10	41	1109	2	righto
rights	10	40	1933	2	rights
righty	13	50	1183	2	righty
sight	9	46	2929	2	sight_
sights	10	38	1801	2	sights
tight	9	36	2650	2	tight_
tights	10	40	1585	2	tights
wight	12	37	2557	2	wight_
wights	13	33	1578	2	wights
airth	8	56	2102	3	ai_rth
alight	10	38	1686	3	alight_
alights	11	32	1143	3	alights
aright	10	38	1766	3	aright_
aught	9	51	2070	3	aught_
aughts	10	47	1024	3	aughts
bighted	14	28	1092	3	bighted
bigot	8	48	2832	3	bigot_
bigots	9	50	1513	3	bigots
birth	10	56	1987	3	bi_rth
blight	12	41	1462	3	blight_
blights	13	31	1021	3	blights
blighty	16	35	684	3	blighty
bright	12	42	1592	3	bright_
brights	13	37	1023	3	brights
dighted	13	25	1149	3	dighted
digit	7	38	2527	3	digit_
digits	8	41	1453	3	digits
eighthly	18	4	370	3	eighthly
eightvo	14	4	384	3	eightvo
fifth	14	52	1092	3	fi_fth
fighter	14	30	1077	3	fighter
filth	11	50	1582	3	fi_lth
firth	11	58	1953	3	fi_rth
flight	13	40	1481	3	flight_
flights	14	33	1098	3	flights
flighty	17	34	743	3	flighty
fright	13	37	1524	3	fright_
frights	14	33	962	3	frights
gighe	10	13	973	3	gigh_e
gigot	7	40	2307	3	gigot_
gigots	8	39	1195	3	gigots
girth	9	56	1884	3	gi_rth
goth	8	68	2508	3	__goth
hadith	13	3	1206	3	hadith
hath	10	59	3391	3	h__ath
haughty	17	33	464	3	haughty
health	12	47	1214	3	health
hearth	12	53	1521	3	hearth
heath	11	57	2428	3	h_eath
heigh	12	48	1254	3	heig__h
heighten	15	4	570	3	heighten
heth	10	70	2802	3	h__eth
higgle	11	38	1174	3	higgle
highboy	19	4	339	3	highboy
highbush	16	4	212	3	highbush
highest	14	3	956	3	highest
hightail	15	4	527	3	hightail
highting	16	25	972	3	highting
hightops	17	4	504	3	hightops
highway	20	4	426	3	highway
hijrah	19	3	428	3	hijrah
hilt	7	58	5071	3	hi_lt_
hilts	8	69	2441	3	hi_lts
hint	7	74	5574	3	hi_nt_
hints	8	73	3062	3	hi_nts
hist	7	65	5154	3	hi_st_
hists	8	63	2837	3	hi_sts
hit	6	65	6919	3	hi__t_
hitch	13	45	1547	3	hi_tch
hither	12	44	1725	3	hither
hits	7	55	4513	3	hi__ts
kith	11	58	2635	3	ki__th
knight	14	3	817	3	knight_
knights	15	4	565	3	knights
licht	10	47	2349	3	licht_
lichts	11	37	1238	3	lichts
ligate	7	25	1925	3	ligate
lighted	12	29	1350	3	lighted
lighten	11	28	1152	3	lighten
lighter	11	31	1344	3	lighter
lightish	15	5	662	3	lightish
lightly	14	36	902	3	lightly
liroth	9	3	838	3	liroth
mirth	10	64	1889	3	mi_rth
nigh	8	52	2066	3	nig__h
nighed	11	38	1129	3	nighed
nigher	10	36	1275	3	nigher
nighs	9	50	1361	3	nigh_s
nightie	11	7	965	3	nightie
nightly	14	44	903	3	nightly
ninth	8	3	1458	3	ni_nth
ought	9	52	2153	3	ought_
oughts	10	47	1018	3	oughts
pigsty	12	3	593	3	pigsty
pith	9	54	3269	3	pi__th
plight	12	35	1336	3	plight_
plights	13	29	931	3	plights
righted	12	29	1214	3	righted
righter	11	32	1238	3	righter
rightly	14	38	904	3	rightly
sigh	8	56	2589	3	sig__h
sighed	11	37	1205	3	sighed
sigher	10	38	1370	3	sigher
sighs	9	54	1674	3	sigh_s
sighted	12	31	1152	3	sighted
sighter	11	34	1211	3	sighter
sightly	14	40	827	3	sightly
sith	7	54	3515	3	si__th
sixth	15	55	1223	3	si_xth
slight	10	34	1600	3	slight_
slights	11	28	1072	3	slights
thigh	12	4	1012	3	thig__h
thighed	15	3	527	3	thighed
thighs	13	4	663	3	thigh_s
tighten	11	28	897	3	tighten
tighter	11	29	1069	3	tighter
tightly	14	32	761	3	tightly
tilth	8	55	1536	3	ti_lth
weight	13	39	1418	3	weight_
weights	14	40	955	3	weights
weighty	17	37	623	3	weighty
whisht	15	45	1081	3	whisht_
whishts	16	42	531	3	whishts
width	12	3	1096	3	wi_dth
with	10	57	3047	3	wi__th
wright	13	37	1351	3	wright_
wrights	14	31	899	3	wrights
yirth	11	65	1375	3	yi_rth
zibeth	20	3	417	3	zibeth
zizith	17	4	482	3	zizith

Search took 7 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.123	1452772.4
2	DLD Change Limit	112716	164	6.313	17854.6
3	Display Results	164	164	0.046	3565.2
	(SQL Overall)	178691	164	6.482	27567.3