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

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

59 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
draining	10	33	1267	(None)
braining	11	34	1468	1	braining
graining	10	28	1318	1	graining
raining	8	39	2269	1	_raining
training	9	30	1586	1	training
braiding	12	31	1270	2	braiding
brailing	11	35	1479	2	brailing
braising	11	30	1456	2	braising
branning	11	29	1109	2	branning
brining	10	32	1647	2	br_ining
chaining	14	28	1078	2	chaining
craning	10	36	2030	2	cra_ning
damning	11	42	1163	2	d_amning
darning	9	38	1733	2	d_arning
dawning	12	41	1101	2	d_awning
deairing	10	3	1189	2	deairing
deaning	9	40	2047	2	dea_ning
defining	13	37	1180	2	defining
deraigning	13	4	410	2	deraigning
derailing	11	20	1131	2	derailing
detaining	11	25	1047	2	detaining
detraining	12	6	767	2	detraining
dining	8	45	2513	2	d__ining
divining	13	3	841	2	divining
drabbing	14	28	680	2	drabbing
drafting	13	33	941	2	drafting
dragging	12	30	810	2	dragging
dramming	14	34	757	2	dramming
draping	11	42	1335	2	dra_ping
dratting	10	38	966	2	dratting
drawing	12	38	1205	2	dra_wing
drawling	13	31	867	2	drawling
draying	12	38	1384	2	dra_ying
drinking	14	30	891	2	dr_inking
driving	12	39	1071	2	dr_iving
droning	9	30	1372	2	dr_oning
drowning	13	29	836	2	drowning
dwining	12	26	929	2	d_wining
gaining	9	40	1566	2	_gaining
groining	10	23	1063	2	groining
ordaining	11	4	575	2	ordaining
paining	10	39	2024	2	_paining
plaining	11	39	1155	2	plaining
praising	11	32	1456	2	praising
prawning	14	4	696	2	prawning
raiding	9	36	1759	2	_raiding
railing	8	33	2564	2	_railing
raising	8	32	2053	2	_raising
ravining	12	26	969	2	_ravining
reining	8	44	2532	2	_reining
ruining	8	35	1488	2	_ruining
saining	8	36	2139	2	_saining
spraining	12	4	815	2	spraining
staining	9	4	1337	2	staining
straining	10	4	1056	2	straining
traiking	13	25	1197	2	traiking
trailing	9	29	1609	2	trailing
trainings	10	24	673	2	trainings
trining	8	29	1921	2	tr_ining

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	121059	0.390	458182.1
2	DLD Change Limit	121059	59	3.516	34430.9
3	Display Results	59	59	0.016	3687.5
	(SQL Overall)	178691	59	3.922	45561.2