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

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

363 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
mig	6	56	4608	(None)
big	6	73	4572	1	big
cig	6	70	3618	1	cig
dig	5	75	4447	1	dig
fig	7	62	4283	1	fig
gig	5	60	4075	1	gig
jig	11	56	3351	1	jig
mag	6	79	5648	1	mag
meg	6	60	4095	1	meg
mi	4	82	4905	1	mi_
mib	7	69	4612	1	mib
mic	7	76	4764	1	mic
mid	6	73	5446	1	mid
migg	8	57	1680	1	migg
migs	7	69	3532	1	migs
mil	5	57	5211	1	mil
mim	7	60	4842	1	mim
mir	5	70	4677	1	mir
mis	5	81	6262	1	mis
mix	12	61	3818	1	mix
mog	6	69	4967	1	mog
mug	6	58	3769	1	mug
pig	6	57	4497	1	pig
rig	4	67	4812	1	rig
vig	7	56	3752	1	vig
wig	7	67	4038	1	wig
zig	13	69	3190	1	zig
ag	3	110	6746	2	_ag
ai	2	112	8839	2	ai_
aid	4	92	6907	2	aid
ail	3	71	7104	2	ail
aim	5	78	5821	2	aim
ain	3	75	7909	2	ain
air	3	80	5839	2	air
ais	3	90	8357	2	ais
ait	3	80	9390	2	ait
ami	5	66	4681	2	ami_
amia	6	68	3690	2	amia
amid	7	70	3635	2	amid
amie	6	63	3985	2	amie
amiga	8	55	1481	2	amiga
amigo	8	65	1547	2	amigo
amin	6	60	4225	2	amin
amir	6	51	2975	2	amir
amis	6	64	4532	2	amis
bag	6	70	5922	2	bag
beg	6	59	4413	2	beg
bi	4	80	4647	2	bi_
bib	7	70	4594	2	bib
bid	6	77	5179	2	bid
bigs	7	62	3502	2	bigs
bin	5	66	5864	2	bin
bio	5	78	4608	2	bio
biog	7	61	2232	2	biog
bis	5	68	6066	2	bis
bit	5	70	7090	2	bit
biz	14	79	3936	2	biz
bog	6	78	5241	2	bog
brig	7	65	2803	2	brig
bug	6	53	4074	2	bug
cigs	7	56	2510	2	cigs
cis	5	77	4803	2	cis
cog	6	95	5290	2	cog
dag	5	77	5301	2	dag
dib	6	57	4694	2	dib
did	5	68	5051	2	did
die	4	67	5965	2	die
dif	7	68	4690	2	dif
digs	6	60	3605	2	digs
dim	6	81	4649	2	dim
din	4	64	5946	2	din
ding	6	69	4095	2	ding
dip	6	78	4898	2	dip
dis	4	64	5989	2	dis
dit	4	70	7133	2	dit
dog	5	74	4975	2	dog
dug	5	81	3869	2	dug
egg	5	69	1867	2	egg
emic	8	64	2275	2	emic
emir	6	59	1870	2	emir
emit	6	54	3842	2	emit
eng	4	67	2678	2	eng
erg	4	55	3107	2	erg
fag	7	68	5236	2	fag
fib	8	63	4427	2	fib
fid	7	68	4768	2	fid
fie	6	71	5244	2	fie
figs	8	53	3264	2	figs
fil	6	54	4714	2	fil
fin	6	64	5803	2	fin
fir	6	67	4489	2	fir
fit	6	63	6545	2	fit
fix	13	62	3610	2	fix
fiz	15	62	3876	2	fiz
fog	7	69	4556	2	fog
frig	8	54	2450	2	frig
fug	7	62	3451	2	fug
gag	5	77	5363	2	gag
gib	6	64	4353	2	gib
gid	5	70	4726	2	gid
gie	4	71	4954	2	gie
giga	6	67	2094	2	giga
gigs	6	66	3118	2	gigs
gin	4	60	5575	2	gin
gip	6	76	4536	2	gip
git	4	62	6605	2	git
grig	6	54	2477	2	grig
hag	7	72	5574	2	hag
hi	5	79	4758	2	hi_
hic	8	65	4056	2	hic
hid	7	62	4837	2	hid
hie	6	76	5270	2	hie
high	11	66	1992	2	high
him	8	62	4766	2	him
hin	6	75	5956	2	hin
hip	8	67	5043	2	hip
his	6	63	5950	2	his
hit	6	65	6919	2	hit
hog	7	80	4906	2	hog
hug	7	60	3736	2	hug
id	3	89	4183	2	_id
if	5	72	3995	2	_if
igg	5	71	1679	2	igg
imid	7	61	2229	2	imid
imp	7	66	2697	2	imp
in	2	81	5086	2	_in
is	2	70	4821	2	_is
it	2	84	5568	2	_it
jag	11	65	4271	2	jag
jib	12	58	3597	2	jib
jigs	12	65	2476	2	jigs
jin	10	64	4393	2	jin
jog	11	74	3831	2	jog
jug	11	55	2954	2	jug
keg	8	64	3254	2	keg
ki	6	75	3795	2	ki_
kid	8	65	4061	2	kid
kif	10	59	4118	2	kif
kin	7	63	5396	2	kin
king	9	59	3365	2	king
kip	9	70	4213	2	kip
kir	7	65	3567	2	kir
kis	7	80	5147	2	kis
kit	7	85	5987	2	kit
lag	4	78	6212	2	lag
leg	4	64	4611	2	leg
li	2	99	4875	2	li_
lib	5	77	5027	2	lib
lid	4	74	5351	2	lid
lie	3	82	6452	2	lie
lin	3	79	6737	2	lin
ling	5	74	4796	2	ling
lip	5	147	5580	2	lip
lis	3	71	6227	2	lis
lit	3	93	7731	2	lit
log	4	62	5268	2	log
lug	4	61	3806	2	lug
ma	4	100	6066	2	m_a
mac	7	80	5393	2	mac
mad	6	89	5871	2	mad
mae	5	76	5911	2	mae
mage	7	57	3913	2	mage
magi	7	63	2953	2	magi
mags	7	54	4453	2	mags
maid	7	55	3766	2	maid
mail	6	55	4345	2	mail
maim	8	58	3149	2	maim
main	6	53	4552	2	main
mair	6	61	3378	2	mair
man	5	74	6587	2	man
map	7	72	5512	2	map
mar	5	79	6595	2	mar
mas	5	81	7582	2	mas
mat	5	80	8394	2	mat
maw	8	70	5010	2	maw
max	12	90	4545	2	max
may	8	87	5763	2	may
me	4	77	4833	2	m_e
med	6	61	4674	2	med
mega	7	76	2087	2	mega
megs	7	55	3063	2	megs
mel	5	60	4748	2	mel
mem	7	79	4347	2	mem
men	5	92	5285	2	men
met	5	60	7243	2	met
mew	8	61	3773	2	mew
mho	8	66	2462	2	mho
mibs	8	53	3048	2	mibs
mica	8	64	2825	2	mica
mice	8	74	4223	2	mice
mick	12	63	3343	2	mick
mics	8	74	3515	2	mics
midge	9	50	1655	2	midge
midi	7	56	2847	2	midi
mids	7	65	4178	2	mids
mien	6	50	2836	2	mien
miff	12	56	2506	2	miff
miggs	9	63	1137	2	miggs
might	11	38	2708	2	might
mike	10	55	3529	2	mike
mild	7	53	3085	2	mild
mile	6	63	5257	2	mile
milk	10	50	2847	2	milk
mill	6	65	4148	2	mill
milo	6	55	3610	2	milo
mils	6	60	4533	2	mils
milt	6	54	5581	2	milt
mime	8	57	3640	2	mime
mina	6	51	3692	2	mina
mind	7	54	3438	2	mind
mine	6	72	5617	2	mine
mingy	11	55	2018	2	mingy
mini	6	56	3456	2	mini
mink	10	66	3653	2	mink
mint	6	67	5806	2	mint
minx	13	77	2335	2	minx
mips	8	55	3408	2	mips
mire	6	67	4823	2	mire
miri	6	67	3037	2	miri
mirk	10	67	2950	2	mirk
mirs	6	69	4057	2	mirs
miry	9	63	2675	2	miry
mise	6	60	4358	2	mise
miso	6	72	2990	2	miso
miss	6	53	3942	2	miss
mist	6	61	5453	2	mist
mite	6	62	4941	2	mite
mitt	6	61	4549	2	mitt
mity	9	55	2821	2	mity
mixt	13	68	3192	2	mixt
mm	6	78	2681	2	m_m
mo	4	91	5848	2	m_o
moa	5	72	4918	2	moa
mob	7	86	5192	2	mob
moc	7	78	4508	2	moc
mod	6	90	5440	2	mod
mogs	7	54	3933	2	mogs
moil	6	55	3409	2	moil
mol	5	66	5459	2	mol
mom	7	88	5316	2	mom
mon	5	75	6158	2	mon
moo	5	84	6051	2	moo
mop	7	69	5082	2	mop
mor	5	68	5500	2	mor
mos	5	70	6712	2	mos
mot	5	72	7942	2	mot
mow	8	66	5035	2	mow
mu	4	67	3748	2	m_u
mud	6	73	3686	2	mud
mugg	8	63	1601	2	mugg
mugs	7	62	3204	2	mugs
mum	7	66	4361	2	mum
mun	5	61	4386	2	mun
mus	5	59	4675	2	mus
mut	5	83	5718	2	mut
my	7	81	2565	2	m_y
myc	10	65	1950	2	myc
nag	4	64	5081	2	nag
neg	4	72	3734	2	neg
nib	5	67	4519	2	nib
nigh	8	52	2066	2	nigh
nil	3	61	4419	2	nil
nim	5	71	4295	2	nim
nip	5	69	4598	2	nip
nit	3	70	6594	2	nit
nix	10	69	3283	2	nix
nog	4	68	4731	2	nog
oi	2	90	6148	2	oi_
oil	3	74	5205	2	oil
omit	6	53	3737	2	omit
peg	6	58	4306	2	peg
pi	4	81	4536	2	pi_
pia	5	68	4803	2	pia
pic	7	60	4682	2	pic
pie	5	54	5740	2	pie
pigs	7	66	3422	2	pigs
pin	5	70	6672	2	pin
ping	7	59	4359	2	ping
pip	7	80	5104	2	pip
pis	5	63	6203	2	pis
pit	5	64	7192	2	pit
piu	5	66	3954	2	piu
pix	12	64	3793	2	pix
prig	7	59	2487	2	prig
pug	6	53	3718	2	pug
qi	11	65	2690	2	qi_
qis	12	69	3438	2	qis
rag	4	57	6132	2	rag
reg	4	61	4649	2	reg
ria	3	67	4550	2	ria
rib	5	68	4803	2	rib
rid	4	67	5462	2	rid
rif	6	59	5156	2	rif
rigs	5	51	3759	2	rigs
rim	5	60	5227	2	rim
rin	3	66	6318	2	rin
ring	5	65	4115	2	ring
rip	5	68	5130	2	rip
rug	4	60	3915	2	rug
sag	4	61	6340	2	sag
seg	4	55	4488	2	seg
si	2	91	4957	2	si_
sib	5	68	5031	2	sib
sic	5	58	4787	2	sic
sigh	8	56	2589	2	sigh
sign	5	55	2305	2	sign
sim	5	65	5314	2	sim
sin	3	62	6589	2	sin
sing	5	75	4417	2	sing
sip	5	76	5601	2	sip
sir	3	57	4667	2	sir
sis	3	73	6054	2	sis
sit	3	58	7775	2	sit
six	10	53	3974	2	six
smit	6	51	3841	2	smit
smog	7	63	1741	2	smog
smug	7	58	1526	2	smug
swig	8	58	1802	2	swig
tag	4	72	5949	2	tag
teg	4	57	4162	2	teg
ti	2	84	4829	2	ti_
tic	5	63	4346	2	tic
tie	3	65	5753	2	tie
til	3	63	5026	2	til
tin	3	63	6217	2	tin
ting	5	61	3990	2	ting
tip	5	65	5122	2	tip
tis	3	70	5664	2	tis
tit	3	67	7105	2	tit
tog	4	102	5504	2	tog
trig	5	55	2816	2	trig
tug	4	59	3740	2	tug
twig	8	76	1577	2	twig
veg	7	69	3106	2	veg
via	6	56	3624	2	via
vid	7	72	4180	2	vid
vie	6	54	4763	2	vie
viga	8	56	2296	2	viga
vigs	8	54	2727	2	vigs
vim	8	74	3702	2	vim
vis	6	67	4761	2	vis
vug	7	61	2741	2	vug
wag	7	64	5175	2	wag
whig	11	55	1642	2	whig
wigs	8	49	3125	2	wigs
win	6	64	5629	2	win
wing	8	63	3922	2	wing
wis	6	65	5233	2	wis
wit	6	65	6377	2	wit
wiz	15	64	3415	2	wiz
wog	7	62	4273	2	wog
xi	9	81	2816	2	xi_
xis	10	69	3533	2	xis
yag	7	69	4773	2	yag
yid	7	66	4082	2	yid
yin	6	76	4873	2	yin
yip	8	72	4118	2	yip
zag	13	75	3947	2	zag
zigs	14	54	2279	2	zigs
zin	12	56	4377	2	zin
zing	14	57	2861	2	zing
zip	14	66	3622	2	zip
zit	12	60	4999	2	zit

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.266	671770.7
2	DLD Change Limit	14084	363	0.373	37758.7
3	Display Results	363	363	0.080	4537.5
	(SQL Overall)	178691	363	0.719	248527.1