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

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

90 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
roofers	10	50	1390	(None)
hoofers	13	45	1333	1	hoofers
proofers	13	11	836	1	proofers
rolfers	10	40	1181	1	rolfers
roofer	9	44	1528	1	roofer_
roomers	9	54	1641	1	roomers
roosers	7	42	1788	1	roosers
rooters	7	45	2293	1	rooters
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
brooders	11	26	1024	2	brooders
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
crooners	10	39	1139	2	crooners
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
groomers	11	38	848	2	groomers
groovers	12	33	712	2	groovers
hoofer	12	40	1495	2	hoofer_
hookers	14	49	1652	2	hookers
hoopers	12	36	1649	2	hoopers
hooters	10	45	2048	2	hooters
hoovers	13	43	1271	2	hoovers
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
proffers	16	12	659	2	proffers
proofer	12	14	910	2	proofer_
reefers	10	33	1259	2	reefers
refers	9	39	2108	2	r_efers
reoffers	14	3	469	2	reoffers
rioters	7	36	1552	2	rioters
roamers	9	37	1346	2	roamers
roarers	7	38	1274	2	roarers
robbers	11	28	1416	2	robbers
rockers	13	39	1655	2	rockers
rogers	7	45	1791	2	r_ogers
rolfer	9	44	1227	2	rolfer_
rollers	7	31	1747	2	rollers
rompers	11	34	1224	2	rompers
roofed	10	52	1474	2	roofe_d
roofies	10	30	1441	2	roofies
roofless	11	31	673	2	roofless
roofs	8	53	2115	2	roof__s
rookery	14	39	831	2	rookery
roomer	8	47	1863	2	roomer_
rooser	6	39	2188	2	rooser_
rooses	6	55	2624	2	roose_s
roosters	8	35	1467	2	roosters
rooter	6	49	2603	2	rooter_
ropers	8	43	2590	2	r_opers
rosters	7	37	2755	2	rosters
rotifers	11	3	604	2	rotifers
rotters	7	44	2139	2	rotters
rousers	7	52	2014	2	rousers
routers	7	48	2287	2	routers
rovers	9	54	2352	2	r_overs
rowers	9	49	2457	2	r_owers
rozzers	15	3	563	2	rozzers
sooners	7	39	1664	2	sooners
spoofers	13	30	732	2	spoofers
toolers	7	44	1650	2	toolers
tooters	7	38	1877	2	tooters
troffers	14	12	543	2	troffers
troopers	10	28	944	2	troopers
twofers	13	6	405	2	twofers
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 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.373	479064.3
2	DLD Change Limit	107671	90	3.483	30913.3
3	Display Results	90	90	0.033	2727.3
	(SQL Overall)	178691	90	3.889	45947.8