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

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

77 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
billets	9	45	1615	(None)
ballets	9	37	1951	1	ballets
billers	9	47	2083	1	billers
billet	8	60	2972	1	billet_
bullets	9	35	1639	1	bullets
fillets	10	34	1475	1	fillets
millets	9	42	1684	1	millets
rillets	7	42	1615	1	rillets
willets	10	44	1432	1	willets
aiglets	8	40	1291	2	aiglets
ballers	9	44	2101	2	ballers
ballet	8	47	3397	2	ballet_
ballots	9	41	1603	2	ballots
belles	8	53	2599	2	belle_s
bibles	10	46	1764	2	bible_s
bibless	11	43	917	2	bibless
bidets	9	52	1553	2	bi_dets
biles	7	55	4214	2	bi_le_s
bilges	9	49	1563	2	bilge_s
bilkers	13	47	1186	2	bilkers
billed	9	42	2490	2	bille_d
biller	8	49	2348	2	bille_r
billeted	11	3	764	2	billeted
billeter	10	3	756	2	billeter
billeters	11	3	687	2	billeters
billies	9	39	2350	2	billies
billons	9	30	1336	2	billons
billows	12	36	1129	2	billows
bills	7	56	3286	2	bill__s
birlers	9	38	1300	2	birlers
birles	8	49	2064	2	birle_s
blets	7	53	2494	2	b__lets
bluets	8	72	1549	2	b_luets
bulblets	12	5	535	2	bulblets
bullet	8	45	2861	2	bullet_
callets	9	38	2170	2	callets
collets	9	35	1790	2	collets
cullets	9	40	1561	2	cullets
filets	9	47	1895	2	fi_lets
fillers	10	43	2021	2	fillers
filles	9	42	2452	2	fille_s
fillet	9	50	2708	2	fillet_
gallets	8	35	1740	2	gallets
giblets	10	32	1042	2	giblets
giglets	9	32	1155	2	giglets
gillers	8	42	1690	2	gillers
gillnets	9	3	473	2	gillnets
gimlets	10	33	843	2	gimlets
gullets	8	40	1371	2	gullets
hillers	10	37	1873	2	hillers
illest	6	36	1572	2	_illest
inlets	6	39	1557	2	_inlets
islets	6	45	1308	2	_islets
killers	11	42	1558	2	killers
mallets	9	33	1849	2	mallets
millers	9	36	2134	2	millers
milles	8	45	2656	2	mille_s
millet	8	40	3074	2	millet_
mullets	9	36	1478	2	mullets
pallets	9	39	1930	2	pallets
pellets	9	40	1478	2	pellets
piglets	10	33	1179	2	piglets
piolets	9	35	1319	2	piolets
pullets	9	40	1516	2	pullets
quillets	17	25	682	2	quillets
riblets	9	34	1255	2	riblets
rilles	6	47	2550	2	rille_s
rillet	6	48	2885	2	rillet_
sallets	7	37	1965	2	sallets
sillers	7	38	2210	2	sillers
skillets	12	22	682	2	skillets
tillers	7	34	1874	2	tillers
violets	10	22	1000	2	violets
wallets	10	39	1483	2	wallets
wiglets	11	34	1142	2	wiglets
willers	10	35	1791	2	willers
willet	9	51	2483	2	willet_

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	107671	0.390	458182.1
2	DLD Change Limit	107671	77	3.393	31733.3
3	Display Results	77	77	0.030	2566.7
	(SQL Overall)	178691	77	3.813	46863.6