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

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

94 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
gawker	14	55	935	(None)
gawked	15	46	876	1	gawked
gawkers	15	34	745	1	gawkers
gawkier	15	32	652	1	gawkier
gawper	12	49	969	1	gawper
hawker	16	48	1266	1	hawker
asker	9	64	1878	2	_asker
backer	14	45	2552	2	backer
baker	11	56	2954	2	ba_ker
balker	12	45	1916	2	balker
banker	12	42	2273	2	banker
barker	12	48	2286	2	barker
bawler	11	43	1505	2	bawler
calker	12	49	1708	2	calker
canker	12	44	2252	2	canker
dacker	13	49	2075	2	dacker
daiker	11	51	1303	2	daiker
danker	11	43	1966	2	danker
darker	11	47	1869	2	darker
faker	12	48	2459	2	fa_ker
fawner	12	59	1046	2	fawner
gabber	11	49	1660	2	gabber
gadder	9	37	1471	2	gadder
gaffer	13	43	1013	2	gaffer
gager	7	47	2629	2	ga_ger
gagger	9	50	1651	2	gagger
gainer	7	41	1749	2	gainer
gaiter	7	38	1950	2	gaiter
gamer	8	49	2894	2	ga_mer
gamier	9	36	1793	2	gamier
gammer	11	123	1833	2	gammer
gander	8	43	2276	2	gander
ganger	8	37	2146	2	ganger
gaoler	7	39	1357	2	gaoler
gaper	8	61	2512	2	ga_per
garner	7	39	1700	2	garner
garter	7	44	2051	2	garter
gasher	10	43	2037	2	gasher
gasket	11	44	1725	2	gasket
gasper	9	45	1554	2	gasper
gasser	7	50	1777	2	gasser
gaster	7	50	2735	2	gaster
gater	6	45	3365	2	ga_ter
gather	10	41	1585	2	gather
gauger	8	47	1485	2	gauger
gawk	12	67	1669	2	gawk__
gawkies	15	42	912	2	gawkies
gawks	13	68	1163	2	gawk_s
gawky	16	56	999	2	gawk_y
gawped	13	50	907	2	gawped
gawpers	13	44	831	2	gawpers
gayer	9	45	1919	2	ga_yer
gazer	15	57	2007	2	ga_zer
gnawer	10	38	695	2	gnaw_er
hacker	15	48	2269	2	hacker
hanker	13	46	2209	2	hanker
hawked	17	47	1267	2	hawked
hawkers	17	42	1033	2	hawkers
hawkey	19	50	763	2	hawkey
hawser	12	59	1084	2	hawser
jacker	19	44	1758	2	jacker
lacker	12	53	2562	2	lacker
laker	9	54	3287	2	la_ker
lanker	10	41	2300	2	lanker
larker	10	45	1924	2	larker
lawyer	12	38	697	2	lawyer
maker	11	41	2781	2	ma_ker
marker	12	44	2039	2	marker
masker	12	44	1610	2	masker
packer	14	42	2340	2	packer
parker	12	41	2137	2	parker
pawer	10	44	2297	2	paw_er
pawkier	16	23	661	2	pawkier
pawner	11	42	1292	2	pawner
racker	12	48	2455	2	racker
raker	9	45	2979	2	ra_ker
ranker	10	50	2190	2	ranker
rawer	8	46	2373	2	raw_er
sacker	12	51	2484	2	sacker
saker	9	51	3202	2	sa_ker
sawer	8	50	2621	2	saw_er
sawyer	12	43	804	2	sawyer
tacker	12	42	2450	2	tacker
taker	9	52	2900	2	ta_ker
talker	10	39	1622	2	talker
tanker	10	45	2112	2	tanker
tawer	8	52	2344	2	taw_er
wacker	15	49	2012	2	wacker
waker	12	55	2659	2	wa_ker
walker	13	39	1399	2	walker
wanker	13	42	1997	2	wanker
yakker	12	40	553	2	yakker
yawner	12	42	847	2	yawner
yawper	14	43	795	2	yawper

Search took 3 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.406	440125.6
2	DLD Change Limit	82551	94	2.280	36206.6
3	Display Results	94	94	0.033	2848.5
	(SQL Overall)	178691	94	2.719	65719.4