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

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

72 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
barrets	9	49	1710	(None)
barbets	11	49	1584	1	barbets
barrels	9	45	1436	1	barrels
barrens	9	44	1432	1	barrens
barres	8	44	2754	1	barre_s
barret	8	49	3048	1	barret_
garrets	8	44	1362	1	garrets
armets	8	49	1835	2	_armets
arrest	6	37	2263	2	_arrest
arrests	7	33	1268	2	_arrests
baguets	10	3	748	2	baguets
ballets	9	37	1951	2	ballets
bannets	9	40	1384	2	bannets
barbels	11	45	1443	2	barbels
barbers	11	43	1750	2	barbers
barbes	10	45	2623	2	barbe_s
barbet	10	44	2788	2	barbet_
barbuts	11	43	984	2	barbuts
bardes	9	50	2693	2	barde_s
bares	7	54	5713	2	ba_re_s
barest	8	53	2769	2	ba_rest
bargees	10	54	1587	2	bargees
barges	9	45	2825	2	barge_s
barites	9	43	2233	2	barites
barkers	13	43	1851	2	barkers
barless	9	43	1700	2	barless
barleys	12	50	1184	2	barleys
barneys	12	56	956	2	barneys
baronets	10	14	1090	2	baronets
barre	7	59	2954	2	barre__
barred	9	57	2579	2	barre_d
barrel	8	45	1787	2	barre_l
barren	8	53	1761	2	barre_n
barretor	10	4	671	2	barretor
barretors	11	4	624	2	barretors
barretry	13	11	518	2	barretry
barrette	10	3	978	2	barrette
barrettes	11	4	906	2	barrettes
barriers	10	43	1188	2	barriers
barrios	9	3	1077	2	barrios
barrows	12	34	1168	2	barrows
barters	9	42	2303	2	barters
baryes	11	62	1850	2	barye_s
barytes	12	46	1115	2	barytes
baskets	13	51	1183	2	baskets
bassets	9	64	1482	2	bassets
befrets	12	3	761	2	befrets
berets	8	58	2252	2	b_erets
burets	8	43	2126	2	b_urets
burnets	9	38	1326	2	burnets
burrers	9	38	1449	2	burrers
carets	8	53	3077	2	ca_rets
carnets	9	39	1840	2	carnets
carpets	11	39	1533	2	carpets
carrels	9	51	1730	2	carrels
carrots	9	7	1462	2	carrots
ferrets	10	31	1139	2	ferrets
gargets	9	46	1457	2	gargets
garnets	8	41	1540	2	garnets
garret	7	44	2655	2	garret_
labrets	9	3	936	2	labrets
markets	13	33	1403	2	markets
marrers	9	34	1431	2	marrers
pargets	10	52	1519	2	pargets
parrels	9	47	1349	2	parrels
parrots	9	3	1274	2	parrots
targets	8	43	1422	2	targets
tarres	6	47	2304	2	tarre_s
terrets	7	29	1357	2	terrets
turrets	7	30	1067	2	turrets
varlets	10	4	1157	2	varlets
warrens	10	38	1089	2	warrens

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	107671	0.140	1276364.3
2	DLD Change Limit	107671	72	3.093	34811.2
3	Display Results	72	72	0.016	4500.0
	(SQL Overall)	178691	72	3.249	54998.8