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

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

96 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
scatter	9	38	1517	(None)
scanter	9	42	1518	1	scanter
scatted	10	35	1277	1	scatted
scatters	10	36	1275	1	scatters
scattier	10	26	758	1	scattier
scutter	9	35	1217	1	scutter
shatter	10	36	1570	1	shatter
smatter	9	36	1333	1	smatter
spatter	9	40	1652	1	spatter
swatter	10	41	1332	1	swatter
batter	8	49	2887	2	_batter
blatter	9	44	1565	2	blatter
canter	8	52	3011	2	_canter
carter	8	49	3227	2	_carter
caster	8	52	3257	2	_caster
cater	7	48	4072	2	_ca_ter
catted	9	54	2247	2	_catted
cattery	12	38	1160	2	_cattery
cattier	9	33	1707	2	_cattier
chatter	12	44	1664	2	chatter
clatter	9	40	1497	2	clatter
cotter	8	49	2667	2	_cotter
cutter	8	45	2100	2	_cutter
fatter	9	45	2321	2	_fatter
flatter	10	38	1596	2	flatter
hatter	9	47	2487	2	_hatter
latter	6	50	2789	2	_latter
matter	8	43	2534	2	_matter
natter	6	44	2074	2	_natter
patter	8	46	2826	2	_patter
phatter	12	38	1020	2	phatter
platter	9	39	1741	2	platter
ratter	6	43	2631	2	_ratter
salter	6	43	2508	2	s_alter
scaler	8	43	2160	2	sca_ler
scalier	9	43	1691	2	scalier
scalper	11	39	1292	2	scalper
scammer	13	36	1197	2	scammer
scamper	13	46	1316	2	scamper
scamster	12	3	530	2	scamster
scanner	9	44	1181	2	scanner
scanted	10	41	1439	2	scanted
scantier	10	30	998	2	scantier
scarcer	11	39	1137	2	scarcer
scarer	8	45	2461	2	sca_rer
scarfer	12	45	1108	2	scarfer
scarier	9	40	1787	2	scarier
scarper	11	48	1482	2	scarper
scarted	10	48	1612	2	scarted
scathe	11	44	1499	2	scathe_
scathed	13	40	1264	2	scathed
scathes	12	45	1571	2	scathes
scatt	7	60	3009	2	scatt__
scattered	12	19	735	2	scattered
scatterer	11	18	629	2	scatterer
scatts	8	59	1466	2	scatt_s
scatty	11	53	1065	2	scatt_y
scauper	11	37	945	2	scauper
scepter	11	3	836	2	scepter
scooter	9	33	1287	2	scooter
scoter	8	38	1548	2	sc_oter
scouter	9	33	1332	2	scouter
scutters	10	33	1102	2	scutters
seater	6	45	3416	2	sea_ter
setter	6	40	2372	2	s_etter
shatters	11	33	1391	2	shatters
shutter	10	37	1214	2	shutter
sitter	6	33	2338	2	s_itter
skater	10	50	1549	2	ska_ter
skitter	11	38	1040	2	skitter
slater	6	44	2918	2	sla_ter
slather	10	38	1607	2	slather
slatier	7	40	1681	2	slatier
slatted	8	40	1518	2	slatted
slattern	8	3	709	2	slattern
slitter	7	36	1587	2	slitter
slotter	7	33	1445	2	slotter
smarter	9	41	1313	2	smarter
smatters	10	40	1171	2	smatters
spatted	10	40	1414	2	spatted
spatters	10	39	1470	2	spatters
spitter	9	40	1518	2	spitter
splatter	10	34	888	2	splatter
spotter	9	45	1488	2	spotter
sputter	9	40	1405	2	sputter
squatter	17	3	591	2	squatter
starter	7	38	1788	2	starter
stater	6	44	2756	2	sta_ter
stutter	7	29	1146	2	stutter
swather	13	42	1360	2	swather
swatted	11	41	1069	2	swatted
swatters	11	39	1179	2	swatters
swotter	10	39	947	2	swotter
tatter	6	40	2457	2	_tatter
watter	9	32	2198	2	_watter
yatter	9	41	1621	2	_yatter

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.390	458182.1
2	DLD Change Limit	107671	96	3.440	31299.7
3	Display Results	96	96	0.046	2087.0
	(SQL Overall)	178691	96	3.876	46101.9