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

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

40 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
freestone	12	4	589	(None)
freestones	13	4	570	1	freestones
felstone	11	4	686	2	f_elstone
firestone	12	4	742	2	firestone
freestyle	15	4	260	2	freestyle
greenstone	11	5	370	2	greenstone
bluestone	11	4	486	3	bluestone
breastbone	14	13	263	3	breastbone
brimstone	13	5	462	3	brimstone
copestone	13	9	745	3	copestone
dripstone	12	4	415	3	dripstone
drystone	12	4	512	3	dr_ystone
eyestone	11	4	653	3	_eyestone
felstones	12	4	696	3	f_elstones
fieldstone	14	5	213	3	fieldstone
firestones	13	4	712	3	firestones
flagstone	13	4	428	3	flagstone
flowstone	15	4	361	3	flowstone
footstone	12	4	527	3	footstone
freest	9	53	1828	3	freest___
freestyler	16	5	180	3	freestyler
freestyles	16	4	252	3	freestyles
freewrote	15	5	287	3	freewrote
fretsome	13	4	585	3	frets_ome
gemstone	11	4	584	3	_gemstone
gravestone	14	11	305	3	gravestone
greenstones	12	5	372	3	greenstones
ironstone	9	4	575	3	ironstone
keystone	15	4	533	3	_keystone
limestone	11	4	481	3	limestone
lodestone	10	4	532	3	lodestone
milestone	11	4	643	3	milestone
pipestone	13	4	550	3	pipestone
predestine	13	4	932	3	predestine
prestore	10	42	1735	3	pr_estore
reesting	9	31	1827	3	_reesting
reshone	10	24	1416	3	_r_eshone
restoke	11	61	1390	3	_r_estoke
restore	7	58	2298	3	_r_estore
whetstone	15	4	325	3	whetstone

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	148641	0.420	425454.8
2	DLD Change Limit	148641	40	6.563	22648.3
3	Display Results	40	40	0.016	2500.0
	(SQL Overall)	178691	40	6.999	25530.9