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

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

84 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
stalker	11	39	1225	(None)
stacker	13	44	1626	1	stacker
staler	6	40	2582	1	stal_er
stalked	12	38	1117	1	stalked
stalkers	12	36	985	1	stalkers
stalkier	12	5	707	1	stalkier
starker	11	41	1469	1	starker
talker	10	39	1622	1	_talker
balker	12	45	1916	2	_balker
calker	12	49	1708	2	_calker
sacker	12	51	2484	2	s_acker
saker	9	51	3202	2	s_a_ker
salter	6	43	2508	2	s_alter
salver	9	46	1775	2	s_alver
scaler	8	43	2160	2	scal_er
scalier	9	43	1691	2	scalier
scalper	11	39	1292	2	scalper
sculker	13	31	832	2	sculker
sealer	6	39	2896	2	seal_er
shaker	13	43	1946	2	sha_ker
shalier	10	31	1642	2	shalier
sharker	14	43	1381	2	sharker
skanker	10	26	848	2	skanker
skulker	10	32	568	2	skulker
slacker	13	39	1529	2	slacker
slaker	10	42	1927	2	sla_ker
smacker	15	34	1058	2	smacker
smaller	9	34	1033	2	smaller
snacker	13	31	1260	2	snacker
soaker	10	57	1753	2	soa_ker
spaller	9	27	1347	2	spaller
spanker	13	36	1235	2	spanker
sparker	13	39	1436	2	sparker
stabber	11	36	1015	2	stabber
stabler	9	40	1493	2	stabler
stacked	14	34	1612	2	stacked
stackers	14	34	1356	2	stackers
staffer	13	29	909	2	staffer
stager	7	48	2134	2	sta_ger
stagger	9	42	1239	2	stagger
stagier	8	35	1344	2	stagier
staider	8	39	1261	2	staider
stainer	7	36	1492	2	stainer
stake	9	59	2753	2	sta_ke_
staked	11	46	2194	2	sta_ked
stakes	10	39	2729	2	sta_kes
stale	5	56	3710	2	stal_e_
staled	7	47	2810	2	stal_ed
stales	6	55	3829	2	stal_es
stalk	9	45	1800	2	stalk__
stalks	10	46	1455	2	stalk_s
stalky	13	49	930	2	stalk_y
stalled	8	35	1568	2	stalled
stammer	11	60	1334	2	stammer
stamper	11	37	1440	2	stamper
stander	8	43	1616	2	stander
stapler	9	39	1363	2	stapler
starer	6	40	2736	2	sta_rer
starkers	12	37	1239	2	starkers
starter	7	38	1788	2	starter
starver	10	46	1199	2	starver
stater	6	44	2756	2	sta_ter
stayer	9	45	1648	2	sta_yer
stealer	7	29	1397	2	steal_er
sticker	13	35	1588	2	sticker
stiller	7	34	1429	2	stiller
stinker	11	33	1331	2	stinker
stocker	13	37	1308	2	stocker
stoker	10	44	1762	2	st_oker
stooker	11	38	1173	2	stooker
striker	11	37	1417	2	striker
stroker	11	41	1352	2	stroker
styler	9	40	1330	2	styl_er
sulker	10	40	1592	2	s_ulker
swanker	14	36	948	2	swanker
tacker	12	42	2450	2	_tacker
taker	9	52	2900	2	_ta_ker
taler	5	60	3486	2	_tal_er
talked	11	40	1540	2	_talked
talkers	11	35	1321	2	_talkers
talkier	11	40	1184	2	_talkier
taller	6	37	2196	2	_taller
tanker	10	45	2112	2	_tanker
walker	13	39	1399	2	_walker

Search took 4 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.373	479064.3
2	DLD Change Limit	107671	84	3.546	30364.1
3	Display Results	84	84	0.033	2545.5
	(SQL Overall)	178691	84	3.952	45215.3