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

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

63 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
trolling	9	32	1249	(None)
drolling	10	35	1076	1	drolling
rolling	8	36	2041	1	_rolling
strolling	10	23	879	1	strolling
tolling	8	34	1856	1	t_olling
trilling	9	28	1596	1	trilling
trollings	10	28	669	1	trollings
trollying	13	5	405	1	trollying
bolling	10	38	2088	2	_bolling
broiling	11	31	1201	2	broiling
carolling	12	5	941	2	carolling
dolling	9	38	1737	2	_dolling
drilling	10	33	1198	2	drilling
drooling	10	26	1042	2	drooling
enrolling	10	8	773	2	enrolling
frilling	12	30	1149	2	frilling
grilling	10	38	1153	2	grilling
growling	13	4	816	2	growling
knolling	13	20	689	2	knolling
lolling	8	34	1578	2	_lolling
outrolling	11	3	753	2	outrolling
patrolling	13	4	569	2	patrolling
polling	10	29	2038	2	_polling
prilling	11	34	1341	2	prilling
prowling	14	4	999	2	prowling
rerolling	10	22	1037	2	rerolling
rilling	8	40	2362	2	_rilling
roiling	8	32	2045	2	_roiling
rolfing	11	37	1065	2	_rolfing
rollings	9	41	995	2	_rollings
scrolling	12	18	780	2	scrolling
telling	8	33	2108	2	t_elling
tholing	11	28	1233	2	tho_ling
thralling	13	25	683	2	thralling
thrilling	13	27	669	2	thrilling
tilling	8	35	2278	2	t_illing
toiling	8	32	1902	2	t_oiling
toling	7	39	2612	2	t_o_ling
tooling	8	29	1831	2	t_ooling
tootling	9	27	952	2	tootling
trailing	9	29	1609	2	trailing
trawling	12	27	1078	2	trawling
trebling	11	3	987	2	trebling
trifling	12	24	1150	2	trifling
tripling	11	27	1255	2	tripling
troaking	13	33	1097	2	troaking
trocking	15	36	1242	2	trocking
troking	12	35	1410	2	tro_king
trolleying	14	4	255	2	trolleying
trollied	9	3	590	2	trollied
trollies	8	3	1023	2	trollies
tromping	13	31	960	2	tromping
trooping	11	27	1028	2	trooping
trothing	12	24	1084	2	trothing
trotline	8	3	1002	2	trotline
trotting	9	25	1091	2	trotting
troubling	12	3	494	2	troubling
trouping	11	24	950	2	trouping
troweling	13	7	636	2	troweling
trowelling	14	8	491	2	trowelling
trowing	11	34	1370	2	tro_wing
twilling	12	26	867	2	twilling
unrolling	10	7	856	2	unrolling

Search took 5 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	63	3.813	31749.0
3	Display Results	63	63	0.030	2100.0
	(SQL Overall)	178691	63	4.233	42213.8