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

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

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.

69 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
indefatigable	20	6	198	(None)
indefatigably	23	6	180	1	indefatigably
indefinable	17	5	635	3	indef__inable
fatigable	15	4	486	4	____fatigable
indeclinable	17	9	484	4	inde_clinable
indefeasible	18	10	345	4	indefeasi__ble
indefectible	20	5	379	4	indefecti__ble
indefinables	18	5	312	4	indef__inables
indefinably	20	5	517	4	indef__inably
indescribable	20	6	253	4	indescribable
ineradicable	17	5	428	4	in_eradicable
inestimable	15	5	579	4	in_e_stimable
insatiable	12	10	776	4	in__sati_able
undebatable	16	4	497	4	undebat__able
undefinable	17	4	638	4	undef__inable
debatable	14	4	631	5	__debat__able
definable	15	4	777	5	__def__inable
identifiable	18	8	214	5	i_de_ntifiable
immitigable	18	5	195	5	i__mmitigable
indefeasibly	21	10	317	5	indefeasi__bly
indefectibly	23	5	349	5	indefecti__bly
indefensible	18	10	408	5	indef_ensible
indelible	12	4	684	5	inde__li__ble
indescribably	23	6	221	5	indescribably
indeterminable	19	6	287	5	indeterminable
indexable	19	4	703	5	inde____xable
indictable	15	4	749	5	ind_ict__able
indomitable	16	4	599	5	ind__omitable
indubitable	16	5	424	5	ind__ubitable
ineffable	17	10	579	5	in_ef___fable
ineffaceable	22	5	242	5	in_effaceable
ineligible	13	5	458	5	in_e__ligible
inenarrable	13	8	460	5	in_ena_rrable
inequitable	22	4	487	5	in_e_quitable
ineradicably	20	5	471	5	in_eradicably
inestimably	18	5	488	5	in_e_stimably
inevitable	15	5	764	5	in_e__vitable
inexpiable	21	4	565	5	in_e_xpi_able
inexplicable	25	5	345	5	in_explicable
inextricable	23	9	345	5	in_extricable
infeasible	15	6	564	5	infe_asi__ble
inflatable	15	4	600	5	in_flat__able
ingestible	13	4	633	5	inge_sti__ble
inhabitable	18	5	405	5	in__habitable
inheritable	16	4	724	5	inhe__ritable
injectable	21	4	700	5	inje_ct__able
insatiably	15	10	669	5	in__sati_ably
inseparable	15	4	561	5	insepa__rable
intelligible	15	6	284	5	inte_lligible
interminable	16	5	689	5	inte_rminable
invariable	15	4	684	5	in__vari_able
invertible	15	4	750	5	inve_rti__ble
investable	15	4	804	5	inve_st__able
investigate	15	10	430	5	inve_stiga_te
irrefragable	18	13	258	5	irref_ragable
irrefutable	16	5	398	5	irrefut__able
mineralizable	26	6	198	5	min_eralizable
navigable	15	4	474	5	_n___avigable
negotiable	13	4	397	5	_n_egoti_able
unbeatable	14	4	783	5	unbe_at__able
undatable	12	3	898	5	und__at__able
undebatably	19	5	344	5	undebat__ably
undecidable	17	4	572	5	unde__cidable
undeniable	13	4	856	5	unde__ni_able
undescribable	20	6	248	5	undescribable
undesirable	14	4	748	5	unde__sirable
uneatable	11	3	1169	5	un_e_at__able
unnegotiable	15	5	260	5	unnegoti_able
unrealizable	23	5	430	5	unre_alizable

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	124790	0.390	458182.1
2	DLD Change Limit	124790	69	8.063	15476.9
3	Display Results	69	69	0.046	1500.0
	(SQL Overall)	178691	69	8.499	21024.9