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

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

80 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
firepots	13	4	689	(None)
firepot	12	4	873	1	firepot_
fireboats	14	4	641	2	fireboats
firedogs	13	4	479	2	firedogs
firepans	13	4	715	2	firepans
repots	8	56	2100	2	__repots
airports	10	4	646	3	air_ports
airpost	9	3	924	3	air_post
airposts	10	4	592	3	air_posts
airshots	11	4	594	3	airshots
bibelots	12	9	513	3	bibelots
crepons	11	3	931	3	_crepons
depots	9	47	1634	3	__depots
directs	10	27	1026	3	dire_cts
entrepots	11	4	425	3	entrepots
fideists	12	4	554	3	fideists
filemot	12	4	670	3	filemot_
filets	9	47	1895	3	file__ts
finfoots	14	4	415	3	finfoots
firearms	13	3	540	3	firearms
fireboat	13	4	909	3	fireboat
firebomb	17	4	341	3	firebomb
firebombs	18	4	286	3	firebombs
firebox	19	4	445	3	firebo_x
fireboxes	21	4	477	3	fireboxes
firebrats	14	4	588	3	firebrats
firebugs	14	11	382	3	firebugs
firedog	12	4	447	3	firedo_g
firehouse	15	13	553	3	firehouse
fireless	11	28	1059	3	fireless
firelit	10	3	1086	3	firelit_
firelock	17	4	482	3	firelock
firelocks	18	4	423	3	firelocks
firepan	12	3	698	3	firep_an
firepink	17	5	398	3	firepink
firepinks	18	5	282	3	firepinks
fireplug	14	4	208	3	fireplug
fireplugs	15	4	212	3	fireplugs
firepower	17	10	367	3	firepower
firepowers	18	12	298	3	firepowers
fireproof	17	4	370	3	fireproof
fireproofs	18	5	263	3	fireproofs
fireroom	13	4	605	3	fireroom
firerooms	14	4	540	3	firerooms
firers	9	49	2268	3	fire__rs
fires	8	57	4075	3	fire___s
firewood	15	4	629	3	firewood
firewoods	16	4	595	3	firewoods
firework	18	4	740	3	firework
fireworks	19	4	654	3	fireworks
fireworm	16	4	668	3	fireworm
fireworms	17	4	559	3	fireworms
firsts	9	51	1092	3	fir__sts
fivepins	16	4	408	3	fivepins
foredoes	12	3	1080	3	foredoes
foregoes	12	3	952	3	foregoes
foreguts	12	4	556	3	foreguts
foremost	13	4	858	3	foremost
foreparts	14	4	522	3	foreparts
forepast	13	4	804	3	forepast
forepaws	16	9	575	3	forepaws
forests	10	41	1495	3	fore_sts
foretops	13	13	748	3	foretops
frets	8	55	2340	3	f_re__ts
fusspots	13	4	261	3	fusspots
gluepots	11	4	298	3	gluepots
inkpots	13	3	517	3	_inkpots
milepost	12	4	573	3	milepost
mileposts	13	4	364	3	mileposts
mirepoix	19	4	237	3	mirepoix
misreports	14	4	394	3	misreports
pierrots	10	4	496	3	pierrots
replots	9	34	1263	3	__replots
reports	9	49	1621	3	__reports
repos	7	47	2579	3	__repo_s
repot	7	51	3262	3	__repot_
respots	9	29	1276	3	__respots
vireos	9	42	1245	3	vire_o_s
wirephoto	17	5	166	3	wirephoto
wirephotos	18	5	130	3	wirephotos

Search took 9 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	146162	0.156	1145455.1
2	DLD Change Limit	146162	80	7.986	18302.3
3	Display Results	80	80	0.030	2666.7
	(SQL Overall)	178691	80	8.172	21866.3