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

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

83 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
hoofers	13	45	1333	(None)
hoofer	12	40	1495	1	hoofer_
hookers	14	49	1652	1	hookers
hoopers	12	36	1649	1	hoopers
hooters	10	45	2048	1	hooters
hoovers	13	43	1271	1	hoovers
roofers	10	50	1390	1	roofers
woofers	13	38	1058	1	woofers
boogers	10	45	1463	2	boogers
bookers	13	40	1661	2	bookers
boomers	11	41	1591	2	boomers
boozers	18	39	1244	2	boozers
choosers	13	48	1088	2	choosers
coffers	15	41	1269	2	coffers
confers	12	41	2009	2	confers
cooers	8	43	2456	2	coo_ers
cookers	13	46	1946	2	cookers
coolers	9	35	2249	2	coolers
coopers	11	40	1948	2	coopers
cooters	9	45	2573	2	cooters
doffers	14	35	985	2	doffers
doozers	17	41	929	2	doozers
footers	10	46	1833	2	footers
gofers	10	47	1151	2	_gofers
goffers	14	40	921	2	goffers
golfers	11	44	1008	2	golfers
goobers	10	21	962	2	goobers
heifers	13	3	793	2	heifers
hoaxers	17	32	713	2	hoaxers
hobbers	14	35	1234	2	hobbers
hockers	16	39	1591	2	hockers
hoers	8	57	2492	2	h_o_ers
hoggers	12	45	1248	2	hoggers
holders	11	37	1590	2	holders
hollers	10	38	1823	2	hollers
homers	11	48	2198	2	h_omers
honers	9	43	2497	2	h_oners
honkers	14	33	1523	2	honkers
honorers	11	3	927	2	honorers
hooeys	12	55	1232	2	hoo_eys
hoofed	13	46	1489	2	hoofe_d
hoofless	14	25	801	2	hoofless
hoofs	11	57	2104	2	hoof__s
hooker	13	48	2017	2	hooker_
hookeys	17	44	896	2	hookeys
hooper	11	45	1831	2	hooper_
hooter	9	41	2393	2	hooter_
hoover	12	43	1443	2	hoover_
hooves	12	48	1549	2	hoove_s
hopers	11	42	2297	2	h_opers
hoppers	14	31	1514	2	hoppers
hosers	9	52	2397	2	h_osers
hosiers	10	42	1264	2	hosiers
housers	10	47	1782	2	housers
hovers	12	43	2025	2	h_overs
howlers	13	33	1235	2	howlers
loafers	10	34	946	2	loafers
lookers	11	40	1407	2	lookers
loopers	9	39	1403	2	loopers
looters	7	44	1916	2	looters
mooners	9	40	1534	2	mooners
mooters	9	38	1862	2	mooters
noosers	7	49	1393	2	noosers
offers	12	34	996	2	_offers
poofters	13	3	692	2	poofters
poolers	9	42	1742	2	poolers
proofers	13	11	836	2	proofers
rolfers	10	40	1181	2	rolfers
roofer	9	44	1528	2	roofer_
roomers	9	54	1641	2	roomers
roosers	7	42	1788	2	roosers
rooters	7	45	2293	2	rooters
shooters	11	28	1158	2	shooters
sooners	7	39	1664	2	sooners
spoofers	13	30	732	2	spoofers
toolers	7	44	1650	2	toolers
tooters	7	38	1877	2	tooters
twofers	13	6	405	2	twofers
whoopers	16	28	626	2	whoopers
wolfers	13	40	963	2	wolfers
wooers	9	37	1244	2	woo_ers
woofer	12	44	1136	2	woofer_
woolers	10	42	1402	2	woolers

Search took 9 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.813	219792.1
2	DLD Change Limit	107671	83	7.406	14538.3
3	Display Results	83	83	0.030	2766.7
	(SQL Overall)	178691	83	8.249	21662.1