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

Here are the results of your fuzzy-string dictionary search for “wallas” 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
wallas	9	57	1939	(None)
callas	8	45	2675	1	callas
walla	8	53	2103	1	walla_
wallah	12	40	1199	1	wallah
wallahs	13	40	947	1	wallahs
walls	8	55	2938	1	wall_s
alas	4	63	5812	2	_a_las
albas	7	59	2539	2	_albas
alfas	8	72	1904	2	_alfas
algas	6	56	2493	2	_algas
alias	5	58	3460	2	_alias
allay	8	56	2039	2	_allay
allays	9	43	1374	2	_allays
alls	4	67	4092	2	_all_s
almas	7	66	2977	2	_almas
anlas	5	56	2693	2	_anlas
atlas	5	58	2158	2	_atlas
balas	7	69	3721	2	ba_las
ballad	9	43	1532	2	ballad
ballads	10	42	1291	2	ballads
ballast	9	3	1399	2	ballast
balls	7	62	3641	2	ball_s
balsas	8	64	1752	2	balsas
calla	7	48	2707	2	calla_
callan	8	36	1960	2	callan
callans	9	45	1847	2	callans
calls	7	56	3473	2	call_s
callus	8	53	1707	2	callus
challas	12	44	1412	2	challas
dalles	7	42	2206	2	dalles
fallal	9	36	1269	2	fallal
fallals	10	33	1019	2	fallals
falls	8	57	2765	2	fall_s
fellas	9	51	1696	2	fellas
galas	6	57	3164	2	ga_las
galeas	7	46	1851	2	galeas
galls	6	47	2932	2	gall_s
gallus	7	43	1320	2	gallus
halalas	10	42	1408	2	halalas
halals	9	50	1831	2	halals
hallah	12	41	1540	2	hallah
hallahs	13	39	1246	2	hallahs
hallal	9	44	1556	2	hallal
halloas	10	43	1846	2	halloas
hallos	9	54	2510	2	hallos
halls	8	56	3378	2	hall_s
halmas	11	70	1789	2	halmas
halvas	12	47	1417	2	halvas
hollas	9	46	1690	2	hollas
kalpas	12	41	1294	2	kalpas
lallan	6	34	1417	2	lallan
lallans	7	41	1353	2	lallans
lalls	5	53	2413	2	lall_s
malls	7	62	3343	2	mall_s
mullas	8	42	1593	2	mullas
nalas	5	55	2836	2	na_las
ollas	5	42	1828	2	_ollas
paellas	9	4	1141	2	paellas
palls	7	43	3256	2	pall_s
salals	6	51	2008	2	salals
salpas	8	51	1692	2	salpas
salsas	6	53	1613	2	salsas
tablas	8	37	1616	2	tablas
talas	5	59	3589	2	ta_las
tallis	6	33	1996	2	tallis
talls	5	51	3343	2	tall_s
villas	9	61	1726	2	villas
wails	8	66	3148	2	wail_s
walers	9	48	2446	2	walers
wales	8	61	4283	2	wa_les
walies	9	53	2452	2	walies
walks	12	62	1850	2	wa_lks
wall	7	62	3610	2	wall__
wallaby	15	3	507	2	wallaby
walled	10	40	2129	2	walled
wallet	9	33	2709	2	wallet
wallets	10	39	1483	2	wallets
wallie	9	32	1680	2	wallie
wallies	10	33	2074	2	wallies
wallop	11	33	1029	2	wallop
wallops	12	34	1041	2	wallops
wallow	12	39	1351	2	wallow
wallows	13	36	1353	2	wallows
wally	11	46	2509	2	wall_y
walrus	9	5	643	2	walrus
wauls	8	61	2055	2	waul_s
wawls	11	54	1647	2	wawl_s
waylay	15	3	545	2	waylay
waylays	16	3	467	2	waylays
wells	8	54	2619	2	well_s
wills	8	45	2896	2	will_s

Search took 3 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.343	520965.0
2	DLD Change Limit	82551	91	2.563	32208.7
3	Display Results	91	91	0.016	5687.5
	(SQL Overall)	178691	91	2.922	61153.7