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

Here are the results of your fuzzy-string dictionary search for “trailing” 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
trailing	9	29	1609	(None)
brailing	11	35	1479	1	brailing
railing	8	33	2564	1	_railing
tailing	8	29	2310	1	t_ailing
traiking	13	25	1197	1	traiking
training	9	30	1586	1	training
trawling	12	27	1078	1	trawling
ailing	7	43	3101	2	__ailing
availing	12	6	728	2	availing
bailing	10	37	2352	2	_bailing
braiding	12	31	1270	2	braiding
brailling	12	4	777	2	brailling
braining	11	34	1468	2	braining
braising	11	30	1456	2	braising
brawling	14	32	1004	2	brawling
broiling	11	31	1201	2	broiling
craaling	11	27	1135	2	craaling
cradling	12	24	1145	2	cradling
crawling	14	31	1051	2	crawling
derailing	11	20	1131	2	derailing
draining	10	33	1267	2	draining
drawling	13	31	867	2	drawling
emailing	11	30	1004	2	emailing
failing	11	35	2133	2	_failing
flailing	12	29	892	2	flailing
graining	10	28	1318	2	graining
grayling	13	3	800	2	grayling
hailing	11	38	2069	2	_hailing
jailing	15	34	1584	2	_jailing
kraaling	13	18	666	2	kraaling
mailing	10	29	2334	2	_mailing
nailing	8	34	1996	2	_nailing
praising	11	32	1456	2	praising
quailing	18	3	840	2	quailing
raiding	9	36	1759	2	_raiding
railings	9	34	1215	2	_railings
raining	8	39	2269	2	_raining
raising	8	32	2053	2	_raising
riling	7	42	2797	2	_r_iling
roiling	8	32	2045	2	_roiling
sailing	8	39	2737	2	_sailing
snailing	9	29	1297	2	snailing
straining	10	4	1056	2	straining
tabling	10	32	1603	2	t_abling
tailings	9	32	1167	2	t_ailings
teazling	18	5	657	2	teazling
thralling	13	25	683	2	thralling
tiling	7	34	2655	2	t__iling
toiling	8	32	1902	2	t_oiling
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
trailering	11	4	572	2	trailering
trainings	10	24	672	2	trainings
traipsing	12	3	507	2	traipsing
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	696	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
travailing	14	4	461	2	travailing
traveling	13	4	905	2	traveling
treadling	11	3	750	2	treadling
trebling	11	3	987	2	trebling
triaging	10	26	1054	2	triaging
tricing	10	34	1735	2	tr_icing
trifling	12	24	1150	2	trifling
trilling	9	28	1596	2	trilling
trining	8	29	1921	2	tr_ining
tripling	11	27	1255	2	tripling
trolling	9	32	1249	2	trolling
vailing	11	38	1794	2	_vailing
wailing	11	36	2090	2	_wailing

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.140	1276364.3
2	DLD Change Limit	121059	78	3.846	31476.6
3	Display Results	78	78	0.030	2600.0
	(SQL Overall)	178691	78	4.016	44494.8