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

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

73 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
sheave	12	45	1400	(None)
heave	11	45	2181	1	_heave
shave	11	44	2589	1	sh_ave
sheaved	14	34	1163	1	sheaved
sheaves	13	44	1297	1	sheaves
sheeve	12	34	1284	1	sheeve
shelve	12	40	1276	1	shelve
sleave	9	47	1415	1	sleave
behave	14	20	901	2	behave
cleave	11	42	1251	2	cleave
deave	9	50	2233	2	_deave
eave	7	57	3358	2	__eave
greave	10	46	1149	2	greave
have	10	61	3707	2	_h_ave
heaved	13	47	1786	2	_heaved
heaven	12	39	1260	2	_heaven
heaver	12	48	1967	2	_heaver
heaves	12	41	2030	2	_heaves
heavy	14	48	1418	2	_heavy
helve	11	50	1809	2	_helve
leave	8	47	2372	2	_leave
reave	8	45	2802	2	_reave
save	7	57	4136	2	s__ave
serve	8	54	2596	2	s_erve
shade	9	51	2558	2	sh_ade
shake	12	47	2640	2	sh_ake
shale	8	53	3283	2	sh_ale
shame	10	57	2670	2	sh_ame
shape	10	51	2511	2	sh_ape
share	8	64	3708	2	sh_are
shaved	13	51	1838	2	sh_aved
shaven	12	42	1330	2	sh_aven
shaver	12	37	1891	2	sh_aver
shaves	12	52	2493	2	sh_aves
shavie	12	43	1241	2	sh_avie
shea	7	60	3157	2	shea__
sheaf	11	54	2412	2	shea_f
sheafed	14	38	897	2	sheafed
sheafs	12	49	1288	2	sheafs
sheal	8	49	2770	2	shea_l
sheals	9	44	2064	2	sheals
shear	8	54	2483	2	shea_r
sheared	11	45	1600	2	sheared
shearer	10	44	1468	2	shearer
shears	9	38	2090	2	shears
sheas	8	63	3179	2	shea_s
sheath	12	4	1288	2	sheath
sheathe	13	4	898	2	sheathe
sheeves	13	39	1195	2	sheeves
shelved	14	37	993	2	shelved
shelver	13	42	1106	2	shelver
shelves	13	41	1209	2	shelves
shelvy	15	37	786	2	shelvy
shive	11	44	2342	2	sh_ive
shove	11	44	2103	2	sh_ove
shrive	12	52	1695	2	shrive
shrove	12	54	1222	2	shrove
sieve	8	49	1884	2	sie_ve
skeane	10	46	1137	2	skeane
slave	8	42	2403	2	s_lave
sleaved	11	36	1113	2	sleaved
sleaves	10	38	1320	2	sleaves
sleaze	15	26	1186	2	sleaze
sleeve	9	34	1159	2	sleeve
soave	8	42	1905	2	s_oave
stave	8	53	2499	2	s_tave
steeve	9	37	1090	2	steeve
suave	8	35	1987	2	s_uave
swerve	12	5	629	2	swerve
thrave	12	60	1027	2	thrave
upheave	15	4	402	2	upheave
weave	11	52	1853	2	_weave
wherve	15	56	811	2	wherve

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	82551	0.110	1624463.6
2	DLD Change Limit	82551	73	2.843	29036.6
3	Display Results	73	73	0.016	4562.5
	(SQL Overall)	178691	73	2.969	60185.6