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

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

271 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
ill	3	74	3710	(None)
all	3	61	4823	1	all
bill	6	72	3995	1	bill
dill	5	52	3998	1	dill
ell	3	67	3568	1	ell
fill	7	55	4020	1	fill
gill	5	63	3619	1	gill
hill	7	64	3950	1	hill
ilk	7	83	2531	1	ilk
ills	4	70	3042	1	ills
illy	7	69	2533	1	illy
jill	11	64	3027	1	jill
kill	8	55	3319	1	kill
mill	6	65	4149	1	mill
nill	4	56	3431	1	nill
pill	6	53	3947	1	pill
rill	4	51	4091	1	rill
sill	4	55	4516	1	sill
till	4	59	4121	1	till
vill	7	52	3508	1	vill
will	7	57	3752	1	will
yill	7	56	2898	1	yill
zill	13	57	2762	1	zill
aal	3	90	5867	2	aal
ail	3	71	7105	2	ail
ails	4	56	5472	2	ails
al	2	106	7404	2	_al
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
bal	5	66	6272	2	bal
ball	6	60	4332	2	ball
bel	5	71	4846	2	bel
bell	6	62	3718	2	bell
bile	6	61	4719	2	bile
bilk	10	58	2443	2	bilk
bills	7	56	3286	2	bills
billy	10	55	2536	2	billy
birl	6	58	3048	2	birl
boll	6	56	3475	2	boll
brill	7	48	1995	2	brill
bull	6	56	3487	2	bull
call	6	68	3867	2	call
cel	5	60	4055	2	cel
cell	6	50	3172	2	cell
chill	10	56	1987	2	chill
col	5	93	6035	2	col
cull	6	59	2964	2	cull
dal	4	75	5495	2	dal
del	4	67	5275	2	del
dell	5	69	3820	2	dell
dial	5	59	3507	2	dial
diel	5	90	3461	2	diel
dills	6	55	3097	2	dills
dilly	9	49	2378	2	dilly
diol	5	73	2914	2	diol
dirl	5	74	3003	2	dirl
dol	4	71	5065	2	dol
doll	5	66	3249	2	doll
drill	6	47	1826	2	drill
dull	5	64	3044	2	dull
eel	3	79	4684	2	eel
el	2	67	4529	2	_el
eld	4	67	3380	2	eld
elf	6	61	3852	2	elf
elk	7	67	2612	2	elk
ells	4	64	3135	2	ells
elm	5	75	3174	2	elm
els	3	76	4572	2	els
fall	7	55	3531	2	fall
fell	7	68	3307	2	fell
fil	6	54	4715	2	fil
fila	7	47	2914	2	fila
file	7	54	4665	2	file
fille	8	43	2740	2	fille
fillo	8	43	1978	2	fillo
fills	8	46	3237	2	fills
filly	11	44	2490	2	filly
film	9	48	2818	2	film
filo	7	60	3429	2	filo
fils	7	58	3870	2	fils
flu	6	65	3021	2	flu
fly	9	71	2495	2	fly
frill	8	49	1756	2	frill
full	7	52	2915	2	full
gal	4	60	5551	2	gal
gall	5	63	3599	2	gall
gel	4	56	4243	2	gel
gild	6	55	2652	2	gild
gills	6	47	2819	2	gills
gilly	9	43	2163	2	gilly
gilt	5	63	4855	2	gilt
girl	5	62	2656	2	girl
grill	6	46	1789	2	grill
gul	4	58	3279	2	gul
gull	5	48	2845	2	gull
hall	7	57	4116	2	hall
hell	7	56	3789	2	hell
hila	7	62	2836	2	hila
hili	7	56	2664	2	hili
hillo	8	47	2165	2	hillo
hills	8	54	3135	2	hills
hilly	11	44	2216	2	hilly
hilt	7	58	5072	2	hilt
hull	7	54	2878	2	hull
ice	5	67	3725	2	ice
ich	8	62	2775	2	ich
ick	9	73	2933	2	ick
icy	8	63	2213	2	icy
id	3	89	4185	2	i_d
idle	5	54	2377	2	idle
idly	8	56	1733	2	idly
idol	5	68	1864	2	idol
ids	4	75	3548	2	ids
idyl	8	59	1231	2	idyl
idyll	9	43	671	2	idyll
if	5	72	3996	2	i_f
iff	9	67	3040	2	iff
ifs	6	71	2425	2	ifs
igg	5	71	1680	2	igg
iglu	5	108	1478	2	iglu
ilea	4	59	3146	2	ilea
ileal	5	61	1808	2	ileal
ilex	11	58	2203	2	ilex
ilia	4	60	2682	2	ilia
ilial	5	53	1784	2	ilial
ilka	8	72	1515	2	ilka
ilks	8	72	1857	2	ilks
iller	5	48	2129	2	iller
imp	7	66	2698	2	imp
in	2	81	5087	2	i_n
ink	7	64	3364	2	ink
inly	7	56	2221	2	inly
inn	3	67	2744	2	inn
ins	3	59	4561	2	ins
ion	3	60	5103	2	ion
ire	3	69	4318	2	ire
irk	7	64	2637	2	irk
is	2	70	4822	2	i_s
isle	4	51	2170	2	isle
ism	5	63	2239	2	ism
it	2	84	5569	2	i_t
its	3	55	3884	2	its
ivy	9	63	1745	2	ivy
jell	11	71	2587	2	jell
jills	12	51	2282	2	jills
jilt	11	58	3943	2	jilt
kills	9	45	2618	2	kills
kiln	8	56	2099	2	kiln
kilo	8	60	2868	2	kilo
kilt	8	61	4443	2	kilt
krill	9	42	1365	2	krill
la	2	192	6163	2	_la
lall	4	55	3131	2	lall
li	2	99	4876	2	_li
lib	5	77	5028	2	lib
lid	4	74	5353	2	lid
lie	3	82	6453	2	lie
lilo	4	67	3157	2	lilo
lilt	4	63	4995	2	lilt
lily	7	67	3019	2	lily
lin	3	79	6738	2	lin
lip	5	147	5581	2	lip
lis	3	71	6228	2	lis
lit	3	93	7732	2	lit
lo	2	80	5344	2	_lo
loll	4	61	2838	2	loll
lull	4	42	2576	2	lull
maill	7	44	2079	2	maill
mall	6	46	3937	2	mall
mel	5	60	4748	2	mel
mell	6	49	3561	2	mell
mil	5	57	5212	2	mil
mild	7	53	3086	2	mild
mile	6	63	5258	2	mile
milk	10	50	2848	2	milk
mille	7	50	2913	2	mille
mills	7	54	3505	2	mills
milo	6	55	3611	2	milo
mils	6	60	4534	2	mils
milt	6	54	5582	2	milt
mol	5	66	5459	2	mol
moll	6	67	3570	2	moll
mull	6	51	2880	2	mull
nil	3	61	4420	2	nil
nills	5	49	2667	2	nills
nils	4	61	3246	2	nils
null	4	51	2531	2	null
oil	3	74	5206	2	oil
oils	4	63	3798	2	oils
oily	7	79	3226	2	oily
old	4	70	3347	2	old
ole	3	71	5521	2	ole
olla	4	48	2117	2	olla
owl	6	62	2897	2	owl
pal	5	67	6167	2	pal
pall	6	50	3934	2	pall
pial	6	56	3671	2	pial
pile	6	56	4970	2	pile
pili	6	61	3036	2	pili
pills	7	41	3097	2	pills
pily	9	61	3274	2	pily
ply	8	63	2355	2	ply
pol	5	64	4938	2	pol
poll	6	63	3213	2	poll
prill	7	41	1794	2	prill
pul	5	61	3806	2	pul
pull	6	47	3166	2	pull
quill	14	84	1377	2	quill
rial	4	59	3810	2	rial
riel	4	64	3239	2	riel
rile	4	56	5054	2	rile
rille	5	57	2873	2	rille
rills	5	50	3271	2	rills
roll	4	63	3165	2	roll
sal	3	64	6288	2	sal
sall	4	45	4468	2	sall
sel	3	82	5332	2	sel
sell	4	58	4061	2	sell
shill	8	53	2533	2	shill
sial	4	59	3884	2	sial
sild	5	50	3059	2	sild
silk	8	55	2933	2	silk
sills	5	51	3599	2	sills
silly	8	45	2762	2	silly
silo	4	60	3792	2	silo
silt	4	65	5820	2	silt
skill	9	43	1673	2	skill
sly	6	62	2856	2	sly
sol	3	72	5662	2	sol
spill	7	48	2116	2	spill
still	5	49	2208	2	still
swill	8	34	1737	2	swill
tall	4	72	4021	2	tall
tel	3	56	4790	2	tel
tell	4	49	3470	2	tell
thill	8	59	1873	2	thill
til	3	63	5027	2	til
tile	4	54	5145	2	tile
tills	5	46	3171	2	tills
tils	4	57	3962	2	tils
tilt	4	62	5243	2	tilt
tirl	4	50	2993	2	tirl
toll	4	55	3526	2	toll
trill	5	51	2293	2	trill
twill	8	56	1272	2	twill
ulu	3	60	2870	2	ulu
vial	7	67	3110	2	vial
vile	7	61	3981	2	vile
villa	8	53	2123	2	villa
villi	8	65	1785	2	villi
vills	8	64	2932	2	vills
viol	7	65	2360	2	viol
virl	7	62	2448	2	virl
wall	7	62	3610	2	wall
well	7	58	3204	2	well
wild	8	51	2652	2	wild
wile	7	59	4438	2	wile
wills	8	45	2896	2	wills
willy	11	53	2191	2	willy
wilt	7	62	4630	2	wilt
wily	10	64	2882	2	wily
yell	7	60	2832	2	yell
yills	8	39	2155	2	yills
zills	14	40	2078	2	zills

Search took 1 second 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	14084	0.296	603685.8
2	DLD Change Limit	14084	271	0.440	32009.1
3	Display Results	271	271	0.060	4516.7
	(SQL Overall)	178691	271	0.796	224486.2