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

Here are the results of your fuzzy-string dictionary search for “icefalls” 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
icefalls	13	4	425	(None)
icefall	12	5	430	1	icefall_
befalls	12	34	912	2	_befalls
infalls	10	3	894	2	i_nfalls
refalls	10	33	1224	2	_refalls
acetals	9	34	1135	3	aceta_ls
ashfalls	14	4	343	3	ashfalls
beefalos	13	4	365	3	beefalos
befall	11	44	1064	3	_befall_
begalls	10	31	916	3	_begalls
calls	7	56	3473	3	_c__alls
catfalls	13	4	706	3	catfalls
cecally	14	5	939	3	_cecally
cells	7	54	2806	3	_ce__lls
dewfalls	15	4	307	3	dewfalls
evenfalls	15	6	267	3	evenfalls
eyeballs	13	4	421	3	eyeballs
falls	8	57	2765	3	___falls
fireballs	14	12	649	3	fireballs
firehalls	15	10	517	3	firehalls
firewalls	15	12	535	3	firewalls
icecaps	13	4	386	3	iceca_ps
ideally	11	3	779	3	ide_ally
ideals	7	50	1250	3	ide_a_ls
infall	9	3	940	3	i_nfall_
installs	8	5	892	3	installs
inwalls	10	3	728	3	i_nwalls
irefully	14	4	594	3	irefully
kickballs	16	4	333	3	kickballs
micells	11	10	768	3	mice__lls
outfalls	11	3	814	3	outfalls
overalls	11	4	1039	3	overalls
pitfalls	13	4	537	3	pitfalls
recalls	9	26	1362	3	_recalls
refall	9	43	1439	3	_refall_
refills	10	37	1142	3	_refills
rockfalls	18	4	318	3	rockfalls
scalls	8	42	1820	3	sc__alls
sidewalls	13	4	428	3	sidewalls
windfalls	16	4	372	3	windfalls

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	146162	0.610	292936.1
2	DLD Change Limit	146162	40	7.313	19986.6
3	Display Results	40	40	0.016	2500.0
	(SQL Overall)	178691	40	7.939	22508.0