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

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

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.

98 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
hexing	17	42	1051	(None)
exing	13	60	1681	1	_exing
hewing	13	45	1424	1	hewing
sexing	14	43	1389	1	sexing
vexing	17	47	917	1	vexing
axing	13	85	2137	2	_axing
being	8	49	2050	2	be_ing
boxing	16	39	1515	2	boxing
ceding	10	40	1480	2	ceding
cering	9	45	2253	2	cering
chefing	16	35	903	2	chefing
chewing	16	39	1114	2	chewing
coxing	16	42	1886	2	coxing
deking	12	56	1455	2	deking
dewing	11	41	1570	2	dewing
eking	10	66	1498	2	_eking
exine	12	55	1849	2	_exine
eying	9	61	1792	2	_eying
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
foxing	17	50	1243	2	foxing
geeing	8	43	1376	2	geeing
hading	11	39	2294	2	hading
haeing	10	41	1892	2	haeing
haling	10	42	2978	2	haling
haring	10	42	3300	2	haring
hating	10	49	2971	2	hating
having	13	42	2037	2	having
hawing	13	43	2235	2	hawing
haying	13	44	2061	2	haying
hazing	19	42	1855	2	hazing
heading	12	29	1911	2	heading
healing	11	39	2296	2	healing
heaping	13	30	1585	2	heaping
hearing	11	33	2416	2	hearing
heating	11	40	2432	2	heating
heaving	14	41	1476	2	heaving
hedging	13	34	895	2	hedging
heeding	12	35	1506	2	heeding
heeling	11	36	1851	2	heeling
heezing	20	34	987	2	heezing
hefting	14	45	1091	2	hefting
heiling	11	36	1636	2	heiling
heiring	11	33	1290	2	heiring
helling	11	46	2322	2	helling
helming	13	37	1200	2	helming
helping	13	35	1222	2	helping
helving	14	40	1113	2	helving
hemin	10	36	2093	2	hemin_
hemins	11	34	1756	2	hemins
hemming	15	26	997	2	hemming
henting	11	37	1965	2	henting
herding	12	29	1512	2	herding
herring	11	36	1588	2	herring
hexane	16	37	953	2	hexane
hexone	16	28	923	2	hexone
hiding	11	43	1933	2	hiding
hieing	10	42	1662	2	hieing
hiking	14	36	1710	2	hiking
hiring	10	44	2160	2	hiring
hiving	13	41	1552	2	hiving
hoaxing	18	30	776	2	hoaxing
hoeing	10	41	1702	2	hoeing
hoking	14	44	1951	2	hoking
holing	10	40	2507	2	holing
homing	12	37	1838	2	homing
honing	10	34	2150	2	honing
hoping	12	37	1974	2	hoping
hosing	10	34	2110	2	hosing
hying	12	65	1474	2	h_ying
hyping	15	40	848	2	hyping
jeeing	14	45	1214	2	jeeing
jewing	17	44	1142	2	jewing
keying	14	3	804	2	keying
loxing	14	36	1527	2	loxing
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
peeing	9	46	1808	2	peeing
poxing	16	37	1494	2	poxing
raxing	14	43	2102	2	raxing
reding	8	38	2556	2	reding
rexine	13	47	1944	2	rexine
seeing	7	42	2214	2	seeing
sering	7	47	3181	2	sering
sewing	10	38	1962	2	sewing
shewing	14	38	1219	2	shewing
taxing	14	38	1671	2	taxing
teeing	7	39	1697	2	teeing
tewing	10	39	1482	2	tewing
theming	13	36	1047	2	theming
waxing	17	42	1528	2	waxing

Search took 3 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	82551	0.343	520965.0
2	DLD Change Limit	82551	98	2.563	32208.7
3	Display Results	98	98	0.030	3266.7
	(SQL Overall)	178691	98	2.936	60862.1