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

Here are the results of your fuzzy-string dictionary search for “postbags” with Change Limit: [1] [2] [3] [4]

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.

70 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
postbags	13	4	529	(None)
postbag	12	4	522	1	postbag_
footbags	14	4	452	2	footbags
nosebags	11	4	359	2	nosebags
postage	10	32	1485	2	post_age
postages	11	28	1532	2	post_ages
postals	9	37	1637	2	post_als
postbase	12	4	644	2	postbase
postboys	15	8	527	2	postboys
postings	11	29	1230	2	postings
costars	9	42	1801	3	cost_ars
dirtbags	12	4	270	3	dirtbags
dustrags	10	4	494	3	dustrags
footbag	13	4	455	3	footbag_
gasbags	11	3	547	3	gas_bags
hostage	11	31	1123	3	host_age
hostages	12	23	1169	3	host_ages
hostas	9	45	1582	3	host_a_s
kitbags	14	4	388	3	_kitbags
nosebag	10	4	367	3	nosebag_
outbegs	10	3	648	3	_outbegs
outbrags	11	3	669	3	_outbrags
pastas	8	54	2287	3	past_a_s
portage	10	30	1364	3	port_age
portages	11	26	1322	3	port_ages
portals	9	40	1556	3	port_als
portrays	13	4	529	3	portrays
posadas	10	3	719	3	posada_s
postal	8	43	1753	3	post_a_l
postbox	18	8	549	3	postb_ox
postboxes	20	4	524	3	postboxes
postboy	14	7	667	3	postb_oy
postburn	12	4	392	3	postburn
postcard	13	4	652	3	postcard
postcards	14	4	573	3	postcards
postcava	15	13	403	3	postcava
postcavas	16	5	352	3	postcavas
postdate	11	3	965	3	postdate
postdates	12	4	886	3	postdates
postdocs	13	4	527	3	postdocs
posteens	10	30	973	3	posteens
posterns	10	27	1372	3	posterns
posters	9	39	2801	3	post_ers
postface	15	6	612	3	postface
postfaces	16	5	627	3	postfaces
postgame	13	4	552	3	postgame
postgrads	13	4	487	3	postgrads
postheats	14	4	743	3	postheats
posties	9	31	2881	3	post_ies
posting	10	56	2224	3	posting_
postins	9	37	2120	3	post_ins
postman	11	24	1004	3	postma_n
postmark	16	4	543	3	postmark
postmarks	17	4	475	3	postmarks
postops	11	3	1171	3	post_ops
postpaid	13	7	654	3	postpaid
postrace	12	3	1054	3	postrace
posts	7	52	2878	3	post___s
posttax	16	4	553	3	postta_x
postures	10	3	1378	3	postures
postwar	12	3	690	3	postwa_r
potage	9	27	1590	3	po_t_age
potages	10	24	1642	3	po_t_ages
potboys	14	7	527	3	po_tboys
pottage	10	33	1060	3	po_ttage
pottages	11	29	1045	3	po_ttages
ratbags	10	3	576	3	_ratbags
rosebays	13	11	490	3	rosebays
stags	6	62	2674	3	__st_ags
workbags	18	4	301	3	workbags

Search took 8 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	146162	0.406	440125.6
2	DLD Change Limit	146162	70	7.453	19611.2
3	Display Results	70	70	0.030	2333.3
	(SQL Overall)	178691	70	7.889	22650.7