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

Here are the results of your fuzzy-string dictionary search for “fifteen” 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
fifteen	13	4	392	(None)
fifteens	14	4	275	1	fifteens
fifteenth	18	5	181	2	fifteenth
fifties	13	21	1108	2	fifties
giftee	10	35	1208	2	giftee_
giftees	11	30	651	2	giftees
liftmen	12	3	423	2	liftmen
sixteen	14	3	411	2	sixteen
bitten	8	47	1512	3	bi_tten
bittern	9	48	1068	3	bittern
canteen	9	4	1108	3	canteen
cistern	9	33	1070	3	cistern
cittern	9	33	914	3	cittern
eighteen	12	4	576	3	eighteen
fasten	9	51	1489	3	fast_en
fatten	9	43	1490	3	f_atten
fiction	12	20	1073	3	fiction
fife	10	60	2770	3	fif__e_
fifed	12	51	1597	3	fif__ed
fifer	11	55	1997	3	fif__er
fifers	12	54	1492	3	fif_ers
fifes	11	48	2239	3	fif__es
fifteenths	19	5	139	3	fifteen~~ths~~
fifth	14	52	1092	3	fift__h
fifthly	19	4	309	3	fifthly
fifths	15	40	654	3	fift_hs
fiftieth	17	4	258	3	fiftieth
fifty	14	52	1142	3	fift__y
fileted	11	5	909	3	fileted
filter	9	45	1763	3	filt_er
filtered	12	25	904	3	filtered
filterer	11	25	814	3	filterer
filters	10	38	1655	3	filters
firemen	12	3	877	3	firemen
fisted	10	42	1870	3	fist_ed
fitment	12	7	1030	3	fi_tment
fitted	10	47	1666	3	fi_tted
fitter	9	41	2003	3	fi_tter
fitters	10	45	1775	3	fitters
fittest	10	25	1080	3	fittest
flatten	10	42	965	3	flatten
footmen	12	4	658	3	footmen
fourteen	11	4	450	3	fourteen
gifted	11	45	1070	3	gift_ed
gittern	8	33	750	3	gittern
hitmen	11	23	919	3	hi_tmen
intern	6	40	1654	3	_intern
kitten	10	46	1148	3	ki_tten
lateen	6	40	1486	3	_lateen
lifted	10	44	1352	3	lift_ed
lifter	9	38	1481	3	lift_er
lifters	10	43	1378	3	lifters
liftman	12	4	406	3	liftman
listee	6	42	2306	3	listee_
listees	7	34	1667	3	listees
listen	6	48	1681	3	list_en
litten	6	40	1487	3	li_tten
mitten	8	39	1409	3	mi_tten
niftier	10	32	871	3	niftier
nifties	10	26	1250	3	nifties
nineteen	8	4	415	3	nineteen
often	8	46	1141	3	_oft_en
pitmen	10	25	1079	3	pi_tmen
posteen	9	35	1262	3	posteen
poteen	8	35	1426	3	_poteen
potteen	9	31	967	3	potteen
preteen	9	3	987	3	preteen
ratteen	7	32	911	3	ratteen
riflemen	13	4	424	3	riflemen
rifted	10	41	1531	3	rift_ed
sateen	6	38	1501	3	_sateen
sifted	10	43	1367	3	sift_ed
sifter	9	45	1623	3	sift_er
sifters	10	37	1479	3	sifters
sitten	6	41	1382	3	si_tten
sixteens	15	4	294	3	sixteens
soften	9	42	949	3	soft_en
subteen	9	3	852	3	subteen
teen	4	59	3820	3	___teen
thirteen	11	4	330	3	thirteen
titmen	8	23	988	3	ti_tmen
umpteen	11	4	384	3	umpteen
wiftier	13	29	773	3	wiftier

Search took 7 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.393	454684.5
2	DLD Change Limit	134027	83	5.796	23124.1
3	Display Results	83	83	0.030	2766.7
	(SQL Overall)	178691	83	6.219	28733.1