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

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

41 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
repaired	11	4	895	(None)
repairer	10	3	678	1	repairer
deaired	9	4	1153	2	de_aired
despaired	13	4	450	2	despaired
impaired	13	3	514	2	impaired
paired	9	50	1752	2	__paired
prepared	13	22	1087	2	prepa_red
reared	7	59	3001	2	re_a_red
rebaited	11	4	1054	2	rebaited
refired	11	51	1699	2	re_fired
regained	10	21	1124	2	regained
rehired	11	50	1315	2	re_hired
remailed	11	24	1140	2	remailed
remained	11	24	1289	2	remained
renailed	9	25	1280	2	renailed
repacked	17	18	874	2	repacked
repaid	9	47	1632	2	repai__d
repainted	12	7	786	2	repainted
repair	8	40	1146	2	repair__
repairers	11	3	528	2	repairers
repairmen	13	4	333	2	repairmen
repairs	9	31	997	2	repair_s
repapered	14	4	523	2	repapered
reparked	15	20	892	2	reparked
repassed	11	22	927	2	repassed
repasted	11	26	1153	2	repasted
repaved	13	33	1113	2	repa_ved
repined	10	49	1877	2	rep_ined
replied	10	39	1445	2	repli_ed
repoured	11	3	956	2	repoured
repriced	13	26	1054	2	repriced
reprised	11	20	1220	2	reprised
required	18	15	683	2	required
reraised	9	3	1235	2	reraised
resailed	9	36	1306	2	resailed
respired	11	4	899	2	respired
retailed	9	41	1396	2	retailed
retained	9	30	1609	2	retained
retired	8	46	2014	2	re_tired
rewired	11	54	1328	2	re_wired
unpaired	11	20	894	2	unpaired

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	121059	0.860	207780.2
2	DLD Change Limit	121059	41	5.406	22393.5
3	Display Results	41	41	0.016	2562.5
	(SQL Overall)	178691	41	6.282	28444.9