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

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

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.

76 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
bucket	14	46	2073	(None)
becket	14	46	1988	1	becket
bucked	15	51	2106	1	bucked
bucker	14	54	2046	1	bucker
buckets	15	38	1169	1	buckets
tucket	12	42	1948	1	tucket
backed	15	57	2572	2	backed
backer	14	45	2552	2	backer
backset	15	3	1419	2	backset
basket	12	57	2291	2	basket
becked	15	54	1776	2	becked
beckets	15	39	982	2	beckets
bicker	14	48	1917	2	bicker
bosket	12	49	1922	2	bosket
bracket	15	41	1723	2	bracket
brocket	15	40	1338	2	brocket
bubkes	14	46	1262	2	bubkes
buck	12	51	2990	2	buck__
buckeen	15	3	670	2	buckeen
buckers	15	35	1745	2	buckers
bucketed	17	3	676	2	bucketed
buckeye	18	3	568	2	buckeye
buckle	14	48	1519	2	buckle
buckled	16	44	1188	2	buckled
buckler	15	41	1203	2	buckler
buckles	15	34	1609	2	buckles
bucko	13	46	1402	2	buck_o
buckoes	15	38	1039	2	buckoes
buckos	14	37	1089	2	buckos
buckra	14	3	675	2	buckra
bucks	13	48	2429	2	buck_s
budget	10	46	1812	2	budget
buffet	14	31	1378	2	buffet
bulked	13	42	1674	2	bulked
bullet	8	45	2861	2	bullet
bunked	13	51	1837	2	bunked
bunker	12	45	1937	2	bunker
bupkes	14	48	1148	2	bupkes
buret	7	74	4401	2	bu_ret
burke	11	51	2276	2	burke_
burked	13	52	2088	2	burked
burker	12	52	2117	2	burker
burkes	12	44	2131	2	burkes
burnet	8	43	2617	2	burnet
busked	13	49	1770	2	busked
busker	12	55	1783	2	busker
docket	13	47	2117	2	docket
ducked	14	47	1801	2	ducked
ducker	13	43	1799	2	ducker
fucked	16	41	1448	2	fucked
fucker	15	34	1442	2	fucker
jacket	19	47	2067	2	jacket
junket	17	38	1502	2	junket
locket	12	39	2247	2	locket
lucked	13	51	1802	2	lucked
mucked	15	38	1609	2	mucked
mucker	14	38	1639	2	mucker
musket	12	28	1820	2	musket
packet	14	47	2650	2	packet
picket	14	49	2431	2	picket
pocket	14	46	2262	2	pocket
pucker	14	38	1763	2	pucker
racket	12	52	2942	2	racket
rocket	12	54	2528	2	rocket
rucked	13	47	1876	2	rucked
socket	12	39	2352	2	socket
sucked	13	41	2049	2	sucked
sucker	12	41	2066	2	sucker
sunket	10	37	2136	2	sunket
tacket	12	46	2749	2	tacket
ticket	12	45	2485	2	ticket
tucked	13	40	1749	2	tucked
tucker	12	43	1695	2	tucker
tuckets	13	48	1033	2	tuckets
wicket	15	53	1894	2	wicket
yucked	16	40	1356	2	yucked

Search took 4 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	82551	0.343	520965.0
2	DLD Change Limit	82551	76	2.626	31436.0
3	Display Results	76	76	0.030	2533.3
	(SQL Overall)	178691	76	2.999	59583.5