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

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

68 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
pitying	13	29	1024	(None)
pithing	13	40	1405	1	pithing
pitting	10	36	1887	1	pitting
biting	9	53	2182	2	bit_ing
bitting	10	37	1729	2	bitting
citing	9	42	2018	2	cit_ing
dirtying	13	3	609	2	dirtying
fitting	11	35	1656	2	fitting
gitting	9	32	1570	2	gitting
hitting	11	30	1727	2	hitting
kithing	15	34	1155	2	kithing
kiting	11	41	1709	2	kit_ing
kitling	12	33	1357	2	kitling
kitting	12	32	1444	2	kitting
mitring	10	35	1414	2	mitring
partying	14	16	889	2	partying
patting	10	37	2234	2	patting
paying	12	37	2216	2	p_aying
petting	10	37	2095	2	petting
picking	16	34	1833	2	picking
piecing	12	4	1045	2	piecing
pieing	9	39	1765	2	pi_eing
pigging	12	36	1467	2	pigging
piing	8	52	1883	2	pi__ing
piking	13	37	1964	2	pi_king
piling	9	50	2559	2	pi_ling
pilling	10	37	2256	2	pilling
pimping	14	38	1212	2	pimping
pinging	11	34	1955	2	pinging
pining	9	37	2653	2	pi_ning
pinking	14	39	1894	2	pinking
pinning	10	34	1785	2	pinning
pinyin	11	27	1061	2	pinyin_
piping	11	40	1745	2	pi_ping
pipping	11	34	1474	2	pipping
piquing	19	3	587	2	piquing
pishing	13	43	1437	2	pishing
pissing	10	39	1480	2	pissing
pitching	16	34	1111	2	pitching
pittings	11	34	912	2	pittings
pityingly	18	4	395	2	pityingly
playing	13	38	1609	2	playing
ploying	13	28	1157	2	ploying
plying	12	43	1208	2	p_lying
ponying	13	33	1212	2	ponying
potting	10	37	2089	2	potting
praying	13	37	1732	2	praying
preying	13	31	1455	2	preying
prying	12	41	1480	2	p_rying
putting	10	32	1857	2	putting
puttying	14	3	495	2	puttying
putzing	19	35	912	2	putzing
retying	11	32	1383	2	retying
siting	7	41	2662	2	sit_ing
sitting	8	35	1963	2	sitting
spiting	10	39	1762	2	spit_ing
spitting	11	30	1232	2	spitting
stying	10	54	1457	2	_stying
tidying	12	3	851	2	tidying
tithing	11	35	1389	2	tithing
titling	8	37	1579	2	titling
tying	9	60	1984	2	__tying
unpitying	15	4	404	2	unpitying
untying	11	3	894	2	untying
withing	14	38	1449	2	withing
witing	10	35	2282	2	wit_ing
witling	11	32	1581	2	witling
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.376	475242.0
2	DLD Change Limit	107671	68	3.313	32499.5
3	Display Results	68	68	0.030	2266.7
	(SQL Overall)	178691	68	3.719	48048.1