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

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

64 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
travellers	13	6	466	(None)
ravellers	12	25	716	1	_ravellers
travelers	12	26	677	1	trave_lers
traveller	12	6	660	1	traveller_
drivellers	14	5	295	2	drivellers
grovellers	14	4	332	2	grovellers
ravelers	11	33	1086	2	_rave_lers
raveller	11	33	926	2	_raveller_
revellers	12	31	950	2	_revellers
teasellers	10	4	395	2	teasellers
traveler	11	32	843	2	trave_ler_
travelled	13	5	686	2	travelle_d
traversers	13	11	330	2	traversers
trowellers	13	4	366	2	trowellers
bevellers	14	27	611	3	_bevellers
braillers	11	3	555	3	bra_illers
caravelles	15	4	489	3	caravelle_s
cavillers	14	3	561	3	_cavillers
drivelers	13	6	422	3	drive_lers
driveller	13	5	385	3	driveller_
enamellers	12	4	276	3	enamellers
frivollers	16	4	207	3	frivollers
graveless	13	22	669	3	grave_less
gravelled	14	7	555	3	gravelle_d
grovelers	13	30	516	3	grove_lers
groveller	13	5	423	3	groveller_
gruellers	10	3	418	3	gr_uellers
labellers	11	20	655	3	_labellers
levellers	12	28	604	3	_levellers
marcellers	14	4	383	3	marcellers
propellers	14	5	520	3	propellers
raveler	10	42	1246	3	_rave_ler_
ravelled	12	41	978	3	_ravelle_d
raveners	11	30	913	3	_rave_ners
repellers	11	27	887	3	_repellers
resellers	9	29	990	3	_resellers
revealers	12	31	824	3	_revealers
revelers	11	34	1413	3	_reve_lers
reveller	11	29	1218	3	_reveller_
shovellers	16	17	378	3	shovellers
snivellers	13	5	287	3	snivellers
taverners	12	4	427	3	t_averners
teaselers	9	16	584	3	tease_lers
teaseller	9	4	519	3	teaseller_
tellers	7	37	1759	3	t___ellers
traceless	11	22	864	3	trace_less
trailers	8	29	1292	3	tra__ilers
trailless	9	3	596	3	tra_illess
tramelled	12	6	622	3	tramelle_d
tramells	10	32	783	3	tramell__s
trammelers	14	4	251	3	trammelers
tramplers	13	30	588	3	tra_mplers
traveled	12	34	945	3	trave_le_d
travelling	14	5	653	3	travelling
travelogs	13	4	338	3	trave_logs
travels	10	47	1129	3	trave_l__s
traverser	12	4	414	3	traverser_
traverses	12	4	634	3	traverse_s
trawlers	11	33	1020	3	tra__wlers
trillers	8	36	1349	3	tr__illers
trollers	8	32	1121	3	tr__ollers
trowelers	12	10	526	3	trowe_lers
troweller	12	4	456	3	troweller_
tunnellers	10	4	257	3	tunnellers

Search took 7 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	140603	0.420	425454.8
2	DLD Change Limit	140603	64	5.656	24859.1
3	Display Results	64	64	0.033	1939.4
	(SQL Overall)	178691	64	6.109	29250.5