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

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

89 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
favellas	14	4	616	(None)
favelas	13	3	702	1	fave_las
favella	13	3	617	1	favella_
avellan	10	3	730	2	_avellan
canellas	10	3	1056	2	canellas
cavallas	13	6	684	2	cavallas
favela	12	3	703	2	fave_la_
fellas	9	51	1696	2	f__ellas
foveolas	14	13	511	2	foveolas
lamellas	10	9	817	2	lamellas
novellas	11	7	634	2	novellas
paellas	9	4	1141	2	pa_ellas
patellas	10	3	910	2	patellas
abelias	9	32	1357	3	_abelias
akelas	10	3	1119	3	_ake_las
areolas	7	10	1386	3	_areolas
avellane	11	4	627	3	_avellane
axillas	14	27	896	3	_axillas
barillas	10	3	1020	3	barillas
cadelles	11	3	997	3	cadelles
callas	8	45	2675	3	ca__llas
camelias	12	5	1031	3	camelias
camellias	13	6	510	3	camellias
canella	9	3	1079	3	canella_
cavalla	12	5	788	3	cavalla_
faceless	13	26	917	3	faceless
fadeless	12	25	832	3	fadeless
faenas	9	44	1276	3	fa_e_nas
failles	10	29	1413	3	fa_illes
falbalas	13	4	547	3	falbalas
fallal	9	36	1269	3	fa__llal
fallals	10	33	1019	3	fa__llals
falls	8	57	2765	3	fa__ll_s
fameless	13	25	920	3	fameless
fanegas	11	4	571	3	fane_gas
favas	11	56	1859	3	fav___as
faveolate	15	10	462	3	faveolate
faves	11	53	3142	3	fave___s
fazendas	21	4	307	3	fazendas
fella	8	49	1865	3	f__ella_
fellah	12	49	1077	3	f__ellah
fellahs	13	42	839	3	f__ellahs
fells	8	53	2738	3	f__ell_s
flabella	13	4	496	3	flabella_
flagella	12	4	456	3	flagella_
flagellar	13	4	381	3	flagellar
foveas	12	3	862	3	fove__as
foveola	13	11	501	3	foveola_
foveolae	14	10	432	3	foveolae
foveolar	14	9	374	3	foveolar
foveoles	14	9	664	3	foveoles
gabelles	11	27	893	3	gabelles
gavelled	13	38	736	3	gavelled
gavels	10	59	1109	3	gave_l_s
gazelles	18	26	656	3	gazelles
javelinas	19	35	358	3	javelinas
javelins	18	27	773	3	javelins
kvells	13	34	661	3	_kvell_s
labella	9	8	895	3	labella_
lamella	9	8	862	3	lamella_
lamellae	10	11	704	3	lamellae
lamellar	10	9	650	3	lamellar
latillas	8	4	736	3	latillas
manillas	10	26	1116	3	manillas
maxillas	17	22	770	3	maxillas
nacelles	10	4	839	3	nacelles
navels	9	57	1269	3	nave_l_s
nigellas	9	4	472	3	nigellas
novella	10	7	621	3	novella_
paella	8	4	1091	3	pa_ella_
patella	9	3	895	3	patella_
patellae	10	4	762	3	patellae
patellar	10	4	686	3	patellar
ravelers	11	33	1086	3	ravelers
ravelins	11	30	1160	3	ravelins
ravelled	12	41	978	3	ravelled
raveller	11	33	926	3	raveller
ravellers	12	25	716	3	ravellers
ravelly	13	26	835	3	ravell_y
ravels	9	47	1707	3	rave_l_s
rubellas	10	13	612	3	rubellas
saveloys	14	4	401	3	saveloys
stellas	7	28	1304	3	_stellas
tavernas	11	36	504	3	tavernas
vanillas	11	22	812	3	vanillas
villas	9	61	1726	3	__villas
wallas	9	57	1939	3	wa__llas
waveless	14	3	748	3	waveless
wavelets	14	3	615	3	wavelets

Search took 10 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.450	397091.1
2	DLD Change Limit	146162	89	8.923	16380.4
3	Display Results	89	89	0.046	1934.8
	(SQL Overall)	178691	89	9.419	18971.3