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

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

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
Check this box to automatically increase the Change Limit after seconds.

100 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
wrap	9	68	2197	1	wrap
arak	8	69	2958	2	arak
bra	5	63	3946	2	bra_
brad	7	52	3434	2	brad
brae	6	56	3911	2	brae
brag	7	52	2972	2	brag
bran	6	57	4038	2	bran
bras	6	57	4645	2	bras
brat	6	60	5554	2	brat
braw	9	48	2956	2	braw
bray	9	52	3290	2	bray
crab	8	57	2767	2	crab
crag	7	56	2530	2	crag
cram	8	56	3549	2	cram
crap	8	57	3184	2	crap
craw	9	77	2526	2	craw
drab	7	62	2645	2	drab
drag	6	48	2505	2	drag
dram	7	58	3200	2	dram
drat	5	62	4783	2	drat
draw	8	56	2301	2	draw
dray	8	54	2809	2	dray
era	3	57	4150	2	era_
eras	4	54	4150	2	eras
frae	7	53	3047	2	frae
frag	8	51	2627	2	frag
frap	9	59	2581	2	frap
frat	7	56	4854	2	frat
fray	10	54	2890	2	fray
grab	7	54	2761	2	grab
grad	6	68	2986	2	grad
gram	7	70	3458	2	gram
gran	5	63	3501	2	gran
grat	5	56	5128	2	grat
gray	8	53	2989	2	gray
ora	3	72	5083	2	ora_
orad	5	60	3169	2	orad
oral	4	76	3812	2	oral
pram	8	57	3349	2	pram
prao	6	62	2902	2	prao
prat	6	59	5204	2	prat
prau	6	65	2947	2	prau
pray	9	63	3153	2	pray
rad	4	76	6201	2	_rad
rag	4	57	6132	2	_rag
rah	6	80	5240	2	_rah
rai	3	76	5822	2	_rai
raj	10	57	4022	2	_raj
ram	5	68	6727	2	_ram
ran	3	82	6662	2	_ran
rap	5	62	6196	2	_rap
ras	3	75	7539	2	_ras
rat	3	78	9274	2	_rat
raw	6	72	5225	2	_raw
rax	10	84	4572	2	_rax
ray	6	63	6199	2	_ray
trad	5	56	3091	2	trad
tram	6	70	3455	2	tram
tranq	14	54	1689	2	tranq
trap	6	75	3280	2	trap
tray	7	76	3259	2	tray
wab	8	70	5183	2	w_ab
wad	7	70	5390	2	w_ad
wae	6	75	5695	2	w_ae
wag	7	64	5175	2	w_ag
wan	6	67	6194	2	w_an
wap	8	65	5337	2	w_ap
war	6	72	6242	2	w_ar
ward	8	65	4225	2	ward
ware	7	62	5472	2	ware
wark	11	57	3777	2	wark
warm	9	59	3568	2	warm
warn	7	52	3932	2	warn
warp	9	56	3500	2	warp
wars	7	86	5980	2	wars
wart	7	78	6608	2	wart
wary	10	67	4001	2	wary
was	6	87	6756	2	w_as
wat	6	73	7892	2	w_at
waw	9	70	4638	2	w_aw
wax	13	70	4118	2	w_ax
way	9	67	5766	2	w_ay
weak	11	71	2630	2	weak
weal	7	58	3868	2	weal
wean	7	57	3435	2	wean
wear	7	58	3672	2	wear
wha	9	64	2207	2	wha_
wham	12	53	2169	2	wham
whap	12	51	1964	2	whap
what	10	54	3407	2	what
woad	8	55	2394	2	woad
wrack	14	54	1388	2	wrack
wrang	9	47	1611	2	wrang
wraps	10	56	1715	2	wraps
wrapt	10	51	2318	2	wrapt
wrath	11	57	1587	2	wrath
wreak	12	55	1327	2	wreak
wren	7	82	2168	2	wren
writ	7	55	3791	2	writ
wry	9	65	2470	2	wr_y

Search took 7 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	29872	1.140	156746.5
2	DLD Change Limit	29872	100	4.126	7239.9
3	Display Results	100	100	0.063	1587.3
	(SQL Overall)	178691	100	5.329	33531.8