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

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

54 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
trawling	12	27	1078	(None)
brawling	14	32	1004	1	brawling
crawling	14	31	1051	1	crawling
drawling	13	31	867	1	drawling
trailing	9	29	1609	1	trailing
bawling	13	38	1386	2	_bawling
brailing	11	35	1479	2	brailing
craaling	11	27	1135	2	craaling
cradling	12	24	1145	2	cradling
drawing	12	38	1205	2	draw_ing
grayling	13	3	800	2	grayling
growling	13	4	816	2	growling
kraaling	13	18	666	2	kraaling
prawning	14	4	696	2	prawning
prowling	14	4	999	2	prowling
railing	8	33	2564	2	_railing
scrawling	15	19	557	2	scrawling
shawling	15	5	822	2	shawling
sprawling	15	17	512	2	sprawling
strawing	12	24	1162	2	straw_ing
tabling	10	32	1603	2	t_abling
tailing	8	29	2310	2	t_ailing
tawing	10	45	2155	2	t_aw_ing
tawsing	11	3	867	2	t_awsing
teazling	18	5	657	2	teazling
thawing	14	37	868	2	thaw_ing
thralling	13	25	683	2	thralling
thrawing	15	3	596	2	thraw_ing
trachling	15	3	782	2	trachling
tracing	10	37	2015	2	tra_cing
tracking	15	37	1546	2	tracking
trading	9	35	1797	2	tra_ding
traiking	13	25	1197	2	traiking
training	9	30	1586	2	training
trameling	12	4	905	2	trameling
tramline	10	3	1138	2	tramline
tramming	13	27	934	2	tramming
tramping	13	27	1127	2	tramping
trampling	14	3	697	2	trampling
trancing	11	28	1202	2	trancing
trapline	10	4	1186	2	trapline
trapping	13	29	1139	2	trapping
trashing	12	26	1322	2	trashing
traveling	13	4	905	2	traveling
treadling	11	3	750	2	treadling
trebling	11	3	987	2	trebling
trifling	12	24	1150	2	trifling
trilling	9	28	1596	2	trilling
tripling	11	27	1255	2	tripling
trolling	9	32	1249	2	trolling
troweling	13	7	636	2	troweling
trowing	11	34	1370	2	trow_ing
wawling	14	38	1096	2	_wawling
yawling	14	36	918	2	_yawling

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	121059	0.390	458182.1
2	DLD Change Limit	121059	54	3.453	35059.1
3	Display Results	54	54	0.013	4153.8
	(SQL Overall)	178691	54	3.856	46341.0