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

Here are the results of your fuzzy-string dictionary search for “wrack” 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
wrack	14	54	1388	(None)
crack	13	41	2053	1	crack
rack	10	62	3488	1	_rack
track	11	48	2301	1	track
wack	13	53	3091	1	w_ack
whack	17	48	1302	1	whack
wracks	15	47	1111	1	wracks
wreck	14	46	1104	1	wreck
wrick	14	40	1339	1	wrick
aback	13	48	1617	2	aback
alack	11	48	2006	2	alack
arak	8	69	2957	2	ara_k
arrack	12	11	1025	2	arrack
back	12	55	3576	2	_back
black	13	47	1907	2	black
brace	9	56	2927	2	brace
brach	12	61	2330	2	brach
bract	9	63	3272	2	bract
brank	11	52	2228	2	brank
brick	13	46	1815	2	brick
brock	13	60	1707	2	brock
carack	14	21	1317	2	carack
clack	13	47	2017	2	clack
cracks	14	48	1700	2	cracks
cracky	17	50	1022	2	cracky
crank	11	48	1961	2	crank
crick	13	51	1875	2	crick
crock	13	59	2199	2	crock
cruck	13	56	1532	2	cruck
drank	10	48	1620	2	drank
dreck	12	48	1280	2	dreck
flack	14	45	1941	2	flack
frank	12	44	1751	2	frank
frock	14	53	1465	2	frock
grace	8	51	2454	2	grace
hack	13	51	3454	2	_hack
jack	17	52	2486	2	_jack
knack	10	43	1104	2	knack
kyack	13	46	826	2	kyack
lack	10	58	3768	2	_lack
mack	12	57	3365	2	_mack
orach	10	52	1923	2	orach
pack	12	55	3544	2	_pack
plack	13	50	1784	2	plack
prank	11	50	1945	2	prank
prick	13	43	1750	2	prick
quack	20	38	1250	2	quack
race	6	67	4626	2	_race
racks	11	50	2885	2	_racks
racy	9	58	2568	2	_racy
rank	8	51	3553	2	_rank
reck	10	61	3056	2	_reck
rerack	12	25	1316	2	rerack
rick	10	73	3465	2	_rick
rock	10	57	3518	2	_rock
ruck	10	47	2833	2	_ruck
sack	10	53	3731	2	_sack
shack	14	53	2175	2	shack
slack	11	50	2176	2	slack
smack	13	46	1545	2	smack
snack	11	47	1806	2	snack
stack	11	44	2169	2	stack
tack	10	65	3629	2	_tack
thack	14	49	1517	2	thack
trace	7	58	2961	2	trace
tracks	12	48	1884	2	tracks
tract	7	56	3571	2	tract
traik	9	54	1820	2	traik
trank	9	62	2242	2	trank
trick	11	54	2069	2	trick
trock	11	48	1760	2	trock
truck	11	61	1546	2	truck
wacke	14	59	1862	2	w_acke
wacko	14	55	1438	2	w_acko
wacks	14	66	2628	2	w_acks
wacky	17	47	1493	2	w_acky
walk	11	56	2561	2	w_alk
wank	11	56	3251	2	w_ank
wark	11	57	3777	2	w_ark
wauk	11	52	2059	2	w_auk
weak	11	71	2630	2	wea_k
whacko	18	47	703	2	whacko
whacks	18	46	1048	2	whacks
whacky	21	55	649	2	whacky
wick	13	57	2630	2	w_ick
wracked	17	41	1011	2	wracked
wrang	9	47	1611	2	wrang
wrap	9	68	2197	2	wra_p
wraps	10	56	1715	2	wraps
wrapt	10	51	2318	2	wrapt
wrath	11	57	1587	2	wrath
wreak	12	55	1327	2	wreak
wrecks	15	41	888	2	wrecks
wricks	15	46	1062	2	wricks
yack	13	54	2597	2	_yack

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	53800	0.076	2351197.4
2	DLD Change Limit	53800	95	1.923	27977.1
3	Display Results	95	95	0.030	3166.7
	(SQL Overall)	178691	95	2.029	88068.5