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

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

287 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
wall	7	62	3610	(None)
all	3	61	4823	1	_all
ball	6	60	4332	1	ball
call	6	68	3867	1	call
fall	7	55	3531	1	fall
gall	5	63	3599	1	gall
hall	7	57	4116	1	hall
lall	4	55	3131	1	lall
mall	6	46	3937	1	mall
pall	6	50	3934	1	pall
sall	4	45	4468	1	sall
tall	4	72	4021	1	tall
wail	7	52	3882	1	wail
wale	7	45	4643	1	wale
walk	11	56	2561	1	walk
walla	8	53	2103	1	walla
walls	8	55	2938	1	walls
wally	11	46	2509	1	wally
waly	10	58	3090	1	waly
waul	7	69	2731	1	waul
wawl	10	53	2194	1	wawl
well	7	58	3204	1	well
will	7	57	3751	1	will
aal	3	90	5867	2	_aal
aals	4	99	4114	2	aals
ail	3	71	7104	2	_ail
al	2	106	7404	2	_a_l
ala	3	124	6360	2	_ala
alb	5	73	4265	2	_alb
ale	3	65	7234	2	_ale
alls	4	67	4092	2	_alls
ally	7	69	3564	2	_ally
alp	5	66	4113	2	_alp
als	3	66	6302	2	_als
alt	3	64	6796	2	_alt
awl	6	76	3530	2	_awl
awls	7	59	2609	2	awls
awol	7	56	2067	2	awol
baal	6	70	3311	2	baal
bail	6	50	4280	2	bail
bal	5	66	6272	2	ba_l
bald	7	64	3290	2	bald
bale	6	63	5384	2	bale
balk	10	51	3222	2	balk
balls	7	62	3641	2	balls
bally	10	55	3010	2	bally
balm	8	55	3420	2	balm
bals	6	63	5404	2	bals
bawl	9	53	2606	2	bawl
bell	6	62	3718	2	bell
bill	6	72	3994	2	bill
boll	6	56	3475	2	boll
bull	6	56	3487	2	bull
calf	9	63	3956	2	calf
calk	10	55	2766	2	calk
calla	7	48	2707	2	calla
calls	7	56	3473	2	calls
calm	8	50	3236	2	calm
calo	6	49	3644	2	calo
calx	13	57	2279	2	calx
carl	6	51	4478	2	carl
caul	6	56	3000	2	caul
cell	6	50	3172	2	cell
cull	6	59	2964	2	cull
dahl	8	70	1922	2	dahl
dal	4	75	5495	2	da_l
dale	5	56	4398	2	dale
dally	9	53	2474	2	dally
dals	5	71	4512	2	dals
dell	5	69	3820	2	dell
dill	5	52	3997	2	dill
doll	5	66	3249	2	doll
dull	5	64	3044	2	dull
dwell	9	51	985	2	dwell
earl	4	58	3814	2	earl
ell	3	67	3568	2	_ell
fail	7	48	4024	2	fail
falls	8	57	2765	2	falls
falx	14	71	2078	2	falx
farl	7	63	3855	2	farl
fell	7	68	3307	2	fell
fill	7	55	4019	2	fill
full	7	52	2915	2	full
gal	4	60	5551	2	ga_l
gala	5	56	3516	2	gala
gale	5	63	4732	2	gale
galls	6	47	2932	2	galls
gally	9	50	2617	2	gally
gals	5	79	4650	2	gals
gaol	5	69	2541	2	gaol
gill	5	63	3618	2	gill
gull	5	48	2845	2	gull
hail	7	48	3906	2	hail
halal	8	56	2359	2	halal
hale	7	60	5283	2	hale
half	10	62	3845	2	half
hallo	8	51	2755	2	hallo
halls	8	56	3378	2	halls
halm	9	58	3497	2	halm
halo	7	64	3732	2	halo
halt	7	60	5630	2	halt
harl	7	57	4000	2	harl
haul	7	55	3045	2	haul
hell	7	56	3789	2	hell
hill	7	64	3949	2	hill
hull	7	54	2878	2	hull
ill	3	74	3709	2	_ill
inwall	9	3	834	2	inwall
jail	11	55	2909	2	jail
jarl	11	58	2813	2	jarl
jell	11	71	2587	2	jell
jill	11	64	3026	2	jill
kail	8	51	3149	2	kail
kale	8	65	3375	2	kale
kill	8	55	3318	2	kill
lalls	5	53	2413	2	lalls
loll	4	61	2838	2	loll
lull	4	42	2576	2	lull
mail	6	55	4345	2	mail
maill	7	44	2079	2	maill
male	6	60	5230	2	male
malls	7	62	3343	2	malls
malm	8	51	2998	2	malm
malt	6	62	5481	2	malt
marl	6	63	4162	2	marl
maul	6	48	3072	2	maul
mell	6	49	3561	2	mell
mill	6	65	4148	2	mill
moll	6	67	3570	2	moll
mull	6	51	2880	2	mull
nail	4	58	3865	2	nail
nala	4	69	3039	2	nala
nill	4	56	3430	2	nill
null	4	51	2531	2	null
pail	6	61	4183	2	pail
pal	5	67	6167	2	pa_l
pale	6	60	5501	2	pale
palls	7	43	3256	2	palls
pally	10	57	2712	2	pally
palm	8	53	3136	2	palm
palp	8	58	2857	2	palp
pals	6	69	5135	2	pals
paly	9	58	3553	2	paly
pawl	9	51	2326	2	pawl
pill	6	53	3946	2	pill
poll	6	63	3213	2	poll
pull	6	47	3166	2	pull
rail	4	61	4776	2	rail
rale	4	50	5056	2	rale
rally	8	47	2590	2	rally
rill	4	51	4090	2	rill
roll	4	63	3165	2	roll
sail	4	54	4716	2	sail
sal	3	64	6288	2	sa_l
salal	5	54	2570	2	salal
sale	4	49	5970	2	sale
sally	8	51	2971	2	sally
salol	5	52	2214	2	salol
salp	6	45	3409	2	salp
sals	4	68	5167	2	sals
salt	4	57	5852	2	salt
saul	4	58	3652	2	saul
scall	7	44	2037	2	scall
sell	4	58	4061	2	sell
shall	8	50	2405	2	shall
sill	4	55	4515	2	sill
small	7	40	1626	2	small
spall	7	49	1930	2	spall
stall	5	47	2235	2	stall
swail	8	62	1716	2	swail
swale	8	52	2159	2	swale
swell	8	48	1598	2	swell
swill	8	34	1737	2	swill
tael	4	60	3071	2	tael
tail	4	54	4365	2	tail
tala	4	59	3805	2	tala
talc	6	62	2681	2	talc
tale	4	61	5416	2	tale
tali	4	68	3716	2	tali
talk	8	62	3009	2	talk
talls	5	51	3343	2	talls
tally	8	45	2686	2	tally
tell	4	49	3470	2	tell
till	4	59	4120	2	till
toll	4	55	3526	2	toll
twill	8	56	1272	2	twill
vail	7	54	3255	2	vail
vale	7	49	3734	2	vale
vill	7	52	3507	2	vill
wab	8	70	5183	2	wa_b
wabs	9	73	3723	2	wabs
wack	13	53	3091	2	wack
wad	7	70	5389	2	wa_d
wade	8	52	3706	2	wade
wadi	8	62	2817	2	wadi
wads	8	73	4314	2	wads
wady	11	53	2499	2	wady
wae	6	75	5695	2	wa_e
waes	7	60	4860	2	waes
waff	13	42	2804	2	waff
waft	10	61	3900	2	waft
wag	7	64	5175	2	wa_g
wage	8	48	3408	2	wage
wags	8	61	4055	2	wags
waif	10	58	3675	2	waif
wails	8	66	3148	2	wails
wain	7	58	4020	2	wain
wair	7	58	3005	2	wair
wait	7	55	5369	2	wait
wake	11	49	3570	2	wake
waled	9	43	3099	2	waled
waler	8	42	2926	2	waler
wales	8	61	4283	2	wales
walks	12	62	1850	2	walks
wallah	12	40	1199	2	wallah
wallas	9	57	1939	2	wallas
walled	10	40	2129	2	walled
wallet	9	33	2709	2	wallet
wallie	9	32	1680	2	wallie
wallop	11	33	1029	2	wallop
wallow	12	39	1351	2	wallow
waltz	17	6	1547	2	waltz
wame	9	50	3548	2	wame
wan	6	67	6194	2	wa_n
wand	8	58	3388	2	wand
wane	7	63	4472	2	wane
wank	11	56	3251	2	wank
wanly	11	51	1802	2	wanly
wans	7	64	5227	2	wans
want	7	61	5617	2	want
wany	10	64	3236	2	wany
wap	8	65	5337	2	wa_p
waps	9	66	4208	2	waps
war	6	72	6242	2	wa_r
ward	8	65	4225	2	ward
ware	7	62	5472	2	ware
wark	11	57	3777	2	wark
warm	9	59	3567	2	warm
warn	7	52	3932	2	warn
warp	9	56	3500	2	warp
wars	7	86	5980	2	wars
wart	7	78	6608	2	wart
wary	10	67	4001	2	wary
was	6	87	6756	2	wa_s
wash	10	60	3381	2	wash
wasp	9	56	2685	2	wasp
wast	7	56	5585	2	wast
wat	6	73	7892	2	wa_t
wats	7	75	5588	2	wats
watt	7	55	4541	2	watt
wauk	11	52	2059	2	wauk
wauls	8	61	2055	2	wauls
waur	7	68	1990	2	waur
wave	10	52	3473	2	wave
wavy	13	66	2047	2	wavy
waw	9	70	4638	2	wa_w
wawls	11	54	1647	2	wawls
waws	10	68	3490	2	waws
wax	13	70	4118	2	wa_x
waxy	17	59	1820	2	waxy
way	9	67	5766	2	wa_y
ways	10	77	3795	2	ways
weal	7	58	3868	2	weal
weald	9	56	1502	2	weald
weals	8	54	2874	2	weals
weel	7	58	3408	2	weel
weld	8	47	2773	2	weld
wells	8	54	2619	2	wells
welly	11	46	2001	2	welly
welt	7	55	4786	2	welt
whale	11	55	1743	2	whale
wild	8	51	2651	2	wild
wile	7	59	4437	2	wile
wills	8	45	2896	2	wills
willy	11	53	2191	2	willy
wilt	7	62	4629	2	wilt
wily	10	64	2881	2	wily
woald	9	48	1307	2	woald
wold	8	54	2907	2	wold
wolf	10	57	2956	2	wolf
wool	7	64	2737	2	wool
wyle	10	55	1938	2	wyle
yald	8	69	2061	2	yald
yawl	10	49	1897	2	yawl
yell	7	60	2832	2	yell
yill	7	56	2897	2	yill
zill	13	57	2761	2	zill

Search took 2 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	29872	0.296	603685.8
2	DLD Change Limit	29872	287	0.876	34100.5
3	Display Results	287	287	0.060	4783.3
	(SQL Overall)	178691	287	1.232	145041.4