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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

109 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
drink	10	68	1638	(None)
brink	11	61	2200	1	brink
dink	9	71	3781	1	d_ink
drank	10	48	1620	1	drank
drinks	11	68	1071	1	drinks
drunk	10	54	984	1	drunk
prink	11	47	1967	1	prink
rink	8	77	3700	1	_rink
blink	11	57	2014	2	blink
boink	11	55	1633	2	boink
brank	11	52	2228	2	brank
brick	13	46	1815	2	brick
brin	6	70	3819	2	brin_
brine	7	51	3227	2	brine
bring	8	55	2850	2	bring
brinks	12	46	1631	2	brinks
brins	7	55	3397	2	brins
briny	10	47	1966	2	briny
brisk	11	56	1598	2	brisk
chink	14	53	2159	2	chink
clink	11	53	2004	2	clink
crank	11	48	1961	2	crank
crick	13	51	1875	2	crick
dank	9	58	2824	2	d_ank
daring	8	49	2868	2	daring
dick	11	64	3239	2	d_ick
din	4	64	5947	2	d_in_
dine	5	55	5534	2	d_ine
ding	6	69	4096	2	d_ing
dinks	10	59	2795	2	d_inks
dinky	13	58	1937	2	d_inky
dino	5	60	3676	2	d_ino
dins	5	66	5205	2	d_ins
dint	5	67	5906	2	d_int
dirk	9	63	2684	2	d_irk
disk	9	66	2584	2	d_isk
djin	12	9	1163	2	djin_
djinn	13	5	563	2	djinn
djins	13	6	845	2	djins
doing	7	49	2358	2	doing
drain	6	52	2289	2	drain_
drains	7	37	1940	2	drains
dreck	12	48	1280	2	dreck
drek	9	63	2109	2	dr_ek
drib	7	68	2326	2	dri_b
dribs	8	51	1506	2	dribs
dried	7	53	2138	2	dried
drier	6	44	2396	2	drier
dries	6	47	3367	2	dries
drift	9	57	2284	2	drift
drill	6	47	1826	2	drill
drily	9	58	1652	2	drily
drinker	12	34	948	2	drinker
drip	7	62	2395	2	dri_p
drips	8	54	1723	2	drips
dript	8	69	2387	2	dript
drive	9	53	1800	2	drive
drone	6	53	2498	2	drone
drouk	10	3	943	2	drouk
drunks	11	42	751	2	drunks
drying	11	34	1160	2	drying
dunk	9	62	2857	2	d_unk
during	8	44	1940	2	during
dwine	9	56	1614	2	dwine
dying	10	53	1603	2	dying
fink	11	75	3213	2	_fink
frank	12	44	1751	2	frank
frisk	12	53	1237	2	frisk
gink	9	71	2953	2	_gink
grin	5	57	3372	2	grin_
grind	7	59	1756	2	grind
grins	6	54	2722	2	grins
ink	7	64	3364	2	__ink
iring	6	60	2542	2	iring
jink	15	62	2721	2	_jink
kink	7	60	3441	2	_kink
link	8	69	4345	2	_link
mink	10	66	3654	2	_mink
oink	8	54	2935	2	_oink
pink	10	70	3939	2	_pink
plink	11	52	1912	2	plink
prank	11	50	1945	2	prank
prick	13	43	1750	2	prick
prinks	12	43	1538	2	prinks
print	7	48	3746	2	print
rank	8	51	3553	2	_rank
reink	9	55	1809	2	reink
rick	10	73	3466	2	_rick
rin	3	66	6319	2	_rin_
rind	5	65	3561	2	_rind
ring	5	65	4116	2	_ring
rinks	9	48	2710	2	_rinks
rins	4	61	5320	2	_rins
risk	8	57	2411	2	_risk
shrink	13	45	1173	2	shrink
sink	8	66	4015	2	_sink
skink	8	59	1686	2	skink
slink	9	54	2291	2	slink
stink	9	51	2250	2	stink
swink	12	51	1635	2	swink
think	12	50	1880	2	think
trank	9	62	2242	2	trank
trick	11	54	2069	2	trick
trine	5	47	3460	2	trine
trunk	9	47	1304	2	trunk
urine	5	50	2660	2	urine
wink	11	64	3503	2	_wink
wrick	14	40	1339	2	wrick
wring	9	59	2071	2	wring

Search took 2 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	53800	0.326	548131.9
2	DLD Change Limit	53800	109	1.453	37026.8
3	Display Results	109	109	0.016	6812.5
	(SQL Overall)	178691	109	1.795	99549.3