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

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

84 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
firepot	12	4	873	(None)
firepots	13	4	689	1	firepots
filemot	12	4	670	2	filemot
fireboat	13	4	909	2	fireboat
firebox	19	4	445	2	firebox
firedog	12	4	447	2	firedog
firelit	10	3	1086	2	firelit
firepan	12	3	698	2	firepan
repot	7	51	3262	2	__repot
airest	6	38	2526	3	aire_st
airport	9	5	1138	3	air_port
airpost	9	3	924	3	air_post
airshot	10	5	949	3	airshot
bibelot	11	6	734	3	bibelot
crepon	10	3	993	3	_crepon
crept	9	51	2589	3	_crep_t
depot	8	57	2792	3	__depot
direct	9	38	1733	3	dire_ct
direst	7	50	2424	3	dire_st
entrepot	10	4	619	3	entrepot
fairest	10	4	1229	3	faire_st
farebox	19	4	382	3	farebox
fideist	11	3	975	3	fideist
filet	8	55	4016	3	file__t
finest	9	43	2173	3	fine_st
finfoot	13	4	717	3	finfoot
fire	7	62	4559	3	fire___
firearm	12	3	719	3	firearm
fireboats	14	4	641	3	fireboats
firebomb	17	4	341	3	firebomb
firebrat	13	4	814	3	firebrat
firebug	13	8	379	3	firebug
fired	9	48	2974	3	fire__d
firedogs	13	4	479	3	firedogs
firefly	16	3	562	3	firefly
firelock	17	4	482	3	firelock
fireman	12	4	933	3	fireman
firemen	12	3	877	3	firemen
firepans	13	4	715	3	firepans
firepink	17	5	398	3	firepink
fireplug	14	4	208	3	fireplug
firepower	17	10	367	3	firepower
fireproof	17	4	370	3	fireproof
firer	8	112	2925	3	fire__r
fireroom	13	4	605	3	fireroom
firers	9	49	2268	3	fire_rs
fires	8	57	4075	3	fire__s
firewood	15	4	629	3	firewood
firework	18	4	740	3	firework
fireworm	16	4	668	3	fireworm
firmest	12	3	927	3	firmest
first	8	62	2612	3	fir__st
foredo	10	5	1082	3	foredo_
forefoot	14	4	815	3	forefoot
forego	10	3	890	3	forego_
foregut	11	4	916	3	foregut
foremost	13	4	858	3	foremost
forepart	13	4	970	3	forepart
forepast	13	4	804	3	forepast
forepaw	15	9	561	3	forepaw
forest	9	49	2674	3	fore_st
foretop	12	11	789	3	foretop
forgot	10	43	1813	3	for_got
freest	9	53	1828	3	f_reest
fret	7	58	4504	3	f_re__t
fusspot	12	4	407	3	fusspot
gluepot	10	4	510	3	gluepot
inept	7	36	2215	3	_inep_t
inkpot	12	3	781	3	_inkpot
lirot	5	4	3003	3	lir__ot
milepost	12	4	573	3	milepost
mirepoix	19	4	237	3	mirepoix
misreport	13	4	605	3	misreport
pierrot	9	4	883	3	pierrot
replot	8	38	1859	3	__replot
repo	6	60	2754	3	__repo_
report	8	53	2601	3	__report
repos	7	47	2579	3	__repos
repots	8	56	2100	3	__repots
respot	8	31	1763	3	__respot
tinpot	8	3	1251	3	ti_npot
vireo	8	48	1645	3	vire_o_
vireos	9	42	1245	3	vire_os
wirephoto	17	5	166	3	wirephoto

Search took 8 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	134027	0.140	1276364.3
2	DLD Change Limit	134027	84	7.266	18445.8
3	Display Results	84	84	0.030	2800.0
	(SQL Overall)	178691	84	7.436	24030.5