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

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

79 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
barmaids	13	4	594	(None)
barmaid	12	3	820	1	barmaid_
aramids	10	28	1051	2	_aramids
bargains	11	7	864	2	bargains
braids	9	50	1569	2	b_r_aids
mermaids	13	5	575	2	mermaids
agamids	11	31	701	3	_agamids
airmails	10	4	527	3	airmails
amids	8	56	2751	3	_a_m_ids
aramid	9	33	1561	3	_aramid_
armada	9	3	878	3	_arma_da
armadas	10	3	817	3	_armadas
armbands	13	5	514	3	_armbands
armies	8	51	2369	3	_arm_ies
armpits	11	5	713	3	_armpits
aroids	7	51	1822	3	_ar_oids
badlands	12	3	667	3	badlands
ballads	10	42	1291	3	balla_ds
bandaid	11	3	1048	3	bandaid_
banzais	18	3	716	3	banzai_s
barbies	11	45	1959	3	bar_bies
barcas	10	10	1660	3	barca__s
bards	8	71	3964	3	bar___ds
barehands	15	4	525	3	barehands
barflies	13	3	830	3	barflies
bargain	10	7	906	3	bargai_n
barman	10	35	1970	3	barma__n
barmie	10	38	1639	3	barm_i_e
barmier	11	43	1304	3	barm_ier
barmiest	12	52	1278	3	barm_iest
barms	9	61	2846	3	barm___s
barnyards	15	4	349	3	barnyards
baronies	10	3	1502	3	baronies
barracks	16	3	688	3	barracks
barrages	11	7	1108	3	barrages
barrios	9	3	1077	3	bar_rios
bartends	11	3	679	3	bartends
barwares	13	6	1009	3	barwares
basmatis	12	4	734	3	basmatis
bastards	11	33	1031	3	bastards
bayards	13	37	968	3	ba_yards
bondmaids	15	4	266	3	bondmaids
brads	8	55	2829	3	b_r_a_ds
braid	8	58	2226	3	b_r_aid_
brails	8	46	2129	3	b_r_ails
brains	8	51	2547	3	b_r_ains
brands	9	51	1894	3	b_r_ands
breads	9	54	1920	3	b_rea_ds
briards	10	39	855	3	b_riards
broads	9	45	1515	3	b_roa_ds
bromids	12	27	860	3	b_romids
byroads	13	3	529	3	byroa_ds
camails	11	3	1175	3	ca_mails
carabids	13	3	819	3	carabids
carotids	11	22	994	3	carotids
caryatids	15	4	522	3	caryatids
dairymaids	17	5	121	3	dairymaids
dermoids	12	4	616	3	dermoids
earmarks	14	4	479	3	earmarks
farads	10	47	1327	3	far_a_ds
farmhands	18	4	335	3	farmhands
farmlands	15	4	386	3	farmlands
farmyards	18	4	281	3	farmyards
garlands	10	3	832	3	garlands
gormands	12	6	656	3	gormands
handmaids	16	4	454	3	handmaids
harmins	12	37	1672	3	harm_ins
karmas	12	30	1373	3	karma__s
maids	8	63	2714	3	___maids
marauds	10	3	755	3	mar_auds
mermaid	12	9	785	3	mermaid_
navaids	11	3	480	3	na_vaids
parfaits	13	4	691	3	parfaits
parotids	11	26	1041	3	parotids
pearmains	13	4	526	3	pearmains
pyramids	16	4	564	3	pyramids
raids	6	58	2751	3	__r_aids
sarcoids	11	3	780	3	sarcoids
tarmacs	11	3	832	3	tarma_cs

Search took 8 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	146162	0.420	425454.8
2	DLD Change Limit	146162	79	6.626	22058.9
3	Display Results	79	79	0.030	2633.3
	(SQL Overall)	178691	79	7.076	25253.1