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

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

70 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
cavallies	14	4	639	(None)
cavalries	14	4	636	1	cavalries
cavalier	13	4	817	2	cava_lier
cavaliers	14	5	561	2	cava_liers
cavallas	13	6	684	2	cavall_as
challies	13	39	1564	2	c_hallies
allies	6	38	2767	3	___allies
ballies	9	37	2574	3	__ballies
caballed	13	3	716	3	caball_ed
caballing	14	3	688	3	caballing
cadelles	11	3	997	3	cadell_es
callees	9	41	1778	3	c__allees
calvaries	14	4	980	3	calva_ries
camellias	13	6	509	3	camellias
canailles	11	4	827	3	canailles
canalise	10	8	1621	3	cana_lise
canalises	11	5	1549	3	canalises
canalizes	20	11	1378	3	canalizes
canalled	11	3	958	3	canall_ed
canaller	10	3	895	3	canall_er
canallers	11	3	721	3	canallers
canalling	12	3	955	3	canalling
canaries	10	3	1894	3	cana_ries
carnallites	13	5	304	3	carnallites
casualties	12	4	475	3	casualties
catalases	11	4	943	3	catalases
catalexes	18	4	591	3	catalexes
cataloes	10	3	1165	3	cata_loes
catalyses	14	4	743	3	catalyses
catalyzes	23	4	605	3	catalyzes
cavalcades	18	5	213	3	cavalcades
cavaleros	14	4	410	3	cavaleros
cavalla	12	5	788	3	cavall__a
cavally	15	8	848	3	cavall__y
cavies	11	45	2500	3	cav___ies
cavilled	14	3	673	3	cavill_ed
caviller	13	3	706	3	cavill_er
cavillers	14	3	561	3	cavillers
cavilling	15	3	638	3	cavilling
cavities	13	14	1261	3	cav_ities
challie	12	40	1285	3	c_hallie_
challis	12	46	1346	3	c_halli_s
challises	14	35	878	3	c_hallises
charlies	13	34	1423	3	c_harlies
chillies	13	41	1348	3	c_hillies
chivalries	18	4	396	3	chivalries
collies	9	43	2658	3	c__ollies
corallines	12	4	655	3	corallines
covaries	13	4	1325	3	cova_ries
covellines	15	4	530	3	covellines
covellites	15	5	471	3	covellites
coxalgies	19	4	324	3	coxalgies
crevalles	14	5	572	3	crevall_es
cullies	9	44	1996	3	c__ullies
dallies	8	40	2319	3	__dallies
gallies	8	41	2271	3	__gallies
lavalier	11	4	604	3	lava_lier
lavaliers	12	5	428	3	lava_liers
lavalliere	13	5	127	3	lavalliere
lavallieres	14	5	105	3	lavallieres
misallies	11	4	838	3	misallies
rallies	7	38	2334	3	__rallies
ramillies	11	4	613	3	ramillies
retallies	9	3	937	3	retallies
rivalries	12	4	500	3	rivalries
sallies	7	32	2781	3	__sallies
tallies	7	36	2460	3	__tallies
trevallies	13	4	346	3	trevallies
wallies	10	33	2074	3	__wallies
wavellites	16	4	296	3	wavellites

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.406	440125.6
2	DLD Change Limit	148641	70	7.360	20195.8
3	Display Results	70	70	0.030	2333.3
	(SQL Overall)	178691	70	7.796	22920.9