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

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

83 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
multistory	15	5	383	(None)
multisport	14	5	415	2	multisport
antistory	12	4	827	3	_antistory
multiatom	13	4	566	3	multiato_m
multicopy	18	5	398	3	multi_copy
multiform	16	4	583	3	multi_form
multiport	13	4	721	3	multi_port
multisensory	17	6	145	3	multisensory
multistage	13	5	371	3	multistage
multistate	12	4	551	3	multistate
multistep	13	4	457	3	multist_ep
multistoried	15	5	286	3	multistoried
multiton	10	8	734	3	multi_to_n
multitone	11	8	776	3	multi_tone
artistry	11	4	445	4	_artist_ry
auditory	12	4	570	4	au_di_tory
baptistery	17	4	217	4	baptistery
baptistry	16	4	216	4	baptist_ry
blistery	13	41	871	4	_bl_istery
consistory	15	4	557	4	consistory
cultishly	17	4	407	4	cultis_hly
cultist	9	14	1271	4	cultist___
cultists	10	10	763	4	cultist__s
cultivator	15	4	447	4	cultivator_
cultivators	16	5	384	4	cultivators
dentistry	13	4	249	4	dentist_ry
duststorm	12	5	201	4	dust_storm
fumitory	16	4	389	4	fu_mi_tory
gustatory	13	4	382	4	gust_atory
history	13	3	942	4	___history
initiatory	13	12	581	4	initiatory
maledictory	19	6	209	4	maledictory
maltster	10	3	530	4	malt_ster_
maltsters	11	3	519	4	malt_sters
masticatory	18	5	458	4	masticatory
mediatory	15	4	643	4	m_ediatory
midstory	14	4	510	4	m__idstory
military	13	4	723	4	mil_i_tary
ministry	13	8	579	4	m_inist_ry
mitigatory	16	4	399	4	m_itigatory
monitory	13	4	785	4	m_oni_tory
mulishly	16	4	489	4	mul_is_hly
multiauthor	16	6	177	4	multiauthor_
multicar	12	4	752	4	multi_car_
multicity	16	4	768	4	multi_city
multicolor	14	7	418	4	multicolor_
multicolors	15	9	360	4	multicolors
multiday	14	4	542	4	multi__day
multifactor	18	5	323	4	multifactor_
multifoil	14	4	476	4	multi_foil
multifold	15	4	446	4	multi_fold
multigerm	14	4	444	4	multi_germ
multigroup	15	6	269	4	multigroup
multilobe	13	4	519	4	multi_lobe
multimode	14	4	575	4	multi_mode
multipara	13	4	599	4	multi_para
multipart	13	4	751	4	multi_part
multiparty	17	5	480	4	multiparty
multipion	13	4	610	4	multipio_n
multipiston	15	5	293	4	multipisto_n
multiply	15	10	661	4	multi__ply
multipole	13	4	706	4	multi_pole
multiroom	13	4	524	4	multi_room
multisense	12	4	463	4	multisense
multisided	14	4	448	4	multisided
multisite	11	4	747	4	multis_ite
multisize	20	4	618	4	multis_ize
multisource	15	5	224	4	multisource
multispeed	15	4	377	4	multispeed
multitask	15	6	403	4	multi_task
multitones	12	7	736	4	multi_tones
multitude	12	4	614	4	multi_tude
multiuser	11	4	498	4	multiuser_
multiyear	14	4	435	4	multiyear_
mutilator	11	5	672	4	mu_tilator_
mutilators	12	6	645	4	mu_tilators
muttony	12	3	532	4	mu_t__tony
palmistry	16	4	298	4	palmist_ry
pellitory	14	4	415	4	pelli_tory
prehistory	18	4	532	4	prehistory
pulsatory	14	7	461	4	pul_satory
punitory	13	4	560	4	pu_ni_tory
saltatory	12	4	563	4	salt_atory

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	161450	0.423	422437.4
2	DLD Change Limit	161450	83	9.436	17110.0
3	Display Results	83	83	0.046	1804.3
	(SQL Overall)	178691	83	9.905	18040.5