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

Here are the results of your fuzzy-string dictionary search for “babying” 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
babying	15	3	796	(None)
abying	12	44	1041	1	_abying
baying	12	52	2258	1	ba_ying
baaing	9	49	1616	2	ba_aing
babbling	12	22	869	2	babbling
babyish	17	3	651	2	babyish
baching	15	60	1775	2	baching
backing	16	55	2344	2	backing
badging	12	37	1279	2	badging
baffing	16	40	1160	2	baffing
bagging	12	33	1698	2	bagging
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
banding	11	49	2141	2	banding
bandying	15	21	807	2	bandying
banging	11	40	1986	2	banging
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
barging	11	40	1848	2	barging
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
belying	13	36	1244	2	belying
bibbing	11	29	961	2	bibbing
blabbing	12	26	672	2	blabbing
bobbing	11	31	1319	2	bobbing
bodying	14	3	897	2	bodying
braying	13	44	1631	2	braying
buoying	13	37	995	2	buoying
burying	13	34	1391	2	burying
busying	13	42	1199	2	busying
buying	12	42	1383	2	b_uying
cabbing	14	36	1315	2	cabbing
cabling	12	40	1755	2	cabling
dabbing	13	35	1123	2	dabbing
fabling	13	34	1362	2	fabling
faying	13	45	2107	2	fa_ying
gabbing	13	35	1203	2	gabbing
gabling	11	35	1454	2	gabling
haying	13	44	2061	2	ha_ying
jabbing	19	31	941	2	jabbing
laying	10	45	2570	2	la_ying
lazying	20	4	667	2	lazying
maying	12	44	2115	2	ma_ying
nabbing	12	29	996	2	nabbing
paying	12	37	2216	2	pa_ying
raying	10	50	2719	2	ra_ying
rubying	13	29	793	2	rubying
sabbing	12	33	1474	2	sabbing
sabeing	10	26	1186	2	sabeing
sabring	10	26	1484	2	sabring
saying	10	43	2554	2	sa_ying
tabbing	12	36	1191	2	tabbing
tabbying	16	3	397	2	tabbying
tabling	10	32	1603	2	tabling
tabuing	10	30	889	2	tabuing
taxying	18	3	618	2	taxying
varying	14	2	972	2	varying

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	78	2.906	37051.3
3	Display Results	78	78	0.030	2600.0
	(SQL Overall)	178691	78	3.296	54214.5