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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

116 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
snaking	12	39	1530	(None)
shaking	15	33	1725	1	shaking
slaking	12	37	1747	1	slaking
snacking	15	34	1170	1	snacking
snaring	8	39	2095	1	snaring
snawing	11	36	1248	1	snawing
sneaking	13	32	1109	1	sneaking
soaking	12	31	1661	1	soaking
staking	12	39	1980	1	staking
awaking	15	4	781	2	awaking
baking	13	56	2662	2	_baking
banking	14	46	2135	2	banking
braking	14	39	1771	2	braking
caking	13	46	2467	2	_caking
faking	14	55	2098	2	_faking
flaking	15	41	1449	2	flaking
gnawing	12	37	790	2	gnawing
hanking	15	46	1910	2	hanking
inking	11	51	1905	2	in_king
knacking	14	29	671	2	knacking
laking	11	50	2704	2	_laking
leaking	12	36	1697	2	leaking
making	13	48	2385	2	_making
naming	9	39	1789	2	_naming
narking	12	40	1538	2	_narking
nuking	11	34	1125	2	_nuking
peaking	14	43	1769	2	peaking
quaking	21	3	931	2	quaking
raking	11	47	2842	2	_raking
ranking	12	43	2088	2	ranking
sacking	14	41	2270	2	sacking
sanding	9	35	2060	2	sanding
saning	7	51	2764	2	s_aning
sating	7	47	3545	2	s_ating
saving	10	47	2451	2	s_aving
sawing	10	43	2381	2	s_awing
saying	10	43	2554	2	s_aying
scaling	10	35	1937	2	scaling
scaping	12	37	1569	2	scaping
scaring	10	34	2197	2	scaring
sealing	8	35	2856	2	sealing
seaming	10	32	2211	2	seaming
searing	8	33	3092	2	searing
seating	8	41	3068	2	seating
seeking	12	40	1606	2	seeking
shacking	18	40	1408	2	shacking
shading	12	31	1556	2	shading
shaming	13	30	1674	2	shaming
shanking	16	36	1228	2	shanking
shaping	13	31	1618	2	shaping
sharing	11	37	2324	2	sharing
sharking	16	39	1297	2	sharking
shaving	14	34	1433	2	shaving
shawing	14	35	1488	2	shawing
sicking	14	37	2017	2	sicking
silking	12	37	1559	2	silking
sinking	12	33	2054	2	sinking
skanking	12	28	874	2	skanking
skating	12	36	1385	2	skating
slacking	15	39	1413	2	slacking
slating	8	37	2465	2	slating
slaving	11	35	1483	2	slaving
slaying	11	33	1684	2	slaying
smacking	17	35	1076	2	smacking
smoking	14	32	1052	2	smoking
snafuing	12	3	508	2	snafuing
snagging	11	31	937	2	snagging
snailing	9	29	1297	2	snailing
snakier	11	28	1000	2	snakier
snakily	14	3	691	2	snakily
snapping	13	34	965	2	snapping
snarfing	12	35	866	2	snarfing
snarling	9	25	1318	2	snarling
sneaping	11	34	949	2	sneaping
snicking	15	36	1023	2	snicking
sniping	10	37	1205	2	sniping
snooking	13	30	1058	2	snooking
snoring	8	39	1720	2	snoring
snowing	11	39	1345	2	snowing
soaping	10	36	1622	2	soaping
soaring	8	35	2189	2	soaring
socking	14	35	1860	2	socking
spacing	12	36	1449	2	spacing
spading	11	31	1438	2	spading
spaeing	10	34	1354	2	spaeing
spanking	15	39	1197	2	spanking
sparing	10	48	2387	2	sparing
sparking	15	28	1254	2	sparking
spaying	13	30	1462	2	spaying
speaking	15	32	1249	2	speaking
spiking	14	43	1288	2	spiking
spoking	14	32	1222	2	spoking
stacking	15	42	1508	2	stacking
staging	9	38	1837	2	staging
staling	8	39	2542	2	staling
stalking	13	35	1222	2	stalking
staning	8	39	2224	2	staning
staring	8	45	2705	2	staring
stating	8	37	2516	2	stating
staving	11	39	1570	2	staving
staying	11	40	1732	2	staying
stoking	12	36	1559	2	stoking
sucking	14	32	1741	2	sucking
sulking	12	45	1431	2	sulking
swaging	12	42	1063	2	swaging
swanking	16	39	996	2	swanking
swaying	14	36	1064	2	swaying
taking	11	47	2595	2	_taking
tanking	12	39	1879	2	tanking
unaging	9	5	1093	2	unaging
unakin	10	3	1096	2	unakin_
uncaking	15	3	946	2	uncaking
unmaking	15	3	813	2	unmaking
waking	14	48	2138	2	_waking
wanking	15	42	1678	2	wanking
yanking	15	45	1246	2	yanking

Search took 11 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.596	299817.1
2	DLD Change Limit	107671	116	9.123	11802.1
3	Display Results	116	116	0.080	1450.0
	(SQL Overall)	178691	116	9.799	18235.6