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

Here are the results of your fuzzy-string dictionary search for “sidewall” 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
sidewall	12	4	480	(None)
sidewalk	16	4	409	1	sidewalk
sidewalls	13	4	428	1	sidewalls
firewall	14	12	593	2	firewall
sidehill	12	4	350	2	sidehill
sidewalks	17	4	353	2	sidewalks
sideward	13	4	595	2	sideward
sideway	14	4	567	2	sidewa_y
sideways	15	4	523	2	sideways
bridewell	15	5	160	3	bridewell
dewfall	14	5	376	3	__dewfall
fireball	13	12	726	3	fireball
firehall	14	10	561	3	firehall
firewalls	15	12	535	3	firewalls
gadwall	12	4	456	3	gad_wall
icefall	12	5	430	3	_icefall
ideal	6	57	1639	3	_ide_a_l
ideally	11	3	779	3	_ide_ally
ideals	7	50	1250	3	_ide_als
inwall	9	3	834	3	_i_nwall
screwball	16	6	251	3	screwball
seawall	10	4	620	3	s_eawall
sidearm	10	3	597	3	side_arm
sideband	12	4	502	3	sideband
sidebar	10	4	556	3	sideba_r
sidebars	11	4	664	3	sidebars
sidecar	10	4	523	3	sideca_r
sidecars	11	4	590	3	sidecars
sidehills	13	4	316	3	sidehills
sideman	10	3	797	3	sidema_n
sidereal	9	4	605	3	sidereal
sidewards	14	4	505	3	sidewards
sidewise	12	4	535	3	sidewise
slideway	15	4	316	3	slidewa_y
slideways	16	4	285	3	slideways
slimeball	13	4	278	3	slimeball
stonewall	12	5	311	3	stonewall
tideway	14	4	515	3	tidewa_y
tideways	15	4	456	3	tideways
whitewall	18	5	277	3	whitewall

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.576	310227.4
2	DLD Change Limit	146162	40	7.313	19986.6
3	Display Results	40	40	0.016	2500.0
	(SQL Overall)	178691	40	7.905	22604.8