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

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

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.

77 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
sherbert	13	4	879	(None)
sherberts	14	4	359	1	sherberts
sherbet	12	3	1138	1	sherbe_t
sherbets	13	3	521	2	sherbets
acerber	11	3	524	3	acerber_
acerbest	12	4	546	3	acerbest
gerbera	10	3	477	3	_gerbera
halbert	12	3	1450	3	_halbert
herbed	12	35	1345	3	_herbe_d
herbier	12	3	959	3	_herbier_
herbiest	13	3	999	3	_herbiest
herder	10	45	1646	3	_herder_
herders	11	39	1412	3	_herders
hereat	9	35	2741	3	_her_eat
overbeat	13	27	1383	3	overbeat
overbet	12	27	1606	3	overbe_t
overpert	13	3	1299	3	overpert
pervert	12	3	1558	3	_pervert
serer	5	59	3551	3	s_er_er_
serest	6	48	3161	3	s_er_est
serger	7	38	1974	3	s_erger_
sergers	8	38	1563	3	s_ergers
serpent	9	29	1628	3	s_erpent
server	9	49	1771	3	s_erver_
servers	10	32	1483	3	s_ervers
sharer	9	50	2548	3	shar_er_
sharers	10	47	2062	3	shar_ers
sharker	14	43	1381	3	sharker_
sharkers	15	40	1105	3	sharkers
sharper	12	43	1270	3	sharper_
sharpers	13	38	1094	3	sharpers
sharpest	13	3	914	3	sharpest
shearer	10	44	1468	3	shearer_
shearers	11	39	1132	3	shearers
shebean	12	3	576	3	she_bean
shebeen	12	3	455	3	she_been
shedder	12	33	932	3	shedder_
shedders	13	26	743	3	shedders
sheer	8	47	2689	3	she__er_
sheerer	10	38	1384	3	sheerer_
sheerest	11	3	1008	3	sheerest
sheers	9	43	2240	3	she__ers
sheet	8	48	3696	3	she__e_t
sheeter	10	38	1491	3	sheeter_
sheeters	11	31	1186	3	sheeters
sheller	10	35	1588	3	sheller_
shellers	11	28	1257	3	shellers
shelter	10	32	1496	3	shelter_
shelters	11	34	1281	3	shelters
shelver	13	42	1106	3	shelver_
shelvers	14	38	881	3	shelvers
shepherd	17	4	437	3	shepherd
shereef	13	3	774	3	sher_eef
shereefs	14	3	386	3	shereefs
sheroot	10	4	1437	3	sher_oot
sherry	12	45	1041	3	sher__ry
shewer	12	45	1511	3	she_wer_
shewers	13	43	1205	3	she_wers
shirker	14	37	1134	3	shirker_
shirkers	15	31	958	3	shirkers
shorter	10	35	1550	3	shorter_
shortest	11	3	1078	3	shortest
sievert	10	6	1329	3	sie_vert
sorbent	9	29	1524	3	s_orbent
sorbet	8	39	2408	3	s_orbe_t
spherier	13	3	778	3	spherier_
spheriest	14	3	837	3	spheriest
sterlet	7	13	1847	3	sterle_t
sterner	7	4	1191	3	sterner_
sternest	8	3	1443	3	sternest
superber	12	3	969	3	superber_
superbest	13	4	996	3	superbest
svedberg	15	4	105	3	svedberg
swerver	13	6	573	3	swerver_
swervers	14	5	521	3	swervers
thereat	10	43	1524	3	ther_eat
whereat	13	43	1192	3	wher_eat

Search took 7 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	146162	0.420	425454.8
2	DLD Change Limit	146162	77	6.436	22710.1
3	Display Results	77	77	0.033	2333.3
	(SQL Overall)	178691	77	6.889	25938.6