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

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

78 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
dodging	11	29	906	(None)
dogging	11	33	1269	1	dogging
lodging	10	31	1081	1	lodging
badging	12	37	1279	2	badging
boding	10	43	2006	2	bod_ing
bodying	14	3	897	2	bodying
bogging	12	36	1575	2	bogging
bonging	11	33	1637	2	bonging
budging	12	43	1302	2	budging
cadging	12	36	1097	2	cadging
codding	12	40	1469	2	codding
coding	10	40	2479	2	cod_ing
codling	11	44	1895	2	codling
cogging	12	35	1371	2	cogging
dadoing	10	3	852	2	dadoing
danging	10	37	1609	2	danging
digging	11	35	1370	2	digging
dinging	10	36	1861	2	dinging
doating	9	38	1686	2	doating
docking	15	36	1501	2	docking
dodgier	10	38	824	2	dodgier
doffing	15	35	779	2	doffing
doing	7	49	2358	2	do__ing
doling	8	49	2313	2	do_ling
dolling	9	38	1737	2	dolling
doming	10	42	1839	2	do_ming
donning	9	35	1276	2	donning
doodling	11	21	840	2	doodling
dooming	11	31	1253	2	dooming
doping	10	39	1946	2	do_ping
dosing	8	39	2027	2	do_sing
dossing	9	33	1327	2	dossing
doting	8	48	2191	2	do_ting
dotting	9	33	1448	2	dotting
dousing	9	33	1576	2	dousing
dowing	11	42	2151	2	do_wing
downing	12	38	1167	2	downing
dowsing	12	34	1112	2	dowsing
dozing	17	42	1419	2	do_zing
dredging	12	23	642	2	dredging
drudging	12	25	623	2	drudging
duding	9	39	1332	2	dud_ing
dunging	10	30	1262	2	dunging
edging	9	35	1071	2	_edging
fadging	13	42	1024	2	fadging
fidging	13	39	1050	2	fidging
fogging	13	35	1373	2	fogging
forging	12	41	1472	2	forging
fudging	13	33	1001	2	fudging
godding	11	39	1194	2	godding
godling	10	35	1340	2	godling
gonging	10	37	1303	2	gonging
gorging	10	26	1136	2	gorging
gouging	10	34	1070	2	gouging
hedging	13	34	895	2	hedging
hogging	13	31	1280	2	hogging
jogging	17	32	1123	2	jogging
judging	17	33	793	2	judging
kedging	14	35	756	2	kedging
lodgings	11	33	624	2	lodgings
logging	10	33	1680	2	logging
longing	9	39	1578	2	longing
mogging	12	33	1149	2	mogging
nodding	10	38	1152	2	nodding
nogging	10	36	1272	2	nogging
noodging	11	18	569	2	noodging
nudging	10	32	869	2	nudging
podding	12	41	1318	2	podding
ponging	11	34	1615	2	ponging
ridging	10	41	1298	2	ridging
rodding	10	38	1453	2	rodding
rouging	9	31	1470	2	rouging
sodding	10	37	1273	2	sodding
stodging	11	27	746	2	stodging
togging	10	35	1274	2	togging
tonging	9	33	1451	2	tonging
wedging	13	30	872	2	wedging
yodling	12	36	1025	2	yodling

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.376	475242.0
2	DLD Change Limit	107671	78	2.906	37051.3
3	Display Results	78	78	0.030	2600.0
	(SQL Overall)	178691	78	3.312	53952.6