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

Here are the results of your fuzzy-string dictionary search for “charters” with Change Limit: [1] [2] [3]

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.

86 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
charters	13	41	1558	(None)
carters	9	53	2725	1	c_arters
chanters	13	40	1674	1	chanters
chapters	15	40	1213	1	chapters
chargers	14	40	1132	1	chargers
charmers	15	42	1133	1	charmers
charter	12	39	1830	1	charter_
chatters	13	42	1395	1	chatters
barters	9	42	2303	2	_barters
canters	9	48	2773	2	c_anters
carders	10	48	2035	2	c_arders
careers	9	52	1878	2	c_areers
carers	8	51	3396	2	c_ar_ers
carpers	11	45	2125	2	c_arpers
cartels	9	46	1812	2	c_artels
carter	8	49	3227	2	c_arter_
cartes	8	62	3947	2	c_arte_s
carvers	12	48	1754	2	c_arvers
casters	9	47	2990	2	c_asters
caters	8	53	3650	2	c_a_ters
chafers	15	45	1274	2	cha_fers
chaffers	19	37	800	2	chaffers
chambers	17	34	1062	2	chambers
chamfers	18	40	922	2	chamfers
champers	17	33	1162	2	champers
chancers	15	43	1349	2	chancers
changers	14	43	1320	2	changers
chanter	12	39	1973	2	chanter_
chanteys	16	38	749	2	chanteys
chantors	13	37	1026	2	chantors
chapiters	16	3	520	2	chapiters
chapter	14	42	1385	2	chapter_
characters	17	4	550	2	characters
chares	11	56	3180	2	char_e_s
charger	13	39	1406	2	charger_
charges	13	46	1598	2	charge_s
charier	12	43	1790	2	charier_
charleys	16	9	563	2	charleys
charmer	14	49	1366	2	charmer_
charnels	13	32	817	2	charnels
charrs	11	52	1919	2	char__rs
charted	13	51	1685	2	charte_d
chartered	15	15	839	2	chartered
charterer	14	19	732	2	charterer
charterers	15	14	605	2	charterers
chartless	14	3	570	2	chartless
charts	11	58	2309	2	chart__s
chasers	12	37	1492	2	cha_sers
chastens	13	42	918	2	chastens
chaster	12	47	1850	2	chaster_
chattels	13	28	679	2	chattels
chatter	12	44	1664	2	chatter_
chattery	16	35	727	2	chattery
chaufers	16	34	730	2	chaufers
chaunters	14	5	582	2	chaunters
chawers	15	44	1205	2	cha_wers
cheaters	13	36	1351	2	cheaters
chirpers	15	35	813	2	chirpers
chitters	13	37	1117	2	chitters
chortens	13	30	879	2	chortens
chortlers	14	30	566	2	chortlers
chunters	13	39	1090	2	chunters
churners	13	31	689	2	churners
clatters	10	33	1391	2	clatters
coasters	10	43	1733	2	coasters
coaters	9	35	2579	2	coa_ters
courters	10	30	1537	2	courters
crafters	13	41	995	2	crafters
craters	9	50	2189	2	cra_ters
darters	8	40	1760	2	_darters
garters	8	42	1823	2	_garters
hafters	13	46	1433	2	_hafters
halters	10	46	1980	2	_halters
harmers	12	41	1659	2	_harmers
harpers	12	49	1620	2	_harpers
haters	9	49	3040	2	_ha_ters
hatters	10	42	2152	2	_hatters
hurters	10	34	1364	2	_hurters
quarters	17	31	1045	2	quarters
recharters	15	5	542	2	recharters
sharers	10	47	2062	2	shar_ers
sharkers	15	40	1105	2	sharkers
sharpers	13	38	1094	2	sharpers
shatters	11	33	1391	2	shatters
starters	8	37	1477	2	starters
thwarters	15	4	284	2	thwarters

Search took 4 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	121059	0.406	440125.6
2	DLD Change Limit	121059	86	3.330	36354.1
3	Display Results	86	86	0.030	2866.7
	(SQL Overall)	178691	86	3.766	47448.5