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

Here are the results of your fuzzy-string dictionary search for “datto” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
Check this box to automatically increase the Change Limit after seconds.

63 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
datto	6	54	1642	(None)
dato	5	61	2994	1	da_to
dattos	7	43	1190	1	dattos
ditto	6	53	1560	1	ditto
alto	4	78	3126	2	_alto
anatto	6	13	991	2	anatto
att	3	54	5465	2	_att_
auto	4	74	3208	2	_auto
batt	6	50	5387	2	batt_
batts	7	67	2756	2	batts
battu	7	52	1661	2	battu
batty	10	54	2224	2	batty
canto	7	49	3101	2	canto
catty	10	45	2041	2	catty
dado	6	71	2633	2	da_do
daft	8	55	3725	2	daft_
dago	6	57	2509	2	da_go
dalton	7	3	1127	2	dalton
danio	6	3	1978	2	danio
dart	5	58	5787	2	dart_
darts	6	76	3573	2	darts
data	5	60	2665	2	da_ta
date	5	64	4332	2	da_te
dated	7	55	3099	2	dated
dater	6	53	3231	2	dater
dates	6	56	3915	2	dates
datos	6	52	2278	2	datos
datum	8	3	1063	2	datum
daut	5	64	4356	2	daut_
dauts	6	78	2224	2	dauts
dawt	8	54	3594	2	dawt_
dawts	9	72	1612	2	dawts
dittos	7	41	1197	2	dittos
ditty	9	50	1929	2	ditty
dotty	9	45	1610	2	dotty
fatso	8	51	1349	2	fatso
fatty	11	51	1741	2	fatty
jato	11	58	2268	2	ja_to
latte	5	54	2630	2	latte
lotto	5	52	1757	2	lotto
matt	6	57	5266	2	matt_
matte	7	56	2684	2	matte
matts	7	68	2918	2	matts
matzo	16	3	1289	2	matzo
motto	7	61	1951	2	motto
natty	8	57	1914	2	natty
otto	4	52	2064	2	_otto
panto	7	61	2941	2	panto
patio	7	44	2635	2	patio
patty	10	47	2361	2	patty
petto	7	60	2104	2	petto
potto	7	53	2094	2	potto
putto	7	56	1766	2	putto
ratio	5	52	2758	2	ratio
rato	4	54	3697	2	ra_to
ratton	6	41	1612	2	ratton
ratty	8	48	1959	2	ratty
santo	5	62	2728	2	santo
tanto	5	57	2494	2	tanto
tattoo	6	3	1097	2	tattoo
tatty	8	47	2018	2	tatty
watt	7	55	4541	2	watt_
watts	8	69	2309	2	watts

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.313	570897.8
2	DLD Change Limit	53800	63	1.766	30464.3
3	Display Results	63	63	0.016	3937.5
	(SQL Overall)	178691	63	2.095	85294.0