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

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

22 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
warhead	14	3	660	(None)
jarhead	18	3	517	1	jarhead
warheads	15	4	585	1	warheads
ahead	9	68	1705	2	_a_head
airhead	11	3	699	2	airhead
barehead	14	4	660	2	barehead
cathead	13	3	875	2	cathead
fathead	14	3	786	2	fathead
gearhead	13	4	443	2	gearhead
hardhead	16	4	588	2	hardhead
jarheads	19	4	479	2	jarheads
saphead	13	5	777	2	saphead
warded	11	50	2104	2	warde_d
wared	9	63	3987	2	war_e_d
warked	14	44	2121	2	warke_d
warmed	12	45	1689	2	warme_d
warned	10	40	1891	2	warne_d
warped	12	48	1641	2	warpe_d
warred	10	40	1984	2	warre_d
warted	10	42	2323	2	warte_d
washed	13	55	2150	2	washe_d
waterhead	16	4	439	2	waterhead

Search took 4 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	107671	0.140	1276364.3
2	DLD Change Limit	107671	22	3.360	32044.9
3	Display Results	22	22	0.000
	(SQL Overall)	178691	22	3.500	51054.6