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

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

255 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
wails	8	66	3148	(None)
ails	4	56	5471	1	_ails
bails	7	59	3352	1	bails
fails	8	56	3148	1	fails
hails	8	52	3164	1	hails
jails	12	54	2294	1	jails
kails	9	55	2521	1	kails
mails	7	60	3778	1	mails
nails	5	57	3040	1	nails
pails	7	58	3306	1	pails
rails	5	59	3740	1	rails
sails	5	57	3810	1	sails
swails	9	49	1312	1	swails
tails	5	56	3419	1	tails
vails	8	58	2593	1	vails
waifs	11	57	1987	1	waifs
wail	7	52	3882	1	wail_
wains	8	69	3087	1	wains
wairs	8	64	2406	1	wairs
waits	8	83	3352	1	waits
walls	8	55	2938	1	walls
wauls	8	61	2055	1	wauls
wawls	11	54	1647	1	wawls
aals	4	99	4114	2	_aals
aids	5	78	4635	2	_aids
ail	3	71	7104	2	_ail_
aims	6	77	3818	2	_aims
ains	4	61	5888	2	_ains
airs	4	64	4742	2	_airs
ais	3	90	8357	2	_ai_s
aits	4	63	5553	2	_aits
alls	4	67	4092	2	_alls
als	3	66	6302	2	_a_ls
anils	5	63	2672	2	anils
arils	5	87	3220	2	arils
avails	9	3	969	2	avails
awaits	9	64	1195	2	awaits
awls	7	59	2609	2	_awls
awols	8	47	1352	2	awols
axils	12	72	1750	2	axils
baals	7	61	2270	2	baals
bail	6	50	4280	2	bail_
baits	7	66	3058	2	baits
balls	7	62	3641	2	balls
bals	6	63	5404	2	ba_ls
basils	8	57	1747	2	basils
bawls	10	57	1932	2	bawls
bewails	12	7	755	2	bewails
boils	7	54	2719	2	boils
brails	8	46	2129	2	brails
caids	8	52	2642	2	caids
cains	7	53	3430	2	cains
calls	7	56	3473	2	calls
carls	7	70	3742	2	carls
cauls	7	57	2777	2	cauls
cavils	11	40	1439	2	cavils
ceils	7	50	1940	2	ceils
coils	7	50	3008	2	coils
dahls	9	50	1228	2	dahls
daily	9	59	2233	2	daily
dais	5	70	4070	2	dai_s
dals	5	71	4512	2	da_ls
deils	6	57	2286	2	deils
dials	6	49	2534	2	dials
drails	7	47	1695	2	drails
earls	5	61	2751	2	earls
emails	8	44	1234	2	emails
evils	8	41	1426	2	evils
fail	7	48	4024	2	fail_
fairs	8	58	2544	2	fairs
falls	8	57	2765	2	falls
farls	8	57	3111	2	farls
fils	7	58	3869	2	_fils
flails	9	43	1300	2	flails
foils	8	50	2581	2	foils
frails	9	37	1647	2	frails
gaily	9	50	2097	2	gaily
gains	6	57	2951	2	gains
gaits	6	57	2601	2	gaits
galls	6	47	2932	2	galls
gals	5	79	4650	2	ga_ls
gaols	6	67	1757	2	gaols
grails	7	75	1878	2	grails
haiks	12	51	2093	2	haiks
hail	7	48	3906	2	hail_
hairs	8	62	2517	2	hairs
halls	8	56	3378	2	halls
harls	8	56	3450	2	harls
hauls	8	61	2373	2	hauls
heils	8	52	2219	2	heils
jail	11	55	2909	2	jail_
jarls	12	61	2096	2	jarls
kaifs	12	57	1564	2	kaifs
kail	8	51	3149	2	kail_
kains	9	61	2564	2	kains
laics	7	64	1925	2	laics
lairs	5	54	2587	2	lairs
lalls	5	53	2413	2	lalls
maids	8	63	2714	2	maids
mail	6	55	4345	2	mail_
maile	7	52	3222	2	maile
mailes	8	43	2911	2	mailes
maill	7	44	2079	2	maill
maills	8	42	1528	2	maills
maims	9	63	2179	2	maims
mains	7	56	3511	2	mains
mairs	7	62	2830	2	mairs
malls	7	62	3343	2	malls
marls	7	55	3516	2	marls
mauls	7	65	2495	2	mauls
mils	6	60	4533	2	_mils
moils	7	61	2575	2	moils
naifs	8	76	1742	2	naifs
nail	4	58	3865	2	nail_
nils	4	61	3245	2	_nils
noils	5	50	2433	2	noils
oils	4	63	3797	2	_oils
paiks	11	47	1985	2	paiks
pail	6	61	4183	2	pail_
pains	7	51	3828	2	pains
pairs	7	53	2583	2	pairs
palls	7	43	3256	2	palls
pals	6	69	5135	2	pa_ls
pawls	10	56	1766	2	pawls
qaids	15	61	1631	2	qaids
quails	15	34	1264	2	quails
raias	5	46	3112	2	raias
raids	6	58	2751	2	raids
rail	4	61	4776	2	rail_
rains	5	51	4023	2	rains
rais	4	52	5262	2	rai_s
rials	5	50	2667	2	rials
roils	5	48	2679	2	roils
saids	6	53	2885	2	saids
sail	4	54	4716	2	sail_
sains	5	56	3997	2	sains
sals	4	68	5167	2	sa_ls
sauls	5	51	2812	2	sauls
sials	5	42	2724	2	sials
snails	6	48	1665	2	snails
soils	5	53	2798	2	soils
spails	8	48	1782	2	spails
swail	8	62	1716	2	swail_
swains	9	45	1395	2	swains
taels	5	68	2207	2	taels
tail	4	54	4365	2	tail_
tains	5	49	3632	2	tains
talls	5	51	3343	2	talls
tils	4	57	3961	2	_tils
toils	5	45	2749	2	toils
trails	6	46	2251	2	trails
twains	9	58	1118	2	twains
vail	7	54	3255	2	vail_
vairs	8	50	1913	2	vairs
vakils	13	3	759	2	vakils
veils	8	49	1880	2	veils
vials	8	58	2238	2	vials
wabs	9	73	3723	2	wa_bs
wacks	14	66	2628	2	wacks
wades	9	56	3414	2	wades
wadies	10	51	2120	2	wadies
wadis	9	52	2396	2	wadis
wads	8	73	4314	2	wa_ds
waes	7	60	4860	2	wa_es
waffs	14	63	1547	2	waffs
wafts	11	69	2055	2	wafts
wages	9	53	3093	2	wages
wags	8	61	4055	2	wa_gs
waif	10	58	3675	2	wai_f
wailed	10	48	2359	2	wailed
wailer	9	37	2032	2	wailer
wailers	10	39	1680	2	wailers
wain	7	58	4020	2	wai_n
wair	7	58	3005	2	wai_r
waist	8	61	3238	2	waist
waists	9	74	1545	2	waists
wait	7	55	5369	2	wai_t
waive	11	42	1460	2	waive
waives	12	37	1418	2	waives
wakes	12	66	3365	2	wakes
wale	7	45	4643	2	wa_le
wales	8	61	4283	2	wales
walies	9	53	2452	2	walies
walk	11	56	2561	2	wa_lk
walks	12	62	1850	2	walks
wall	7	62	3610	2	wa_ll
walla	8	53	2103	2	walla
wallas	9	57	1939	2	wallas
wally	11	46	2509	2	wally
waly	10	58	3090	2	wa_ly
wames	10	64	3280	2	wames
wamus	10	55	1468	2	wamus
wands	9	64	2548	2	wands
wanes	8	50	4088	2	wanes
wanks	12	61	2448	2	wanks
wanly	11	51	1802	2	wanly
wans	7	64	5227	2	wa_ns
wants	8	79	3221	2	wants
waps	9	66	4208	2	wa_ps
wards	9	77	3440	2	wards
wares	8	82	5058	2	wares
warily	12	29	1509	2	warily
warks	12	79	3240	2	warks
warms	10	77	2685	2	warms
warns	8	72	3100	2	warns
warps	10	71	2642	2	warps
wars	7	86	5980	2	wa_rs
warts	8	148	4040	2	warts
was	6	87	6756	2	wa__s
wasps	10	67	1469	2	wasps
wasts	8	74	3367	2	wasts
wats	7	75	5588	2	wa_ts
watts	8	69	2309	2	watts
wauks	12	55	1516	2	wauks
waul	7	69	2731	2	waul_
waves	11	56	3392	2	waves
wavies	12	50	1984	2	wavies
wavily	15	21	948	2	wavily
wawl	10	53	2194	2	wawl_
waws	10	68	3490	2	wa_ws
waxes	15	58	2550	2	waxes
waxily	19	21	841	2	waxily
ways	10	77	3795	2	wa_ys
weals	8	54	2874	2	weals
weirs	8	43	1649	2	weirs
wells	8	54	2619	2	wells
whids	12	54	1398	2	whids
whigs	12	56	1264	2	whigs
while	11	54	1869	2	while
whiles	12	44	1801	2	whiles
whilst	12	3	914	2	whilst
whims	13	45	1533	2	whims
whins	11	49	2233	2	whins
whips	13	49	1708	2	whips
whirls	12	47	1053	2	whirls
whirs	11	52	1809	2	whirs
whits	11	59	2382	2	whits
wigs	8	49	3125	2	w_igs
wild	8	51	2651	2	w_ild
wilds	9	48	1820	2	w_ilds
wile	7	59	4437	2	w_ile
wiles	8	54	3787	2	w_iles
will	7	57	3751	2	w_ill
wills	8	45	2896	2	wills
wilt	7	62	4629	2	w_ilt
wilts	8	50	2350	2	w_ilts
wily	10	64	2881	2	w_ily
wins	7	59	4917	2	w_ins
wis	6	65	5233	2	w_i_s
wiss	7	56	3054	2	w_iss
wits	7	60	4487	2	w_its
wools	8	44	2146	2	wools
wries	8	58	2774	2	wries
writs	8	66	2438	2	writs
yawls	11	46	1360	2	yawls

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	53800	0.080	2233637.5
2	DLD Change Limit	53800	255	1.453	37026.8
3	Display Results	255	255	0.060	4250.0
	(SQL Overall)	178691	255	1.593	112172.6