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

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

71 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
staphs	11	44	1103	(None)
stapes	8	50	2873	1	stapes
staph	10	43	1465	1	staph_
ataps	7	64	1483	2	atap_s
caphs	12	45	1537	2	_caphs
etapes	8	54	1529	2	etapes
graphs	12	45	1015	2	graphs
kaphs	14	49	1150	2	_kaphs
khaphs	18	39	432	2	khaphs
saps	6	53	4637	2	s_ap_s
scapes	10	51	2226	2	scapes
scarphs	14	43	741	2	scarphs
seraphs	12	40	809	2	seraphs
shahs	11	59	1951	2	sha_hs
shapes	11	51	2494	2	shapes
slaps	7	60	2571	2	slap_s
snaps	7	47	1956	2	snap_s
snaths	9	51	1291	2	snaths
soaps	7	51	2071	2	soap_s
sophs	10	49	1602	2	s_ophs
stabs	7	62	2138	2	sta_bs
stacks	12	43	1726	2	stacks
stades	7	46	2624	2	stades
staffs	12	34	975	2	staffs
stages	7	56	2949	2	stages
stags	6	62	2674	2	sta_gs
staigs	7	54	1481	2	staigs
stains	6	49	2365	2	stains
stairs	6	54	1633	2	stairs
stakes	10	39	2729	2	stakes
stales	6	55	3829	2	stales
stalks	10	46	1455	2	stalks
stalls	6	40	1992	2	stalls
stamps	10	56	1402	2	stamps
stands	7	51	1805	2	stands
stanes	6	49	3340	2	stanes
stangs	7	50	1816	2	stangs
stanks	10	49	1770	2	stanks
staple	8	44	1582	2	staple
staples	9	36	1721	2	staples
stares	6	60	3875	2	stares
stars	5	58	3657	2	sta_rs
starts	6	54	2312	2	starts
stases	6	42	2556	2	stases
stash	8	49	1697	2	stash_
stashes	10	39	1616	2	stashes
stasis	6	31	1687	2	stasis
states	6	43	3708	2	states
stats	5	59	3336	2	sta_ts
status	6	55	1521	2	status
staves	9	45	2519	2	staves
stays	8	60	2202	2	sta_ys
steps	7	66	1988	2	step_s
stichs	11	45	1165	2	stichs
stipes	8	45	2405	2	stipes
stopes	8	45	2589	2	stopes
stops	7	48	2728	2	stop_s
straps	8	77	2178	2	strap_s
straths	10	27	1171	2	straths
stupas	8	39	1088	2	stupas
stupes	8	41	1695	2	stupes
swaps	10	48	1920	2	swap_s
swaths	12	53	1264	2	swaths
sylphs	14	3	554	2	sylphs
syphs	13	51	945	2	s_yphs
tachs	10	58	2093	2	_tachs
tapas	7	46	2771	2	_tapas
tapes	7	58	3860	2	_tapes
tapis	7	50	2886	2	_tapis
taps	6	60	5067	2	_tap_s
tophs	10	52	2005	2	_tophs

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	82551	0.216	827273.1
2	DLD Change Limit	82551	71	5.533	14919.8
3	Display Results	71	71	0.046	1543.5
	(SQL Overall)	178691	71	5.795	30835.4