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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

117 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
badging	12	37	1279	(None)
bagging	12	33	1698	1	bagging
banging	11	40	1986	1	banging
barging	11	40	1848	1	barging
budging	12	43	1302	1	budging
cadging	12	36	1097	1	cadging
fadging	13	42	1024	1	fadging
adding	9	39	1496	2	_adding
adzing	17	41	1001	2	_adzing
aging	7	70	2635	2	_a_ging
baaing	9	49	1616	2	ba_aing
babying	15	3	796	2	babying
baching	15	60	1775	2	baching
backing	16	55	2344	2	backing
badgering	14	3	696	2	badgering
baffing	16	40	1160	2	baffing
baggings	13	30	752	2	baggings
bailing	10	37	2352	2	bailing
baiting	10	39	1888	2	baiting
baking	13	56	2662	2	ba_king
balding	11	40	1506	2	balding
baling	9	48	2969	2	ba_ling
balking	14	37	1735	2	balking
balling	10	44	2476	2	balling
bamming	14	46	1181	2	bamming
bandaging	14	3	606	2	bandaging
banding	11	49	2141	2	banding
bandying	15	21	807	2	bandying
baning	9	51	2783	2	ba_ning
banking	14	46	2135	2	banking
banning	10	38	1823	2	banning
barbing	12	37	1699	2	barbing
barding	11	38	2289	2	barding
barfing	13	46	1509	2	barfing
baring	9	51	3585	2	ba_ring
barking	14	47	2418	2	barking
barning	10	43	2035	2	barning
barring	10	40	2159	2	barring
bashing	13	54	2258	2	bashing
basing	9	54	2766	2	ba_sing
basking	14	47	1861	2	basking
basting	10	42	2720	2	basting
bathing	13	48	1624	2	bathing
bating	9	51	3225	2	ba_ting
batting	10	44	2227	2	batting
batwing	13	50	981	2	batwing
bawling	13	38	1386	2	bawling
baying	12	52	2258	2	ba_ying
beading	11	32	2186	2	bead_ing
bedding	12	41	1448	2	bedding
begging	12	30	1265	2	begging
bidding	12	36	1351	2	bidding
biding	10	47	2079	2	bid_ing
bigging	12	28	1588	2	bigging
bilging	11	42	1268	2	bilging
binging	11	36	1938	2	binging
blading	11	36	1536	2	blad_ing
blagging	13	31	916	2	blagging
bludging	13	29	746	2	bludging
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
bradding	13	26	893	2	bradding
bragging	13	35	933	2	bragging
bridging	13	28	844	2	bridging
budding	12	37	1240	2	budding
bugging	12	35	1518	2	bugging
bulging	11	35	1421	2	bulging
bunging	11	36	1650	2	bunging
caging	10	53	2102	2	ca_ging
dadoing	10	3	852	2	dadoing
danging	10	37	1609	2	danging
dodging	11	29	906	2	dodging
edging	9	35	1071	2	_edging
fading	11	48	2111	2	fad_ing
fagging	13	37	1476	2	fagging
fidging	13	39	1050	2	fidging
fudging	13	33	1001	2	fudging
gadding	11	34	1145	2	gadding
gagging	9	30	1352	2	gagging
gaging	9	47	1840	2	ga_ging
ganging	10	32	1619	2	ganging
gauging	10	33	996	2	gauging
hading	11	39	2294	2	had_ing
hagging	13	31	1468	2	hagging
hanging	12	35	1870	2	hanging
hedging	13	34	895	2	hedging
jading	15	42	1402	2	jad_ing
jagging	17	33	1199	2	jagging
judging	17	33	793	2	judging
kedging	14	35	756	2	kedging
lading	8	42	2712	2	lad_ing
ladling	9	28	1339	2	ladling
lagging	10	33	1673	2	lagging
lodging	10	31	1081	2	lodging
madding	12	37	1199	2	madding
nagging	10	26	1304	2	nagging
nudging	10	32	869	2	nudging
padding	12	34	1251	2	padding
paging	10	40	2040	2	pa_ging
panging	11	33	1911	2	panging
parging	11	33	1860	2	parging
radding	10	37	1500	2	radding
ragging	10	35	1668	2	ragging
raging	8	51	2643	2	ra_ging
ranging	9	41	2026	2	ranging
ridging	10	41	1298	2	ridging
sagging	10	31	1610	2	sagging
tagging	10	30	1491	2	tagging
tanging	9	34	1952	2	tanging
wadding	13	37	1194	2	wadding
wading	11	46	1953	2	wad_ing
wagging	13	33	1335	2	wagging
waging	11	43	1838	2	wa_ging
wedging	13	30	872	2	wedging
zagging	19	32	1045	2	zagging

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.360	496363.9
2	DLD Change Limit	107671	117	3.093	34811.2
3	Display Results	117	117	0.030	3900.0
	(SQL Overall)	178691	117	3.483	51303.8