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

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

97 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
rumble	10	37	1881	(None)
bumble	12	42	1689	1	bumble
crumble	13	34	1040	1	crumble
drumble	12	33	789	1	drumble
fumble	13	32	1426	1	fumble
grumble	12	34	923	1	grumble
humble	13	36	1505	1	humble
jumble	17	40	1265	1	jumble
mumble	12	36	1434	1	mumble
ramble	10	45	1997	1	ramble
rubble	10	43	1567	1	rubble
ruble	7	45	2125	1	ru_ble
rumbled	12	45	1459	1	rumbled
rumbler	11	35	1411	1	rumbler
rumbles	11	40	1839	1	rumbles
rumbly	13	44	1216	1	rumbly
rumple	10	39	1301	1	rumple
tumble	10	32	1564	1	tumble
amble	9	59	2463	2	_amble
bramble	13	37	1003	2	bramble
bubble	9	40	1659	2	bubble
bumbled	14	41	1304	2	bumbled
bumbler	13	40	1323	2	bumbler
bumbles	13	40	1684	2	bumbles
burble	10	46	1770	2	burble
crumbled	15	35	744	2	crumbled
crumbles	14	32	968	2	crumbles
crumbly	16	34	752	2	crumbly
crumple	13	36	836	2	crumple
drumbled	14	26	603	2	drumbled
drumbles	13	27	772	2	drumbles
dumbly	14	39	960	2	dumbly
fimble	13	36	1174	2	fimble
fumbled	15	37	1049	2	fumbled
fumbler	14	36	1081	2	fumbler
fumbles	14	35	1441	2	fumbles
gamble	11	54	1718	2	gamble
grumbled	14	25	675	2	grumbled
grumbler	13	86	668	2	grumbler
grumbles	13	28	887	2	grumbles
grumbly	15	35	540	2	grumbly
humbled	15	37	1181	2	humbled
humbler	14	34	1194	2	humbler
humbles	14	32	1580	2	humbles
humbly	16	40	1052	2	humbly
jumbled	19	37	996	2	jumbled
jumbler	18	39	1027	2	jumbler
jumbles	18	30	1332	2	jumbles
mumbled	14	30	1076	2	mumbled
mumbler	13	35	1091	2	mumbler
mumbles	13	30	1443	2	mumbles
mumbly	15	31	946	2	mumbly
nimble	10	34	1293	2	nimble
nubble	10	38	1371	2	nubble
numbles	11	38	1427	2	numbles
numbly	13	44	1066	2	numbly
rabble	10	38	1824	2	rabble
rambla	10	35	1093	2	rambla
rambled	12	39	1351	2	rambled
rambler	11	33	1326	2	rambler
rambles	11	31	1831	2	rambles
rimple	10	38	1458	2	rimple
roble	7	52	2302	2	r_oble
rouble	8	39	1331	2	rouble
rubbled	12	46	1162	2	rubbled
rubbles	11	37	1511	2	rubbles
rubbly	13	37	1061	2	rubbly
rube	6	55	3201	2	ru_b_e
rubel	7	54	1683	2	ru_bel
rubles	8	39	2170	2	ru_bles
ruckle	12	44	1458	2	ruckle
ruddle	8	34	1420	2	ruddle
ruffle	12	41	1167	2	ruffle
rulable	9	3	1053	2	rulable
rule	4	99	3842	2	ru__le
rumba	9	36	1251	2	rumb_a
rumbaed	12	28	749	2	rumbaed
rumbas	10	25	1201	2	rumbas
rumblers	12	36	1074	2	rumblers
rumpled	12	38	1001	2	rumpled
rumples	11	33	1313	2	rumples
rumply	13	34	857	2	rumply
rundle	7	32	1423	2	rundle
runkle	10	36	1154	2	runkle
rustle	6	36	1541	2	rustle
rutile	6	52	1768	2	rutile
scumble	13	3	701	2	scumble
stumble	11	4	755	2	stumble
suable	8	39	2055	2	suable
tremble	11	3	800	2	tremble
tumbled	12	34	1224	2	tumbled
tumbler	11	34	1282	2	tumbler
tumbles	11	38	1602	2	tumbles
umbel	9	36	1283	2	_umbel
umbles	10	38	1748	2	_umbles
wamble	13	44	1575	2	wamble
wimble	13	32	1191	2	wimble

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	82551	0.376	475242.0
2	DLD Change Limit	82551	97	3.153	26181.7
3	Display Results	97	97	0.033	2939.4
	(SQL Overall)	178691	97	3.562	50165.9