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

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

68 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
iterance	10	4	952	(None)
iterances	11	4	891	1	iterances
iterant	7	3	1778	2	iteran_t
iterate	7	11	1911	2	itera_te
trance	8	47	1876	2	_t_rance
utterance	11	4	546	2	utterance
aberrance	13	5	569	3	aberrance
abeyance	15	4	501	3	abeyance
clearance	13	4	511	3	clearance
derange	9	3	981	3	_derange
durance	10	5	911	3	_durance
elegance	11	4	637	3	elegance
entrance	10	3	1133	3	entrance
esperance	13	4	669	3	esperance
eterne	6	3	1172	3	eter_n_e
hindrance	15	4	447	3	hindrance
ignorance	12	4	458	3	ignorance
impedance	16	4	496	3	impedance
inerrancy	14	4	528	3	inerrancy
inference	14	4	1103	3	inference
inherence	14	4	927	3	inherence
instance	10	4	988	3	instance
insurance	11	4	745	3	insurance
intendance	13	4	572	3	intendance
interact	10	3	1647	3	intera_ct
interage	9	3	1449	3	intera_ge
interarch	14	4	672	3	interarch
interface	14	4	1017	3	interface
interlace	11	3	1191	3	interlace
interne	7	32	1815	3	inter_n_e
internee	8	27	1852	3	inter_nee
interrace	11	3	1255	3	interrace
intolerance	13	7	401	3	intolerance
issuance	10	4	522	3	issuance
iterated	9	12	1382	3	iterated
iterates	8	13	1782	3	iterates
iterative	12	4	1071	3	iterative
itinerancy	15	5	233	3	itinerancy
literacy	13	4	680	3	litera_cy
literate	8	12	1689	3	litera_te
outrance	10	22	1278	3	outrance
penance	11	3	1344	3	_penance
pittance	12	4	611	3	pit_tance
prance	10	43	1857	3	__prance
prerace	11	4	1412	3	prera_ce
rance	7	50	2851	3	___rance
retrace	9	14	1734	3	retra_ce
seance	8	37	1669	3	_se_ance
severance	14	4	733	3	severance
stance	8	43	1691	3	st__ance
strange	8	54	1634	3	st_range
tenace	8	27	1569	3	_tena_ce
tenancy	12	3	750	3	_tenancy
tendance	11	4	752	3	_tendance
terce	7	57	2184	3	_ter__ce
ternate	7	4	1548	3	_ternate
terne	5	64	2615	3	_ter_n_e
terrace	9	33	1184	3	_terrace
terrane	7	28	1423	3	_terran_e
tierce	8	33	984	3	tier__ce
tolerance	11	4	598	3	tolerance
trace	7	58	2961	3	_t_ra_ce
tranced	10	44	1417	3	_t_ranced
trances	9	39	1964	3	_t_rances
tranche	12	33	1222	3	_t_ranche
uterine	7	3	1519	3	uterin_e
utterances	12	4	508	3	utterances
vibrance	15	4	586	3	vibrance

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	68	7.140	20470.9
3	Display Results	68	68	0.016	4250.0
	(SQL Overall)	178691	68	7.562	23630.1