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

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

83 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
allergy	11	4	450	(None)
allege	7	43	1464	2	alle_ge
allegro	8	4	485	2	allegro
allergen	9	13	588	2	allergen
allergic	11	12	537	2	allergic
allergin	9	13	630	2	allergin
alley	8	57	2167	2	alle__y
anergy	10	15	686	2	a_nergy
clergy	12	3	499	2	_clergy
gallery	11	46	874	2	galler_y
abler	7	56	2431	3	abler__
aery	7	72	3168	3	a__er_y
agley	9	69	1733	3	agle__y
aileron	7	3	983	3	aileron
alary	8	61	2344	3	a_lar_y
alder	6	54	2191	3	alder__
alderfly	15	4	275	3	alderfly
alders	7	42	1842	3	alder_s
alert	5	47	4065	3	a_ler_t
alertly	10	4	679	3	a_lertly
alerts	6	44	1822	3	a_lerts
alienly	10	3	750	3	alienly
allay	8	56	2039	3	all__ay
allee	5	49	3212	3	alle__e
allees	6	45	2148	3	alle_es
alleged	9	38	931	3	alleged
alleger	8	31	962	3	alleger
alleges	8	42	1256	3	alleges
allegory	12	4	429	3	allegory
allegros	9	4	508	3	allegros
allele	6	45	1456	3	alle_le
alleles	7	38	1203	3	alleles
allelic	9	11	817	3	allelic
allergens	10	14	517	3	allergens
allergies	10	13	778	3	allergies
allergins	10	14	638	3	allergins
allergist	10	4	684	3	allergist
alleys	9	51	1330	3	alle_ys
alleyway	17	5	282	3	alleyway
allonge	8	3	702	3	allonge
alloy	8	55	1997	3	all__oy
allure	6	30	1294	3	allur_e
allured	8	29	917	3	allured
allurer	7	34	843	3	allurer
allures	7	29	1311	3	allures
ally	7	69	3564	3	all___y
already	11	4	426	3	already
alter	5	48	2850	3	alter__
altered	8	32	1573	3	altered
alterer	7	27	1399	3	alterer
alterity	11	4	984	3	alterity
alters	6	49	2422	3	alter_s
ambery	13	38	1112	3	amber_y
angerly	11	3	777	3	angerly
apery	10	65	1790	3	a_per_y
aplenty	12	3	717	3	aplenty
artery	9	9	1145	3	arter_y
auberge	10	4	563	3	auberge
baller	8	38	2520	3	baller__
ballers	9	44	2101	3	baller_s
caller	8	51	2548	3	caller__
callers	9	42	2196	3	caller_s
celery	11	3	962	3	celer_y
elderly	11	5	494	3	elderly
elegy	9	3	930	3	_ele_gy
energy	10	13	751	3	_energy
faller	9	46	2123	3	faller__
fallers	10	39	1799	3	faller_s
fledgy	14	41	491	3	_fledgy
fullery	13	33	797	3	fuller_y
galleria	9	4	647	3	galleria
galley	10	42	1545	3	galle__y
hellery	13	32	921	3	heller_y
iller	5	48	2129	3	iller__
ledgy	10	57	1201	3	__ledgy
leery	8	59	1913	3	_leer_y
leggy	10	52	1024	3	__leggy
raillery	11	3	495	3	railler_y
splurgy	13	4	302	3	splurgy
synergy	14	4	294	3	synergy
taller	6	37	2196	3	taller__
valley	12	43	1160	3	valle__y
volery	12	3	787	3	voler_y

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	134027	0.153	1167915.0
2	DLD Change Limit	134027	83	6.813	19672.2
3	Display Results	83	83	0.033	2515.2
	(SQL Overall)	178691	83	6.999	25530.9