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

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

111 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
jesting	15	43	1771	(None)
besting	10	49	2392	1	besting
jessing	15	37	1062	1	jessing
jestings	16	36	802	1	jestings
jetting	15	38	1534	1	jetting
justing	15	36	1516	1	justing
nesting	8	43	2044	1	nesting
resting	8	50	3118	1	resting
testing	8	60	2105	1	testing
vesting	11	46	1868	1	vesting
westing	11	50	2027	1	westing
zesting	17	45	1533	1	zesting
basting	10	42	2720	2	basting
beating	10	43	2687	2	beating
belting	10	41	1913	2	belting
betting	10	39	2140	2	betting
busting	10	42	2179	2	busting
casting	10	46	2834	2	casting
cessing	10	38	1481	2	cessing
costing	10	43	2302	2	costing
cresting	11	40	1704	2	cresting
denting	9	44	2218	2	denting
destine	8	37	1995	2	destine
destiny	11	31	1146	2	destiny
dusting	9	36	1899	2	dusting
easting	8	49	2430	2	easting
eating	7	51	3440	2	_eating
egesting	10	3	901	2	egesting
ejecting	18	26	816	2	ejecting
fasting	11	45	2283	2	fasting
feasting	12	20	1132	2	feasting
felting	11	35	1521	2	felting
fessing	11	38	1286	2	fessing
feting	10	44	1779	2	fe_ting
fetting	11	35	1787	2	fetting
fisting	11	38	1812	2	fisting
gasting	9	50	2276	2	gasting
getting	9	33	1656	2	getting
guesting	10	5	846	2	guesting
gusting	9	39	1716	2	gusting
hasting	11	47	2519	2	hasting
heating	11	40	2432	2	heating
hefting	14	45	1091	2	hefting
heisting	12	34	1104	2	heisting
henting	11	37	1965	2	henting
histing	11	37	2037	2	histing
hosting	11	43	1838	2	hosting
jeeing	14	45	1214	2	je_eing
jeeping	17	40	1033	2	jeeping
jeering	15	35	1304	2	jeering
jelling	15	35	1661	2	jelling
jerking	19	30	892	2	jerking
jestingly	20	4	595	2	jestingly
jettying	19	3	395	2	jettying
jewing	17	44	1142	2	je_wing
jilting	15	32	1174	2	jilting
joisting	16	32	850	2	joisting
jolting	15	34	1091	2	jolting
joshing	18	51	941	2	joshing
jostling	16	20	712	2	jostling
jotting	15	29	1277	2	jotting
jousting	16	30	935	2	jousting
justling	16	20	725	2	justling
jutting	15	33	1371	2	jutting
lasting	8	47	2524	2	lasting
letting	8	32	1853	2	letting
listing	8	40	2059	2	listing
lusting	8	36	1932	2	lusting
masting	10	43	2582	2	masting
meeting	10	33	1496	2	meeting
melting	10	33	1775	2	melting
meshing	13	45	1381	2	meshing
messing	10	39	1639	2	messing
mestino	9	4	1164	2	mestino
meting	9	43	2059	2	me_ting
misting	10	36	2338	2	misting
musting	10	32	2107	2	musting
nestling	9	5	889	2	nestling
netting	8	40	1876	2	netting
ousting	8	40	2135	2	ousting
pasting	10	38	2655	2	pasting
pelting	10	29	1727	2	pelting
pestling	11	10	1025	2	pestling
petting	10	37	2095	2	petting
posting	10	56	2224	2	posting
questing	18	3	827	2	questing
reesting	9	31	1827	2	reesting
renting	8	40	2685	2	renting
resiting	9	35	2112	2	resiting
restring	9	15	1878	2	restring
retting	8	34	2588	2	retting
rusting	8	38	2126	2	rusting
seating	8	41	3068	2	seating
sestina	7	27	1197	2	sestina
sestine	7	30	1792	2	sestine
setting	8	36	2139	2	setting
sting	6	53	3024	2	__sting
tasting	8	46	2421	2	tasting
tenting	8	46	2115	2	tenting
venting	11	42	1809	2	venting
vestings	12	35	914	2	vestings
vetting	11	42	1656	2	vetting
wasting	11	44	2284	2	wasting
weeting	11	38	1605	2	weeting
welting	11	36	1531	2	welting
westings	12	42	980	2	westings
wetting	11	41	1738	2	wetting
wisting	11	35	1974	2	wisting
wresting	12	38	1183	2	wresting
yeasting	12	18	892	2	yeasting
yessing	11	32	1006	2	yessing

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	111	2.936	36672.7
3	Display Results	111	111	0.033	3363.6
	(SQL Overall)	178691	111	3.342	53468.3