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

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

108 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
exing	13	60	1681	(None)
axing	13	85	2137	1	axing
eking	10	66	1499	1	eking
exine	12	55	1849	1	exine
eying	9	61	1792	1	eying
hexing	17	42	1051	1	hexing
sexing	14	43	1389	1	sexing
vexing	17	47	917	1	vexing
acing	8	74	2915	2	acing
aging	7	70	2635	2	aging
ahing	9	89	2835	2	ahing
aping	8	73	2723	2	aping
awing	9	68	2732	2	awing
being	8	49	2050	2	being
boing	8	47	2555	2	boing
boxing	16	39	1515	2	boxing
bring	8	55	2850	2	bring
ceding	10	40	1480	2	ceding
cering	9	45	2253	2	cering
cling	8	64	2467	2	cling
coxing	16	42	1886	2	coxing
cuing	8	54	2019	2	cuing
deking	12	56	1455	2	deking
dewing	11	41	1570	2	dewing
ding	6	69	4096	2	_ding
doing	7	49	2358	2	doing
dying	10	53	1603	2	dying
earing	7	52	3548	2	earing
easing	7	49	2646	2	easing
eating	7	51	3440	2	eating
ebbing	11	3	707	2	ebbing
eching	12	63	1556	2	eching
edging	9	35	1071	2	edging
egging	9	32	1098	2	egging
elint	5	54	3647	2	elint
ending	8	32	2025	2	ending
eng	4	67	2678	2	e__ng
eringo	7	3	955	2	eringo
erring	7	38	1648	2	erring
exile	12	61	1765	2	exile
exiling	15	3	1108	2	exiling
exines	13	57	1580	2	exines
exist	12	46	1894	2	exist
exit	11	44	2867	2	exi_t
exiting	15	3	1139	2	exiting
exits	12	55	1591	2	exits
exon	11	71	1680	2	exon_
exons	12	58	1334	2	exons
exuding	16	34	744	2	exuding
eyeing	10	42	936	2	eyeing
faxing	17	51	1705	2	faxing
feeing	10	44	1650	2	feeing
feting	10	44	1779	2	feting
feuing	10	44	1227	2	feuing
fixing	17	48	1378	2	fixing
flexing	18	35	899	2	flexing
fling	9	70	2351	2	fling
foxing	17	50	1243	2	foxing
geeing	8	43	1377	2	geeing
going	7	52	1849	2	going
hewing	13	45	1424	2	hewing
hying	12	65	1474	2	hying
icing	8	60	1775	2	icing
iring	6	60	2542	2	iring
jeeing	14	45	1214	2	jeeing
jewing	17	44	1142	2	jewing
keying	14	3	804	2	keying
king	9	59	3367	2	_king
ling	5	74	4797	2	_ling
loxing	14	36	1527	2	loxing
lying	9	57	1745	2	lying
maxing	16	48	1707	2	maxing
meting	9	43	2059	2	meting
mewing	12	39	1420	2	mewing
mixing	16	47	1394	2	mixing
nixing	14	33	1149	2	nixing
ohing	9	60	1881	2	ohing
oping	8	63	2241	2	oping
owing	9	62	2272	2	owing
peeing	9	46	1808	2	peeing
piing	8	52	1883	2	piing
ping	7	59	4360	2	_ping
poxing	16	37	1494	2	poxing
raxing	14	43	2102	2	raxing
reding	8	38	2556	2	reding
rexine	13	47	1944	2	rexine
ring	5	65	4116	2	_ring
ruing	6	72	2105	2	ruing
seeing	7	42	2214	2	seeing
sering	7	47	3181	2	sering
sewing	10	38	1962	2	sewing
sing	5	75	4418	2	_sing
sling	6	60	2880	2	sling
sting	6	53	3024	2	sting
suing	6	50	2636	2	suing
swing	9	61	2484	2	swing
taxing	14	38	1671	2	taxing
teeing	7	39	1697	2	teeing
tewing	10	39	1482	2	tewing
thing	9	66	2298	2	thing
ting	5	61	3992	2	_ting
tying	9	60	1984	2	tying
using	6	63	1796	2	using
vying	12	51	1181	2	vying
waxing	17	42	1528	2	waxing
wing	8	63	3923	2	_wing
wring	9	59	2071	2	wring
zing	14	57	2862	2	_zing

Search took 2 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	53800	0.310	576422.6
2	DLD Change Limit	53800	108	1.470	36598.6
3	Display Results	108	108	0.033	3272.7
	(SQL Overall)	178691	108	1.813	98560.9