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

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

88 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
lithoid	11	4	877	(None)
lithoed	11	3	783	1	lithoed
anthoid	11	3	1331	2	anthoid
lianoid	8	3	753	2	lianoid
lipoid	9	4	1104	2	li_poid
lithia	9	3	933	2	lith_ia
lithic	11	3	949	2	lith_ic
litho	8	65	1378	2	litho__
lithoidal	13	4	375	2	lithoidal
lithoing	12	3	674	2	lithoing
lithops	12	30	725	2	lithops
lithos	9	42	1255	2	litho_s
xiphoid	20	4	592	2	xiphoid
cichlid	15	4	531	3	cichlid
cirsoid	10	3	812	3	cirsoid
cissoid	10	3	734	3	cissoid
diploid	11	3	1029	3	diploid
discoid	11	3	1124	3	discoid
dithiol	11	4	543	3	dithiol
dittoed	9	3	673	3	dittoed
elytroid	12	4	496	3	elytroid
ethmoid	13	4	580	3	_ethmoid
fibroid	13	3	724	3	fibroid
histoid	11	3	982	3	histoid
isthmoid	14	6	309	3	isthmoid
kithed	14	46	1301	3	kith_ed
labroid	10	3	882	3	labroid
ladhood	12	4	647	3	ladhood
lathed	10	47	1846	3	lath_ed
lathi	8	54	1720	3	lath_i_
lathis	9	55	1617	3	lath_is
lentoid	8	3	1068	3	lentoid
lichi	10	44	1295	3	lich_i_
lichis	11	52	1259	3	lich_is
lichted	13	26	880	3	lichted
lighted	12	29	1350	3	lighted
ligroin	8	4	804	3	ligroin
liguloid	10	4	413	3	liguloid
limpid	11	38	975	3	li_mpid
limuloid	11	4	398	3	limuloid
lipid	8	59	1617	3	li__pid
lipoids	10	3	823	3	li_poids
liquid	16	3	714	3	li_quid
litai	5	52	1636	3	lit_ai_
litchi	11	3	789	3	litchi_
litchis	12	3	837	3	litchis
lithe	8	49	2201	3	lith__e
lithely	13	5	664	3	lithely
lithemia	13	4	525	3	lithemia
lithemic	15	4	559	3	lithemic
lither	9	45	2095	3	lith_er
lithest	10	5	1391	3	lithest
lithias	10	3	882	3	lithias
lithified	16	4	446	3	lithified
lithify	16	4	476	3	lithify
lithium	12	4	582	3	lithium
lithosol	11	4	331	3	lithosol
litotic	9	3	924	3	litotic
livid	9	67	1442	3	li__vid
loid	5	55	3149	3	l___oid
lymphoid	19	4	508	3	lymphoid
mattoid	10	7	928	3	mattoid
method	12	3	903	3	metho_d
mythoi	14	41	714	3	mythoi_
nitid	6	18	1783	3	nit__id
nitrid	7	28	1223	3	nit_rid
oidioid	9	4	605	3	oidioid
ornithoid	13	5	297	3	ornithoid
osteoid	8	4	819	3	osteoid
pithead	13	41	959	3	pithead
pithecoid	17	5	358	3	pithecoid
pithed	12	46	1561	3	pith_ed
sialoid	8	3	1096	3	sialoid
sigmoid	11	4	611	3	sigmoid
simioid	10	4	799	3	simioid
sistroid	9	4	726	3	sistroid
tithed	10	41	1559	3	tith_ed
tithonia	11	9	561	3	tithonia
trichoid	14	5	781	3	trichoid
typhoid	16	4	813	3	typhoid
viroid	10	4	1152	3	vi_roid
viscoid	13	3	702	3	viscoid
withed	13	44	1623	3	with_ed
withhold	18	4	343	3	withhold
within	12	36	1138	3	with_in
without	13	4	889	3	without
xiphoids	21	4	419	3	xiphoids
zincoid	19	4	666	3	zincoid

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.423	422437.4
2	DLD Change Limit	134027	88	6.280	21341.9
3	Display Results	88	88	0.033	2666.7
	(SQL Overall)	178691	88	6.736	26527.8