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

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

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.

76 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
mitring	10	35	1414	(None)
metring	10	32	1529	1	metring
miring	9	37	2380	1	mi_ring
mitering	11	30	1540	1	mitering
airing	7	49	2750	2	ai_ring
airting	8	36	1630	2	airting
birring	10	37	1306	2	birring
biting	9	53	2182	2	bit_ing
bitting	10	37	1729	2	bitting
citing	9	42	2018	2	cit_ing
citrin	8	26	1541	2	citrin_
citrine	9	25	1402	2	citrine
citrins	9	26	1436	2	citrins
emitting	11	24	1035	2	emitting
firing	10	40	2172	2	fi_ring
fitting	11	35	1656	2	fitting
girting	9	31	1333	2	girting
gitting	9	32	1570	2	gitting
hiring	10	44	2160	2	hi_ring
hitting	11	30	1727	2	hitting
iring	6	60	2542	2	_i_ring
kithing	15	34	1155	2	kithing
kiting	11	41	1709	2	kit_ing
kitling	12	33	1357	2	kitling
kitting	12	32	1444	2	kitting
marring	10	33	1955	2	marring
marting	10	33	2501	2	marting
mating	9	48	3291	2	mat_ing
matting	10	36	2014	2	matting
maturing	11	3	995	2	maturing
metering	11	29	1563	2	metering
meting	9	43	2059	2	met_ing
miching	15	29	1180	2	miching
miffing	16	29	840	2	miffing
miking	13	42	1846	2	mi_king
milding	11	36	1545	2	milding
milking	14	37	1276	2	milking
milling	10	32	2368	2	milling
milting	10	36	1912	2	milting
miming	11	43	1726	2	mi_ming
mincing	12	33	1433	2	mincing
minding	11	33	1789	2	minding
mining	9	42	2545	2	mi_ning
minoring	11	3	1147	2	minoring
minting	10	30	2081	2	minting
mirin	7	50	2315	2	mi_rin_
mirins	8	39	1890	2	mi_rins
missing	10	36	1907	2	missing
misting	10	36	2338	2	misting
mixing	16	47	1394	2	mi_xing
mooring	10	25	1444	2	mooring
motoring	11	4	1095	2	motoring
muring	9	51	2037	2	m_uring
muting	9	39	2152	2	mut_ing
omitting	11	21	774	2	omitting
outring	8	40	2102	2	outring
pithing	13	40	1405	2	pithing
pitting	10	36	1887	2	pitting
pitying	13	29	1024	2	pitying
siring	7	51	2831	2	si_ring
siting	7	41	2662	2	sit_ing
sitting	8	35	1963	2	sitting
smiting	10	30	1444	2	smit_ing
string	7	53	2756	2	_string
tiering	8	3	1525	2	tiering
tiring	7	40	2309	2	ti_ring
tithing	11	35	1389	2	tithing
titling	8	37	1579	2	titling
unmitring	12	4	526	2	unmitring
vitrine	10	25	1136	2	vitrine
wiring	10	45	2102	2	wi_ring
withing	14	38	1449	2	withing
witing	10	35	2282	2	wit_ing
witling	11	32	1581	2	witling
witting	11	34	1706	2	witting
yirring	11	30	776	2	yirring

Search took 6 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	107671	0.140	1276364.3
2	DLD Change Limit	107671	76	4.906	21946.8
3	Display Results	76	76	0.063	1206.3
	(SQL Overall)	178691	76	5.109	34975.7