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

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

358 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
pain	6	56	4724	(None)
ain	3	75	7909	1	_ain
cain	6	56	4391	1	cain
fain	7	58	4056	1	fain
gain	5	60	4216	1	gain
kain	8	53	3429	1	kain
lain	4	61	4628	1	lain
main	6	53	4550	1	main
paid	7	57	3748	1	paid
paik	10	57	2680	1	paik
pail	6	61	4183	1	pail
pains	7	51	3828	1	pains
paint	7	54	4369	1	paint
pair	6	60	3151	1	pair
pan	5	84	6644	1	pa_n
patin	7	68	3285	1	patin
pavin	10	56	2320	1	pavin
pawn	9	46	2530	1	pawn
pein	6	58	3494	1	pein
pian	6	61	3609	1	pian
pin	5	70	6672	1	p_in
plain	7	48	2330	1	plain
pyin	9	68	2323	1	pyin
rain	4	62	5173	1	rain
sain	4	55	5129	1	sain
tain	4	55	4807	1	tain
vain	7	52	3300	1	vain
wain	7	58	4019	1	wain
again	6	52	1811	2	again
agin	5	61	3271	2	agin
ai	2	112	8839	2	_ai_
aid	4	92	6907	2	_aid
ail	3	71	7104	2	_ail
aim	5	78	5821	2	_aim
ains	4	61	5888	2	_ains
air	3	80	5839	2	_air
airn	4	64	3383	2	_airn
ais	3	90	8357	2	_ais
ait	3	80	9390	2	_ait
akin	8	63	2803	2	akin
amain	7	49	2288	2	amain
amin	6	60	4224	2	amin
an	2	118	7907	2	_a_n
ani	3	77	5117	2	_ani
apian	7	50	1833	2	apian
aping	8	73	2723	2	aping
awn	6	80	3591	2	_awn
ayin	7	63	3174	2	ayin
bail	6	50	4280	2	bail
bairn	7	75	1553	2	bairn
bait	6	65	5600	2	bait
ban	5	83	6683	2	ba_n
bani	6	53	3495	2	bani
barn	6	64	4464	2	barn
basin	7	50	2692	2	basin
bin	5	66	5863	2	_bin
blain	7	54	2179	2	blain
blin	6	72	2817	2	blin
brain	7	62	2938	2	brain
brin	6	70	3819	2	brin
cabin	9	48	2093	2	cabin
caid	7	78	3753	2	caid
cains	7	53	3430	2	cains
cairn	7	57	1751	2	cairn
can	5	77	6013	2	ca_n
carn	6	62	4543	2	carn
chain	10	57	2367	2	chain
chin	9	69	3474	2	chin
coin	6	66	4535	2	coin
dais	5	70	4070	2	dais
damn	7	57	2432	2	damn
dan	4	68	5966	2	da_n
darn	5	64	3462	2	darn
dawn	8	56	2420	2	dawn
din	4	64	5946	2	_din
djin	12	9	1163	2	djin
drain	6	52	2289	2	drain
earn	4	67	3755	2	earn
elain	5	53	2470	2	elain
fagin	9	2	1657	2	fagin
fail	7	48	4024	2	fail
faint	8	58	3706	2	faint
fair	7	63	3252	2	fair
fan	6	71	5885	2	fa_n
faun	7	62	2662	2	faun
fawn	10	53	2195	2	fawn
fin	6	64	5803	2	_fin
foin	7	72	3156	2	foin
gaen	5	73	2960	2	gaen
gains	6	57	2951	2	gains
gait	5	61	5019	2	gait
gamin	8	44	2299	2	gamin
gan	4	80	6012	2	ga_n
gaun	5	64	2771	2	gaun
gin	4	60	5575	2	_gin
grain	6	51	2625	2	grain
grin	5	57	3372	2	grin
haen	7	62	2945	2	haen
haik	11	55	2698	2	haik
hail	7	48	3906	2	hail
haint	8	54	3632	2	haint
hair	7	63	3014	2	hair
hin	6	75	5956	2	_hin
in	2	81	5086	2	__in
jail	11	55	2909	2	jail
jin	10	64	4393	2	_jin
join	11	67	2483	2	join
kaif	11	69	3392	2	kaif
kail	8	51	3149	2	kail
kains	9	61	2564	2	kains
kaon	8	75	2102	2	kaon
karn	8	61	2941	2	karn
kin	7	63	5396	2	_kin
laic	6	59	3156	2	laic
laid	5	64	3914	2	laid
lair	4	59	3415	2	lair
lapin	7	52	2292	2	lapin
lawn	7	59	2563	2	lawn
layin	8	47	2033	2	layin
lin	3	79	6737	2	_lin
loin	4	68	3872	2	loin
maid	7	55	3763	2	maid
mail	6	55	4343	2	mail
maim	8	58	3147	2	maim
mains	7	56	3509	2	mains
mair	6	61	3376	2	mair
man	5	74	6585	2	ma_n
matin	7	51	3285	2	matin
maun	6	57	2720	2	maun
mavin	10	57	2295	2	mavin
mawn	9	44	2413	2	mawn
naan	4	76	2193	2	naan
naif	7	68	3901	2	naif
nail	4	58	3865	2	nail
nan	3	78	5487	2	na_n
opsin	7	6	1347	2	opsin
pa	4	104	5648	2	pa__
pac	7	90	5408	2	pa_c
paca	8	51	3224	2	paca
pace	8	63	4577	2	pace
pacing	11	45	2275	2	pacing
pack	12	55	3544	2	pack
pacs	8	58	4218	2	pacs
pact	8	66	4872	2	pact
pacy	11	53	2868	2	pacy
pad	6	80	5732	2	pa_d
padi	7	63	3178	2	padi
padis	8	62	2714	2	padis
pads	7	67	4295	2	pads
paean	7	72	2272	2	paean
paeon	7	48	1949	2	paeon
pagan	8	61	2116	2	pagan
page	7	60	3610	2	page
paging	10	40	2040	2	paging
pah	8	88	5359	2	pa_h
paiks	11	47	1985	2	paiks
pails	7	58	3306	2	pails
painch	13	35	1132	2	painch
pained	9	56	2285	2	pained
paints	8	59	2183	2	paints
painty	11	47	1475	2	painty
pairs	7	53	2583	2	pairs
paisa	7	60	2107	2	paisa
paisan	8	44	1707	2	paisan
paise	7	50	2833	2	paise
pal	5	67	6167	2	pa_l
pale	6	60	5501	2	pale
paling	9	35	3013	2	paling
pall	6	50	3934	2	pall
palm	8	53	3136	2	palm
palp	8	58	2857	2	palp
pals	6	69	5135	2	pals
paly	9	58	3553	2	paly
pam	7	78	5839	2	pa_m
pams	8	56	4176	2	pams
pane	6	49	5028	2	pane
pang	7	53	3628	2	pang
panic	9	39	2390	2	panic
panini	8	3	1427	2	panini
panino	8	3	1568	2	panino
panne	7	66	2365	2	panne
pans	6	58	5572	2	pans
pant	6	60	6125	2	pant
pap	7	67	5840	2	pa_p
papa	8	58	2714	2	papa
papain	10	3	1379	2	papain
paps	8	64	4345	2	paps
par	5	74	6702	2	pa_r
para	6	52	4217	2	para
pard	7	64	4132	2	pard
pare	6	67	6084	2	pare
parian	8	32	2396	2	parian
paring	9	42	3649	2	paring
paris	7	51	4594	2	paris
park	10	52	3749	2	park
parr	6	57	3115	2	parr
pars	6	75	6079	2	pars
part	6	59	6746	2	part
pas	5	87	7574	2	pa_s
pase	6	53	4686	2	pase
pash	9	56	3813	2	pash
pass	6	52	3995	2	pass
past	6	59	5901	2	past
pat	5	80	8946	2	pa_t
pate	6	53	5046	2	pate
paten	7	48	2734	2	paten
path	9	91	3491	2	path
patina	8	60	2219	2	patina
patine	8	53	2812	2	patine
patins	8	75	2878	2	patins
patio	7	44	2635	2	patio
pats	6	64	6085	2	pats
paty	9	52	3456	2	paty
paulin	8	3	1298	2	paulin
pavan	10	65	1847	2	pavan
pave	9	61	3389	2	pave
pavid	11	57	1700	2	pavid
paving	12	45	1974	2	paving
pavins	11	49	1966	2	pavins
pavis	10	64	2273	2	pavis
paw	8	76	5117	2	pa_w
pawing	12	45	1955	2	pawing
pawl	9	51	2326	2	pawl
pawns	10	88	1813	2	pawns
paws	9	60	3818	2	paws
pax	12	73	4685	2	pa_x
pay	8	84	6118	2	pa_y
paying	12	37	2216	2	paying
pays	9	59	4022	2	pays
pean	6	61	4717	2	pean
peen	6	59	3808	2	peen
peins	7	61	2806	2	peins
pekin	11	15	1442	2	pekin
pen	5	65	5884	2	p_en
peon	6	56	3524	2	peon
phi	8	65	2420	2	phi_
phis	9	57	2490	2	phis
phiz	18	67	1884	2	phiz
phon	9	59	2538	2	phon
pi	4	81	4536	2	p_i_
pia	5	68	4803	2	p_ia
pial	6	56	3670	2	pial
piano	7	61	1871	2	piano
pians	7	51	2696	2	pians
pias	6	65	4255	2	pias
pic	7	60	4682	2	p_ic
pie	5	54	5740	2	p_ie
pig	6	57	4497	2	p_ig
piing	8	52	1883	2	piing
pina	6	58	4263	2	p_ina
pine	6	77	5571	2	p_ine
ping	7	59	4359	2	p_ing
pink	10	70	3938	2	p_ink
pins	6	55	5845	2	p_ins
pint	6	69	6317	2	p_int
piny	9	118	3835	2	p_iny
pion	6	72	3529	2	pion
pip	7	80	5104	2	p_ip
pirn	6	71	2837	2	pirn
pis	5	63	6203	2	p_is
pit	5	64	7192	2	p_it
piu	5	66	3954	2	p_iu
pix	12	64	3793	2	p_ix
plaid	8	51	1830	2	plaid
plains	8	50	1959	2	plains
plaint	8	53	2320	2	plaint
plait	7	56	3157	2	plait
plan	6	58	3394	2	plan
plie	6	51	2739	2	plie
plink	11	52	1912	2	plink
poi	5	72	4466	2	poi_
poind	8	42	1791	2	poind
point	7	53	3873	2	point
pois	6	65	3904	2	pois
poon	6	73	4126	2	poon
porn	6	56	3602	2	porn
prawn	10	53	1243	2	prawn
prig	7	59	2487	2	prig
prim	8	51	3220	2	prim
prink	11	47	1967	2	prink
print	7	48	3746	2	print
prion	7	51	1999	2	prion
psi	5	66	2162	2	psi_
psis	6	81	2034	2	psis
pun	5	88	4651	2	p_un
purin	7	55	2759	2	purin
pyic	11	69	1582	2	pyic
pyins	10	58	1586	2	pyins
qaid	14	60	2384	2	qaid
quin	13	58	2392	2	quin
rai	3	76	5822	2	rai_
raia	4	66	3838	2	raia
raid	5	52	4307	2	raid
rail	4	61	4776	2	rail
rains	5	51	4023	2	rains
rainy	8	59	2108	2	rainy
rais	4	52	5262	2	rais
ran	3	82	6661	2	ra_n
rani	4	66	4010	2	rani
ravin	8	56	2465	2	ravin
rawin	8	55	2147	2	rawin
rein	4	60	4089	2	rein
rin	3	66	6318	2	_rin
ruin	4	74	3051	2	ruin
sabin	7	49	2494	2	sabin
said	5	57	4211	2	said
sail	4	54	4716	2	sail
sains	5	56	3997	2	sains
saint	5	51	4707	2	saint
sarin	5	52	3925	2	sarin
sasin	5	46	2657	2	sasin
satin	5	59	3521	2	satin
savin	8	46	2508	2	savin
sawn	7	54	2816	2	sawn
shin	7	56	3430	2	shin
sin	3	62	6589	2	_sin
skin	8	59	2752	2	skin
slain	5	49	2357	2	slain
spail	7	49	2155	2	spail
spait	7	56	3160	2	spait
span	6	52	3466	2	spa_n
spavin	11	42	1065	2	spavin
spawn	10	78	1171	2	spawn
spin	6	62	3130	2	spin
sprain	8	36	1486	2	sprain
stain	5	57	2793	2	stain
swain	8	49	1905	2	swain
tail	4	54	4365	2	tail
tains	5	49	3632	2	tains
taint	5	55	4228	2	taint
takin	9	49	2130	2	takin
tan	3	71	6756	2	ta_n
tarn	4	68	4272	2	tarn
thin	7	67	3238	2	thin
tin	3	63	6217	2	_tin
train	5	65	2911	2	train
twain	8	63	1362	2	twain
twin	7	60	2308	2	twin
tyin	7	64	2400	2	tyin
vail	7	54	3255	2	vail
vair	7	56	2414	2	vair
van	6	62	4632	2	va_n
vein	7	56	2575	2	vein
waif	10	58	3674	2	waif
wail	7	52	3882	2	wail
wains	8	69	3086	2	wains
wair	7	58	3005	2	wair
wait	7	55	5369	2	wait
wan	6	67	6193	2	wa_n
warn	7	52	3932	2	warn
whin	10	52	2569	2	whin
win	6	64	5629	2	_win
yarn	7	52	3004	2	yarn
yawn	10	62	1909	2	yawn
yin	6	76	4873	2	_yin
zayin	17	45	1204	2	zayin
zein	13	56	2060	2	zein
zin	12	56	4377	2	_zin

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	29872	0.076	2351197.4
2	DLD Change Limit	29872	358	0.766	38997.4
3	Display Results	358	358	0.076	4710.5
	(SQL Overall)	178691	358	0.918	194652.5