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

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

55 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
reimposition	16	5	395	(None)
reimpositions	17	5	360	1	reimpositions
imposition	14	4	651	2	__imposition
recomposition	19	5	340	2	recomposition
redisposition	16	10	310	2	redisposition
reposition	12	10	1012	2	re__position
composition	17	4	678	3	_composition
decomposition	20	5	306	3	decomposition
deposition	13	10	780	3	de__position
disposition	14	4	666	3	_disposition
exposition	19	4	714	3	_e_xposition
impositions	15	4	602	3	__impositions
misposition	15	5	566	3	_misposition
oviposition	16	5	358	3	ovi_position
predisposition	19	9	220	3	predisposition
preposition	15	10	856	3	pre__position
recompositions	20	5	316	3	recompositions
redispositions	17	10	286	3	redispositions
reimportation	17	11	403	3	reimportation
repositions	13	11	1014	3	re__positions
apposition	14	4	658	4	__apposition
compositions	18	4	624	4	_compositions
decompositions	21	5	280	4	decompositions
demolition	13	7	698	4	de_m_olition
depositions	14	11	766	4	de__positions
dispositions	15	4	645	4	_dispositions
expositions	20	4	682	4	_e_xpositions
indisposition	16	6	247	4	indisposition
malposition	15	5	395	4	_malposition
mispositions	16	5	528	4	_mispositions
opposition	14	4	547	4	__opposition
ovipositions	17	5	355	4	ovi_positions
position	10	9	1218	4	____position
postposition	16	5	477	4	postposition
predispositions	20	9	208	4	predispositions
premonition	15	4	735	4	pre_m_onition
prepositions	16	10	828	4	pre__positions
presupposition	17	6	162	4	presupposition
proposition	15	8	873	4	_proposition
reapportion	15	5	403	4	reappo_rtion
redepositing	16	5	282	4	redepositing
reignition	11	4	489	4	rei__gnition
reimportations	18	11	359	4	reimportations
reimporting	16	4	409	4	reimpo_rting
reimposing	15	4	446	4	reimpos__ing
reimpression	16	5	324	4	reimpression
remotion	10	4	1023	4	re_m_o__tion
repetition	12	7	823	4	re__petition
repositing	13	3	1049	4	re__positing
repositioned	15	5	421	4	re__positioned
requisition	20	5	400	4	re_quisition
rimosities	12	4	663	4	r_im_osities
superimposition	21	7	206	4	superimposition
supposition	15	5	519	4	_supposition
transposition	15	5	416	4	transposition

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	124790	0.140	1276364.3
2	DLD Change Limit	124790	55	7.736	16131.1
3	Display Results	55	55	0.046	1195.7
	(SQL Overall)	178691	55	7.922	22556.3