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

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

89 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
someway	15	4	561	(None)
someday	13	4	588	1	someday
someways	16	4	482	1	someways
ropeway	15	4	477	2	ropeway
sideway	14	4	567	2	sideway
somewhat	16	4	354	2	somewhat
bikeway	19	4	431	3	bikeway
cogway	15	6	618	3	co_gway
comedy	14	37	823	3	come_dy
comely	13	42	1373	3	come_ly
cometary	15	4	769	3	cometary
domesday	15	4	231	3	domesday
doorway	14	4	424	3	doorway
folkway	20	4	335	3	folkway
footway	16	3	525	3	footway
forebay	15	3	813	3	forebay
freeway	16	3	560	3	freeway
gateway	14	3	493	3	gateway
gomeral	10	3	883	3	gomeral
hogmenay	17	5	388	3	hogmenay
homeboy	17	4	615	3	homeboy
homely	14	53	1317	3	home_ly
homestay	16	4	581	3	homestay
homeward	17	4	532	3	homeward
homey	13	59	2484	3	home__y
isometry	13	4	611	3	isometry
laneway	13	4	527	3	laneway
leeway	12	5	588	3	_leeway
lifeway	16	4	427	3	lifeway
logway	13	3	591	3	lo_gway
nosegay	11	4	384	3	nosegay
noway	11	11	1284	3	no__way
oilway	12	3	574	3	_oilway
omega	8	3	638	3	_omega_
omegas	9	3	697	3	_omegas
raceway	15	4	613	3	raceway
roadway	14	6	461	3	roadway
rollway	13	4	465	3	rollway
ropeways	16	4	405	3	ropeways
rosebay	12	13	577	3	rosebay
routeway	14	4	341	3	routeway
screwy	14	65	946	3	screw_y
seaway	12	30	999	3	s_eaway
sewan	8	59	2129	3	s__ewan
sewar	8	54	2110	3	s__ewar
shipway	18	4	421	3	shipway
shmear	11	7	693	3	shme_ar
sideways	15	4	523	3	sideways
sinewy	12	66	751	3	sinew_y
skidway	18	4	308	3	skidway
skyway	19	3	334	3	s_kyway
slideway	15	4	316	3	slideway
slipway	15	4	387	3	slipway
smear	7	44	1639	3	s_me_ar
smeary	11	41	1080	3	s_meary
smelly	11	41	1036	3	s_melly
smew	9	50	1773	3	s_mew__
smews	10	46	1229	3	s_mew_s
soberly	12	3	694	3	soberly
sokeman	13	3	726	3	sokeman
solely	9	37	1421	3	sole_ly
soma	6	56	3529	3	som__a_
soman	7	50	2490	3	som__an
somas	7	60	3037	3	som__as
somata	8	3	1238	3	somata_
somberly	15	4	405	3	somberly
some	6	60	4038	3	some___
somebody	16	4	292	3	somebody
somedeal	11	4	457	3	somedeal
somehow	15	4	366	3	somehow
someone	9	3	881	3	someone
somewhats	17	5	209	3	somewhats
somewhen	16	4	228	3	somewhen
somewise	13	4	555	3	somewise
somital	9	3	940	3	somital
sooey	8	45	2243	3	sooe__y
sorely	9	46	1801	3	sore_ly
sowar	8	58	2134	3	so__war
speedway	17	4	331	3	speedway
stewy	11	61	1206	3	s_tew_y
stowaway	17	4	264	3	stowaway
subway	14	4	707	3	s_ubway
sway	10	71	2823	3	s___way
tideway	14	4	515	3	tideway
tollway	13	4	479	3	tollway
towaway	16	4	415	3	towaway
wireway	16	4	604	3	wireway
womera	11	13	759	3	womera_
womeras	12	8	759	3	womeras

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	89	6.263	21399.8
3	Display Results	89	89	0.033	2697.0
	(SQL Overall)	178691	89	6.702	26662.3