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

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

117 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
perking	14	37	1646	(None)
jerking	19	30	892	1	jerking
parking	14	34	2304	1	parking
peaking	14	43	1769	1	peaking
pecking	16	40	1778	1	pecking
peeking	14	44	1495	1	peeking
perming	12	34	1609	1	perming
porking	14	35	1581	1	porking
yerking	15	36	881	1	yerking
barking	14	47	2418	2	barking
becking	16	44	1607	2	becking
beraking	15	36	1297	2	beraking
berming	12	36	1483	2	berming
borking	14	47	1617	2	borking
burking	14	37	1632	2	burking
carking	14	43	2285	2	carking
cering	9	45	2253	2	cer_ing
clerking	15	25	716	2	clerking
corking	14	30	1882	2	corking
darking	13	42	1734	2	darking
decking	15	39	1559	2	decking
deking	12	56	1455	2	de_king
dirking	13	38	1260	2	dirking
eking	10	66	1498	2	_e_king
erlking	12	3	670	2	_erlking
erring	7	38	1648	2	_erring
forking	15	40	1484	2	forking
gecking	15	41	1136	2	gecking
harking	15	41	2094	2	harking
herding	12	29	1512	2	herding
herring	11	36	1588	2	herring
irking	11	46	1175	2	_irking
jerkin	17	25	811	2	jerkin_
jerkins	18	35	825	2	jerkins
kecking	13	41	1188	2	kecking
keeking	11	42	1089	2	keeking
kerbing	14	30	848	2	kerbing
kerfing	15	30	753	2	kerfing
kerning	12	40	1089	2	kerning
larking	12	37	1825	2	larking
leaking	12	36	1697	2	leaking
lekking	11	30	650	2	lekking
lurking	12	37	1085	2	lurking
marking	14	40	2013	2	marking
merging	11	27	1176	2	merging
narking	12	40	1538	2	narking
necking	14	39	1389	2	necking
nerving	11	29	1083	2	nerving
packing	16	44	2072	2	packing
paiking	14	38	1481	2	paiking
parging	11	33	1860	2	parging
paring	9	42	3649	2	par_ing
parkings	15	36	1068	2	parkings
parling	10	38	2376	2	parling
parring	10	32	2206	2	parring
parsing	10	38	1955	2	parsing
parting	10	35	2738	2	parting
peacing	12	41	1707	2	peacing
pealing	10	41	2320	2	pealing
pearling	11	9	1201	2	pearling
peching	15	45	1390	2	peching
peeing	9	46	1808	2	pe_eing
peeling	10	29	1987	2	peeling
peening	10	33	1830	2	peening
peeping	12	36	1521	2	peeping
peering	10	35	2035	2	peering
peeving	13	51	1224	2	peeving
pegging	12	28	1113	2	pegging
peining	10	46	1915	2	peining
peising	10	34	1676	2	peising
pekin	11	15	1442	2	pe_kin_
pekins	12	18	1223	2	pe_kins
pelting	10	29	1727	2	pelting
pending	11	41	1977	2	pending
penning	10	36	1649	2	penning
pepping	11	35	1162	2	pepping
perching	16	37	1163	2	perching
periling	11	3	1686	2	periling
perkier	13	38	1312	2	perkier
perkily	16	3	781	2	perkily
perkish	16	25	882	2	perkish
perusing	11	8	1106	2	perusing
petting	10	37	2095	2	petting
picking	16	34	1833	2	picking
piercing	13	4	666	2	piercing
piking	13	37	1964	2	p_iking
pinking	14	39	1894	2	pinking
pocking	16	39	1676	2	pocking
poking	13	38	1930	2	p_oking
poring	9	42	2727	2	por_ing
porting	10	30	2178	2	porting
preeing	10	38	1767	2	preeing
preying	13	31	1455	2	preying
prying	12	41	1480	2	p_rying
puking	13	39	1306	2	p_uking
purging	11	33	1418	2	purging
purling	10	36	2029	2	purling
purring	10	45	1582	2	purring
pursing	10	37	1555	2	pursing
recking	14	43	1992	2	recking
reeking	12	33	1864	2	reeking
reperking	16	3	870	2	reperking
seeking	12	40	1606	2	seeking
serging	9	34	1667	2	serging
sering	7	47	3181	2	ser_ing
serving	11	30	1498	2	serving
smerking	15	25	847	2	smerking
sparking	15	28	1254	2	sparking
speaking	15	32	1249	2	speaking
specking	17	35	973	2	specking
terming	10	40	1600	2	terming
verging	12	38	1230	2	verging
versing	11	23	1419	2	versing
warking	15	35	1957	2	warking
working	15	38	1325	2	working
yeuking	15	28	612	2	yeuking
zeroing	17	3	834	2	zeroing

Search took 6 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.423	422437.4
2	DLD Change Limit	107671	117	5.140	20947.7
3	Display Results	117	117	0.250	468.0
	(SQL Overall)	178691	117	5.813	30739.9