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

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

265 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
scats	7	59	3060	(None)
cats	6	63	5634	1	_cats
scabs	9	48	1864	1	scabs
scads	8	54	1996	1	scads
scags	8	55	2097	1	scags
scams	9	44	2397	1	scams
scans	7	46	2510	1	scans
scants	8	52	1972	1	scants
scars	7	54	3353	1	scars
scarts	8	53	2149	1	scarts
scat	6	58	4837	1	scat_
scatt	7	60	3009	1	scatt
scatts	8	59	1466	1	scatts
scots	7	40	2591	1	scots
scuts	7	45	2252	1	scuts
seats	5	48	4434	1	seats
skats	9	46	2154	1	skats
slats	5	54	3690	1	slats
spats	7	50	3138	1	spats
stats	5	59	3336	1	stats
swats	8	57	2686	1	swats
acts	6	69	2986	2	ac_ts
ascots	8	53	1251	2	ascots
bats	6	69	6233	2	_bats
beats	7	60	4225	2	beats
blats	7	51	3250	2	blats
boats	7	56	3515	2	boats
brats	7	53	3602	2	brats
cabs	8	67	3942	2	_cabs
cads	7	61	4453	2	_cads
cams	8	70	4728	2	_cams
cans	6	50	5085	2	_cans
cants	7	70	3694	2	_cants
caps	8	71	4789	2	_caps
cars	6	73	6476	2	_cars
carts	7	89	4629	2	_carts
cast	6	71	5990	2	_cast
casts	7	72	3779	2	_casts
cat	5	82	8234	2	_cat_
cate	6	62	5460	2	_cate
cates	7	59	5189	2	_cates
caws	9	60	3611	2	_caws
cays	9	54	3767	2	_cays
chats	10	57	3009	2	chats
coats	7	56	3500	2	coats
cots	6	80	5484	2	_cots
cuts	6	58	4115	2	_cuts
doats	6	52	2488	2	doats
drats	6	66	2837	2	drats
ducats	9	50	1176	2	ducats
eats	4	70	5487	2	_eats
eclats	8	3	1303	2	eclats
escars	8	39	1313	2	escars
escots	8	42	1174	2	escots
facts	10	70	2189	2	facts
fats	7	62	5250	2	_fats
feats	8	64	3275	2	feats
fiats	8	53	2448	2	fiats
flats	8	64	2974	2	flats
frats	8	68	2967	2	frats
gats	5	67	5344	2	_gats
ghats	9	58	1861	2	ghats
gnats	6	52	1771	2	gnats
goats	6	55	2730	2	goats
hats	7	68	5825	2	_hats
heats	8	58	3840	2	heats
ikats	9	53	1115	2	ikats
kats	8	59	4434	2	_kats
khats	12	53	1601	2	khats
kyats	12	50	1244	2	kyats
lats	4	59	6270	2	_lats
mats	6	54	6029	2	_mats
meats	7	50	3405	2	meats
moats	7	58	2764	2	moats
muscats	11	3	893	2	muscats
neats	5	59	3190	2	neats
oats	4	65	5421	2	_oats
ocas	6	67	2963	2	oca_s
pacts	9	51	2580	2	pacts
pats	6	64	6085	2	_pats
peats	7	61	4019	2	peats
plats	7	55	3137	2	plats
prats	7	63	3339	2	prats
qats	13	53	3134	2	_qats
rats	4	62	6037	2	_rats
sabs	6	66	4374	2	s_abs
sacks	11	42	2887	2	sacks
sacs	6	57	3907	2	s_acs
sags	5	59	4840	2	s_ags
sals	4	68	5167	2	s_als
salts	5	54	3188	2	salts
sans	4	51	5336	2	s_ans
saps	6	53	4637	2	s_aps
sass	4	50	3562	2	s_ass
sat	3	62	8848	2	s_at_
sate	4	55	5610	2	s_ate
sates	5	49	4932	2	s_ates
sati	4	55	3933	2	s_ati
satis	5	56	3368	2	s_atis
saws	7	58	3948	2	s_aws
says	7	59	4210	2	s_ays
scab	8	59	2671	2	sca_b
scad	7	57	2577	2	sca_d
scag	7	66	2689	2	sca_g
scald	8	48	1812	2	scald
scalds	9	48	1369	2	scalds
scale	7	46	2914	2	scale
scales	8	45	2931	2	scales
scall	7	44	2037	2	scall
scalls	8	42	1820	2	scalls
scalp	9	52	1798	2	scalp
scalps	10	43	1523	2	scalps
scaly	10	47	1872	2	scaly
scam	8	59	3235	2	sca_m
scamp	11	57	1731	2	scamp
scamps	12	50	1417	2	scamps
scan	6	55	3045	2	sca_n
scant	7	97	3507	2	scant
scanty	11	40	1466	2	scanty
scape	9	69	2184	2	scape
scapes	10	51	2226	2	scapes
scar	6	64	3420	2	sca_r
scare	7	53	3446	2	scare
scares	8	50	3300	2	scares
scarf	10	54	2714	2	scarf
scarfs	11	47	1468	2	scarfs
scarp	9	57	2410	2	scarp
scarps	10	47	1860	2	scarps
scart	7	61	3977	2	scart
scary	10	52	2259	2	scary
scathe	11	44	1499	2	scathe
scathes	12	45	1571	2	scathes
scatty	11	53	1065	2	scatty
scaup	9	55	1599	2	scaup
scaups	10	54	1193	2	scaups
scaur	7	58	1491	2	scaur
scaurs	8	55	1205	2	scaurs
scents	8	53	1702	2	scents
schavs	14	3	649	2	schavs
scoots	8	53	1594	2	scoots
scops	9	58	2019	2	scops
scot	6	62	4261	2	scot_
scouts	8	48	1794	2	scouts
scows	10	66	1780	2	scows
scrags	9	57	1380	2	scrags
scrams	10	52	1662	2	scrams
scraps	10	60	1724	2	scraps
scuds	8	51	1624	2	scuds
scums	9	50	1742	2	scums
scups	9	53	1665	2	scups
scut	6	58	3554	2	scut_
scuta	7	58	1575	2	scuta
scute	7	55	2094	2	scute
scutes	8	52	1919	2	scutes
seals	5	48	3970	2	seals
seams	7	57	3166	2	seams
sears	5	47	4491	2	sears
seas	4	57	5527	2	sea_s
seat	4	75	7556	2	seat_
secants	9	34	1389	2	secants
sects	7	56	2289	2	sects
septs	7	54	2060	2	septs
sets	4	55	4950	2	s_ets
setts	5	51	2432	2	setts
sexts	12	51	1838	2	sexts
shads	9	51	2448	2	shads
shafts	12	54	1144	2	shafts
shags	9	51	2386	2	shags
shahs	11	59	1951	2	shahs
shams	10	58	2941	2	shams
shat	7	64	5660	2	shat_
shaws	11	62	2626	2	shaws
shays	11	60	2143	2	shays
shits	8	47	3117	2	shits
shoats	9	41	1708	2	shoats
shots	8	47	3085	2	shots
shuts	8	56	2248	2	shuts
sials	5	42	2724	2	sials
sifts	8	49	1892	2	sifts
silts	5	53	3082	2	silts
sits	4	50	5021	2	s_its
skags	10	43	1607	2	skags
skas	8	53	2571	2	ska_s
skat	8	70	3790	2	skat_
skate	9	47	2155	2	skate
skates	10	42	1940	2	skates
skits	9	47	2187	2	skits
slabs	7	53	2264	2	slabs
slags	6	65	2590	2	slags
slams	7	49	2790	2	slams
slants	6	48	1908	2	slants
slaps	7	60	2571	2	slaps
slat	4	69	5902	2	slat_
slate	5	54	3828	2	slate
slates	6	49	3406	2	slates
slaty	8	65	2315	2	slaty
slaws	8	52	2271	2	slaws
slays	8	57	2368	2	slays
slits	5	61	2885	2	slits
slots	5	48	3053	2	slots
sluts	5	45	2398	2	sluts
smalts	8	52	1489	2	smalts
smarts	8	62	1800	2	smarts
smuts	7	54	1571	2	smuts
snags	6	44	2131	2	snags
snaps	7	47	1956	2	snaps
snath	8	64	1980	2	snath
snaths	9	51	1291	2	snaths
snaws	8	61	1636	2	snaws
snits	5	41	2483	2	snits
snots	5	52	2512	2	snots
soaks	9	52	2029	2	soaks
soaps	7	51	2071	2	soaps
soars	5	47	3251	2	soars
socas	7	40	2618	2	soca_s
softs	8	50	1923	2	softs
soots	5	55	3621	2	soots
sorts	5	45	3666	2	sorts
sots	4	55	5245	2	s_ots
spaes	7	60	2997	2	spaes
spaits	8	50	1747	2	spaits
spams	9	49	2219	2	spams
spans	7	45	2873	2	spans
spars	7	54	3154	2	spars
spas	6	70	3672	2	spa_s
spat	6	65	4852	2	spat_
spate	7	47	3158	2	spate
spates	8	50	2817	2	spates
spays	10	55	2051	2	spays
spits	7	44	2955	2	spits
splats	8	48	1730	2	splats
spots	7	44	2411	2	spots
sprats	8	58	1993	2	sprats
squats	15	37	1296	2	squats
stabs	7	62	2138	2	stabs
stags	6	62	2674	2	stags
stars	5	58	3657	2	stars
starts	6	54	2312	2	starts
stat	4	73	5269	2	stat_
state	5	62	3733	2	state
states	6	43	3708	2	states
status	6	55	1521	2	status
stays	8	60	2202	2	stays
stets	5	54	2391	2	stets
stoats	6	51	1748	2	stoats
stots	5	48	2855	2	stots
suets	5	51	2610	2	suets
suits	5	50	2805	2	suits
swabs	10	58	1727	2	swabs
swags	9	49	2125	2	swags
swans	8	46	2501	2	swans
swaps	10	48	1920	2	swaps
swat	7	72	4444	2	swat_
swath	11	59	2038	2	swath
swaths	12	53	1264	2	swaths
sways	11	55	1846	2	sways
sweats	9	48	1461	2	sweats
swots	8	55	1843	2	swots
tacts	7	65	2412	2	tacts
tats	4	68	5813	2	_tats
teats	5	56	3681	2	teats
twats	8	66	1660	2	twats
vats	7	68	4174	2	_vats
wats	7	75	5588	2	_wats
whats	11	77	1899	2	whats

Search took 3 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	53800	0.310	576422.6
2	DLD Change Limit	53800	265	1.953	27547.4
3	Display Results	265	265	0.080	3312.5
	(SQL Overall)	178691	265	2.343	76265.9