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

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

82 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
gifting	12	38	1089	(None)
girting	9	31	1333	1	girting
gitting	9	32	1570	1	gitting
grifting	13	29	926	1	grifting
lifting	11	33	1327	1	lifting
rifting	11	35	1500	1	rifting
sifting	11	30	1459	1	sifting
agisting	10	3	824	2	agisting
airting	8	36	1630	2	airting
biffing	16	35	1001	2	biffing
biting	9	53	2182	2	bi_ting
bitting	10	37	1729	2	bitting
citing	9	42	2018	2	ci_ting
dieting	9	36	1683	2	dieting
dinting	9	35	2055	2	dinting
drifting	13	33	873	2	drifting
fifing	13	42	1234	2	fif_ing
fisting	11	38	1812	2	fisting
fitting	11	35	1656	2	fitting
gaffing	15	37	973	2	gaffing
gaiting	9	37	1658	2	gaiting
gasting	9	50	2276	2	gasting
gating	8	48	2695	2	g_ating
getting	9	33	1656	2	getting
gibbing	13	33	937	2	gibbing
gibing	10	37	1235	2	gi_bing
gieing	8	36	1485	2	gi_eing
gigging	9	33	1177	2	gigging
gilding	10	38	1300	2	gilding
gilling	9	35	2038	2	gilling
gimping	13	37	1076	2	gimping
ginning	9	33	1398	2	ginning
gipping	13	38	1312	2	gipping
girding	10	36	1188	2	girding
girning	9	32	1069	2	girning
girthing	13	25	608	2	girthing
gittin	7	29	1055	2	gittin_
giving	11	43	1388	2	gi_ving
glinting	10	32	1005	2	glinting
grafting	13	31	962	2	grafting
grating	9	39	2318	2	grating
gritting	10	30	998	2	gritting
gusting	9	39	1716	2	gusting
gutting	9	34	1592	2	gutting
hafting	14	40	1417	2	hafting
hefting	14	45	1091	2	hefting
hilting	11	33	1689	2	hilting
hinting	11	39	1922	2	hinting
histing	11	37	2037	2	histing
hitting	11	30	1727	2	hitting
jilting	15	32	1174	2	jilting
kilting	12	32	1385	2	kilting
kiting	11	41	1709	2	ki_ting
kitting	12	32	1444	2	kitting
lilting	8	35	1538	2	lilting
linting	8	38	2098	2	linting
listing	8	40	2059	2	listing
lofting	11	33	1131	2	lofting
miffing	16	29	840	2	miffing
milting	10	36	1912	2	milting
minting	10	30	2081	2	minting
misting	10	36	2338	2	misting
pitting	10	36	1887	2	pitting
rafting	11	38	1575	2	rafting
riffing	14	40	1127	2	riffing
rifling	11	28	1501	2	rifling
rioting	8	27	1639	2	rioting
shifting	15	29	1038	2	shifting
siftings	12	23	658	2	siftings
silting	8	33	2048	2	silting
siting	7	41	2662	2	si_ting
sitting	8	35	1963	2	sitting
tiffing	14	33	938	2	tiffing
tilting	8	34	1710	2	tilting
tinting	8	46	2060	2	tinting
tufting	11	28	987	2	tufting
wafting	14	39	1166	2	wafting
wifing	13	35	1339	2	wif_ing
wilting	11	35	1591	2	wilting
wisting	11	35	1974	2	wisting
witing	10	35	2282	2	wi_ting
witting	11	34	1706	2	witting

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.393	454684.5
2	DLD Change Limit	107671	82	3.076	35003.6
3	Display Results	82	82	0.033	2484.8
	(SQL Overall)	178691	82	3.502	51025.4