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

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

67 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
their	8	55	1215	(None)
heir	7	75	2380	1	_heir
thein	8	59	1902	1	thein
theirs	9	46	1035	1	theirs
thir	7	64	2054	1	th_ir
chair	10	55	1963	2	chair
cheer	10	54	2038	2	cheer
choir	10	53	1360	2	choir
coheir	11	3	758	2	coheir
ether	8	45	1877	2	ethe_r
hair	7	63	3014	2	_hair
hear	7	61	4388	2	_hear
heil	7	63	2893	2	_heil
heirs	8	56	1856	2	_heirs
her	6	65	4781	2	_he_r
ither	8	46	1760	2	ithe_r
keir	8	62	1787	2	_keir
other	8	42	1910	2	othe_r
shear	8	54	2483	2	shear
sheer	8	47	2689	2	sheer
sheik	12	25	1466	2	sheik
shier	8	54	2894	2	shier
speir	7	53	1536	2	speir
tapir	7	59	1706	2	tapir
tear	4	52	4288	2	t_ear
thairm	11	5	696	2	thairm
the	6	74	3605	2	the__
thebe	10	75	1543	2	thebe
theca	10	33	1145	2	theca
thee	7	80	3906	2	the_e
theft	11	41	1813	2	theft
thegn	9	58	1090	2	thegn
theine	9	48	1492	2	theine
theins	9	50	1542	2	theins
theism	11	3	948	2	theism
theist	9	3	1476	2	theist
them	9	74	2704	2	the_m
theme	10	59	2173	2	theme
then	7	84	2969	2	the_n
thenar	9	26	1000	2	thenar
thens	8	59	2183	2	thens
theory	12	109	836	2	theory
there	8	75	2739	2	there
therm	10	60	1802	2	therm
these	8	65	1901	2	these
thesis	9	49	1373	2	thesis
thesp	10	54	1031	2	thesp
theta	8	34	1457	2	theta
thetic	11	4	1289	2	thetic
thew	10	82	2623	2	the_w
thewier	13	3	606	2	thewier
thews	11	74	1619	2	thews
thewy	14	63	1185	2	thewy
they	10	72	2375	2	the_y
thief	11	45	1630	2	thief
thin	7	67	3239	2	th_in
thio	7	72	2541	2	th_io
third	9	59	1249	2	th_ird
thirl	8	54	1682	2	th_irl
this	7	60	2738	2	th_is
thrip	10	30	1218	2	thrip
tier	4	49	3614	2	tie_r
trier	5	43	2853	2	trier
twier	8	47	1329	2	twier
tyer	7	53	2339	2	tye_r
weir	7	60	1992	2	_weir
whir	10	55	1928	2	wh_ir

Search took 3 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	53800	0.326	548131.9
2	DLD Change Limit	53800	67	1.656	32487.9
3	Display Results	67	67	0.016	4187.5
	(SQL Overall)	178691	67	1.998	89434.9