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

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

269 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
zig	13	69	3191	(None)
big	6	73	4573	1	big
cig	6	70	3619	1	cig
dig	5	75	4448	1	dig
fig	7	62	4284	1	fig
gig	5	60	4076	1	gig
jig	11	56	3352	1	jig
mig	6	56	4609	1	mig
pig	6	57	4498	1	pig
rig	4	67	4813	1	rig
vig	7	56	3753	1	vig
wig	7	67	4039	1	wig
zag	13	75	3947	1	zag
zigs	14	54	2280	1	zigs
zin	12	56	4378	1	zin
zing	14	57	2862	1	zing
zip	14	66	3623	1	zip
zit	12	60	5000	1	zit
ag	3	110	6746	2	_ag
ai	2	112	8840	2	ai_
aid	4	92	6909	2	aid
ail	3	71	7105	2	ail
aim	5	78	5822	2	aim
ain	3	75	7910	2	ain
air	3	80	5840	2	air
ais	3	90	8358	2	ais
ait	3	80	9391	2	ait
bag	6	70	5922	2	bag
beg	6	59	4413	2	beg
bi	4	80	4648	2	bi_
bib	7	70	4595	2	bib
bid	6	77	5182	2	bid
bigs	7	62	3503	2	bigs
bin	5	66	5865	2	bin
bio	5	78	4609	2	bio
biog	7	61	2233	2	biog
bis	5	68	6067	2	bis
bit	5	70	7091	2	bit
biz	14	79	3937	2	biz
bog	6	78	5241	2	bog
brig	7	65	2803	2	brig
bug	6	53	4074	2	bug
cigs	7	56	2511	2	cigs
cis	5	77	4804	2	cis
cog	6	95	5290	2	cog
dag	5	77	5301	2	dag
dib	6	57	4695	2	dib
did	5	68	5053	2	did
die	4	67	5966	2	die
dif	7	68	4691	2	dif
digs	6	60	3606	2	digs
dim	6	81	4650	2	dim
din	4	64	5947	2	din
ding	6	69	4096	2	ding
dip	6	78	4899	2	dip
dis	4	64	5990	2	dis
dit	4	70	7134	2	dit
dog	5	74	4975	2	dog
dug	5	81	3869	2	dug
egg	5	69	1867	2	egg
eng	4	67	2678	2	eng
erg	4	55	3107	2	erg
fag	7	68	5236	2	fag
fib	8	63	4428	2	fib
fid	7	68	4770	2	fid
fie	6	71	5245	2	fie
figs	8	53	3265	2	figs
fil	6	54	4715	2	fil
fin	6	64	5804	2	fin
fir	6	67	4490	2	fir
fit	6	63	6546	2	fit
fix	13	62	3611	2	fix
fiz	15	62	3877	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	4354	2	gib
gid	5	70	4728	2	gid
gie	4	71	4955	2	gie
giga	6	67	2095	2	giga
gigs	6	66	3119	2	gigs
gin	4	60	5576	2	gin
gip	6	76	4537	2	gip
git	4	62	6606	2	git
grig	6	54	2477	2	grig
hag	7	72	5574	2	hag
hi	5	79	4759	2	hi_
hic	8	65	4057	2	hic
hid	7	62	4839	2	hid
hie	6	76	5271	2	hie
high	11	66	1993	2	high
him	8	62	4767	2	him
hin	6	75	5957	2	hin
hip	8	67	5044	2	hip
his	6	63	5951	2	his
hit	6	65	6920	2	hit
hog	7	80	4906	2	hog
hug	7	60	3736	2	hug
id	3	89	4185	2	_id
if	5	72	3996	2	_if
igg	5	71	1680	2	igg
in	2	81	5087	2	_in
is	2	70	4822	2	_is
it	2	84	5569	2	_it
jag	11	65	4271	2	jag
jib	12	58	3598	2	jib
jigs	12	65	2477	2	jigs
jin	10	64	4394	2	jin
jog	11	74	3831	2	jog
jug	11	55	2954	2	jug
keg	8	64	3255	2	keg
ki	6	75	3797	2	ki_
kid	8	65	4063	2	kid
kif	10	59	4120	2	kif
kin	7	63	5398	2	kin
king	9	59	3367	2	king
kip	9	70	4215	2	kip
kir	7	65	3569	2	kir
kis	7	80	5149	2	kis
kit	7	85	5989	2	kit
lag	4	78	6212	2	lag
leg	4	64	4611	2	leg
li	2	99	4876	2	li_
lib	5	77	5028	2	lib
lid	4	74	5353	2	lid
lie	3	82	6453	2	lie
lin	3	79	6738	2	lin
ling	5	74	4797	2	ling
lip	5	147	5581	2	lip
lis	3	71	6228	2	lis
lit	3	93	7732	2	lit
log	4	62	5268	2	log
lug	4	61	3806	2	lug
mag	6	79	5648	2	mag
meg	6	60	4095	2	meg
mi	4	82	4906	2	mi_
mib	7	69	4613	2	mib
mic	7	76	4765	2	mic
mid	6	73	5448	2	mid
migg	8	57	1681	2	migg
migs	7	69	3533	2	migs
mil	5	57	5212	2	mil
mim	7	60	4843	2	mim
mir	5	70	4678	2	mir
mis	5	81	6263	2	mis
mix	12	61	3819	2	mix
mog	6	69	4967	2	mog
mug	6	58	3769	2	mug
nag	4	64	5081	2	nag
neg	4	72	3734	2	neg
nib	5	67	4520	2	nib
nigh	8	52	2067	2	nigh
nil	3	61	4420	2	nil
nim	5	71	4296	2	nim
nip	5	69	4599	2	nip
nit	3	70	6595	2	nit
nix	10	69	3284	2	nix
nog	4	68	4731	2	nog
oi	2	90	6149	2	oi_
oil	3	74	5206	2	oil
peg	6	58	4306	2	peg
pi	4	81	4537	2	pi_
pia	5	68	4804	2	pia
pic	7	60	4683	2	pic
pie	5	54	5741	2	pie
pigs	7	66	3423	2	pigs
pin	5	70	6673	2	pin
ping	7	59	4360	2	ping
pip	7	80	5105	2	pip
pis	5	63	6204	2	pis
pit	5	64	7193	2	pit
piu	5	66	3955	2	piu
pix	12	64	3794	2	pix
prig	7	59	2487	2	prig
pug	6	53	3718	2	pug
qi	11	65	2691	2	qi_
qis	12	69	3439	2	qis
rag	4	57	6132	2	rag
reg	4	61	4649	2	reg
ria	3	67	4551	2	ria
rib	5	68	4804	2	rib
rid	4	67	5464	2	rid
rif	6	59	5157	2	rif
rigs	5	51	3760	2	rigs
rim	5	60	5228	2	rim
rin	3	66	6319	2	rin
ring	5	65	4116	2	ring
rip	5	68	5131	2	rip
rug	4	60	3915	2	rug
sag	4	61	6340	2	sag
seg	4	55	4488	2	seg
si	2	91	4958	2	si_
sib	5	68	5032	2	sib
sic	5	58	4788	2	sic
sigh	8	56	2590	2	sigh
sign	5	55	2306	2	sign
sim	5	65	5315	2	sim
sin	3	62	6590	2	sin
sing	5	75	4418	2	sing
sip	5	76	5602	2	sip
sir	3	57	4668	2	sir
sis	3	73	6055	2	sis
sit	3	58	7776	2	sit
six	10	53	3975	2	six
swig	8	58	1802	2	swig
tag	4	72	5950	2	tag
teg	4	57	4162	2	teg
ti	2	84	4830	2	ti_
tic	5	63	4347	2	tic
tie	3	65	5754	2	tie
til	3	63	5027	2	til
tin	3	63	6218	2	tin
ting	5	61	3992	2	ting
tip	5	65	5123	2	tip
tis	3	70	5665	2	tis
tit	3	67	7106	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	3625	2	via
vid	7	72	4182	2	vid
vie	6	54	4764	2	vie
viga	8	56	2297	2	viga
vigs	8	54	2728	2	vigs
vim	8	74	3703	2	vim
vis	6	67	4762	2	vis
vug	7	61	2741	2	vug
wag	7	64	5175	2	wag
whig	11	55	1642	2	whig
wigs	8	49	3126	2	wigs
win	6	64	5630	2	win
wing	8	63	3923	2	wing
wis	6	65	5234	2	wis
wit	6	65	6378	2	wit
wiz	15	64	3416	2	wiz
wog	7	62	4273	2	wog
xi	9	81	2817	2	xi_
xis	10	69	3534	2	xis
yag	7	69	4773	2	yag
yid	7	66	4084	2	yid
yin	6	76	4874	2	yin
yip	8	72	4119	2	yip
za	11	149	3920	2	z_a
zags	14	68	2668	2	zags
zap	14	58	4069	2	zap
zas	12	69	4683	2	zas
zax	19	76	3063	2	zax
zed	13	54	3118	2	zed
zee	12	61	4323	2	zee
zein	13	56	2060	2	zein
zek	16	73	2316	2	zek
zep	14	71	2914	2	zep
zill	13	57	2762	2	zill
zinc	15	68	1910	2	zinc
zine	13	70	3616	2	zine
zings	15	46	2089	2	zings
zingy	18	65	1613	2	zingy
zins	13	57	3501	2	zins
zips	15	57	2380	2	zips
ziti	13	60	2238	2	ziti
zits	13	60	3030	2	zits
zoa	12	85	2999	2	zoa
zoic	15	23	1607	2	zoic
zoo	12	62	3891	2	zoo
zuz	11	106	2203	2	zuz
zzz	10	179	1191	2	zzz

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	14084	0.500	357382.0
2	DLD Change Limit	14084	269	0.830	16968.7
3	Display Results	269	269	0.063	4269.8
	(SQL Overall)	178691	269	1.393	128277.8