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

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

85 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
trapper	11	39	1280	(None)
crapper	13	39	1319	1	crapper
rapper	10	46	2157	1	_rapper
strapper	12	5	809	1	strapper
tapper	10	44	1961	1	t_apper
tramper	11	38	1216	1	tramper
trapped	12	45	1221	1	trapped
trappers	12	37	1104	1	trappers
tripper	11	37	1192	1	tripper
wrapper	14	36	833	1	wrapper
capper	12	44	2198	2	_capper
clapper	13	40	1186	2	clapper
crapped	14	39	1262	2	crapped
crappers	14	40	1102	2	crappers
crappier	14	28	813	2	crappier
cropper	13	33	1296	2	cropper
crupper	13	33	856	2	crupper
dapper	11	40	1663	2	_dapper
draper	9	43	1569	2	dra_per
dripper	12	34	923	2	dripper
dropper	12	32	987	2	dropper
entrapper	13	4	485	2	entrapper
flapper	14	35	920	2	flapper
frappe	13	28	695	2	frappe_
frapped	15	31	885	2	frapped
frappes	14	32	838	2	frappes
grapier	10	37	1260	2	grapier
grappler	13	33	619	2	grappler
grasper	10	38	979	2	grasper
gripper	12	44	1071	2	gripper
knapper	15	38	715	2	knapper
lapper	10	43	1995	2	_lapper
mapper	12	45	1609	2	_mapper
napper	10	37	1828	2	_napper
raper	7	49	3275	2	_ra_per
rapier	8	40	1999	2	_rapier
rapped	11	41	2268	2	_rapped
rappee	10	36	1867	2	_rappee
rappel	10	42	1195	2	_rappel
rappen	10	35	1271	2	_rappen
rappers	11	36	1844	2	_rappers
rasper	8	39	1733	2	_rasper
ripper	10	35	1865	2	_ripper
sapper	10	38	2235	2	_sapper
scrapper	14	6	697	2	scrapper
slapper	11	35	1247	2	slapper
snapper	11	35	1207	2	snapper
strapped	13	5	782	2	strapped
strappers	13	4	674	2	strappers
strappier	13	4	514	2	strappier
stripper	12	4	712	2	stripper
stropper	12	4	776	2	stropper
swapper	14	35	970	2	swapper
tamper	10	46	1851	2	t_amper
taper	7	48	2977	2	t_a_per
tapped	11	38	2005	2	t_apped
tappers	11	34	1654	2	t_appers
tappet	10	38	2011	2	t_appet
tarpaper	12	4	460	2	tarpaper
tipper	10	39	1841	2	t_ipper
topper	10	38	1760	2	t_opper
tracer	8	48	2023	2	tra_cer
tracker	13	35	1517	2	tracker
trader	7	52	1876	2	tra_der
trailer	7	30	1539	2	trailer
trainer	7	33	1679	2	trainer
tramped	12	43	1243	2	tramped
trampers	12	32	1039	2	trampers
trampier	12	31	824	2	trampier
trampler	12	27	801	2	trampler
trapes	8	50	2446	2	tra_pes
trappean	12	4	439	2	trappean
trasher	10	44	1613	2	trasher
trawler	10	40	1190	2	trawler
tripped	12	39	1169	2	tripped
trippers	12	32	1016	2	trippers
trippet	11	37	1411	2	trippet
trippier	12	4	662	2	trippier
trooper	9	42	1036	2	trooper
trouper	9	38	1143	2	trouper
whapper	17	34	827	2	whapper
wrapped	15	33	802	2	wrapped
wrappers	15	30	693	2	wrappers
yapper	13	37	1451	2	_yapper
zapper	19	34	1402	2	_zapper

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	85	2.953	36461.6
3	Display Results	85	85	0.030	2833.3
	(SQL Overall)	178691	85	3.356	53245.2