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

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

51 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
bootees	9	41	1447	(None)
bootee	8	43	2302	1	bootee_
booties	9	41	2461	1	booties
boatels	9	35	1023	2	boatels
boaters	9	34	1924	2	boaters
boites	8	43	2270	2	boit_es
boletes	9	3	1606	2	boletes
bolters	9	40	1780	2	bolters
boobies	11	37	1820	2	boobies
boodies	10	37	2144	2	boodies
boodles	10	34	1604	2	boodles
boogers	10	45	1463	2	boogers
boogeys	13	47	687	2	boogeys
boogies	10	37	1901	2	boogies
bookers	13	40	1661	2	bookers
bookies	13	38	1940	2	bookies
boomers	11	41	1591	2	boomers
boonies	9	34	2248	2	boonies
boosters	10	40	1344	2	boosters
booted	9	48	2273	2	boot_ed
booteries	11	3	1277	2	booteries
bootery	12	3	898	2	bootery
booths	11	53	1379	2	boot_hs
bootie	8	54	2116	2	bootie_
bootleg	10	27	663	2	bootleg
bootlegs	11	32	587	2	bootlegs
bootless	10	34	1098	2	bootless
boots	7	58	3797	2	boot__s
boozers	18	39	1244	2	boozers
boozes	17	49	1652	2	boo_zes
bortzes	18	3	822	2	bortzes
botels	8	48	1580	2	b_otels
bottles	9	42	1627	2	bottles
coatees	9	38	1655	2	coatees
cooees	8	56	2189	2	coo_ees
cooters	9	45	2572	2	cooters
cooties	9	37	2573	2	cooties
doolees	8	37	1161	2	doolees
footers	10	46	1833	2	footers
footies	10	37	2154	2	footies
footles	10	37	1571	2	footles
goatees	8	27	1044	2	goatees
hooters	10	45	2047	2	hooters
looters	7	44	1916	2	looters
mooters	9	38	1862	2	mooters
rooters	7	45	2293	2	rooters
rootles	7	32	1563	2	rootles
soothes	10	39	1711	2	soothes
tooters	7	38	1877	2	tooters
tootles	7	29	1560	2	tootles
tootses	7	29	1077	2	tootses

Search took 4 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	107671	0.720	248181.9
2	DLD Change Limit	107671	51	3.063	35152.1
3	Display Results	51	51	0.013	3923.1
	(SQL Overall)	178691	51	3.796	47073.5