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

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

95 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
frock	14	53	1465	(None)
brock	13	60	1707	1	brock
crock	13	59	2199	1	crock
flock	14	47	1742	1	flock
frocks	15	41	1121	1	frocks
rock	10	57	3518	1	_rock
trock	11	48	1760	1	trock
acock	13	21	1021	2	acock
block	13	49	1784	2	block
bock	12	60	3251	2	_bock
brick	13	46	1815	2	brick
brocks	14	52	1415	2	brocks
brook	11	47	1776	2	brook
chock	16	43	1661	2	chock
clock	13	49	1798	2	clock
cock	12	63	3290	2	_cock
crack	13	41	2053	2	crack
crick	13	51	1875	2	crick
croak	11	52	1663	2	croak
croc	8	57	2373	2	croc_
croci	9	58	1813	2	croci
crocks	14	51	1842	2	crocks
crocs	9	57	2243	2	crocs
crook	11	52	1757	2	crook
cruck	13	56	1532	2	cruck
defrock	17	4	464	2	defrock
dock	11	62	2874	2	_dock
dreck	12	48	1280	2	dreck
drouk	10	3	943	2	drouk
feck	13	49	2343	2	f_eck
flack	14	45	1941	2	flack
fleck	14	82	1359	2	fleck
flick	14	50	1721	2	flick
floc	9	59	2212	2	floc_
flocks	15	47	1353	2	flocks
flocky	18	46	842	2	flocky
flocs	10	55	1923	2	flocs
foci	9	45	2101	2	f_oci
folk	11	60	2154	2	f_olk
force	10	53	2427	2	force
fork	11	59	3094	2	f_ork
frank	12	44	1751	2	frank
freak	12	51	1524	2	freak
frisk	12	53	1237	2	frisk
fro	6	55	3064	2	fro__
frocked	17	43	933	2	frocked
froe	7	53	2999	2	fro_e
froes	8	61	2669	2	froes
frog	8	56	2436	2	fro_g
frogs	9	62	2077	2	frogs
from	9	69	2392	2	fro_m
frond	9	53	1634	2	frond
frons	8	61	2404	2	frons
front	8	50	2922	2	front
frore	8	62	1880	2	frore
frosh	11	57	1340	2	frosh
frost	8	47	2783	2	frost
froth	11	59	1928	2	froth
frow	10	64	2505	2	fro_w
frown	11	54	1597	2	frown
frows	11	66	2310	2	frows
froze	17	45	1565	2	froze
fuck	13	49	2463	2	f_uck
grok	9	58	1968	2	gro_k
hock	13	60	3130	2	_hock
jock	17	65	2264	2	_jock
knock	10	48	796	2	knock
lock	10	61	3436	2	_lock
mock	12	64	2944	2	_mock
nock	10	61	2718	2	_nock
pock	12	61	2929	2	_pock
prick	13	43	1750	2	prick
rack	10	62	3488	2	_rack
reck	10	61	3056	2	_reck
rick	10	73	3466	2	_rick
roc	5	202	4325	2	_roc_
rocks	11	46	2641	2	_rocks
rocky	14	45	1385	2	_rocky
rocs	6	55	3366	2	_rocs
rook	8	55	3203	2	_rook
ruck	10	47	2833	2	_ruck
shock	14	49	1703	2	shock
smock	13	53	1167	2	smock
sock	10	52	3321	2	_sock
stock	11	44	1756	2	stock
track	11	48	2301	2	track
trick	11	54	2069	2	trick
troak	9	52	1357	2	troak
trocks	12	36	1463	2	trocks
truck	11	61	1546	2	truck
unfrock	16	7	463	2	unfrock
wrack	14	54	1388	2	wrack
wreck	14	46	1104	2	wreck
wrick	14	40	1339	2	wrick
yock	13	59	2461	2	_yock

Search took 5 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.500	357382.0
2	DLD Change Limit	53800	95	3.563	15099.6
3	Display Results	95	95	0.030	3166.7
	(SQL Overall)	178691	95	4.093	43657.7