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

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

290 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
shit	7	67	4593	(None)
chit	9	69	3746	1	chit
hit	6	65	6919	1	_hit
shat	7	64	5659	1	shat
shift	11	42	2513	1	shift
shim	9	58	2784	1	shim
shin	7	56	3430	1	shin
ship	9	52	2823	1	ship
shirt	8	45	3389	1	shirt
shist	8	48	2960	1	shist
shits	8	47	3116	1	shits
shiv	10	57	2116	1	shiv
shot	7	61	5024	1	shot
shut	7	61	3758	1	shut
sit	3	58	7775	1	s_it
skit	8	54	3752	1	skit
slit	4	62	5010	1	slit
smit	6	51	3840	1	smit
snit	4	63	4247	1	snit
spit	6	55	4508	1	spit
suit	4	56	4987	1	suit
whit	10	48	3417	1	whit
adit	5	64	4365	2	adit
ahi	6	80	4023	2	ahi_
ahis	7	61	3538	2	ahis
ait	3	80	9390	2	_ait
alit	4	61	5569	2	alit
bait	6	65	5600	2	bait
bhut	9	54	2571	2	bhut
bit	5	70	7089	2	_bit
brit	6	63	5015	2	brit
chat	9	55	4613	2	chat
chi	8	62	2865	2	chi_
chia	9	60	2662	2	chia
chic	11	59	2520	2	chic
chid	10	66	2640	2	chid
chin	9	69	3474	2	chin
chip	11	67	2642	2	chip
chis	9	59	3331	2	chis
chits	10	54	2457	2	chits
crit	6	57	4371	2	crit
dit	4	70	7133	2	_dit
doit	5	63	4785	2	doit
duit	5	62	4158	2	duit
edit	5	49	3486	2	edit
emit	6	54	3841	2	emit
exit	11	44	2867	2	exit
fit	6	63	6545	2	_fit
flit	7	65	3927	2	flit
frit	7	70	4447	2	frit
gait	5	61	5019	2	gait
ghat	8	64	3528	2	ghat
ghi	7	70	1988	2	ghi_
ghis	8	50	2016	2	ghis
git	4	62	6605	2	_git
grit	5	52	4724	2	grit
hat	6	72	8996	2	_hat
het	6	76	7431	2	_het
hi	5	79	4758	2	_hi_
hic	8	65	4056	2	_hic
hid	7	62	4836	2	_hid
hie	6	76	5270	2	_hie
hilt	7	58	5071	2	_hilt
him	8	62	4765	2	_him
hin	6	75	5956	2	_hin
hint	7	74	5574	2	_hint
hip	8	67	5043	2	_hip
his	6	63	5950	2	_his
hist	7	65	5154	2	_hist
hits	7	55	4513	2	_hits
hot	6	77	7605	2	_hot
hut	6	64	5729	2	_hut
it	2	84	5568	2	__it
khat	11	67	3072	2	khat
khet	11	63	2862	2	khet
khi	10	63	1830	2	khi_
khis	11	70	1798	2	khis
kit	7	85	5987	2	_kit
knit	8	57	2814	2	knit
lit	3	93	7731	2	_lit
mishit	11	26	1819	2	mishit
nit	3	70	6594	2	_nit
obit	6	68	3707	2	obit
ohia	7	57	1936	2	ohia
omit	6	53	3736	2	omit
phat	9	58	3786	2	phat
phi	8	65	2420	2	phi_
phis	9	57	2490	2	phis
phiz	18	67	1884	2	phiz
phot	9	55	3435	2	phot
pht	8	60	3052	2	ph_t
phut	9	69	2597	2	phut
pit	5	64	7192	2	_pit
quit	13	61	3651	2	quit
sahib	10	3	1475	2	sahib
said	5	57	4211	2	said
sail	4	54	4716	2	sail
sain	4	55	5129	2	sain
saint	5	51	4707	2	saint
saith	8	58	2655	2	saith
salt	4	57	5852	2	salt
sat	3	62	8848	2	s_at
sati	4	55	3932	2	sati
scat	6	58	4837	2	scat
schist	11	3	1265	2	schist
schuit	11	3	956	2	schuit
scot	6	62	4260	2	scot
scut	6	58	3554	2	scut
seat	4	75	7556	2	seat
sect	6	74	4362	2	sect
sei	3	60	4893	2	sei_
seif	7	56	3872	2	seif
seis	4	55	4239	2	seis
sent	4	69	6301	2	sent
sept	6	58	4436	2	sept
set	3	66	8125	2	s_et
sett	4	59	4905	2	sett
sext	11	73	3809	2	sext
sh	5	68	2852	2	sh__
sha	6	98	3778	2	sh_a
shad	8	62	3091	2	shad
shaft	11	57	2525	2	shaft
shag	8	64	3056	2	shag
shah	10	56	2778	2	shah
shalt	8	55	3448	2	shalt
sham	9	64	3635	2	sham
shaw	10	81	3255	2	shaw
shay	10	71	3334	2	shay
she	6	68	3769	2	sh_e
shea	7	60	3157	2	shea
shed	8	65	3615	2	shed
sheet	8	48	3695	2	sheet
sheik	12	25	1465	2	sheik
shent	8	59	3349	2	shent
shes	7	57	3435	2	shes
shew	10	80	3076	2	shew
shh	9	71	2107	2	sh_h
shied	9	61	2549	2	shied
shiel	8	110	2377	2	shiel
shier	8	54	2894	2	shier
shies	8	61	3655	2	shies
shiest	9	58	2152	2	shiest
shifts	12	44	1293	2	shifts
shifty	15	40	925	2	shifty
shill	8	53	2533	2	shill
shily	11	52	2201	2	shily
shims	10	44	2254	2	shims
shine	8	55	3309	2	shine
shins	8	51	3104	2	shins
shiny	11	51	2214	2	shiny
ships	10	51	2377	2	ships
shire	8	47	2713	2	shire
shirk	12	48	1784	2	shirk
shirr	8	47	1692	2	shirr
shirts	9	49	1833	2	shirts
shirty	12	43	1255	2	shirty
shists	9	65	1510	2	shists
shitty	12	41	1005	2	shitty
shiva	11	59	1500	2	shiva
shive	11	44	2342	2	shive
shivs	11	50	1880	2	shivs
shmo	9	53	1809	2	shmo
shoat	8	56	3394	2	shoat
shod	8	62	2505	2	shod
shoe	7	59	3343	2	shoe
shog	8	60	2513	2	shog
shoo	7	59	2988	2	shoo
shoot	8	42	3589	2	shoot
shop	9	56	2983	2	shop
short	8	50	4052	2	short
shote	8	55	2608	2	shote
shots	8	47	3083	2	shots
shott	8	53	3217	2	shott
shout	8	54	3316	2	shout
show	10	62	2918	2	show
shri	7	60	2169	2	shri
shrift	12	4	1354	2	shrift
shris	8	42	2144	2	shris
shtik	12	32	1094	2	shtik
shul	7	58	2315	2	shul
shun	7	51	2277	2	shun
shunt	8	52	2650	2	shunt
shute	8	45	2034	2	shute
shuts	8	56	2247	2	shuts
shwa	10	60	1496	2	shwa
shy	9	67	2819	2	sh_y
si	2	91	4957	2	s_i_
sib	5	68	5030	2	s_ib
sic	5	58	4787	2	s_ic
sift	7	107	4066	2	sift
silt	4	65	5819	2	silt
sim	5	65	5313	2	s_im
sin	3	62	6589	2	s_in
sip	5	76	5601	2	s_ip
sir	3	57	4667	2	s_ir
sis	3	73	6054	2	s_is
site	4	70	5241	2	s_ite
sith	7	54	3515	2	s_ith
sits	4	50	5020	2	s_its
six	10	53	3974	2	s_ix
skat	8	70	3789	2	skat
ski	7	49	2568	2	ski_
skid	9	57	2091	2	skid
skim	10	53	2249	2	skim
skin	8	59	2752	2	skin
skint	9	56	2922	2	skint
skip	10	54	2174	2	skip
skirt	9	56	2466	2	skirt
skis	8	48	2528	2	skis
skite	9	51	2004	2	skite
skits	9	47	2185	2	skits
slat	4	69	5902	2	slat
slid	5	58	2898	2	slid
slim	6	66	3195	2	slim
slip	6	70	3173	2	slip
slipt	7	66	2748	2	slipt
slits	5	61	2885	2	slits
slot	4	60	4982	2	slot
slut	4	50	4059	2	slut
smite	7	52	2486	2	smite
smith	10	78	1804	2	smith
smut	6	66	2978	2	smut
snib	6	65	2297	2	snib
snip	6	64	2465	2	snip
snits	5	41	2483	2	snits
snot	4	47	4544	2	snot
soft	7	69	4282	2	soft
soil	4	61	3882	2	soil
soot	4	57	6105	2	soot
sort	4	62	6481	2	sort
sot	3	103	8429	2	s_ot
spait	7	56	3160	2	spait
spat	6	65	4852	2	spat
spic	8	52	2743	2	spic
spik	10	54	1971	2	spik
spilt	7	55	3222	2	spilt
spin	6	62	3130	2	spin
spirt	7	50	3295	2	spirt
spite	7	54	3066	2	spite
spits	7	44	2955	2	spits
spitz	16	60	1796	2	spitz
spiv	9	59	1779	2	spiv
split	7	57	2901	2	split
spot	6	55	4068	2	spot
sprit	7	67	3640	2	sprit
sri	3	56	3400	2	sri_
sris	4	54	3415	2	sris
stat	4	73	5269	2	stat
stet	4	59	4732	2	stet
stilt	5	48	3198	2	stilt
stint	5	70	3766	2	stint
stir	4	57	2324	2	stir
stot	4	63	4732	2	stot
suet	4	67	5482	2	suet
suint	5	56	3818	2	suint
suite	5	48	2956	2	suite
suits	5	50	2805	2	suits
swat	7	72	4444	2	swat
swift	11	68	1805	2	swift
swig	8	58	1802	2	swig
swim	9	62	2139	2	swim
swith	11	59	1740	2	swith
swot	7	51	3465	2	swot
that	7	56	3932	2	that
thin	7	67	3238	2	thin
thio	7	72	2541	2	thio
thir	7	64	2054	2	thir
this	7	60	2738	2	this
tit	3	67	7104	2	_tit
toit	4	63	5306	2	toit
twit	7	63	2906	2	twit
unit	4	51	4007	2	unit
wait	7	55	5369	2	wait
what	10	54	3407	2	what
whet	10	51	3378	2	whet
whid	11	54	1887	2	whid
whig	11	55	1642	2	whig
whim	12	62	2052	2	whim
whin	10	52	2569	2	whin
whip	12	55	2184	2	whip
whipt	13	53	1742	2	whipt
whir	10	55	1928	2	whir
whist	11	53	2295	2	whist
white	11	49	2030	2	white
whits	11	59	2382	2	whits
whity	14	55	1347	2	whity
whiz	19	59	1994	2	whiz
wit	6	65	6377	2	_wit
writ	7	55	3791	2	writ
zit	12	60	4999	2	_zit

Search took 4 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.143	1249587.4
2	DLD Change Limit	29872	290	1.966	15194.3
3	Display Results	290	290	0.140	2071.4
	(SQL Overall)	178691	290	2.249	79453.5