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

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

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.

74 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
legionaries	12	7	456	(None)
lectionaries	14	5	477	2	lectionaries
legionnaires	13	6	119	2	legionnaires
legendaries	13	5	309	3	legendaries
legendries	12	4	382	3	leg_endries
legionary	13	4	365	3	legionar__y
legionnaire	12	6	119	3	legionnaire_
luminaries	12	4	659	3	lumi_naries
pensionaries	14	5	406	3	pensionaries
regionalizes	22	5	584	3	regionalizes
seminaries	12	4	1000	3	semi_naries
visionaries	14	5	425	3	visionaries
beggaries	13	5	623	4	beg__garies
binaries	10	3	1418	4	__bi_naries
centenaries	13	4	648	4	centenaries
coronaries	12	4	1023	4	_coronaries
deaconries	13	4	517	4	deacon_ries
decenaries	13	4	812	4	de_cenaries
decennaries	14	5	426	4	decennaries
dictionaries	15	5	478	4	dictionaries
emissaries	12	4	477	4	_emissaries
engineries	11	4	547	4	engi_neries
felonries	12	4	620	4	fe_lon_ries
feminacies	17	4	538	4	femi_nacies
feodaries	13	4	637	4	fe__odaries
granaries	10	15	988	4	__granaries
heliolatries	15	5	254	4	heliolatries
heronries	12	4	848	4	he_ron_ries
imaginaries	14	5	372	4	imagi_naries
laminarias	12	4	532	4	lami_narias
laminarins	12	4	587	4	lami_narins
laniaries	9	4	1122	4	lani__aries
lapidaries	13	4	507	4	lapi_daries
legacies	11	3	904	4	leg___acies
legions	8	46	1178	4	legion____s
legislates	11	6	441	4	legisla_tes
legislatives	16	5	172	4	legislatives
legitimacies	17	6	241	4	legitimacies
lemonades	12	4	409	4	le_mona_des
leniencies	12	4	619	4	lenien_cies
libraries	11	4	699	4	l__ibraries
luminaires	12	4	352	4	lumi_naires
luminarias	12	5	475	4	lumi_narias
mercenaries	15	5	544	4	mercenaries
missionaries	14	5	362	4	missionaries
octonaries	12	4	600	4	_octonaries
ordinaries	11	4	625	4	ordi_naries
plagiaries	13	14	611	4	plagi__aries
pleiotaxies	20	5	250	4	ple_iotaxies
plenaries	11	4	1038	4	ple___naries
questionaries	22	6	231	4	questionaries
quinaries	18	5	787	4	_qui_naries
reactionaries	15	5	354	4	reactionaries
refineries	13	4	706	4	refi_neries
regionalism	14	5	554	4	regionalism
regionalisms	15	5	506	4	regionalisms
regionalist	12	5	722	4	regionalist
regionalists	13	5	581	4	regionalists
regionalize	21	5	610	4	regionalize
regionalized	23	5	524	4	regionalized
regionals	10	28	641	4	regiona__ls
registries	11	4	649	4	regi_stries
reliquaries	20	5	336	4	reliquaries
sagittaries	12	5	299	4	sagittaries
secondaries	14	5	404	4	se_condaries
seignories	11	4	497	4	se_ignories
septenaries	13	7	535	4	septenaries
temporaries	15	5	424	4	temporaries
ternaries	9	3	1164	4	te__rnaries
urinaries	9	4	920	4	_uri_naries
vexillaries	21	5	287	4	vexillaries
weaponries	15	4	307	4	weapon_ries
zedoaries	19	4	432	4	ze_do_aries
zemindaries	23	5	302	4	zemindaries

Search took 10 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	148819	0.420	425454.8
2	DLD Change Limit	148819	74	8.986	16561.2
3	Display Results	74	74	0.046	1608.7
	(SQL Overall)	178691	74	9.452	18905.1