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

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

160 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
posting	10	56	2224	(None)
costing	10	43	2302	1	costing
hosting	11	43	1838	1	hosting
pasting	10	38	2655	1	pasting
porting	10	30	2178	1	porting
posing	9	39	2264	1	pos_ing
positing	11	3	1230	1	positing
postin	8	35	2103	1	postin_
postings	11	29	1230	1	postings
postins	9	37	2120	1	postins
potting	10	37	2089	1	potting
pouting	10	35	1994	1	pouting
basting	10	42	2720	2	basting
besting	10	49	2392	2	besting
boasting	11	35	1250	2	boasting
boating	10	37	2130	2	boating
bolting	10	44	1676	2	bolting
boosting	11	33	1105	2	boosting
booting	10	38	2136	2	booting
bossing	10	37	1460	2	bossing
busting	10	42	2179	2	busting
casting	10	46	2834	2	casting
coasting	11	36	1551	2	coasting
coating	10	35	2531	2	coating
coshing	13	43	1643	2	coshing
cosying	13	45	1313	2	cosying
coting	9	46	2925	2	co_ting
doating	9	38	1686	2	doating
dosing	8	39	2027	2	dos_ing
dossing	9	33	1327	2	dossing
doting	8	48	2191	2	do_ting
dotting	9	33	1448	2	dotting
dusting	9	36	1899	2	dusting
easting	8	49	2430	2	easting
fasting	11	45	2283	2	fasting
fisting	11	38	1812	2	fisting
foisting	12	29	1050	2	foisting
footing	11	50	1759	2	footing
frosting	12	3	1118	2	frosting
gasting	9	50	2276	2	gasting
ghosting	13	3	646	2	ghosting
gosling	9	33	1240	2	gosling
gusting	9	39	1716	2	gusting
hasting	11	47	2519	2	hasting
histing	11	37	2037	2	histing
hoisting	12	36	1090	2	hoisting
hooting	11	39	1988	2	hooting
hosing	10	34	2110	2	hos_ing
hotting	11	31	1652	2	hotting
imposting	14	3	681	2	imposting
jesting	15	43	1771	2	jesting
joisting	16	32	850	2	joisting
jolting	15	34	1091	2	jolting
joshing	18	51	941	2	joshing
jostling	16	20	712	2	jostling
jotting	15	29	1277	2	jotting
jousting	16	30	935	2	jousting
justing	15	36	1516	2	justing
lasting	8	47	2524	2	lasting
listing	8	40	2059	2	listing
lofting	11	33	1131	2	lofting
looting	8	30	1964	2	looting
losing	7	40	2287	2	los_ing
lotting	8	29	1775	2	lotting
louting	8	37	1938	2	louting
lusting	8	36	1932	2	lusting
masting	10	43	2582	2	masting
misting	10	36	2338	2	misting
moating	10	42	1815	2	moating
molting	10	35	1717	2	molting
mooting	10	30	1936	2	mooting
moshing	13	42	1488	2	moshing
mossing	10	39	1542	2	mossing
musting	10	32	2107	2	musting
nesting	8	43	2044	2	nesting
noshing	11	46	1277	2	noshing
nosing	7	34	1984	2	nos_ing
noting	7	41	2015	2	no_ting
opting	9	45	1440	2	_opting
ousting	8	40	2135	2	ousting
outing	7	41	2815	2	_outing
panting	10	40	2542	2	panting
parting	10	35	2738	2	parting
pashing	13	51	2051	2	pashing
passing	10	43	1842	2	passing
pastina	9	39	1459	2	pastina
patting	10	37	2234	2	patting
pelting	10	29	1727	2	pelting
pestling	11	10	1025	2	pestling
petting	10	37	2095	2	petting
pishing	13	43	1437	2	pishing
pissing	10	39	1480	2	pissing
pitting	10	36	1887	2	pitting
plating	10	38	2307	2	plating
plotting	11	30	1101	2	plotting
pocking	16	39	1676	2	pocking
podding	12	41	1318	2	podding
pointing	11	28	1368	2	pointing
poising	10	36	1710	2	poising
poking	13	38	1930	2	po_king
poling	9	35	2650	2	po_ling
polling	10	29	2038	2	polling
poncing	12	29	1358	2	poncing
ponding	11	43	1708	2	ponding
ponging	11	34	1615	2	ponging
pontine	9	24	1905	2	pontine
ponying	13	33	1212	2	ponying
poohing	13	31	1232	2	poohing
pooing	9	38	2068	2	po_oing
pooling	10	32	1909	2	pooling
pooping	12	36	1544	2	pooping
popping	11	37	1541	2	popping
poring	9	42	2727	2	po_ring
porking	14	35	1581	2	porking
postbag	12	4	522	2	postbag
postie	8	41	2396	2	posti_e
posties	9	31	2881	2	posties
posturing	12	3	899	2	posturing
pouring	10	31	1586	2	pouring
poutine	9	33	1682	2	poutine
poxing	16	37	1494	2	po_xing
prating	10	34	2445	2	prating
prosing	10	33	1938	2	pros_ing
punting	10	33	1844	2	punting
pushing	13	36	1545	2	pushing
putting	10	32	1857	2	putting
resting	8	50	3118	2	resting
riposting	12	3	606	2	riposting
roasting	9	30	1270	2	roasting
roosting	9	34	1146	2	roosting
rooting	8	35	2243	2	rooting
rosing	7	39	2559	2	ros_ing
rotting	8	29	1968	2	rotting
rousting	9	39	1327	2	rousting
routing	8	38	2109	2	routing
rusting	8	38	2126	2	rusting
sooting	8	28	2096	2	sooting
sorting	8	32	2181	2	sorting
sporting	11	24	1546	2	sporting
spotting	11	28	1209	2	spotting
spouting	11	35	1195	2	spouting
sting	6	53	3024	2	__sting
tasting	8	46	2421	2	tasting
testing	8	60	2105	2	testing
toasting	9	34	1058	2	toasting
toiting	8	32	1709	2	toiting
tooting	8	30	1942	2	tooting
tossing	8	36	1256	2	tossing
toting	7	41	2379	2	to_ting
totting	8	28	1684	2	totting
touting	8	41	1845	2	touting
vesting	11	46	1868	2	vesting
voting	10	39	1603	2	vo_ting
wasting	11	44	2284	2	wasting
westing	11	50	2027	2	westing
wisting	11	35	1974	2	wisting
wonting	11	32	1410	2	wonting
worsting	12	6	768	2	worsting
wotting	11	29	1384	2	wotting
zesting	17	45	1533	2	zesting

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.373	479064.3
2	DLD Change Limit	107671	160	2.940	36622.8
3	Display Results	160	160	0.060	2666.7
	(SQL Overall)	178691	160	3.373	52976.9