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

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

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
internships	16	5	471	(None)
internship	15	5	479	1	internship_
externships	23	5	361	2	externships
externship	22	5	363	3	externship_
clerkships	21	6	265	4	_clerkships
deanships	15	4	599	4	__deanships
elderships	16	5	445	4	elder_ships
intarsias	9	4	592	4	intar_s_ias
intensifies	14	10	533	4	inte_nsifies
intensify	15	4	399	4	inte_ns_ify
intension	9	4	849	4	inte_ns_ion
intensions	10	4	840	4	inte_nsions
intensities	11	10	891	4	inte_nsities
intensity	12	4	720	4	inte_ns_ity
intensive	12	4	840	4	inte_ns_ive
intensives	13	4	739	4	inte_nsives
intercrops	14	4	601	4	inter_crops
interesting	12	4	1112	4	interesting
interests	9	3	1255	4	interes__ts
interims	10	10	1307	4	inter___ims
interjoins	17	4	795	4	inter_joins
interknits	14	5	620	4	inter_knits
interlaps	11	4	823	4	inter__laps
interloops	12	4	548	4	inter_loops
intermedins	14	4	738	4	intermedins
intermeshes	16	4	556	4	intermesh_es
intermeshing	18	5	505	4	intermeshing
intermits	11	12	1220	4	inter__mits
internalise	11	15	1055	4	internalise
internalises	12	14	911	4	internalises
internality	14	4	868	4	internality
internalize	20	14	959	4	internalize
internalizes	21	13	869	4	internalizes
internals	9	7	1273	4	intern__als
internecine	13	6	787	4	internecine
internees	9	30	1484	4	intern__ees
internes	8	27	2123	4	intern___es
interning	10	3	1525	4	intern__ing
internist	9	4	1488	4	intern__ist
internists	10	4	1024	4	intern_ists
internments	13	5	1028	4	internments
internodes	11	4	867	4	intern_odes
interns	7	31	1677	4	intern____s
internuncios	14	5	270	4	internuncios
intersects	12	4	915	4	inter_sects
intersexes	17	4	791	4	inter_sexes
interstice	12	4	960	4	inter_stice
interstices	13	4	852	4	inter_stices
interties	9	3	2034	4	inter__ties
intrenches	15	4	581	4	intrench_es
intrenching	17	4	407	4	intrenching
masterships	18	5	537	4	master_ships
mateships	16	4	647	4	mate__ships
mentorships	18	5	518	4	mentor_ships
motorships	17	4	658	4	motor_ships
ownerships	18	5	409	4	owner_ships
queenships	24	5	279	4	_queenships
riderships	16	5	508	4	rider_ships
rulerships	15	5	409	4	ruler_ships
starships	14	4	766	4	_star_ships
steamships	17	5	406	4	_steamships
storeships	15	4	576	4	_storeships
townships	17	4	498	4	__townships
tranships	14	4	1033	4	__tranships
tutorships	15	5	491	4	tutor_ships
twinships	17	4	412	4	__twinships
viewerships	22	5	269	4	viewer_ships
vizierships	28	5	247	4	vizier_ships
watermanships	23	6	291	4	watermanships

Search took 10 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	148819	0.420	425454.8
2	DLD Change Limit	148819	69	8.940	16646.4
3	Display Results	69	69	0.030	2300.0
	(SQL Overall)	178691	69	9.390	19029.9