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

Here are the results of your fuzzy-string dictionary search for “pein” 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
pein	6	58	3494	(None)
pain	6	56	4724	1	pain
pean	6	61	4717	1	pean
peen	6	59	3808	1	peen
peins	7	61	2806	1	peins
pekin	11	15	1442	1	pekin
pen	5	65	5884	1	pe_n
peon	6	56	3524	1	peon
pin	5	70	6672	1	p_in
pyin	9	68	2323	1	pyin
rein	4	60	4089	1	rein
vein	7	56	2575	1	vein
zein	13	56	2060	1	zein
aeon	4	56	3461	2	aeon
agin	5	61	3271	2	agin
ain	3	75	7909	2	_ain
akin	8	63	2803	2	akin
amin	6	60	4225	2	amin
ayin	7	63	3174	2	ayin
bean	6	64	4386	2	bean
been	6	53	3578	2	been
begin	8	51	1735	2	begin
being	8	49	2050	2	being
ben	5	65	5492	2	be_n
bin	5	66	5864	2	_bin
blin	6	72	2817	2	blin
brin	6	70	3819	2	brin
cain	6	56	4391	2	cain
ceil	6	57	2506	2	ceil
chin	9	69	3474	2	chin
coin	6	66	4535	2	coin
dean	5	60	3948	2	dean
deign	7	43	1280	2	deign
deil	5	62	3162	2	deil
den	4	75	5434	2	de_n
deni	5	69	2939	2	deni
din	4	64	5946	2	_din
djin	12	9	1163	2	djin
en	2	80	5239	2	_e_n
eon	3	60	5208	2	_eon
epic	8	69	2130	2	epic
ern	3	57	3835	2	_ern
fain	7	58	4056	2	fain
feign	9	42	1071	2	feign
feint	8	47	3225	2	feint
fen	6	68	5135	2	fe_n
fern	7	61	2932	2	fern
fin	6	64	5803	2	_fin
foin	7	72	3156	2	foin
gain	5	60	4216	2	gain
gen	4	59	5051	2	ge_n
gien	5	63	3002	2	gien
gin	4	60	5575	2	_gin
grin	5	57	3372	2	grin
heil	7	63	2893	2	heil
heir	7	75	2380	2	heir
hemin	10	36	2093	2	hemin
hen	6	75	5527	2	he_n
hern	7	61	3489	2	hern
hewn	10	67	1985	2	hewn
hin	6	75	5956	2	_hin
in	2	81	5086	2	__in
jean	11	66	2928	2	jean
jeon	11	68	2144	2	jeon
jin	10	64	4393	2	_jin
join	11	67	2483	2	join
kain	8	53	3429	2	kain
keen	8	48	3040	2	keen
keir	8	62	1787	2	keir
ken	7	63	4398	2	ke_n
kern	8	53	2621	2	kern
kin	7	63	5396	2	_kin
lain	4	61	4628	2	lain
lean	4	63	4524	2	lean
lei	3	68	4638	2	lei_
leis	4	57	3960	2	leis
levin	8	48	1641	2	levin
lien	4	53	3980	2	lien
lin	3	79	6737	2	_lin
loin	4	68	3872	2	loin
main	6	53	4551	2	main
mean	6	55	3808	2	mean
meiny	10	40	1541	2	meiny
men	5	92	5284	2	me_n
mien	6	50	2836	2	mien
neif	7	54	2949	2	neif
neon	4	70	2642	2	neon
olein	5	3	1600	2	olein
open	6	64	2700	2	ope_n
opsin	7	6	1347	2	opsin
paean	7	72	2272	2	paean
paeon	7	48	1949	2	paeon
paid	7	57	3748	2	paid
paik	10	57	2680	2	paik
pail	6	61	4183	2	pail
pains	7	51	3828	2	pains
paint	7	54	4369	2	paint
pair	6	60	3151	2	pair
pan	5	84	6644	2	p_an
patin	7	68	3285	2	patin
pavin	10	56	2320	2	pavin
pawn	9	46	2530	2	pawn
pe	4	76	4903	2	pe__
pea	5	66	5724	2	pe_a
peag	7	54	3134	2	peag
peak	10	65	3520	2	peak
peal	6	86	4810	2	peal
peans	7	54	3764	2	peans
pear	6	97	4523	2	pear
peas	6	57	5506	2	peas
peat	6	59	6793	2	peat
pec	7	67	4441	2	pe_c
pecan	9	19	1903	2	pecan
pech	11	61	2545	2	pech
peck	12	57	3068	2	peck
pecs	8	46	3410	2	pecs
pectin	10	26	1553	2	pectin
ped	6	67	5152	2	pe_d
peds	7	58	3524	2	peds
pee	5	60	6651	2	pe_e
peed	7	62	3918	2	peed
peeing	9	46	1808	2	peeing
peek	10	60	3143	2	peek
peel	6	55	3561	2	peel
peens	7	64	2819	2	peens
peep	8	58	3369	2	peep
peer	6	62	3835	2	peer
pees	6	52	5737	2	pees
peg	6	58	4306	2	pe_g
pegs	7	55	3176	2	pegs
peh	8	67	4096	2	pe_h
pehs	9	56	2576	2	pehs
peined	9	49	1884	2	peined
peise	7	58	2577	2	peise
pekan	11	16	1397	2	pekan
peke	10	59	2620	2	peke
pekins	12	18	1223	2	pekins
pele	6	55	3955	2	pele
pelf	9	70	3145	2	pelf
pelon	7	44	2321	2	pelon
pelt	6	76	5108	2	pelt
pend	7	59	3453	2	pend
penis	7	51	2932	2	penis
penna	7	45	2020	2	penna
penne	7	54	2385	2	penne
penni	7	46	1790	2	penni
penny	10	51	1945	2	penny
pens	6	56	4964	2	pens
pent	6	65	5907	2	pent
peons	7	53	2718	2	peons
peony	10	57	1756	2	peony
pep	7	64	4708	2	pe_p
pepino	10	3	1033	2	pepino
pepo	8	76	2215	2	pepo
peps	8	51	3451	2	peps
pepsin	10	3	1085	2	pepsin
per	5	63	5309	2	pe_r
pere	6	64	5026	2	pere
peri	6	56	3697	2	peri
peril	7	54	2595	2	peril
peris	7	55	3707	2	peris
perk	10	62	3284	2	perk
perm	8	58	3463	2	perm
perp	8	90	2989	2	perp
pert	6	67	5932	2	pert
perv	9	72	2481	2	perv
pes	5	72	5978	2	pe_s
peso	6	69	2582	2	peso
pest	6	55	5529	2	pest
pet	5	64	7730	2	pe_t
petit	7	43	3265	2	petit
pets	6	62	4833	2	pets
pew	8	64	4230	2	pe_w
pewit	10	46	2279	2	pewit
pews	9	57	3153	2	pews
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
pian	6	61	3609	2	pian
pic	7	60	4682	2	p_ic
pie	5	54	5740	2	p_ie
pied	7	50	3536	2	pied
pieing	9	39	1765	2	pieing
pier	6	60	3529	2	pier
pies	6	69	4960	2	pies
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
plain	7	48	2330	2	plain
plan	6	58	3394	2	plan
pleon	7	42	1638	2	pleon
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
preen	7	59	2505	2	preen
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
pterin	8	10	1415	2	pterin
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
quin	13	58	2392	2	quin
rain	4	62	5173	2	rain
rei	3	56	4725	2	rei_
reif	7	69	3765	2	reif
reign	6	50	1519	2	reign
reink	9	55	1809	2	reink
reins	5	62	3456	2	reins
reis	4	53	4323	2	reis
renin	5	48	3003	2	renin
repin	7	53	2470	2	repin
resin	5	41	3105	2	resin
rewin	8	56	2396	2	rewin
rin	3	66	6318	2	_rin
ruin	4	74	3051	2	ruin
sain	4	55	5129	2	sain
seen	4	69	4312	2	seen
sei	3	60	4893	2	sei_
seif	7	56	3873	2	seif
seine	5	57	3287	2	seine
seis	4	55	4239	2	seis
sen	3	60	5852	2	se_n
serin	5	54	3444	2	serin
sewn	7	61	2433	2	sewn
shin	7	56	3430	2	shin
sin	3	62	6589	2	_sin
skein	9	48	1440	2	skein
skin	8	59	2752	2	skin
spean	7	46	2051	2	spean
speil	7	56	1864	2	speil
speir	7	53	1536	2	speir
spin	6	62	3130	2	spin
stein	5	46	2053	2	stein
tain	4	55	4807	2	tain
teen	4	59	3820	2	teen
teind	6	2	1361	2	teind
ten	3	58	5611	2	te_n
tern	4	61	3480	2	tern
thein	8	59	1902	2	thein
thin	7	67	3238	2	thin
tin	3	63	6217	2	_tin
twin	7	60	2308	2	twin
tyin	7	64	2400	2	tyin
vain	7	52	3300	2	vain
veil	7	55	2359	2	veil
veins	8	46	2049	2	veins
veiny	11	54	1436	2	veiny
venin	8	51	1866	2	venin
wain	7	58	4019	2	wain
wean	7	57	3435	2	wean
ween	7	58	3546	2	ween
weir	7	60	1992	2	weir
wen	6	62	4960	2	we_n
whin	10	52	2569	2	whin
win	6	64	5629	2	_win
yean	7	58	3458	2	yean
yen	6	68	4738	2	ye_n
yin	6	76	4873	2	_yin
zeins	14	47	1539	2	zeins
zin	12	56	4377	2	_zin

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.060	2978183.3
2	DLD Change Limit	29872	287	1.596	18716.8
3	Display Results	287	287	0.140	2050.0
	(SQL Overall)	178691	287	1.796	99493.9