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

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

78 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
totals	6	31	1516	(None)
total	5	53	2182	1	total_
borals	8	67	2191	2	borals
botas	7	53	2878	2	bota_s
botels	8	48	1580	2	botels
coals	7	61	2960	2	co_als
copals	10	50	1894	2	copals
corals	8	53	2514	2	corals
cotans	8	13	1792	2	cotans
dotal	6	49	1962	2	dotal_
foals	8	57	2169	2	fo_als
goals	6	55	2129	2	go_als
gorals	7	69	1765	2	gorals
hotels	9	45	1551	2	hotels
iotas	5	48	2111	2	iota_s
jotas	12	57	1744	2	jota_s
jouals	13	3	892	2	jouals
locals	8	37	1450	2	locals
lotahs	9	47	987	2	lotahs
lotas	5	59	2630	2	lota_s
metals	8	45	2088	2	metals
modals	9	39	1445	2	modals
morals	8	53	2463	2	morals
mortals	9	39	1400	2	mortals
motels	8	36	1689	2	motels
nopals	8	49	1402	2	nopals
notal	5	52	2135	2	notal_
opals	7	57	1835	2	_opals
orals	5	58	2648	2	_orals
ottars	6	41	1222	2	ottars
ovals	8	54	1339	2	_ovals
petals	8	47	1981	2	petals
portals	9	40	1556	2	portals
postals	9	37	1637	2	postals
ratals	6	42	1958	2	ratals
retotals	8	3	846	2	retotals
rotas	5	48	2772	2	rota_s
rotls	5	56	2016	2	rot_ls
royals	9	37	1126	2	royals
sotols	6	37	1447	2	sotols
tamals	8	41	1663	2	tamals
tatars	6	46	1979	2	tatars
teals	5	62	3413	2	t_eals
tepals	8	54	1504	2	tepals
ticals	8	32	1471	2	ticals
titans	6	34	1491	2	titans
toads	6	56	2107	2	to_ads
todays	10	45	810	2	todays
toeas	5	57	2642	2	toea_s
togas	6	78	2300	2	toga_s
toils	5	45	2749	2	to_ils
tokays	13	39	777	2	tokays
tolans	6	43	1927	2	tolans
tolars	6	48	1794	2	tolars
tolas	5	45	3277	2	tola_s
tolls	5	47	2843	2	to_lls
tolyls	9	43	696	2	tolyls
tomans	8	54	1913	2	tomans
tonal	5	37	2430	2	tonal_
tools	5	53	2524	2	to_ols
torahs	9	51	1564	2	torahs
toras	5	55	4037	2	tora_s
tortas	6	49	1825	2	torta_s
totable	9	23	1336	2	totable
totaled	8	3	969	2	totaled
totalise	8	3	1250	2	totalise
totalism	10	3	1109	2	totalism
totalist	8	3	1558	2	totalist
totally	10	3	989	2	totally
totems	8	68	1076	2	totems
toters	6	50	2636	2	toters
totes	5	51	3968	2	tot_es
tots	4	66	5412	2	tot__s
towels	9	43	1464	2	towels
trials	6	43	1988	2	trials
trotyls	10	23	603	2	trotyls
vitals	9	45	1430	2	vitals
vocals	11	38	1158	2	vocals

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	82551	0.343	520965.0
2	DLD Change Limit	82551	78	2.266	36430.3
3	Display Results	78	78	0.030	2600.0
	(SQL Overall)	178691	78	2.639	67711.6