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

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

279 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
drats	6	66	2837	(None)
brats	7	53	3601	1	brats
darts	6	76	3573	1	darts
derats	7	46	2506	1	derats
doats	6	52	2488	1	doats
drabs	8	51	1967	1	drabs
drafts	10	50	1253	1	drafts
drags	7	55	2111	1	drags
drams	8	60	2583	1	drams
drat	5	62	4783	1	drat_
draws	9	51	1937	1	draws
drays	9	58	1977	1	drays
frats	8	68	2967	1	frats
prats	7	63	3339	1	prats
rats	4	62	6037	1	_rats
araks	9	48	2088	2	araks
arhats	9	3	1297	2	arhats
arts	4	96	5026	2	ar_ts
bats	6	69	6233	2	_bats
beats	7	60	4224	2	beats
blats	7	51	3250	2	blats
boats	7	56	3515	2	boats
bracts	10	56	1777	2	bracts
brads	8	55	2829	2	brads
braes	7	57	3505	2	braes
brags	8	56	2510	2	brags
brans	7	54	3743	2	brans
brants	8	57	2305	2	brants
bras	6	57	4645	2	bra_s
brass	7	54	2802	2	brass
brat	6	60	5554	2	brat_
braws	10	64	2519	2	braws
brays	10	67	2311	2	brays
brits	7	64	3308	2	brits
bruts	7	59	2295	2	bruts
carats	8	59	2902	2	carats
carts	7	89	4629	2	carts
cats	6	63	5634	2	_cats
chats	10	57	3009	2	chats
coats	7	56	3500	2	coats
crabs	9	54	2139	2	crabs
crafts	11	53	1274	2	crafts
crags	8	56	2257	2	crags
crams	9	62	2915	2	crams
craps	9	53	2864	2	craps
crass	7	63	2804	2	crass
crate	7	65	3740	2	crate
crates	8	57	3606	2	crates
craws	10	57	2312	2	craws
crits	7	55	2757	2	crits
dabs	7	71	3940	2	d_abs
dads	6	74	4277	2	d_ads
dags	6	66	4260	2	d_ags
dahs	8	82	3181	2	d_ahs
dais	5	70	4070	2	d_ais
daks	9	71	3060	2	d_aks
dals	5	71	4512	2	d_als
dams	7	74	4437	2	d_ams
dans	5	67	4815	2	d_ans
daps	7	72	3916	2	d_aps
darbs	8	53	2326	2	darbs
dares	6	61	4670	2	dares
darks	10	67	2787	2	darks
darns	6	69	2789	2	darns
dart	5	58	5787	2	dart_
data	5	60	2665	2	d_ata
date	5	64	4332	2	d_ate
dates	6	56	3915	2	d_ates
dato	5	61	2994	2	d_ato
datos	6	52	2278	2	d_atos
dauts	6	78	2224	2	dauts
daws	8	66	3824	2	d_aws
dawts	9	72	1612	2	dawts
days	8	76	3713	2	d_ays
deads	7	57	2691	2	deads
deals	6	54	3534	2	deals
deans	6	61	3139	2	deans
dears	6	57	3688	2	dears
death	9	48	2252	2	death
deaths	10	59	1444	2	deaths
debts	8	64	1837	2	debts
deets	6	53	3024	2	deets
defats	10	51	1455	2	defats
delts	6	57	3179	2	delts
dents	6	50	3180	2	dents
derat	6	50	4408	2	derat_
derate	7	45	3123	2	derate
derates	8	40	2889	2	derates
derays	10	55	1425	2	derays
dhaks	13	47	970	2	dhaks
dhals	9	54	1544	2	dhals
dials	6	49	2534	2	dials
diets	6	60	2664	2	diets
dints	6	74	3131	2	dints
dirams	9	44	1370	2	dirams
dirts	6	68	2446	2	dirts
ditas	6	59	2367	2	ditas
dits	5	64	5052	2	d_its
doat	5	69	4767	2	doat_
doits	6	62	2367	2	doits
dolts	6	56	2631	2	dolts
dots	5	56	4766	2	d_ots
drab	7	62	2645	2	dra_b
draff	12	56	1566	2	draff
draffs	13	61	790	2	draffs
draft	9	55	2668	2	draft
drafty	13	63	893	2	drafty
drag	6	48	2505	2	dra_g
drail	6	50	2097	2	drail
drails	7	47	1695	2	drails
drain	6	52	2289	2	drain
drains	7	37	1940	2	drains
drake	10	49	1830	2	drake
drakes	11	47	1586	2	drakes
dram	7	58	3200	2	dra_m
drama	8	51	1742	2	drama
dramas	9	58	1466	2	dramas
drank	10	48	1620	2	drank
drape	8	53	1963	2	drape
drapes	9	54	1965	2	drapes
drave	9	52	1927	2	drave
draw	8	56	2301	2	dra_w
drawl	9	55	1601	2	drawl
drawls	10	55	1139	2	drawls
drawn	9	56	1424	2	drawn
dray	8	54	2809	2	dra_y
dreads	8	41	1502	2	dreads
dreams	9	45	1398	2	dreams
drears	7	46	1425	2	drears
drees	6	56	2852	2	drees
dregs	7	61	1486	2	dregs
dreks	10	57	1475	2	dreks
dress	6	53	1983	2	dress
drest	6	55	3034	2	drest
dribs	8	51	1506	2	dribs
dries	6	47	3367	2	dries
drifts	10	49	989	2	drifts
drips	8	54	1723	2	drips
droits	7	43	1431	2	droits
drops	8	57	1950	2	drops
dross	6	54	1809	2	dross
drubs	8	59	1383	2	drubs
drugs	7	52	1465	2	drugs
drums	8	54	1587	2	drums
dryads	11	43	662	2	dryads
drys	8	63	1480	2	dr_ys
duads	7	65	1534	2	duads
duals	6	56	2008	2	duals
ducats	9	50	1176	2	ducats
ducts	8	53	1989	2	ducts
duets	6	53	2388	2	duets
duits	6	50	2188	2	duits
dunts	6	58	2841	2	dunts
duras	6	57	2773	2	dura_s
dusts	6	59	2356	2	dusts
dyads	10	54	997	2	dyads
eats	4	70	5487	2	_eats
eras	4	54	4150	2	era_s
farts	8	83	3684	2	farts
fats	7	62	5250	2	_fats
feats	8	64	3275	2	feats
fiats	8	53	2448	2	fiats
flats	8	64	2974	2	flats
frags	9	63	2217	2	frags
fraps	10	56	2055	2	fraps
frass	8	53	2112	2	frass
frat	7	56	4854	2	frat_
frays	11	69	2010	2	frays
frets	8	55	2340	2	frets
frits	8	61	2910	2	frits
gats	5	67	5344	2	_gats
ghats	9	58	1861	2	ghats
gnats	6	52	1771	2	gnats
goats	6	55	2730	2	goats
grabs	8	57	1969	2	grabs
grads	7	56	2575	2	grads
grafts	10	50	1325	2	grafts
grams	8	53	2731	2	grams
grans	6	48	3254	2	grans
grants	7	37	2247	2	grants
grass	6	61	2520	2	grass
grat	5	56	5128	2	grat_
grate	6	49	3288	2	grate
grates	7	54	2989	2	grates
gratis	7	48	1924	2	gratis
grays	9	56	2133	2	grays
greats	7	63	1839	2	greats
grits	6	55	2958	2	grits
groats	7	48	1665	2	groats
grots	6	50	2585	2	grots
harts	8	84	4159	2	harts
hats	7	68	5825	2	_hats
heats	8	58	3840	2	heats
ikats	9	53	1115	2	ikats
irate	5	56	2798	2	irate
jurats	13	42	1320	2	jurats
karats	10	64	2049	2	karats
karts	9	76	3011	2	karts
kats	8	59	4433	2	_kats
khats	12	53	1601	2	khats
korats	10	54	1606	2	korats
krafts	13	43	885	2	krafts
kraits	10	49	1220	2	kraits
krauts	10	41	851	2	krauts
kyats	12	50	1244	2	kyats
lats	4	59	6270	2	_lats
marts	7	74	4223	2	marts
mats	6	54	6029	2	_mats
meats	7	50	3405	2	meats
moats	7	58	2764	2	moats
neats	5	59	3190	2	neats
oats	4	65	5421	2	_oats
orals	5	58	2648	2	orals
orate	5	51	3330	2	orate
orates	6	43	2861	2	orates
orts	4	65	3833	2	or_ts
parts	7	77	4337	2	parts
pats	6	64	6085	2	_pats
peats	7	61	4019	2	peats
plats	7	55	3137	2	plats
prams	9	61	2551	2	prams
praos	7	49	2356	2	praos
prat	6	59	5204	2	prat_
prate	7	51	3598	2	prate
prates	8	46	3316	2	prates
praus	7	46	2175	2	praus
prays	10	50	2243	2	prays
qats	13	53	3134	2	_qats
rads	5	60	4660	2	_rads
rafts	8	78	2063	2	_rafts
rags	5	54	4837	2	_rags
rais	4	52	5262	2	_rais
rams	6	59	5077	2	_rams
rants	5	59	3534	2	_rants
raps	6	62	4773	2	_raps
ras	3	75	7539	2	_ra_s
rat	3	78	9274	2	_rat_
rate	4	54	5876	2	_rate
rates	5	53	5201	2	_rates
rath	7	60	3766	2	_rath
rato	4	54	3697	2	_rato
ratos	5	55	2876	2	_ratos
raws	7	52	3821	2	_raws
rays	7	76	4235	2	_rays
rets	4	53	5256	2	_rets
rots	4	64	5409	2	_rots
ruts	4	45	4149	2	_ruts
scats	7	59	3060	2	scats
seats	5	48	4434	2	seats
skats	9	46	2154	2	skats
slats	5	54	3690	2	slats
spats	7	50	3138	2	spats
sprats	8	58	1993	2	sprats
stats	5	59	3336	2	stats
swats	8	57	2686	2	swats
tarts	5	72	4202	2	tarts
tats	4	68	5813	2	_tats
teats	5	56	3681	2	teats
tracts	8	50	1907	2	tracts
traits	6	51	2198	2	traits
trams	7	53	2767	2	trams
trans	5	49	3304	2	trans
traps	7	57	2748	2	traps
trass	5	62	2647	2	trass
trays	8	56	2343	2	trays
treats	6	48	2169	2	treats
trets	5	59	2802	2	trets
trots	5	66	2994	2	trots
twats	8	66	1660	2	twats
urate	5	54	3216	2	urate
urates	6	50	2776	2	urates
vats	7	68	4174	2	_vats
warts	8	148	4040	2	warts
wats	7	75	5588	2	_wats
whats	11	77	1899	2	whats
wraps	10	56	1715	2	wraps
wrath	11	57	1587	2	wrath
wraths	12	38	1008	2	wraths
writs	8	66	2438	2	writs

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	53800	0.296	603685.8
2	DLD Change Limit	53800	279	1.406	38264.6
3	Display Results	279	279	0.076	3671.1
	(SQL Overall)	178691	279	1.778	100501.1