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

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

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.

64 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
billings	11	34	1263	(None)
bellings	11	38	1115	1	bellings
billing	10	38	2385	1	billing_
birlings	11	35	961	1	birlings
fillings	12	29	1050	1	fillings
killings	13	37	1048	1	killings
millings	11	37	1258	1	millings
balling	10	44	2476	2	balling_
belling	10	38	2507	2	belling_
beltings	11	36	925	2	beltings
biddings	13	39	756	2	biddings
biggings	13	32	747	2	biggings
bilging	11	42	1268	2	bilging_
bilking	14	44	1355	2	bilking_
billbugs	13	4	270	2	billbugs
billies	9	39	2350	2	billi_es
billions	10	22	1179	2	billions
billons	9	30	1336	2	billon_s
biltongs	11	3	381	2	biltongs
bindings	12	38	1047	2	bindings
birdings	12	37	882	2	birdings
birling	10	43	1705	2	birling_
bittings	11	33	929	2	bittings
bluings	10	32	796	2	b_luings
bolling	10	38	2088	2	bolling_
bowlings	14	40	875	2	bowlings
brislings	12	23	636	2	brislings
buildings	13	3	425	2	buildings
bulling	10	43	2479	2	bulling_
bullrings	12	31	462	2	bullrings
callings	11	36	1383	2	callings
dialings	10	32	982	2	dialings
diallings	11	3	499	2	diallings
drillings	11	28	582	2	drillings
filings	11	52	1307	2	fi_lings
filling	11	35	2080	2	filling_
frillings	13	26	580	2	frillings
gildings	11	35	697	2	gildings
gilling	9	35	2038	2	gilling_
hildings	13	34	750	2	hildings
hilling	11	38	2177	2	hilling_
killing	12	31	1872	2	killing_
kiltings	13	32	708	2	kiltings
kitlings	13	31	810	2	kitlings
mallings	11	34	1309	2	mallings
millines	10	27	1806	2	millines
milling	10	32	2368	2	milling_
nilling	8	36	1956	2	nilling_
pilings	10	33	1361	2	pi_lings
pilling	10	37	2256	2	pilling_
quillings	19	22	574	2	quillings
riflings	12	22	730	2	riflings
rilling	8	40	2362	2	rilling_
rollings	9	41	995	2	rollings
shillings	13	34	809	2	shillings
siblings	11	10	812	2	siblings
skillings	14	24	613	2	skillings
tilings	8	42	1279	2	ti_lings
tilling	8	35	2278	2	tilling_
twillings	13	23	491	2	twillings
wildings	13	28	793	2	wildings
wildlings	14	24	492	2	wildlings
willing	11	38	2161	2	willing_
witlings	12	32	844	2	witlings

Search took 4 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	121059	0.393	454684.5
2	DLD Change Limit	121059	64	3.373	35890.6
3	Display Results	64	64	0.033	1939.4
	(SQL Overall)	178691	64	3.799	47036.3