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

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

131 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
vatu	7	65	2433	(None)
latu	4	79	3418	1	latu
vat	6	78	6345	1	vat_
vats	7	68	4174	1	vats
vatus	8	61	1464	1	vatus
vau	6	68	4087	1	va_u
amu	5	82	3732	2	_amu
at	2	123	9340	2	_at_
ate	3	70	5924	2	_ate
att	3	54	5465	2	_att
babu	8	58	2923	2	babu
bat	5	109	8895	2	bat_
bate	6	65	5242	2	bate
bath	9	59	4008	2	bath
bats	6	69	6233	2	bats
batt	6	50	5387	2	batt
battu	7	52	1661	2	battu
cat	5	82	8234	2	cat_
cate	6	62	5460	2	cate
cats	6	63	5634	2	cats
data	5	60	2665	2	data
date	5	64	4332	2	date
dato	5	61	2994	2	dato
datum	8	3	1063	2	datum
daut	5	64	4356	2	daut
eat	3	69	8905	2	eat_
eath	7	57	3566	2	eath
eats	4	70	5487	2	eats
eau	3	74	5094	2	ea_u
fat	6	81	7808	2	fat_
fate	7	54	4428	2	fate
fats	7	62	5250	2	fats
gat	4	68	8051	2	gat_
gate	5	57	4657	2	gate
gats	5	67	5344	2	gats
habu	9	73	2548	2	habu
haku	11	69	2389	2	haku
hat	6	72	8996	2	hat_
hate	7	84	5017	2	hate
hath	10	59	3391	2	hath
hats	7	68	5825	2	hats
haut	7	59	4973	2	haut
jato	11	58	2268	2	jato
kagu	9	54	1811	2	kagu
kat	7	74	6829	2	kat_
kata	8	56	2602	2	kata
kats	8	59	4433	2	kats
lat	3	75	9340	2	lat_
late	4	75	6048	2	late
lath	7	66	4038	2	lath
lati	4	64	3827	2	lati
lats	4	59	6270	2	lats
litu	4	76	3156	2	litu
mat	5	80	8394	2	mat_
mate	6	51	5422	2	mate
math	9	54	3745	2	math
mats	6	54	6029	2	mats
matt	6	57	5266	2	matt
maut	6	54	4845	2	maut
oat	3	98	8826	2	oat_
oath	7	61	3215	2	oath
oats	4	65	5421	2	oats
ovate	8	42	1439	2	ovate
pat	5	80	8946	2	pat_
pate	6	53	5046	2	pate
path	9	91	3491	2	path
pats	6	64	6085	2	pats
paty	9	52	3456	2	paty
qat	12	52	5333	2	qat_
qats	13	53	3134	2	qats
raku	8	54	2377	2	raku
rat	3	78	9274	2	rat_
rate	4	54	5876	2	rate
rath	7	60	3766	2	rath
rato	4	54	3697	2	rato
rats	4	62	6037	2	rats
sat	3	62	8848	2	sat_
sate	4	55	5610	2	sate
sati	4	55	3933	2	sati
sau	3	63	5657	2	sa_u
tabu	6	63	2849	2	tabu
tat	3	76	9029	2	tat_
tate	4	47	4860	2	tate
tats	4	68	5813	2	tats
tau	3	68	5690	2	ta_u
taut	4	70	4896	2	taut
tutu	4	84	2317	2	tutu
vac	8	65	3714	2	va_c
vacs	9	62	2620	2	vacs
vacua	10	5	1046	2	vacua
vagi	8	67	1936	2	vagi
vague	9	65	1311	2	vague
vagus	9	67	1381	2	vagus
vail	7	54	3255	2	vail
vain	7	52	3300	2	vain
vair	7	56	2414	2	vair
vale	7	49	3734	2	vale
value	8	57	1909	2	value
vamp	11	55	2154	2	vamp
van	6	62	4633	2	va_n
vane	7	55	3469	2	vane
vang	8	49	2604	2	vang
vans	7	62	3673	2	vans
var	6	61	4833	2	va_r
vara	7	55	3088	2	vara
vars	7	57	4207	2	vars
varus	8	59	2118	2	varus
vary	10	52	2606	2	vary
vas	6	77	5577	2	va_s
vasa	7	65	2297	2	vasa
vase	7	56	2965	2	vase
vast	7	50	4512	2	vast
vasts	8	64	2377	2	vasts
vasty	11	62	1592	2	vasty
vatful	12	10	708	2	vatful
vatic	10	3	1642	2	vatic
vaus	7	59	2892	2	vaus
vav	9	58	2943	2	va_v
vavs	10	57	2043	2	vavs
vaw	9	59	3746	2	va_w
vaws	10	55	2732	2	vaws
vertu	8	50	1761	2	vertu
vet	6	59	5852	2	vet_
veto	7	66	2299	2	veto
vets	7	68	3509	2	vets
virtu	8	53	1409	2	virtu
vita	7	58	2852	2	vita
vote	7	47	2862	2	vote
wat	6	73	7892	2	wat_
wats	7	75	5588	2	wats
watt	7	55	4541	2	watt

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	29872	0.280	638182.1
2	DLD Change Limit	29872	131	0.893	33451.3
3	Display Results	131	131	0.013	10076.9
	(SQL Overall)	178691	131	1.186	150666.9