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

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

73 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
expensing	19	4	600	(None)
expending	20	4	593	1	expending
excessing	19	4	571	2	excessing
expanding	20	4	479	2	expanding
expecting	21	4	669	2	expecting
expelling	19	3	613	2	expelling
expensive	21	4	584	2	expensive
experting	19	3	805	2	experting
exposing	18	3	667	2	exp_osing
expressing	20	4	662	2	expressing
expulsing	19	4	428	2	expulsing
expunging	20	4	283	2	expunging
extending	18	3	585	2	extending
appeasing	14	4	634	3	appeasing
appending	15	3	628	3	appending
aspersing	12	3	760	3	aspersing
censing	10	42	1526	3	__censing
deepening	13	3	561	3	deepen_ing
defensing	14	21	700	3	defensing
depending	14	20	878	3	depending
dispensing	14	4	823	3	dispensing
egressing	11	4	685	3	egressing
emending	12	29	889	3	e_mending
espousing	12	6	500	3	espousing
evening	11	3	1022	3	e_ven_ing
evensong	12	4	265	3	e_vensong
exceeding	20	4	349	3	exceeding
excelling	19	3	564	3	excelling
excepting	21	4	587	3	excepting
excising	18	3	721	3	ex_cising
excusing	18	3	650	3	ex_cusing
exerting	16	22	1115	3	ex_erting
expansile	18	4	394	3	expansile
expansion	18	4	444	3	expansion
expansions	19	4	415	3	expansions
expansive	21	4	439	3	expansive
expediting	21	4	464	3	expediting
expense	16	12	787	3	expens__e
expensed	18	12	641	3	expens_ed
expenses	17	13	837	3	expens_es
expiating	19	3	854	3	expiating
expiring	18	3	625	3	exp_iring
explanting	20	4	522	3	explanting
exploding	20	4	493	3	exploding
exploring	19	4	554	3	exploring
exporting	19	3	732	3	exporting
expounding	21	4	269	3	expounding
exsecting	19	3	593	3	exsecting
exserting	17	3	666	3	exserting
extensile	16	4	503	3	extensile
extension	16	4	629	3	extension
extensions	17	4	613	3	extensions
extensity	19	4	472	3	extensity
extensive	19	4	572	3	extensive
flensing	12	4	697	3	_flensing
impending	15	3	593	3	impending
incensing	12	9	766	3	incensing
lensing	8	40	1510	3	__lensing
licensing	12	4	475	3	licensing
mensing	10	39	1510	3	__mensing
opening	10	3	993	3	_open_ing
peising	10	34	1676	3	__peising
pending	11	41	1977	3	__pending
penning	10	36	1649	3	__penning
perpending	16	4	668	3	perpending
reopening	12	4	882	3	reopen_ing
repenting	12	23	1655	3	repenting
ripening	11	3	857	3	ripen_ing
sensing	8	41	1695	3	__sensing
spending	12	27	1243	3	_spending
tensing	8	46	1665	3	__tensing
unpenning	12	3	618	3	unpenning
upending	12	25	813	3	_upending

Search took 9 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	148641	0.420	425454.8
2	DLD Change Limit	148641	73	7.860	18911.1
3	Display Results	73	73	0.046	1587.0
	(SQL Overall)	178691	73	8.326	21461.8