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

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

67 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
megillas	11	4	589	(None)
megilla	10	3	627	1	megilla_
megillah	14	4	323	1	megillah
megillahs	15	4	223	1	megillahs
cedillas	11	4	574	2	cedillas
manillas	10	26	1116	2	manillas
maxillas	17	22	770	2	maxillas
medullas	11	4	451	2	medullas
megilphs	16	4	161	2	megilphs
megilps	12	3	356	2	megi_lps
perillas	10	3	1082	2	perillas
ancillas	10	4	804	3	ancillas
armillas	10	4	666	3	armillas
axillas	14	27	896	3	_axillas
barillas	10	3	1019	3	barillas
begalls	10	31	916	3	begall_s
cedilla	10	3	634	3	cedilla_
fellas	9	51	1696	3	fe__llas
gills	6	47	2819	3	__gill_s
gorillas	9	4	637	3	gorillas
guerillas	10	4	340	3	guerillas
hegiras	11	3	610	3	hegi_ras
hemiolas	13	8	706	3	hemiolas
latillas	8	4	736	3	latillas
magilps	12	3	408	3	magi_lps
maills	8	42	1528	3	m_aill_s
manilas	9	39	1587	3	mani_las
manilla	9	30	1247	3	manilla_
manilles	10	23	1260	3	manilles
mantillas	11	4	704	3	mantillas
matildas	11	4	502	3	matildas
maxilla	16	24	819	3	maxilla_
maxillae	17	25	672	3	maxillae
medials	10	39	1473	3	medial_s
medias	9	36	2078	3	medi__as
medicals	13	4	936	3	medicals
medinas	10	34	1146	3	medi_nas
medulla	10	4	471	3	medulla_
medullae	11	4	320	3	medullae
medullar	11	4	346	3	medullar
megalops	13	5	612	3	megalops
megilp	11	3	583	3	megi_l_p
megilph	15	4	226	3	megi_lph
melilots	10	4	655	3	melilots
melismas	12	4	571	3	melismas
mells	7	50	3133	3	me__ll_s
menials	9	40	1568	3	menial_s
meticals	12	3	1076	3	meticals
milles	8	45	2656	3	m__illes
mills	7	54	3505	3	m__ill_s
milpas	10	17	1027	3	m__ilpas
moviolas	13	4	451	3	moviolas
mullas	8	42	1593	3	m__ullas
nigellas	9	4	472	3	nigellas
perilla	9	3	1123	3	perilla_
rebills	9	35	1062	3	rebill_s
refills	10	37	1142	3	refill_s
regilds	9	9	667	3	regi_lds
reginas	8	56	1406	3	regi_nas
scillas	9	3	1047	3	_scillas
squillas	17	4	533	3	squillas
vanillas	11	22	812	3	vanillas
vexilla	17	4	466	3	vexilla_
vexillar	18	4	346	3	vexillar
villas	9	61	1726	3	__villas
weigelas	12	4	310	3	weigelas
zorillas	17	4	548	3	zorillas

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.436	409841.7
2	DLD Change Limit	146162	67	6.610	22112.3
3	Display Results	67	67	0.030	2233.3
	(SQL Overall)	178691	67	7.076	25253.1