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

Here are the results of your fuzzy-string dictionary search for “fairways” 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
fairways	17	4	387	(None)
airways	13	3	624	1	_airways
fairway	16	4	433	1	fairway_
airway	12	3	769	2	_airway_
railways	14	4	460	2	railways
stairways	15	8	240	2	stairways
affrays	16	4	406	3	affr_ays
airbags	10	3	629	3	_airbags
airplays	13	4	453	3	_airplays
airward	11	4	813	3	_airward
airwave	13	4	443	3	_airwave
airwaves	14	4	472	3	_airwaves
always	12	40	913	3	_a_lways
anyways	16	4	442	3	_anyways
arrays	9	53	1168	3	_a_rrays
caraways	16	3	694	3	caraways
doorways	15	4	404	3	doorways
fadeaways	19	4	223	3	fadeaways
fairies	10	35	1604	3	fair_ies
fairings	12	38	819	3	fairings
fairleads	13	4	302	3	fairleads
fairly	12	56	1001	3	fair_ly_
fairness	11	3	656	3	fairness
fairs	8	58	2544	3	fair___s
fairy	11	53	1828	3	fair__y_
fallaways	18	4	316	3	fallaways
faradays	15	4	427	3	faradays
farads	10	47	1327	3	fa_r_ads
faraway	16	4	541	3	faraway_
farfals	13	26	850	3	fa_rfals
farinas	10	32	1523	3	farina_s
fatwas	12	4	905	3	fa_twa_s
firmans	12	23	852	3	f_irmans
fishways	20	4	364	3	fishways
flatways	17	4	432	3	flatways
flyaways	20	4	281	3	flyaways
flyways	19	13	385	3	f_lyways
folkways	21	4	314	3	folkways
foodways	18	4	429	3	foodways
footways	17	4	487	3	footways
forays	12	48	1300	3	f_or_ays
frays	11	69	2010	3	f__r_ays
freeways	17	4	472	3	freeways
gainsays	12	4	350	3	gainsays
gangways	16	4	373	3	gangways
gateways	15	4	461	3	gateways
haircaps	15	14	436	3	haircaps
hallways	17	4	542	3	hallways
laneways	14	4	457	3	laneways
layaways	17	4	340	3	layaways
margays	13	3	749	3	ma_rgays
midways	16	38	618	3	_midways
nairas	6	3	1278	3	nair_a_s
narwals	10	3	698	3	na_rwals
oilways	13	3	487	3	_oilways
paleways	16	4	583	3	paleways
parkways	20	4	397	3	parkways
parlays	12	39	1045	3	pa_rlays
pathways	19	4	427	3	pathways
raceways	16	4	523	3	raceways
railway	13	4	531	3	railway_
shipways	19	4	407	3	shipways
skidways	19	4	282	3	skidways
slipways	16	4	346	3	slipways
stairway	14	6	292	3	stairway_
taxiways	21	4	264	3	taxiways
trainways	15	4	302	3	trainways
walkways	21	4	321	3	walkways
waterways	18	4	509	3	waterways
wireways	17	4	583	3	_wireways

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.420	425454.8
2	DLD Change Limit	146162	70	7.096	20597.8
3	Display Results	70	70	0.030	2333.3
	(SQL Overall)	178691	70	7.546	23680.2