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

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

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.

79 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
taproots	10	4	725	(None)
taprooms	12	4	666	1	taprooms
taproot	9	4	1267	1	taproot_
taproom	11	4	796	2	taproo_m
tarots	6	64	2299	2	ta_r_ots
uproots	9	3	714	2	_uproots
apricots	12	7	539	3	_apricots
aprons	8	3	1699	3	_apr_ons
apropos	11	3	884	3	_apropos
argots	7	41	1603	3	_a_rgots
barrooms	12	3	789	3	barrooms
cahoots	12	3	847	3	ca_hoots
caprocks	18	3	594	3	caprocks
carpools	12	3	788	3	carpools
carports	12	3	894	3	carports
carrots	9	7	1462	3	ca_rrots
cheroots	13	4	819	3	cheroots
dayrooms	14	4	434	3	dayrooms
disroots	9	4	862	3	disroots
enroots	7	3	871	3	_enroots
gadroons	10	3	701	3	gadroons
galloots	9	26	896	3	galloots
galoots	8	24	1079	3	ga_loots
haplonts	13	4	577	3	haplonts
harlots	10	34	1329	3	ha_rlots
harpoons	13	3	747	3	harpoons
karoos	10	24	1580	3	ka_roo_s
karroos	11	3	931	3	karroo_s
marmots	11	3	1151	3	ma_rmots
maroons	9	26	1555	3	ma_roons
marplots	12	4	563	3	marplots
outroots	8	3	987	3	outroots
parrots	9	3	1274	3	pa_rrots
patriots	10	3	805	3	patriots
patroons	10	27	1060	3	patroons
proofs	11	45	1168	3	__proofs
rapports	12	4	596	3	rapports
redroots	9	3	775	3	redroots
reproofs	13	4	606	3	reproofs
roots	5	59	3367	3	___roots
saporous	10	3	905	3	saporous
saprobes	12	3	703	3	saprobes
sapwoods	14	5	626	3	sapwoods
sheroots	11	3	786	3	sheroots
sprouts	9	4	998	3	_sprouts
taboos	8	38	1542	3	ta_boo_s
taborets	10	27	806	3	taborets
takeouts	12	4	536	3	takeouts
talipots	10	4	561	3	talipots
tandoors	9	25	805	3	tandoors
tapalos	9	3	881	3	tapalo_s
tapholes	13	3	962	3	tapholes
tapiocas	12	4	478	3	tapiocas
tappets	11	36	1001	3	tap_pets
targets	8	43	1422	3	ta_rgets
tarocs	8	46	1566	3	ta_r_ocs
taroks	10	61	1528	3	ta_r_oks
taros	5	56	4082	3	ta_r_o_s
tarot	5	59	4393	3	ta_r_ot_
tarpons	9	26	1220	3	ta_rpons
tarts	5	72	4202	3	ta_r__ts
tattoos	7	3	864	3	tattoo_s
teapots	9	3	905	3	teap__ots
tearooms	10	4	784	3	tearooms
throats	10	46	1218	3	t_hroats
toots	5	53	3187	3	t___oots
topcoats	12	4	519	3	topcoats
topknots	14	4	330	3	topknots
trapdoors	12	4	315	3	trapdoors
traprocks	17	4	321	3	traprocks
troops	8	57	1278	3	t__roops
trots	5	66	2994	3	t__r_ots
trouts	6	61	1663	3	t__routs
turbots	9	8	802	3	t_urbots
typhoons	16	4	456	3	typhoons
unroots	7	3	856	3	_unroots
uproot	8	3	1412	3	_uproot_
vaporous	13	4	648	3	vaporous
varooms	12	4	888	3	va_rooms

Search took 8 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	146162	0.156	1145455.1
2	DLD Change Limit	146162	79	7.610	19206.6
3	Display Results	79	79	0.030	2633.3
	(SQL Overall)	178691	79	7.796	22920.9