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

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

85 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
pithing	13	40	1405	(None)
kithing	15	34	1155	1	kithing
pishing	13	43	1437	1	pishing
pitching	16	34	1111	1	pitching
pitting	10	36	1887	1	pitting
pitying	13	29	1024	1	pitying
tithing	11	35	1389	1	tithing
withing	14	38	1449	1	withing
airthing	12	29	795	2	airthing
bathing	13	48	1624	2	bathing
birthing	14	33	843	2	birthing
bitching	16	36	1062	2	bitching
biting	9	53	2182	2	bit_ing
bitting	10	37	1729	2	bitting
citing	9	42	2018	2	cit_ing
dishing	12	40	1710	2	dishing
ditching	15	34	994	2	ditching
faithing	15	3	715	2	faithing
fishing	14	39	1386	2	fishing
fitting	11	35	1656	2	fitting
girthing	13	25	608	2	girthing
gitting	9	32	1570	2	gitting
hitching	17	33	1052	2	hitching
hitting	11	30	1727	2	hitting
itching	13	40	1168	2	_itching
kiting	11	41	1709	2	kit_ing
kitling	12	33	1357	2	kitling
kitting	12	32	1444	2	kitting
kything	18	28	552	2	kything
lathing	11	43	1569	2	lathing
lithoing	12	3	674	2	lithoing
miching	15	29	1180	2	miching
mitring	10	35	1414	2	mitring
niching	13	36	1243	2	niching
nighing	12	34	1006	2	nighing
nothing	11	35	1190	2	nothing
pashing	13	51	2051	2	pashing
patching	16	32	1275	2	patching
patting	10	37	2234	2	patting
peching	15	45	1390	2	peching
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
pinching	16	37	1105	2	pinching
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
piping	11	40	1745	2	pi_ping
pipping	11	34	1474	2	pipping
piquing	19	3	587	2	piquing
pissing	10	39	1480	2	pissing
pithier	12	30	1029	2	pithier
pithily	15	6	703	2	pithily
pittings	11	34	912	2	pittings
poohing	13	31	1232	2	poohing
potting	10	37	2089	2	potting
pushing	13	36	1545	2	pushing
putting	10	32	1857	2	putting
putzing	19	35	912	2	putzing
sighing	12	33	1166	2	sighing
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
thing	9	66	2298	2	__thing
tithings	12	32	769	2	tithings
titling	8	37	1579	2	titling
trithing	12	28	1177	2	trithing
tything	14	31	657	2	tything
wishing	14	41	1489	2	wishing
witching	17	34	1063	2	witching
within	12	36	1138	2	within_
withins	13	35	1169	2	withins
witing	10	35	2282	2	wit_ing
witling	11	32	1581	2	witling
witting	11	34	1706	2	witting
writhing	15	27	867	2	writhing

Search took 10 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.763	234195.3
2	DLD Change Limit	107671	85	7.846	13723.0
3	Display Results	85	85	0.420	202.4
	(SQL Overall)	178691	85	9.029	19790.8