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

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

76 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
songful	11	4	517	(None)
lungful	11	4	401	2	lungful
sinful	9	3	880	2	sin_ful
sobful	11	3	633	2	so_bful
songfully	16	4	352	2	songfully
soulful	10	4	529	2	soulful
wrongful	15	4	236	2	wrongful
bagful	12	3	721	3	_bagful
baneful	12	3	789	3	baneful
boatful	12	3	628	3	boatful
bookful	16	4	477	3	bookful
bowlful	15	4	461	3	bowlful
boxful	18	14	527	3	bo_xful
canful	11	6	1026	3	can_ful
cansful	12	3	683	3	cansful
congeal	10	40	1168	3	congeal
congius	10	32	1007	3	congius
congou	9	43	1324	3	congou_
congous	10	36	1508	3	congous
consul	8	23	1230	3	con_sul
doleful	11	4	633	3	doleful
doomful	13	4	366	3	doomful
forkful	17	4	477	3	forkful
formful	15	4	518	3	formful
handful	14	12	725	3	handful
hangul	10	4	921	3	hang_ul
honeyful	17	4	353	3	honeyful
hopeful	15	4	590	3	hopeful
joyful	19	4	384	3	jo_yful
jugful	17	3	460	3	_jugful
lungfuls	12	4	277	3	lungfuls
manful	11	6	1021	3	man_ful
mindful	13	4	461	3	mindful
moanful	12	10	500	3	moanful
moghul	12	4	447	3	mo_ghul
mogul	8	3	1021	3	mo_g_ul
mongol	9	49	1253	3	mong_ol
mongrel	10	3	633	3	mongrel
monofil	12	4	727	3	monofil
monofuel	13	4	405	3	monofuel
mugful	12	3	540	3	_mugful
nonfuel	10	4	573	3	non_fuel
panful	11	7	974	3	pan_ful
potful	11	3	808	3	po_tful
poutful	12	3	674	3	poutful
roomful	12	4	418	3	roomful
sackful	16	4	535	3	sackful
scoopful	15	4	296	3	scoopful
scornful	13	4	333	3	scornful
senseful	11	4	459	3	senseful
skilful	14	4	393	3	skilful
skinful	14	4	419	3	skinful
slothful	14	4	276	3	slothful
snafu	8	4	1214	3	s_nafu_
snafus	9	3	674	3	s_nafus
solgel	7	3	796	3	solg_el
song	5	51	3367	3	song___
songfest	12	3	684	3	songfest
songs	6	77	2555	3	song__s
sorghum	13	4	351	3	sorghum
soul	4	64	3571	3	so___ul
spoonful	13	4	375	3	spoonful
spoonsful	14	5	211	3	spoonsful
sportful	13	4	451	3	sportful
stageful	12	4	445	3	stageful
swayful	16	4	300	3	swayful
synfuel	13	4	243	3	syn_fuel
tankful	14	4	516	3	tankful
tinful	9	3	804	3	tin_ful
toilful	10	4	481	3	toilful
tongue	7	4	1009	3	tong_ue
topful	11	3	654	3	to_pful
tuneful	10	4	612	3	tuneful
vengeful	15	4	287	3	vengeful
woeful	12	3	636	3	wo_eful
woful	11	5	817	3	wo__ful

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	134027	0.406	440125.6
2	DLD Change Limit	134027	76	6.360	21073.4
3	Display Results	76	76	0.030	2533.3
	(SQL Overall)	178691	76	6.796	26293.6