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

Here are the results of your fuzzy-string dictionary search for “traversable” with Change Limit: [1] [2] [3] [4] [5]

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.

80 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
traversable	16	5	281	(None)
traversal	12	4	383	2	traversa_l_
traversals	13	5	325	2	traversa_ls
averrable	14	10	541	3	__averrable
avertable	14	11	734	3	__avertable
conversable	18	4	635	3	conversable
reverable	14	3	1036	3	_rever_able
reversible	15	7	490	3	_reversible
traceable	13	3	832	3	trace__able
tradeable	12	4	741	3	trade__able
trailerable	13	5	282	3	trailer_able
traverse	11	3	621	3	travers___e
avertible	14	9	523	4	__avertible
coverable	16	4	910	4	_cover_able
drapeable	14	4	567	4	drape__able
driveable	15	4	452	4	drive__able
erasable	10	5	1104	4	era___sable
eversible	14	7	544	4	__eversible
favorable	17	4	458	4	_favor_able
frameable	16	4	535	4	frame__able
governable	16	4	363	4	_governable
grazeable	21	4	415	4	graze__able
harvestable	19	5	186	4	harvestable
irreversible	17	8	289	4	irreversible
lacerable	13	4	694	4	_lacer_able
orderable	12	4	618	4	or_der_able
overable	13	5	1357	4	__over_able
oversale	11	3	1387	4	__oversa_le
parsable	12	3	1169	4	_pa__rsable
preferable	17	4	672	4	prefer_able
preservable	18	4	417	4	preservable
preventable	18	4	498	4	preventable
processable	17	5	304	4	processable
pulverable	17	4	327	4	pulver_able
raisable	10	3	1164	4	_ra__isable
rateable	10	3	1144	4	_rate__able
referable	14	3	962	4	_refer_able
releasable	12	4	548	4	_releasable
reservable	15	4	637	4	_reservable
reusable	10	8	1127	4	_r__eusable
revealable	15	4	508	4	_revealable
reversal	11	4	584	4	_reversa_l_
reversals	12	4	520	4	_reversa_ls
reversibles	16	8	285	4	_reversibles
reversibly	18	7	383	4	_reversibly
revertible	15	7	519	4	_revertible
revisable	14	3	799	4	_rev_isable
saveable	13	3	900	4	_save__able
severable	14	3	854	4	_sever_able
tabernacle	14	5	205	4	t_abernacle
takeable	14	3	746	4	t_ake__able
tameable	12	3	860	4	t_ame__able
tapeable	12	3	882	4	t_ape__able
targetable	13	8	387	4	targe_table
tearable	10	15	1267	4	tea__r_able
teasable	10	15	1117	4	t___easable
temperable	16	4	581	4	temper_able
tolerable	11	4	739	4	t_oler_able
traceably	16	4	622	4	trace__ably
trackable	17	3	674	4	tra__ckable
tractable	13	3	851	4	tra__ctable
tradable	11	3	987	4	tra___dable
trafficable	21	7	200	4	trafficable
trainable	11	3	894	4	tra__inable
transaxle	16	4	591	4	tra__nsaxle
transferable	17	5	379	4	transfer_able
transferrable	18	6	232	4	transferrable
transfusable	17	5	242	4	transfusable
transposable	16	5	274	4	transposable
transversal	14	5	349	4	transversa_l_
transversals	15	6	299	4	transversa_ls
traversed	13	4	456	4	travers__ed
traverser	12	4	414	4	travers__er
traversers	13	11	330	4	travers_ers
traverses	12	4	634	4	travers__es
traversing	14	4	480	4	travers_ing
travertine	13	4	541	4	traver_tine
treasurable	13	4	361	4	treasur_able
treatable	11	3	932	4	tr__eatable
triturable	12	4	376	4	tritur_able

Search took 10 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	148819	0.420	425454.8
2	DLD Change Limit	148819	80	8.940	16646.4
3	Display Results	80	80	0.043	1860.5
	(SQL Overall)	178691	80	9.403	19003.6