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

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

89 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
invoice	12	13	624	(None)
invoiced	14	9	482	1	invoiced
invoices	13	13	586	1	invoices
unvoice	12	12	615	1	unvoice
devoice	13	34	734	2	devoice
invite	9	37	1503	2	inv_ite
invoke	13	3	621	2	invo_ke
involve	13	4	509	2	involve
novice	11	3	843	2	_novice
revoice	12	31	918	2	revoice
unvoiced	14	10	630	2	unvoiced
unvoices	13	12	516	2	unvoices
voice	10	49	1532	2	__voice
advice	12	10	788	3	adv_ice
anglice	10	8	921	3	anglice
choice	13	20	1052	3	_choice
device	12	45	1216	3	dev_ice
devoiced	15	27	606	3	devoiced
devoices	14	30	741	3	devoices
divorce	13	4	481	3	divorce
enforce	12	23	742	3	enforce
entice	8	13	1686	3	en_tice
envoi	8	7	802	3	envoi__
envois	9	8	870	3	envoi_s
incise	8	35	1533	3	in_cise
incite	8	36	1873	3	in_cite
incline	9	3	1464	3	incline
income	10	7	1209	3	inco_me
indices	10	35	1344	3	in_dices
indict	9	31	1557	3	in_dict
indie	6	37	2147	3	in_di_e
indite	7	35	2032	3	in_dite
indocile	11	4	670	3	indocile
indole	7	45	1605	3	indo_le
indorse	8	10	819	3	indorse
induce	9	38	1153	3	in_duce
inflict	12	4	862	3	inflict
ingoing	9	3	1102	3	ingoing
inklike	10	3	703	3	inklike
inlace	8	25	1304	3	in_lace
inosine	7	3	1428	3	inosine
inosite	7	3	1406	3	inosite
inquire	16	22	799	3	inquire
inside	7	6	1345	3	in_side
insole	6	35	1586	3	inso_le
inspire	9	3	825	3	inspire
intime	8	10	1427	3	in_time
intine	6	10	2198	3	in_tine
intone	6	11	1543	3	into_ne
intwine	10	3	851	3	intwine
inutile	7	3	988	3	inutile
invade	10	15	785	3	inv_ade
invasive	14	4	483	3	invasive
inveigh	14	4	371	3	inveigh
inveigle	12	4	397	3	inveigle
inverse	10	24	964	3	inverse
invirile	11	4	581	3	invirile
invited	11	36	1246	3	inv_ited
invitee	10	37	1354	3	invitee
inviter	10	41	1231	3	inv_iter
invites	10	39	1581	3	inv_ites
invocate	13	4	783	3	invocate
invoicing	15	4	533	3	invoicing
invoked	15	3	530	3	invoked
invoker	14	3	536	3	invoker
invokes	14	3	638	3	invokes
invoking	16	3	565	3	invoking
involucel	14	5	231	3	involucel
involucre	14	5	194	3	involucre
involute	11	4	547	3	involute
involved	15	3	434	3	involved
involver	14	4	466	3	involver
involves	14	4	497	3	involves
inwove	12	16	727	3	inwo_ve
nice	6	55	3471	3	_n__ice
nicoise	9	3	792	3	nicoise
noise	5	57	2373	3	_n_oise
nonce	7	57	1982	3	_n_once
notice	8	3	1344	3	_notice
novices	12	3	822	3	_novices
outvoice	13	4	479	3	outvoice
rejoice	16	28	745	3	rejoice
revoiced	14	31	787	3	revoiced
revoices	13	27	899	3	revoices
vice	9	57	3285	3	__v_ice
voiced	12	39	1011	3	__voiced
voicer	11	39	1054	3	__voicer
voices	11	44	1401	3	__voices
voile	8	47	1972	3	__voile

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	134027	0.546	327272.9
2	DLD Change Limit	134027	89	6.530	20524.8
3	Display Results	89	89	0.033	2697.0
	(SQL Overall)	178691	89	7.109	25135.9