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

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

234 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
height	13	47	1343	(None)
eight	9	49	2805	1	_eight
heigh	12	48	1254	1	heigh_
heighth	13	36	634	1	heighth
heights	14	39	944	1	heights
hight	12	53	2723	1	h_ight
weight	13	39	1418	1	weight
alight	10	38	1686	2	alight
aright	10	38	1766	2	aright
bedight	14	3	748	2	bedight
bight	11	87	2884	2	_bight
blight	12	41	1462	2	blight
bright	12	42	1592	2	bright
delight	12	6	1067	2	delight
dight	10	40	2700	2	_dight
eighth	13	33	1060	2	_eighth
eights	10	36	1898	2	_eights
eighty	13	37	1160	2	_eighty
fight	12	40	2709	2	_fight
flight	13	40	1481	2	flight
freight	14	4	760	2	freight
fright	13	37	1524	2	fright
heighten	15	4	570	2	heighten
heighths	14	32	482	2	heighths
heishi	12	3	584	2	heishi
heist	8	70	3091	2	hei_st
heugh	12	54	1092	2	heugh_
heughs	13	51	690	2	heughs
high	11	66	1992	2	h_igh_
highs	12	54	1252	2	h_ighs
highth	12	38	915	2	h_ighth
hights	13	37	1689	2	h_ights
knight	14	3	817	2	knight
light	9	44	2960	2	_light
might	11	38	2708	2	_might
neigh	9	49	1238	2	neigh_
neighs	10	38	773	2	neighs
night	9	43	2785	2	_night
plight	12	35	1336	2	plight
refight	14	8	887	2	refight
relight	11	5	1206	2	relight
resight	11	5	1064	2	resight
right	9	44	3050	2	_right
sight	9	46	2929	2	_sight
sleight	11	27	902	2	sleight
slight	10	34	1600	2	slight
tight	9	36	2650	2	_tight
weigh	12	54	1251	2	weigh_
weighs	13	33	887	2	weighs
weights	14	40	955	2	weights
weighty	17	37	623	2	weighty
wight	12	37	2557	2	_wight
wright	13	37	1351	2	wright
alights	11	32	1143	3	alights
alright	11	4	885	3	alright
aught	9	51	2070	3	_aught
aweigh	13	3	493	3	aweigh_
bedights	15	4	474	3	bedights
begat	8	66	2972	3	be_gat
beget	8	56	3256	3	be_get
begirt	9	4	1268	3	begirt
begot	8	46	2595	3	be_got
beige	8	15	1538	3	beig_e
beiges	9	10	1441	3	beiges
beigne	9	14	861	3	beigne
beignet	10	15	1096	3	beignet
beigy	11	11	1058	3	beig_y
beknight	18	4	356	3	beknight
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
deign	7	43	1280	3	deig_n
deigns	8	38	998	3	deigns
deist	6	46	3359	3	dei_st
delights	13	4	733	3	delights
dights	11	40	1696	3	_dights
digit	7	38	2527	3	_digit
dought	11	49	1551	3	dought
dreigh	11	24	644	3	dreigh_
echt	9	57	2290	3	_e_cht
eighths	14	38	829	3	_eighths
eightvo	14	4	384	3	_eightvo
ergot	6	54	2289	3	_ergot
eyesight	15	4	351	3	eyesight
feign	9	42	1071	3	feig_n
feigns	10	40	775	3	feigns
feint	8	47	3225	3	fei_nt
feist	8	62	3007	3	fei_st
fights	13	38	1655	3	_fights
flights	14	33	1098	3	flights
flighty	17	34	743	3	flighty
fought	13	51	1239	3	fought
freights	15	5	585	3	freights
frights	14	33	962	3	frights
geisha	10	3	521	3	geisha
gighe	10	13	973	3	_gighe
gigot	7	40	2307	3	_gigot
haint	8	54	3632	3	hai_nt
haugh	12	51	1405	3	haugh_
haughs	13	40	856	3	haughs
haughty	17	33	464	3	haughty
headlight	17	4	432	3	he~~adl~~ight
health	12	47	1214	3	health
heart	8	54	4074	3	he_art
hearth	12	53	1521	3	hearth
heat	7	70	6142	3	he__at
heath	11	57	2428	3	heath_
heaths	12	63	1638	3	heaths
heathy	15	61	1121	3	heathy
hedge	10	53	1735	3	hedg_e
hedged	12	52	1181	3	hedged
hedger	11	49	1265	3	hedger
hedges	11	50	1626	3	hedges
hedgy	13	45	1075	3	hedg_y
heft	10	67	3629	3	he__ft
hegira	10	3	652	3	hegira
heh	9	60	3962	3	he__h_
hehs	10	67	2396	3	he__hs
heifer	12	3	820	3	heifer
heightens	16	4	471	3	height~~ens~~
heightism	18	4	374	3	height~~ism~~
heil	7	63	2893	3	hei__l
heiled	10	44	1561	3	heiled
heils	8	52	2219	3	hei_ls
heinie	9	25	1266	3	heinie
heir	7	75	2380	3	hei__r
heired	10	38	1304	3	heired
heirs	8	56	1856	3	hei_rs
heists	9	68	1463	3	heists
heliast	10	3	1207	3	heliast
helmet	11	37	1893	3	helmet
helot	8	53	3268	3	he_lot
henbit	11	14	1200	3	henbit
henge	9	48	1983	3	heng_e
henges	10	45	1646	3	henges
hent	7	66	5638	3	he__nt
hepcat	13	6	1182	3	hepcat
hereat	9	35	2741	3	hereat
heriot	9	4	2234	3	heriot
hermit	11	5	1944	3	hermit
hest	7	59	5077	3	he__st
het	6	76	7431	3	he___t
heth	10	70	2802	3	he_th_
heths	11	63	1778	3	he_ths
heuch	13	53	1233	3	heuch_
heuchs	14	44	792	3	heuchs
higher	13	46	1089	3	h_igher
highest	14	3	956	3	h_ighest
highly	16	3	682	3	h_ighly
highted	15	27	1016	3	h_ighted
highths	13	35	800	3	h_ighths
hightop	16	4	501	3	h_ightop
hilt	7	58	5071	3	h_i_lt
hint	7	74	5574	3	h_i_nt
hist	7	65	5154	3	h_i_st
hit	6	65	6919	3	h_i__t
hogget	11	47	1576	3	hogget
hoist	8	64	3321	3	hoi_st
infight	14	3	745	3	infight
insight	11	3	791	3	insight
knights	15	4	565	3	knights
laigh	9	55	1592	3	laigh_
laighs	10	50	880	3	laighs
legist	7	13	1525	3	legist
legit	6	13	2350	3	le_git
length	10	4	610	3	length
licht	10	47	2349	3	_licht
lights	10	45	1991	3	_lights
mights	12	35	1625	3	_mights
mighty	15	43	1021	3	_mighty
naught	10	43	1249	3	naught
neighed	12	13	589	3	neighed
neist	5	46	2844	3	nei_st
nigh	8	52	2066	3	_nigh_
nighs	9	50	1361	3	_nighs
nights	10	41	1772	3	_nights
nighty	13	56	1127	3	_nighty
nought	10	47	1396	3	nought
ought	9	52	2153	3	_ought
penlight	14	4	642	3	penlight
plights	13	29	931	3	plights
prefight	17	4	639	3	prefight
refights	15	5	588	3	refights
regilt	7	12	1749	3	regilt
reign	6	50	1519	3	reig_n
reigns	7	48	1175	3	reigns
relights	12	4	805	3	relights
resights	12	4	673	3	resights
righto	10	41	1109	3	_righto
rights	10	40	1933	3	_rights
righty	13	50	1183	3	_righty
seiche	11	8	1183	3	seiche
sennight	12	4	514	3	sennight
sheikh	16	20	699	3	sheikh_
sheikhs	17	23	399	3	sheikhs
sheugh	13	29	588	3	sheugh_
sheughs	14	26	453	3	sheughs
sigh	8	56	2589	3	_sigh_
sighs	9	54	1674	3	_sighs
sights	10	38	1801	3	_sights
skeigh	14	26	590	3	skeigh_
sleigh	10	25	820	3	sleigh_
sleighs	11	24	567	3	sleighs
sleights	12	27	591	3	sleights
slights	11	28	1072	3	slights
sought	10	63	1505	3	sought
spigot	9	3	1260	3	spigot
spright	13	20	1040	3	spright
taught	10	43	1222	3	taught
teugh	9	55	1161	3	teugh_
theist	9	3	1476	3	thei_st
thigh	12	4	1012	3	thigh_
thighs	13	4	663	3	thighs
thought	14	63	913	3	thought
tights	10	40	1585	3	_tights
tonight	11	3	874	3	tonight
unsight	11	3	748	3	unsight
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
wecht	13	4	1544	3	we_cht
weighed	15	13	593	3	weighed
weigher	14	13	634	3	weigher
weighted	16	3	559	3	weighted
weighter	15	3	560	3	weighter
whisht	15	45	1081	3	whisht
wights	13	33	1578	3	_wights
wrights	14	31	899	3	wrights

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.373	479064.3
2	DLD Change Limit	112716	234	6.033	18683.2
3	Display Results	234	234	0.076	3078.9
	(SQL Overall)	178691	234	6.482	27567.3