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

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

78 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
listerias	9	5	923	(None)
listeria	8	3	943	1	listeria_
wisterias	12	4	810	1	wisterias
asterias	8	3	1701	2	_asterias
hysterias	15	4	715	2	hysterias
listers	7	40	2653	2	lister__s
wistarias	12	4	679	2	wistarias
wisteria	11	4	775	2	wisteria_
asteria	7	3	1618	3	_asteria_
bacterias	13	4	928	3	bacterias
bisters	9	39	2261	3	bister__s
blistering	13	10	706	3	blistering
blisters	10	40	1508	3	blister__s
cisterna	10	37	636	3	cisterna_
cisternae	11	26	509	3	cisternae
cisternal	11	32	574	3	cisternal
cisterns	10	36	957	3	cister_ns
disherits	13	4	823	3	disherits
fisheries	15	4	864	3	fisheries
glistering	12	10	642	3	glistering
glisters	9	39	1260	3	glister__s
hatterias	12	5	874	3	hatterias
historian	12	12	810	3	historian
historians	13	10	630	3	historians
histories	12	4	1247	3	histories
hysteria	14	4	739	3	hysteria_
hysterics	17	4	605	3	hysterics
icterics	12	4	705	3	_icterics
interims	10	10	1307	3	_interims
klisters	12	39	1048	3	klister__s
lasters	7	56	2769	3	laster__s
latrias	7	19	1321	3	l_at_rias
leistering	11	4	798	3	leistering
leisters	8	33	1282	3	leister__s
lictorian	11	6	661	3	lictorian
lienteries	10	4	756	3	lienteries
lifters	10	43	1378	3	lifter__s
lingeries	10	5	1181	3	lingeries
linters	7	38	2263	3	linter__s
lispers	9	45	1432	3	lisper__s
listees	7	34	1667	3	liste__es
listels	7	42	1243	3	liste__ls
listeners	9	14	732	3	listeners
listening	10	12	895	3	listening
listens	7	40	1413	3	liste__ns
lister	6	45	2725	3	lister___
listerioses	11	5	375	3	listerioses
listeriosis	11	5	303	3	listeriosis
literal	7	6	1327	3	li_ter_al
literals	8	3	1229	3	li_terals
liters	6	54	2988	3	li_ter__s
lithemias	14	4	503	3	lithemias
lithias	10	3	882	3	li_t_hias
litterbag	12	4	279	3	litterbag
litterbags	13	5	242	3	litterbags
litterers	9	22	819	3	litterers
littering	10	24	1198	3	littering
litters	7	34	2257	3	litter__s
liveries	11	3	1437	3	li_veries
lotteries	9	3	1107	3	lotteries
lustering	10	27	1120	3	lustering
lusters	7	39	2144	3	luster__s
masteries	11	10	1849	3	masteries
miseries	10	3	2040	3	mis_eries
misterms	12	37	1135	3	mister_ms
misters	9	39	2751	3	mister__s
mistrial	10	3	1138	3	mist_rial
mistrials	11	4	813	3	mist_rials
mysteries	14	12	1119	3	mysteries
niteries	8	3	1838	3	ni_teries
pizzerias	19	4	216	3	pizzerias
ristras	7	3	1156	3	rist_r_as
santerias	9	3	1184	3	santerias
sistering	10	12	1375	3	sistering
sisters	7	37	2159	3	sister__s
victorias	14	4	652	3	victorias
wasteries	12	11	1534	3	wasteries
wistaria	11	4	662	3	wistaria_

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	148641	0.436	409841.7
2	DLD Change Limit	148641	78	6.813	21817.3
3	Display Results	78	78	0.046	1695.7
	(SQL Overall)	178691	78	7.295	24495.0