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

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

70 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
tollways	14	4	413	(None)
rollways	14	4	423	1	rollways
tollway	13	4	479	1	tollway_
folkways	21	4	314	2	folkways
hallways	17	4	542	2	hallways
oilways	13	3	487	2	_oilways
rollaways	15	4	259	2	rollaways
rollway	13	4	465	2	rollway_
tollbars	10	4	544	2	tollbars
towaways	17	4	363	2	towaways
allays	9	43	1374	3	_all_ays
always	12	40	913	3	__always
beltways	16	8	390	3	beltways
cogways	16	3	463	3	co_gways
collars	9	38	1657	3	coll_ars
colorways	17	4	372	3	colorways
cullays	12	34	770	3	cull_ays
dollars	8	33	1102	3	doll_ars
doorways	15	4	404	3	doorways
fallaways	18	4	316	3	fallaways
flyways	19	13	385	3	_flyways
foldaways	19	4	206	3	foldaways
folkway	20	4	335	3	folkway_
foodways	18	4	429	3	foodways
footways	17	4	487	3	footways
hallway	16	3	617	3	hallway_
holidays	15	4	410	3	holidays
hollas	9	46	1690	3	holl_a_s
holloas	10	38	1494	3	holloa_s
holydays	18	4	347	3	holydays
logways	14	3	451	3	lo_gways
longways	15	4	387	3	longways
mollahs	12	32	828	3	moll_ahs
noways	12	12	773	3	no__ways
oilway	12	3	574	3	_oilway_
ollas	5	42	1828	3	_oll_a_s
onlays	9	39	871	3	_onl_ays
paleways	16	4	583	3	paleways
railways	14	4	460	3	railways
roadways	15	6	461	3	roadways
rollaway	14	4	326	3	rollaway_
ropeways	16	4	405	3	ropeways
someways	16	4	482	3	someways
spillways	17	4	225	3	spillways
stowaways	18	4	204	3	stowaways
tallboys	13	7	462	3	tallboys
taxiways	21	4	264	3	taxiways
tellys	9	34	884	3	tell__ys
thruways	17	4	250	3	thruways
tideways	15	4	456	3	tideways
todays	10	45	810	3	to__days
tokays	13	39	777	3	to__kays
tolans	6	43	1927	3	to_l_ans
tolars	6	48	1794	3	to_l_ars
tolas	5	45	3277	3	to_l_a_s
tollage	8	26	1016	3	toll_age
tollages	9	24	1019	3	tollages
tollbar	9	4	545	3	tollba_r
tollers	7	32	1746	3	toll_ers
tollgate	9	4	625	3	tollgate
tollgates	10	4	605	3	tollgates
tollman	9	3	586	3	tollma_n
tolls	5	47	2843	3	toll___s
toolbars	10	4	474	3	toolbars
towaway	16	4	415	3	towaway_
tramways	16	4	372	3	tramways
trolleys	11	31	569	3	troll_eys
volleys	13	31	664	3	voll_eys
walkways	21	4	321	3	walkways
wellaways	18	7	316	3	wellaways

Search took 9 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.420	425454.8
2	DLD Change Limit	146162	70	7.550	19359.2
3	Display Results	70	70	0.030	2333.3
	(SQL Overall)	178691	70	8.000	22336.4