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

Here are the results of your fuzzy-string dictionary search for “pestholes” with Change Limit: [1] [2] [3] [4]

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.

77 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
pestholes	14	4	823	(None)
pesthole	13	4	755	1	pesthole_
postholes	14	4	1045	1	postholes
peepholes	16	4	628	2	peepholes
pesthouse	14	4	597	2	pesthouse
pesthouses	15	4	625	2	pesthouses
pestles	9	32	1769	2	pest__les
petioles	10	3	1164	2	pe_tioles
pistoles	10	25	1472	2	pist_oles
portholes	14	4	1037	2	portholes
posthole	13	3	953	2	posthole_
potholes	13	3	1293	2	p_otholes
aesthetes	12	4	623	3	aesthetes
anetholes	12	4	667	3	anetholes
assholes	11	4	674	3	_assholes
benthoses	14	4	669	3	benthoses
boltholes	14	4	572	3	boltholes
cestodes	11	3	820	3	cest_odes
estheses	11	3	778	3	_estheses
esthetes	11	4	774	3	_esthetes
estrones	8	3	1332	3	_estrones
ethoses	10	3	1176	3	_e_thoses
eyeholes	14	4	559	3	_eyeholes
feedholes	16	4	396	3	feedholes
hellholes	15	4	572	3	hellholes
keyholes	18	4	459	3	ke_yholes
knotholes	16	4	417	3	knotholes
menthols	13	4	704	3	menthol_s
nestles	7	30	1546	3	nest__les
oestrones	9	4	977	3	oestrones
ostioles	8	3	927	3	_ostioles
pastilles	11	4	870	3	pastilles
pathoses	13	4	1277	3	p_athoses
peephole	15	4	598	3	peephole_
pentacles	13	3	877	3	pentacles
penthouse	14	4	627	3	penthouse
penthouses	15	4	662	3	penthouses
pentodes	11	3	1036	3	pent_odes
pentoses	10	3	1289	3	pent_oses
peptones	12	3	1103	3	pept_ones
pestle	8	32	1584	3	pest__le_
pestled	10	27	1145	3	pest__led
pestos	8	47	1908	3	pest_o__s
petiole	9	3	1130	3	pe_tiole_
petioled	11	3	799	3	pe_tioled
petrales	10	3	1298	3	pe_trales
petrols	9	29	1308	3	pe_trol_s
pettles	9	39	1648	3	pe_t_tles
pieholes	13	16	891	3	p_ieholes
pinholes	13	18	1066	3	p_inholes
pishoges	14	4	695	3	pis_hoges
pistole	9	24	1431	3	pist_ole_
pistoled	11	25	959	3	pist_oled
pistols	9	32	1398	3	pist_ol_s
porthole	13	4	952	3	porthole_
posoles	9	3	1488	3	pos__oles
postboxes	20	4	524	3	postboxes
postcodes	14	4	615	3	postcodes
postpones	13	4	883	3	postpones
postposes	13	4	819	3	postposes
pothole	12	3	1217	3	p_othole_
potholed	14	4	839	3	p_otholed
prestores	11	47	1608	3	prest_ores
pustules	10	3	844	3	pust_ules
ratholes	11	3	1241	3	_ratholes
reshoes	10	23	1603	3	res_ho_es
resoles	7	38	2365	3	res__oles
restables	11	15	1142	3	restables
restokes	12	52	1304	3	rest_okes
restores	8	52	2299	3	rest_ores
restyles	11	3	919	3	rest_yles
shotholes	15	4	618	3	shotholes
stoles	6	39	2767	3	__st_oles
systoles	11	4	648	3	syst_oles
testicles	11	4	677	3	testicles
tholes	9	49	1978	3	___tholes
wellholes	15	4	466	3	wellholes

Search took 7 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	148641	0.423	422437.4
2	DLD Change Limit	148641	77	6.516	22811.7
3	Display Results	77	77	0.030	2566.7
	(SQL Overall)	178691	77	6.969	25640.8