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

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

91 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
trapped	12	45	1221	(None)
crapped	14	39	1263	1	crapped
frapped	15	31	885	1	frapped
rapped	11	41	2268	1	_rapped
strapped	13	5	782	1	strapped
tapped	11	38	2005	1	t_apped
tramped	12	43	1243	1	tramped
trapper	11	39	1280	1	trapper
tripped	12	39	1169	1	tripped
wrapped	15	33	802	1	wrapped
capped	13	47	2185	2	_capped
chapped	17	27	1144	2	chapped
clapped	14	35	1117	2	clapped
cramped	14	47	1218	2	cramped
craped	11	61	2053	2	cra_ped
crapper	13	39	1319	2	crapper
cropped	14	38	1207	2	cropped
dapped	12	45	1676	2	_dapped
draped	10	53	1436	2	dra_ped
dripped	13	40	808	2	dripped
dropped	13	32	929	2	dropped
entrapped	14	8	488	2	entrapped
flapped	15	32	825	2	flapped
frappe	13	28	695	2	frappe_
frappes	14	32	838	2	frappes
gapped	12	42	1712	2	_gapped
graphed	14	9	847	2	graphed
grappled	14	33	609	2	grappled
grasped	11	40	906	2	grasped
gripped	13	41	934	2	gripped
happed	14	48	2010	2	_happed
knapped	16	39	710	2	knapped
lapped	11	43	2003	2	_lapped
mapped	13	40	1588	2	_mapped
napped	11	42	1816	2	_napped
prepped	11	32	990	2	prepped
propped	11	33	1196	2	propped
ramped	11	46	1790	2	_ramped
raped	8	53	3462	2	_ra_ped
rappee	10	36	1867	2	_rappee
rappel	10	42	1195	2	_rappel
rappen	10	35	1271	2	_rappen
rapper	10	46	2157	2	_rapper
rasped	9	47	1520	2	_rasped
repped	11	46	1672	2	_repped
ripped	11	44	1901	2	_ripped
sapped	11	44	2201	2	_sapped
scrapped	15	5	654	2	scrapped
slapped	12	35	1185	2	slapped
snapped	12	46	1120	2	snapped
strapper	12	5	809	2	strapper
stripped	13	5	709	2	stripped
stropped	13	6	735	2	stropped
swapped	15	42	914	2	swapped
tamped	11	43	1704	2	t_amped
taped	8	53	2742	2	t_a_ped
tapper	10	44	1961	2	t_apper
tappet	10	38	2011	2	t_appet
tipped	11	44	1826	2	t_ipped
topped	11	46	1772	2	t_opped
traced	9	48	2158	2	tra_ced
tracked	14	37	1613	2	tracked
traded	8	57	1768	2	tra_ded
traiked	12	33	1045	2	traiked
trailed	8	34	1567	2	trailed
trained	8	41	1720	2	trained
traipsed	11	3	475	2	traipsed
trammed	12	38	1071	2	trammed
tramper	11	38	1216	2	tramper
trampled	13	24	790	2	trampled
tranced	10	44	1417	2	tranced
trapes	8	50	2446	2	tra_pes
trapesed	11	3	647	2	trapesed
trappean	12	4	439	2	trappean
trappers	12	37	1104	2	trappers
trashed	11	35	1470	2	trashed
trawled	11	34	1152	2	trawled
tripled	10	41	1383	2	tripled
tripper	11	37	1192	2	tripper
trippet	11	37	1411	2	trippet
tromped	12	42	1029	2	tromped
trooped	10	40	1072	2	trooped
trouped	10	39	1098	2	trouped
trumped	12	43	971	2	trumped
tupped	11	40	1323	2	t_upped
untrapped	14	10	612	2	untrapped
wapped	14	44	1647	2	_wapped
whapped	18	36	757	2	whapped
wrapper	14	36	833	2	wrapper
yapped	14	44	1514	2	_yapped
zapped	20	42	1352	2	_zapped

Search took 5 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.376	475242.0
2	DLD Change Limit	107671	91	3.640	29579.9
3	Display Results	91	91	0.030	3033.3
	(SQL Overall)	178691	91	4.046	44164.9