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

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

60 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
backpackers	22	5	288	(None)
backpacker	21	5	393	1	backpacker_
backpacked	22	5	374	2	backpacke_d
backpacks	20	4	499	2	backpack__s
backaches	22	14	681	3	back_ache_s
backhanders	23	12	380	3	backhanders
backlashers	22	12	363	3	backlashers
backpack	19	4	546	3	backpack___
backpacking	23	5	332	3	backpacking
backspaces	22	4	471	3	backspac_e_s
backwaters	21	9	516	3	backwa_ters
barrackers	18	4	376	3	ba_rrackers
attackers	15	14	401	4	_a_ttackers
backache	21	12	606	4	back_ache__
backbenchers	27	6	87	4	backbenchers
backbiters	20	9	558	4	back_biters
backbreakers	21	14	205	4	backbreakers
backdates	18	4	815	4	backda_te_s
backers	15	38	2188	4	b____ackers
backhander	22	14	494	4	backhander_
backlasher	21	12	448	4	backlasher_
backlashes	21	12	530	4	backlashe_s
backscatters	22	5	205	4	backscatters
backslappers	24	5	189	4	backslappers
backsliders	20	5	278	4	backsliders
backspace	21	4	508	4	backspac_e__
backspaced	23	4	346	4	backspac_e_d
backstabbers	21	6	166	4	backstabbers
backtracked	21	5	291	4	backtracke_d
backtracks	19	4	354	4	backtrack__s
backwashes	24	10	467	4	backwashe_s
backwater	20	9	675	4	backwa_ter_
barracker	17	4	465	4	ba_rracker_
blackfaces	23	4	356	4	blackfac_e_s
blackhanders	24	6	240	4	blackhanders
blackjacked	28	5	207	4	blackjacke_d
blackjacks	26	5	312	4	blackjack__s
blackmailers	22	5	167	4	blackmailers
blackwaters	22	10	314	4	blackwa_ters
bookmakers	17	4	317	4	bookma_kers
bookmarkers	18	5	199	4	bookmarkers
carjackers	25	5	341	4	ca_rjackers
clackers	16	39	1170	4	__c_lackers
cocksuckers	17	5	162	4	cocksuckers
crackers	16	41	1172	4	__c_rackers
jackhammers	31	5	176	4	jackhammers
knackers	13	28	684	4	___knackers
lockmakers	17	4	318	4	lockma_kers
muckrakers	17	5	193	4	muckra_kers
pacemakers	20	10	426	4	pacema_kers
packagers	18	14	468	4	pack_a_gers
packers	15	38	1889	4	____packers
packsacks	18	4	425	4	packsack__s
pickpockets	22	6	92	4	pickpockets
racetrackers	20	5	185	4	racetrackers
racewalkers	20	5	244	4	racewalkers
ragpickers	19	4	144	4	ra_gpickers
ransackers	16	4	334	4	ra_nsackers
trackwalkers	20	5	154	4	trackwalkers
unpackers	17	20	381	4	__unpackers

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.423	422437.4
2	DLD Change Limit	148819	60	9.250	16088.5
3	Display Results	60	60	0.033	1818.2
	(SQL Overall)	178691	60	9.706	18410.4