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

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

90 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
shapeup	14	4	329	(None)
shakeup	16	3	276	1	shakeup
shapeups	15	4	272	1	shapeups
scaleup	11	3	448	2	scaleup
shakeups	17	4	237	2	shakeups
shape	10	51	2511	2	shape__
shaped	12	50	2010	2	shape_d
shapely	15	3	689	2	shapely
shapen	11	44	1465	2	shape_n
shaper	11	41	1993	2	shape_r
shapers	12	40	1689	2	shapers
shapes	11	51	2494	2	shape_s
changeup	16	4	268	3	changeup
chape	12	52	2114	3	chape__
chapeau	14	3	552	3	chapeau
chapeaus	15	4	499	3	chapeaus
chapeaux	22	4	252	3	chapeaux
chapel	13	49	1137	3	chape_l
chapels	14	42	915	3	chapels
chapes	13	54	2187	3	chape_s
faceup	13	3	489	3	_faceup
flareup	12	4	317	3	flareup
hangup	12	7	729	3	_hangup
makeup	14	3	486	3	_makeup
salep	7	70	2295	3	s_ale_p
sannup	8	3	656	3	s_annup
sapour	8	38	1237	3	s_apour
scaleups	12	4	339	3	scaleups
scape	9	69	2184	3	scape__
scaped	11	55	1955	3	scape_d
scapes	10	51	2226	3	scape_s
scaup	9	55	1599	3	sca__up
shade	9	51	2558	3	shade__
shaded	11	45	1887	3	shade_d
shader	10	42	1876	3	shade_r
shaders	11	59	1555	3	shaders
shades	10	59	2453	3	shade_s
shaduf	13	3	706	3	sha_duf
shake	12	47	2640	3	shake__
shaken	13	41	1361	3	shake_n
shakeout	15	4	661	3	shakeout
shaker	13	43	1946	3	shake_r
shakers	14	40	1556	3	shakers
shakes	13	50	2459	3	shake_s
shale	8	53	3283	3	shale__
shaled	10	50	2395	3	shale_d
shales	9	47	3125	3	shale_s
shaley	12	37	1499	3	shale_y
shallop	12	34	845	3	shallop
shame	10	57	2670	3	shame__
shamed	12	51	2021	3	shame_d
shameful	16	4	428	3	shameful
shames	11	47	2622	3	shame_s
shamus	11	41	1281	3	sha_mus
shaping	13	31	1618	3	shaping
share	8	64	3708	3	share__
shared	10	58	2906	3	share_d
sharer	9	50	2548	3	share_r
sharers	10	47	2062	3	sharers
shares	9	52	3641	3	share_s
sharp	10	49	2253	3	sha__rp
sharped	13	41	1205	3	sharpe_d
sharpen	12	38	972	3	sharpe_n
sharpens	13	37	781	3	sharpens
sharper	12	43	1270	3	sharpe_r
sharpers	13	38	1094	3	sharpers
sharpest	13	3	914	3	sharpest
shaul	8	54	1810	3	sha__ul
shave	11	44	2589	3	shave__
shaved	13	51	1838	3	shave_d
shaven	12	42	1330	3	shave_n
shaver	12	37	1891	3	shave_r
shavers	13	41	1509	3	shavers
shaves	12	52	2493	3	shave_s
shawed	13	48	1723	3	shawe_d
sheep	10	53	2152	3	sh__eep
shiplap	14	4	451	3	shiplap
shlep	10	49	1483	3	sh_le_p
shlepp	13	36	619	3	sh_lepp
slipup	10	3	450	3	slip_up
smashup	14	4	345	3	smashup
soaped	9	58	1797	3	soape_d
soaper	8	45	1787	3	soape_r
soapers	9	37	1592	3	soapers
stackup	15	3	374	3	stackup
standup	10	3	435	3	standup
stapes	8	50	2873	3	stape_s
startup	9	3	496	3	startup
takeup	12	3	458	3	_takeup
whaup	13	45	888	3	wha__up

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	134027	0.406	440125.6
2	DLD Change Limit	134027	90	6.203	21606.8
3	Display Results	90	90	0.030	3000.0
	(SQL Overall)	178691	90	6.639	26915.3