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

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

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.

77 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
bastilles	11	4	736	(None)
bastiles	10	3	1335	1	basti_les
bastille	10	4	800	1	bastille_
pastilles	11	4	870	1	pastilles
astilbes	10	4	473	2	_astilbes
bastile	9	3	1391	2	basti_le_
pastille	10	3	894	2	pastille_
apostilles	12	4	404	3	apostilles
articles	10	3	1024	3	_articles
astilbe	9	4	565	3	_astilbe_
bacillus	12	4	515	3	ba_cillus
bagatelles	13	5	225	3	bagatelles
bailees	9	39	1438	3	ba__ilees
bailies	9	41	2020	3	ba__ilies
banties	9	43	2476	3	banti__es
baptises	12	3	892	3	bapti_ses
baptizes	21	3	684	3	bapti_zes
barillas	10	3	1019	3	ba_rillas
basaltes	10	36	768	3	bas_altes
bascules	12	3	668	3	bas_cules
baselines	11	3	860	3	baselines
basifies	13	3	1049	3	bas_ifies
basils	8	57	1747	3	bas_i_l_s
bastes	8	53	3038	3	bast___es
bastinades	13	4	460	3	bastinades
bastings	11	42	1469	3	basti_ngs
bastioned	12	4	686	3	bastioned
bastions	10	4	1169	3	basti_ons
batistes	10	3	971	3	ba_tistes
battles	9	45	1768	3	ba_t_tles
bawties	12	42	1431	3	bawti__es
beasties	10	25	1465	3	beasti__es
besmiles	12	3	739	3	besmi_les
blasties	10	21	1363	3	blasti__es
brailles	10	3	949	3	b_railles
bustles	9	38	1632	3	bust__les
bustlines	11	20	735	3	bustlines
canailles	11	4	827	3	canailles
canticles	13	3	918	3	canticles
castles	9	49	1773	3	cast__les
distilled	11	4	718	3	distilled
distiller	10	4	667	3	distiller
distillers	11	4	513	3	distillers
distills	9	31	904	3	distill_s
failles	10	29	1413	3	fa__illes
fascicles	16	6	426	3	fascicles
hostiles	11	3	1221	3	hosti_les
instilled	10	4	530	3	instilled
instiller	9	4	495	3	instiller
instillers	10	4	366	3	instillers
instills	8	6	735	3	instill_s
latillas	8	4	736	3	la_tillas
manilles	10	23	1260	3	ma_nilles
mantillas	11	4	704	3	mantillas
marseilles	12	5	353	3	marseilles
mastiches	16	4	733	3	mastiches
mastixes	17	3	825	3	masti_xes
mistitles	11	4	795	3	mistitles
nasties	7	35	2049	3	nasti__es
ostioles	8	3	927	3	_ostioles
pantiles	10	36	1715	3	panti_les
particles	13	3	980	3	particles
pastiches	16	3	745	3	pastiches
pasties	9	45	2981	3	pasti__es
pastils	9	44	1617	3	pasti_l_s
pastimes	12	36	1190	3	pasti_mes
pastises	10	36	1605	3	pasti_ses
ramtillas	11	7	419	3	ramtillas
stifles	10	30	1339	3	__stifles
stiles	6	43	2877	3	__sti_les
stilled	8	33	1479	3	__stilled
stiller	7	34	1430	3	__stiller
stillest	8	3	1107	3	__stillest
stills	6	41	1857	3	__still_s
tailles	7	25	1647	3	ta__illes
testicles	11	4	677	3	testicles
vastities	12	4	893	3	vastities

Search took 7 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	148641	0.420	425454.8
2	DLD Change Limit	148641	77	6.330	23482.0
3	Display Results	77	77	0.030	2566.7
	(SQL Overall)	178691	77	6.780	26355.6