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

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

You can choose a higher Change Limit to return more words, although it will take longer.
Check this box to automatically increase the Change Limit after seconds.

45 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
heigh	12	48	1254	(None)
height	13	47	1343	1	height
heugh	12	54	1092	1	heugh
high	11	66	1992	1	h_igh
neigh	9	49	1238	1	neigh
weigh	12	54	1251	1	weigh
aweigh	13	3	493	2	aweigh
beige	8	15	1538	2	beige
beigy	11	11	1058	2	beigy
deign	7	43	1280	2	deign
dreigh	11	24	644	2	dreigh
eight	9	49	2805	2	_eight
feign	9	42	1071	2	feign
haugh	12	51	1405	2	haugh
heath	11	57	2428	2	heath
hedge	10	53	1735	2	hedge
hedgy	13	45	1075	2	hedgy
heh	9	60	3962	2	he__h
heighth	13	36	634	2	heighth
heights	14	39	944	2	heights
heil	7	63	2893	2	hei_l
heils	8	52	2219	2	heils
heir	7	75	2380	2	hei_r
heirs	8	56	1856	2	heirs
heishi	12	3	584	2	heishi
heist	8	70	3091	2	heist
henge	9	48	1983	2	henge
heth	10	70	2802	2	he_th
heuch	13	53	1233	2	heuch
heughs	13	51	690	2	heughs
highs	12	54	1252	2	h_ighs
hight	12	53	2723	2	h_ight
laigh	9	55	1592	2	laigh
neighs	10	38	773	2	neighs
nigh	8	52	2066	2	_nigh
reign	6	50	1519	2	reign
sheikh	16	20	699	2	sheikh
sheugh	13	29	588	2	sheugh
sigh	8	56	2589	2	_sigh
skeigh	14	26	590	2	skeigh
sleigh	10	25	820	2	sleigh
teugh	9	55	1161	2	teugh
thigh	12	4	1012	2	thigh
weighs	13	33	887	2	weighs
weight	13	39	1418	2	weight

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	53800	0.330	541487.9
2	DLD Change Limit	53800	45	1.640	32804.9
3	Display Results	45	45	0.013	3461.5
	(SQL Overall)	178691	45	1.983	90111.4