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

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

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.

65 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
faithlessnesses	20	7	497	(None)
faithlessness	19	5	397	2	faithlessne_s_s
pathlessnesses	18	5	595	2	pa_thlessnesses
aimlessnesses	14	8	746	3	_ai_mlessnesses
airlessnesses	12	11	799	3	_ai_rlessnesses
artlessnesses	12	4	766	3	_art_lessnesses
deathlessnesses	18	8	517	3	deathlessnesses
facelessnesses	18	4	732	3	fa_celessnesses
faultlessnesses	17	5	493	3	faultlessnesses
footlessnesses	16	5	656	3	foot_lessnesses
fruitlessnesses	17	5	489	3	fruit_lessnesses
hairlessnesses	16	12	663	3	hai_rlessnesses
painlessnesses	15	4	674	3	pai_nlessnesses
pitilessnesses	15	7	575	3	_pitilessnesses
ruthlessnesses	16	6	538	3	_ruthlessnesses
tactlessnesses	15	4	655	3	tact_lessnesses
tastelessnesses	13	5	527	3	tastelessnesses
witlessnesses	15	4	723	3	_wit_lessnesses
worthlessnesses	20	5	455	3	worthlessnesses
agelessnesses	13	8	762	4	_a_gelessnesses
bootlessnesses	15	5	645	4	boot_lessnesses
brainlessnesses	16	6	502	4	brai_nlessnesses
carelessnesses	15	4	772	4	ca_relessnesses
childlessnesses	20	10	494	4	childlessnesses
dauntlessnesses	15	5	481	4	dauntlessnesses
faithfulnesses	23	5	440	4	faith_fulnesses
fearlessnesses	16	6	674	4	f_earlessnesses
fecklessnesses	22	5	549	4	f_ecklessnesses
fencelessnesses	19	9	535	4	fencelessnesses
flawlessnesses	19	7	545	4	f_lawlessnesses
foodlessnesses	17	5	576	4	f_oodlessnesses
formlessnesses	18	5	612	4	f_ormlessnesses
guilelessnesses	15	19	531	4	guilelessnesses
guiltlessnesses	15	17	492	4	guiltlessnesses
gutlessnesses	13	4	694	4	_gut_lessnesses
haplessnesses	17	4	725	4	ha__plessnesses
harmlessnesses	18	7	641	4	ha_rmlessnesses
heartlessnesses	17	6	577	4	heart_lessnesses
landlessnesses	14	5	668	4	la_ndlessnesses
lawlessnesses	15	4	638	4	la__wlessnesses
lifelessnesses	16	4	665	4	_lifelessnesses
limitlessnesses	16	5	428	4	limit_lessnesses
listlessnesses	12	6	693	4	_listlessnesses
mindlessnesses	16	8	601	4	_mindlessnesses
namelessnesses	15	7	705	4	na_melessnesses
pathlessness	17	5	490	4	pa_thlessne_s_s
plotlessnesses	15	5	609	4	plot_lessnesses
pointlessnesses	16	5	544	4	pointlessnesses
raylessnesses	15	4	650	4	ra__ylessnesses
restlessnesses	12	5	723	4	rest_lessnesses
rootlessnesses	13	4	660	4	root_lessnesses
saplessnesses	13	4	727	4	sa__plessnesses
shiftlessnesses	19	5	499	4	shiftlessnesses
sightlessnesses	17	5	503	4	_sightlessnesses
sinlessnesses	11	5	798	4	_si_nlessnesses
skillessnesses	16	5	561	4	ski_llessnesses
spinelessnesses	15	5	549	4	spinelessnesses
spotlessnesses	14	5	627	4	spot_lessnesses
statelessnesses	13	5	586	4	statelessnesses
timelessnesses	15	4	702	4	_timelessnesses
tirelessnesses	13	5	701	4	_tirelessnesses
valuelessnesses	17	6	479	4	valuelessnesses
voicelessnesses	19	5	531	4	voicelessnesses
waterlessnesses	17	5	472	4	waterlessnesses
winglessnesses	17	6	546	4	_winglessnesses

Search took 3 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	43548	0.296	603685.8
2	DLD Change Limit	43548	65	1.906	22847.8
3	Display Results	65	65	0.046	1413.0
	(SQL Overall)	178691	65	2.248	79488.9