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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

157 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
walked	14	53	1378	(None)
balked	13	52	1941	1	balked
calked	13	46	1740	1	calked
talked	11	40	1540	1	talked
waked	13	56	2675	1	wa_ked
waled	9	43	3099	1	wal_ed
walker	13	39	1399	1	walker
walled	10	40	2129	1	walled
wanked	14	45	1715	1	wanked
warked	14	44	2121	1	warked
wauked	14	42	1057	1	wauked
alkyd	13	53	709	2	_alkyd
asked	10	69	1931	2	_asked
awaked	14	57	920	2	awaked
backed	15	57	2572	2	backed
baked	12	61	3077	2	ba_ked
balded	10	54	1751	2	balded
baled	8	54	3644	2	bal_ed
balker	12	45	1916	2	balker
balled	9	49	2689	2	balled
banked	13	50	2144	2	banked
barked	13	50	2731	2	barked
basked	13	52	1860	2	basked
baulked	14	46	562	2	baulked
bilked	13	40	1294	2	bilked
bulked	13	42	1674	2	bulked
caked	12	61	2862	2	ca_ked
calker	12	49	1708	2	calker
called	9	41	2673	2	called
calmed	11	48	1638	2	calmed
calved	12	52	1545	2	calved
carked	13	40	2482	2	carked
casked	13	48	1551	2	casked
caulked	14	48	667	2	caulked
chalked	17	44	986	2	chalked
darked	12	39	1963	2	darked
faked	13	52	2548	2	fa_ked
flaked	14	47	1565	2	flaked
galled	8	46	2286	2	galled
gawked	15	46	876	2	gawked
hacked	16	49	2351	2	hacked
haled	9	53	3582	2	hal_ed
haloed	10	47	1760	2	haloed
halted	10	50	1960	2	halted
halved	13	48	1390	2	halved
hanked	14	42	2060	2	hanked
harked	14	54	2255	2	harked
hawked	17	47	1267	2	hawked
holked	14	49	1366	2	holked
hulked	14	46	1130	2	hulked
jacked	20	48	1752	2	jacked
jauked	18	48	901	2	jauked
lacked	13	53	2465	2	lacked
laked	10	57	3112	2	la_ked
lalled	7	42	1875	2	lalled
larked	11	45	1947	2	larked
malfed	12	36	976	2	malfed
malled	9	46	2611	2	malled
malted	9	48	1986	2	malted
marked	13	39	2162	2	marked
masked	13	43	1652	2	masked
milked	13	46	1257	2	milked
naked	10	53	2085	2	na_ked
naled	6	55	2505	2	nal_ed
narked	11	41	1674	2	narked
packed	15	48	2260	2	packed
paiked	13	51	1343	2	paiked
paled	8	55	3872	2	pal_ed
palled	9	46	2516	2	palled
palmed	11	43	1464	2	palmed
palped	11	45	1364	2	palped
parked	13	44	2514	2	parked
racked	13	45	2608	2	racked
raked	10	58	3142	2	ra_ked
ranked	11	46	2074	2	ranked
sacked	13	55	2521	2	sacked
salted	7	41	2120	2	salted
salved	10	39	1642	2	salved
silked	11	43	1481	2	silked
slaked	11	43	1827	2	slaked
stalked	12	38	1117	2	stalked
sulked	11	43	1470	2	sulked
swacked	17	31	1052	2	swacked
swanked	15	35	954	2	swanked
tacked	13	47	2394	2	tacked
talced	9	38	1100	2	talced
talcked	14	4	634	2	talcked
talker	10	39	1622	2	talker
tanked	11	39	1929	2	tanked
tasked	11	47	1464	2	tasked
valued	10	40	1115	2	valued
valved	13	67	1104	2	valved
wacke	14	59	1862	2	wacke_
wacker	15	49	2012	2	wacker
wackes	15	47	1771	2	wackes
wadded	12	40	1417	2	wadded
waded	10	60	2475	2	wa_ded
waffed	16	45	979	2	waffed
wafted	13	40	1214	2	wafted
waged	10	48	2278	2	wa_ged
wagged	12	46	1612	2	wagged
waifed	13	40	1103	2	waifed
wailed	10	48	2359	2	wailed
waired	10	60	1583	2	waired
waited	10	38	1977	2	waited
waived	13	45	1128	2	waived
wake	11	49	3570	2	wa_ke_
waken	12	48	1847	2	wa_ken
waker	12	55	2659	2	wa_ker
wakes	12	66	3365	2	wa_kes
wale	7	45	4643	2	wal_e_
waler	8	42	2926	2	wal_er
wales	8	61	4283	2	wal_es
walies	9	53	2452	2	walies
walk	11	56	2561	2	walk__
walkers	14	34	1147	2	walkers
walks	12	62	1850	2	walk_s
walkup	15	3	419	2	walkup
wallet	9	33	2709	2	wallet
waltzed	20	3	349	2	waltzed
waned	9	58	3178	2	wa_ned
wanker	13	42	1997	2	wanker
wanned	10	43	1801	2	wanned
wanted	10	43	1972	2	wanted
wapped	14	44	1647	2	wapped
warded	11	50	2104	2	warded
wared	9	63	3987	2	wa_red
warmed	12	45	1689	2	warmed
warned	10	40	1891	2	warned
warped	12	48	1641	2	warped
warred	10	40	1984	2	warred
warted	10	42	2323	2	warted
washed	13	55	2150	2	washed
wasted	10	44	2302	2	wasted
wauled	10	47	1396	2	wauled
waved	12	52	2358	2	wa_ved
wawled	13	38	1170	2	wawled
waxed	16	60	1848	2	wa_xed
welded	11	40	1338	2	welded
welled	10	38	2021	2	welled
welted	10	37	1582	2	welted
whacked	20	45	862	2	whacked
whaled	13	46	1203	2	whal_ed
wicked	16	43	1741	2	wicked
wilded	11	37	1450	2	wilded
wiled	9	52	3155	2	wil_ed
willed	10	47	2245	2	willed
wilted	10	39	1571	2	wilted
winked	14	40	1860	2	winked
wolfed	13	42	801	2	wolfed
worked	14	53	1470	2	worked
wracked	17	41	1011	2	wracked
wyled	12	46	1184	2	wyl_ed
yacked	16	45	1679	2	yacked
yakked	13	36	609	2	yakked
yanked	14	43	1224	2	yanked
yolked	14	36	715	2	yolked

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	82551	0.550	324892.7
2	DLD Change Limit	82551	157	2.403	34353.3
3	Display Results	157	157	0.046	3413.0
	(SQL Overall)	178691	157	2.999	59583.5