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

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

45 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
fireship	16	4	623	(None)
fireships	17	4	602	1	fireships
airship	12	4	852	2	air_ship
preship	14	3	979	2	_preship
reship	11	3	1067	2	__reship
airships	13	4	771	3	air_ships
dogeship	15	4	408	3	dogeship
earlship	13	4	511	3	earlship
firedamp	16	4	374	3	firedamp
firelit	10	3	1086	3	fire_lit
fires	8	57	4075	3	fires___
fireside	12	4	701	3	fireside
firetrap	13	4	486	3	firetrap
flagship	17	4	361	3	flagship
foresaid	12	4	780	3	foresaid
foresail	11	4	782	3	foresail
foreshow	17	8	589	3	foreshow
foreskin	15	4	702	3	foreskin
fresh	11	50	1220	3	f_resh__
freshed	14	33	1259	3	f_reshed
freshen	13	30	1088	3	f_reshen
fresher	13	26	1264	3	f_resher
freshes	13	35	1582	3	f_reshes
freshet	13	34	1664	3	f_reshet
freshing	15	26	1102	3	f_reshing
freshly	16	28	683	3	f_reshly
friendship	19	5	222	3	friendship
guruship	14	4	326	3	guruship
hardship	17	4	604	3	hardship
heirship	16	4	505	3	heir_ship
kingship	18	4	401	3	kingship
kinship	16	4	583	3	ki_nship
lairdship	15	5	316	3	lairdship
lordship	14	4	442	3	lordship
mateship	15	4	695	3	mateship
midship	15	4	604	3	mi_dship
preships	15	3	931	3	_preships
reships	12	3	986	3	__reships
ridership	15	4	514	3	ridership
sideslip	11	4	333	3	sideslip
storeship	14	4	590	3	storeship
wardship	17	4	489	3	wardship
warship	15	4	784	3	war_ship
wineshop	16	4	376	3	wineshop
worship	15	4	783	3	wor_ship

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	146162	0.453	394461.4
2	DLD Change Limit	146162	45	7.373	19824.0
3	Display Results	45	45	0.016	2812.5
	(SQL Overall)	178691	45	7.842	22786.4