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

Here are the results of your fuzzy-string dictionary search for “pavings” 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
pavings	13	40	1163	(None)
cavings	13	47	1254	1	cavings
pagings	11	44	1106	1	pagings
palings	10	39	1582	1	palings
parings	10	42	1921	1	parings
paving	12	45	1974	1	paving_
pavins	11	49	1966	1	pavin_s
ravings	11	46	1450	1	ravings
savings	11	44	1295	1	savings
agings	8	63	1267	2	_agings
bakings	14	43	1202	2	bakings
carvings	14	38	1020	2	carvings
casings	10	40	1351	2	casings
caving	12	48	2261	2	caving_
covings	13	45	1124	2	covings
cravings	14	42	822	2	cravings
darings	9	37	1365	2	darings
earings	8	45	1771	2	earings
eatings	8	46	1644	2	eatings
facings	13	45	1126	2	facings
fadings	12	46	930	2	fadings
gamings	11	46	1091	2	gamings
gatings	9	52	1282	2	gatings
having	13	42	2037	2	having_
hayings	14	37	939	2	hayings
hazings	20	37	834	2	hazings
lacings	10	50	1365	2	lacings
ladings	9	38	1413	2	ladings
lakings	12	47	1351	2	lakings
laving	10	46	2357	2	laving_
lawings	11	36	1147	2	lawings
leavings	12	40	749	2	leavings
livings	11	40	892	2	livings
makings	14	54	1316	2	makings
matings	10	45	1621	2	matings
mavins	11	51	1918	2	mavin_s
mayings	13	44	1051	2	mayings
pacing	11	45	2275	2	pacing_
packings	17	43	1006	2	packings
paddings	13	29	701	2	paddings
paging	10	40	2040	2	paging_
pains	7	51	3828	2	pa_in_s
paints	8	59	2183	2	pa_ints
pairings	11	39	831	2	pairings
paling	9	35	3013	2	paling_
pangs	8	46	2866	2	pa__ngs
parangs	10	43	1437	2	parangs
pargings	12	34	1016	2	pargings
paring	9	42	3649	2	paring_
parkings	15	36	1068	2	parkings
partings	11	35	1373	2	partings
passings	11	40	987	2	passings
patinas	9	63	1852	2	patinas
patines	9	52	2576	2	patines
patins	8	75	2878	2	patin_s
pavanes	12	36	1265	2	pavanes
pavans	11	57	1559	2	pavan_s
pavin	10	56	2320	2	pavin__
paviors	12	3	760	2	paviors
pavis	10	64	2273	2	pavi__s
pavises	12	53	1549	2	pavises
pawing	12	45	1955	2	pawing_
paying	12	37	2216	2	paying_
pilings	10	33	1361	2	pilings
pings	8	58	3088	2	p__ings
pipings	12	33	825	2	pipings
platings	11	36	1136	2	platings
pulings	10	35	1132	2	pulings
racings	10	50	1513	2	racings
ratings	8	42	1741	2	ratings
ravines	10	42	2023	2	ravines
raving	10	51	2885	2	raving_
ravins	9	46	2256	2	ravin_s
rovings	11	43	949	2	rovings
savines	10	44	1763	2	savines
saving	10	47	2451	2	saving_
savins	9	39	2313	2	savin_s
sayings	11	36	1083	2	sayings
shavings	15	35	633	2	shavings
spacings	13	28	704	2	spacings
spaeings	11	27	625	2	spaeings
spavins	12	41	932	2	spavin_s
takings	12	45	1257	2	takings
waving	13	40	1820	2	waving_
waxings	18	36	645	2	waxings

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.406	440125.6
2	DLD Change Limit	107671	85	3.250	33129.5
3	Display Results	85	85	0.016	5312.5
	(SQL Overall)	178691	85	3.672	48663.1