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

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

63 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
willinger	13	4	372	(None)
milliner	10	28	1186	2	millin_er
willing	11	38	2161	2	willing__
willingest	14	5	431	2	willingest
willingly	16	4	540	2	willingly
airliner	8	3	695	3	airlin_er
billing	10	38	2385	3	billing__
billings	11	34	1263	3	billing_s
clinger	10	38	1215	3	__clinger
filling	11	35	2080	3	filling__
fillings	12	29	1050	3	filling_s
fillister	12	4	442	3	fillister
flinger	11	37	1051	3	__flinger
gilling	9	35	2038	3	gilling__
hillier	10	34	1396	3	hilli__er
hilling	11	38	2177	3	hilling__
impinger	13	31	542	3	_impinger
killing	12	31	1872	3	killing__
killingly	17	4	484	3	killingly
killings	13	37	1048	3	killing_s
linger	7	52	2600	3	___linger
malinger	11	11	653	3	_malinger
millier	9	37	1670	3	milli__er
milline	9	25	1911	3	millin_e_
milliners	11	28	995	3	millin_ers
millinery	14	33	610	3	millin_ery
millines	10	27	1806	3	millin_es
milling	10	32	2368	3	milling__
millings	11	37	1258	3	milling_s
nilling	8	36	1956	3	nilling__
pillager	11	27	855	3	pill_ager
pilling	10	37	2256	3	pilling__
rilling	8	40	2362	3	rilling__
sillier	7	40	1759	3	silli__er
slinger	8	34	1383	3	__slinger
swilling	12	35	1193	3	swilling__
tilling	8	35	2278	3	tilling__
twilling	12	26	867	3	twilling__
twillings	13	23	491	3	twilling_s
villager	12	26	751	3	vill_ager
walling	11	35	2097	3	walling__
welling	11	29	2031	3	welling__
whinger	14	108	1091	3	w__hinger
wilding	12	38	1429	3	wilding__
wildings	13	28	793	3	wilding_s
wildling	13	24	808	3	wildling__
wildlings	14	24	492	3	wildling_s
wilier	9	32	1707	3	wi_li__er
wiling	10	30	2429	3	wi_ling__
willer	9	40	2106	3	will___er
willie	9	41	1645	3	willi__e_
willied	11	46	1156	3	willi__ed
willies	10	39	2015	3	willi__es
willingness	15	5	304	3	willingness
willower	14	12	745	3	will_ower
willowier	15	6	378	3	willowier
willpower	17	7	318	3	willpower
willying	15	30	671	3	willying__
wilting	11	35	1591	3	wilting__
winger	10	41	2544	3	w___inger
witling	11	32	1581	3	witling__
witlings	12	32	844	3	witling_s
wringer	11	36	1245	3	w__ringer

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	148641	0.436	409841.7
2	DLD Change Limit	148641	63	9.266	16041.5
3	Display Results	63	63	0.030	2100.0
	(SQL Overall)	178691	63	9.732	18361.2