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

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

171 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
eighth	13	33	1060	(None)
eight	9	49	2805	1	eight_
eighths	14	38	829	1	eighths
eights	10	36	1898	1	eights
eighty	13	37	1160	1	eighty
heighth	13	36	634	1	heighth
highth	12	38	915	1	highth
bight	11	87	2884	2	bight_
bights	12	44	1796	2	bights
dight	10	40	2700	2	dight_
dights	11	40	1696	2	dights
eighthly	18	4	370	2	eighthly
eightvo	14	4	384	2	eightvo
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
hight	12	53	2723	2	hight_
highths	13	35	800	2	highths
hights	13	37	1689	2	hights
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	1021	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
weight	13	39	1418	2	weight_
weights	14	40	955	2	weights
weighty	17	37	623	2	weighty
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
bedight	14	3	748	3	bedight_
bedights	15	4	474	3	bedights
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
delight	12	6	1067	3	delight_
delights	13	4	733	3	delights
dighted	13	25	1149	3	dighted
digit	7	38	2527	3	digit_
digits	8	41	1453	3	digits
earth	8	50	2305	3	e_arth
eath	7	57	3566	3	e__ath
echt	9	57	2290	3	e_cht_
eighteen	12	4	576	3	eighteen
eighties	12	7	1080	3	eighties
eightieth	16	4	309	3	eigh~~tie~~th
eightvos	15	4	374	3	eightvos
either	9	45	1742	3	either
eolith	9	30	1390	3	eolith
ephah	13	3	706	3	e_phah
ergate	7	3	1514	3	ergate
ergot	6	54	2289	3	ergot_
ergots	7	45	1237	3	ergots
eth	6	66	3098	3	e___th
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
freight	14	4	760	3	freight_
freights	15	5	585	3	freights
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
heigh	12	48	1254	3	heig__h
heighten	15	4	570	3	heighten
high	11	66	1992	3	hig__h
higher	13	46	1089	3	higher
highly	16	3	682	3	highly
highs	12	54	1252	3	high_s
highted	15	27	1016	3	highted
hightop	16	4	501	3	hightop
kith	11	58	2636	3	ki__th
knight	14	3	817	3	knight_
knights	15	4	565	3	knights
length	10	4	610	3	leng_th
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
neigh	9	49	1238	3	neig__h
neighed	12	13	589	3	neighed
neighs	10	38	773	3	neigh_s
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
refight	14	8	887	3	refight_
refights	15	5	588	3	refights
relight	11	5	1206	3	relight_
relights	12	4	805	3	relights
resight	11	5	1064	3	resight_
resights	12	4	673	3	resights
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
sleight	11	27	902	3	sleight_
sleights	12	27	591	3	sleights
slight	10	34	1600	3	slight_
slights	11	28	1072	3	slights
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
weigh	12	54	1251	3	weig__h
weighed	15	13	593	3	weighed
weigher	14	13	634	3	weigher
weighs	13	33	887	3	weigh_s
weighted	16	3	559	3	weighted
weighter	15	3	560	3	weighter
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 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.390	458182.1
2	DLD Change Limit	112716	171	4.813	23419.1
3	Display Results	171	171	0.046	3717.4
	(SQL Overall)	178691	171	5.249	34042.9