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

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

108 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
costa	7	55	2373	(None)
cesta	7	54	1948	1	cesta
cost	6	80	5794	1	cost_
costae	8	53	1968	1	costae
costal	8	54	1951	1	costal
costar	8	55	1861	1	costar
costs	7	72	3114	1	costs
cotta	7	58	1857	1	cotta
hosta	8	59	1783	1	hosta
aorta	5	59	2257	2	aorta
bota	6	62	3650	2	bo_ta
casa	6	56	3086	2	cas_a
casita	8	29	1370	2	casita
cast	6	71	5990	2	cast_
caste	7	59	3236	2	caste
casts	7	72	3779	2	casts
cestas	8	50	1854	2	cestas
cesti	7	52	1742	2	cesti
cist	6	72	4496	2	cist_
cists	7	66	2453	2	cists
coala	7	75	2112	2	coala
coast	7	52	3627	2	coast_
coastal	9	4	1104	2	coastal
coasts	8	57	1914	2	coasts
coat	6	75	5835	2	coat_
coati	7	56	2464	2	coati
coats	7	56	3500	2	coats
cobia	9	41	1751	2	cobia
cobra	9	52	1440	2	cobra
coca	8	80	3064	2	co_ca
cocoa	9	85	1788	2	cocoa
coda	7	70	2934	2	co_da
coft	9	79	3968	2	coft_
coital	8	41	1705	2	coital
cola	6	65	4139	2	co_la
colt	6	71	5824	2	colt_
colts	7	66	3329	2	colts
colza	16	51	1298	2	colza
coma	8	71	3485	2	co_ma
comma	11	45	1479	2	comma
comte	9	61	2547	2	comte
conga	8	54	1987	2	conga
conte	7	66	3320	2	conte
conto	7	60	2717	2	conto
contra	8	33	1470	2	contra
coot	6	78	6038	2	coot_
coots	7	56	3684	2	coots
copra	9	81	1546	2	copra
coria	7	58	2832	2	coria
cos	5	102	7039	2	cos__
cosec	9	63	2018	2	cosec
coses	7	69	4949	2	coses
coset	7	57	4884	2	coset
cosets	8	58	2440	2	cosets
cosey	10	62	2671	2	cosey
cosh	9	61	2762	2	cos_h
cosie	7	47	2827	2	cosie
coss	6	61	4349	2	cos_s
costard	10	41	1335	2	costard
costars	9	42	1801	2	costars
costate	9	40	1927	2	costate
costed	9	56	2312	2	costed
coster	8	43	3129	2	coster
costly	11	40	1233	2	costly
cosy	9	72	3270	2	cos_y
cot	5	104	8322	2	co_t_
cotan	7	15	2178	2	co_tan
cote	6	66	4873	2	co_te
cots	6	80	5484	2	co_ts
cottae	8	46	1570	2	cottae
cottar	8	46	1381	2	cottar
cottas	8	46	1557	2	cottas
couth	10	61	2249	2	couth
coxa	13	69	2296	2	co_xa
crista	8	3	1180	2	crista
cuesta	8	3	851	2	cuesta
cyst	9	63	2281	2	cyst_
cysts	10	59	1277	2	cysts
dost	5	72	4835	2	dost_
fossa	8	58	1263	2	fossa
host	7	78	5283	2	host_
hostas	9	45	1583	2	hostas
hosts	8	55	2670	2	hosts
iota	4	51	2783	2	io_ta
jota	11	64	2362	2	jo_ta
lost	4	79	5149	2	lost_
lota	4	72	3350	2	lo_ta
most	6	65	5420	2	most_
moste	7	59	2508	2	moste
mosts	7	60	2854	2	mosts
nota	4	68	3077	2	no_ta
ossa	4	37	1416	2	_ossa
ostia	5	23	1558	2	_ostia
pasta	7	66	2453	2	pasta
post	6	79	5336	2	post_
postal	8	43	1753	2	postal
posts	7	52	2878	2	posts
rostra	6	3	1093	2	rostra
rota	4	58	3434	2	ro_ta
softa	8	64	1518	2	softa
sorta	5	71	2541	2	sorta
testa	5	48	2204	2	testa
torta	5	59	2535	2	torta
tost	4	83	5192	2	tost_
vesta	8	66	1830	2	vesta
vista	8	54	1660	2	vista
volta	8	52	1562	2	volta
wost	7	65	4436	2	wost_

Search took 6 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.860	207780.2
2	DLD Change Limit	53800	108	4.310	12482.6
3	Display Results	108	108	0.033	3272.7
	(SQL Overall)	178691	108	5.203	34343.8