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

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

74 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
shalloon	11	4	568	(None)
shalloons	12	4	522	1	shalloons
balloon	9	37	1143	2	_balloon
galloon	8	29	1064	2	_galloon
halloo	9	51	1897	2	_halloo_
halloos	10	37	1674	2	_halloos
saloon	6	44	1802	2	s_a_loon
scallion	10	4	679	2	scallion
shallop	12	34	845	2	shall_op
shallops	13	28	832	2	shallops
shallot	10	36	1413	2	shall_ot
shallots	11	31	950	2	shallots
shallow	13	38	887	2	shall_ow
shallows	14	38	886	2	shallows
stallion	8	3	752	2	stallion
ballon	8	41	1749	3	_ball_on
balloons	10	31	1052	3	_balloons
chaldron	14	4	577	3	chaldron
challot	12	36	1326	3	chall_ot
challoth	16	31	610	3	challoth
galleon	8	27	871	3	_galleon
gallon	7	37	1581	3	_gall_on
galloons	9	28	970	3	_galloons
galloot	8	28	1422	3	_galloot
halcyon	15	4	392	3	_halcyon
hallo	8	51	2755	3	_hall_o_
halloa	9	49	1812	3	_hall_oa
halloas	10	43	1846	3	_halloas
halloed	11	33	1491	3	_halloed
halloes	10	40	2152	3	_halloes
halloing	12	15	1007	3	_halloing
hallooed	12	16	877	3	_hallooed
hallooing	13	6	634	3	_hallooing
hallos	9	54	2510	3	_hall_os
hallot	9	54	2678	3	_hall_ot
halloth	13	41	1125	3	_halloth
hallow	12	48	1832	3	_hall_ow
hallows	13	44	1739	3	_hallows
halon	8	61	2486	3	_ha_l_on
harpoon	12	3	831	3	_harpoon
hellion	10	3	1113	3	_hellion
holloo	9	44	1525	3	_holloo_
holloos	10	40	1358	3	_holloos
hulloo	9	45	1173	3	_hulloo_
hulloos	10	40	1007	3	_hulloos
sallow	9	43	1575	3	s_all_ow
sallows	10	39	1555	3	s_allows
sallowy	13	36	934	3	s_allowy
salmon	8	46	1418	3	s_a_lmon
salon	5	52	2855	3	s_a_l_on
saloons	7	44	1532	3	s_a_loons
saloop	8	42	1258	3	s_a_loop
scallions	11	4	578	3	scallions
scallop	11	23	764	3	scall_op
scallops	12	29	739	3	scallops
scullion	10	6	563	3	scullion
seafloor	11	4	332	3	seafloor
shadoof	14	4	613	3	sha_doof
shall	8	50	2405	3	shall___
shallowed	16	5	508	3	shallowed
shallower	15	5	567	3	shallower
shallowing	17	4	411	3	shallowing
shallowly	18	4	261	3	shallowly
shalom	11	8	1092	3	sha_l_om
shaloms	12	8	898	3	sha_loms
shampoo	14	3	537	3	shampoo_
shampoos	15	4	460	3	shampoos
shoon	8	40	2201	3	sh___oon
smallpox	19	4	184	3	smallpox
stallions	9	4	607	3	stallions
swallow	13	35	575	3	swall_ow
swallows	14	29	589	3	swallows
thalloid	12	4	628	3	thalloid
thallous	11	3	652	3	thallous

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.420	425454.8
2	DLD Change Limit	146162	74	6.816	21444.0
3	Display Results	74	74	0.030	2466.7
	(SQL Overall)	178691	74	7.266	24592.8