syncthing/internal/versioner/staggered.go

313 lines
7.0 KiB
Go
Raw Normal View History

2014-11-16 20:13:20 +00:00
// Copyright (C) 2014 The Syncthing Authors.
2014-09-29 19:43:32 +00:00
//
2015-03-07 20:36:35 +00:00
// This Source Code Form is subject to the terms of the Mozilla Public
// License, v. 2.0. If a copy of the MPL was not distributed with this file,
// You can obtain one at http://mozilla.org/MPL/2.0/.
2014-08-21 22:41:17 +00:00
package versioner
import (
"os"
"path/filepath"
"strconv"
"time"
2014-08-22 16:16:05 +00:00
2014-09-22 19:42:11 +00:00
"github.com/syncthing/syncthing/internal/osutil"
2015-04-22 22:54:31 +00:00
"github.com/syncthing/syncthing/internal/sync"
2014-08-21 22:41:17 +00:00
)
func init() {
// Register the constructor for this type of versioner with the name "staggered"
Factories["staggered"] = NewStaggered
}
type Interval struct {
step int64
end int64
}
type Staggered struct {
versionsPath string
cleanInterval int64
2014-09-28 11:05:25 +00:00
folderPath string
2014-08-21 22:41:17 +00:00
interval [4]Interval
2015-04-22 22:54:31 +00:00
mutex sync.Mutex
2014-08-21 22:41:17 +00:00
}
func NewStaggered(folderID, folderPath string, params map[string]string) Versioner {
2014-08-21 22:41:17 +00:00
maxAge, err := strconv.ParseInt(params["maxAge"], 10, 0)
if err != nil {
maxAge = 31536000 // Default: ~1 year
}
cleanInterval, err := strconv.ParseInt(params["cleanInterval"], 10, 0)
if err != nil {
cleanInterval = 3600 // Default: clean once per hour
}
// Use custom path if set, otherwise .stversions in folderPath
2014-08-21 22:41:17 +00:00
var versionsDir string
if params["versionsPath"] == "" {
if debug {
l.Debugln("using default dir .stversions")
}
versionsDir = filepath.Join(folderPath, ".stversions")
2014-08-21 22:41:17 +00:00
} else {
if debug {
l.Debugln("using dir", params["versionsPath"])
}
versionsDir = params["versionsPath"]
}
s := Staggered{
versionsPath: versionsDir,
cleanInterval: cleanInterval,
2014-09-28 11:05:25 +00:00
folderPath: folderPath,
2014-08-21 22:41:17 +00:00
interval: [4]Interval{
2014-11-16 20:13:20 +00:00
{30, 3600}, // first hour -> 30 sec between versions
{3600, 86400}, // next day -> 1 h between versions
{86400, 592000}, // next 30 days -> 1 day between versions
{604800, maxAge}, // next year -> 1 week between versions
2014-08-21 22:41:17 +00:00
},
2015-04-22 22:54:31 +00:00
mutex: sync.NewMutex(),
2014-08-21 22:41:17 +00:00
}
if debug {
l.Debugf("instantiated %#v", s)
}
go func() {
s.clean()
for _ = range time.Tick(time.Duration(cleanInterval) * time.Second) {
s.clean()
}
}()
return s
}
func (v Staggered) clean() {
if debug {
l.Debugln("Versioner clean: Waiting for lock on", v.versionsPath)
}
v.mutex.Lock()
defer v.mutex.Unlock()
if debug {
l.Debugln("Versioner clean: Cleaning", v.versionsPath)
}
if _, err := os.Stat(v.versionsPath); os.IsNotExist(err) {
// There is no need to clean a nonexistent dir.
return
2014-08-21 22:41:17 +00:00
}
2014-08-23 08:43:48 +00:00
versionsPerFile := make(map[string][]string)
filesPerDir := make(map[string]int)
2014-08-21 22:41:17 +00:00
err := filepath.Walk(v.versionsPath, func(path string, f os.FileInfo, err error) error {
if err != nil {
return err
}
if f.Mode().IsDir() && f.Mode()&os.ModeSymlink == 0 {
2014-08-23 08:43:48 +00:00
filesPerDir[path] = 0
if path != v.versionsPath {
dir := filepath.Dir(path)
filesPerDir[dir]++
}
} else {
// Regular file, or possibly a symlink.
ext := filepath.Ext(path)
versionTag := filenameTag(path)
2014-08-23 08:43:48 +00:00
dir := filepath.Dir(path)
withoutExt := path[:len(path)-len(ext)-len(versionTag)-1]
name := withoutExt + ext
2014-08-23 08:43:48 +00:00
filesPerDir[dir]++
versionsPerFile[name] = append(versionsPerFile[name], path)
2014-08-21 22:41:17 +00:00
}
return nil
})
if err != nil {
2014-08-22 16:16:05 +00:00
l.Warnln("Versioner: error scanning versions dir", err)
2014-08-23 08:43:48 +00:00
return
2014-08-21 22:41:17 +00:00
}
2014-08-23 08:43:48 +00:00
for _, versionList := range versionsPerFile {
// List from filepath.Walk is sorted
v.expire(versionList)
2014-08-21 22:41:17 +00:00
}
2014-08-23 08:43:48 +00:00
for path, numFiles := range filesPerDir {
if numFiles > 0 {
continue
}
2014-08-23 08:43:48 +00:00
if path == v.versionsPath {
2014-08-21 22:41:17 +00:00
if debug {
2014-08-23 08:43:48 +00:00
l.Debugln("Cleaner: versions dir is empty, don't delete", path)
2014-08-21 22:41:17 +00:00
}
continue
}
2014-08-21 22:41:17 +00:00
if debug {
2014-08-23 08:43:48 +00:00
l.Debugln("Cleaner: deleting empty directory", path)
2014-08-21 22:41:17 +00:00
}
2014-08-23 08:43:48 +00:00
err = os.Remove(path)
2014-08-21 22:41:17 +00:00
if err != nil {
2014-08-23 08:43:48 +00:00
l.Warnln("Versioner: can't remove directory", path, err)
2014-08-21 22:41:17 +00:00
}
}
2014-08-21 22:41:17 +00:00
if debug {
l.Debugln("Cleaner: Finished cleaning", v.versionsPath)
}
}
2014-08-23 08:43:48 +00:00
func (v Staggered) expire(versions []string) {
2014-08-21 22:41:17 +00:00
if debug {
l.Debugln("Versioner: Expiring versions", versions)
}
var prevAge int64
firstFile := true
for _, file := range versions {
2015-04-14 10:31:25 +00:00
fi, err := osutil.Lstat(file)
if err != nil {
l.Warnln("versioner:", err)
continue
}
if fi.IsDir() {
l.Infof("non-file %q is named like a file version", file)
continue
}
versionTime, err := time.Parse(TimeFormat, filenameTag(file))
if err != nil {
if debug {
l.Debugf("Versioner: file name %q is invalid: %v", file, err)
}
continue
}
age := int64(time.Since(versionTime).Seconds())
// If the file is older than the max age of the last interval, remove it
if lastIntv := v.interval[len(v.interval)-1]; lastIntv.end > 0 && age > lastIntv.end {
if debug {
l.Debugln("Versioner: File over maximum age -> delete ", file)
}
err = os.Remove(file)
2014-08-21 22:41:17 +00:00
if err != nil {
l.Warnf("Versioner: can't remove %q: %v", file, err)
2014-08-21 22:41:17 +00:00
}
continue
}
2014-08-21 22:41:17 +00:00
// If it's the first (oldest) file in the list we can skip the interval checks
if firstFile {
prevAge = age
firstFile = false
continue
}
2014-08-21 22:41:17 +00:00
// Find the interval the file fits in
var usedInterval Interval
for _, usedInterval = range v.interval {
if age < usedInterval.end {
break
2014-08-21 22:41:17 +00:00
}
}
2014-08-21 22:41:17 +00:00
if prevAge-age < usedInterval.step {
if debug {
l.Debugln("too many files in step -> delete", file)
2014-08-23 08:43:48 +00:00
}
err = os.Remove(file)
if err != nil {
l.Warnf("Versioner: can't remove %q: %v", file, err)
2014-08-21 22:41:17 +00:00
}
continue
2014-08-21 22:41:17 +00:00
}
prevAge = age
2014-08-21 22:41:17 +00:00
}
}
2015-04-28 20:32:10 +00:00
// Archive moves the named file away to a version archive. If this function
// returns nil, the named file does not exist any more (has been archived).
2014-08-21 22:41:17 +00:00
func (v Staggered) Archive(filePath string) error {
if debug {
l.Debugln("Waiting for lock on ", v.versionsPath)
}
v.mutex.Lock()
defer v.mutex.Unlock()
2015-04-14 10:31:25 +00:00
_, err := osutil.Lstat(filePath)
2015-03-19 10:31:21 +00:00
if os.IsNotExist(err) {
if debug {
l.Debugln("not archiving nonexistent file", filePath)
2014-08-21 22:41:17 +00:00
}
2015-03-19 10:31:21 +00:00
return nil
} else if err != nil {
2014-12-08 15:36:15 +00:00
return err
2014-08-21 22:41:17 +00:00
}
if _, err := os.Stat(v.versionsPath); err != nil {
2014-08-21 22:41:17 +00:00
if os.IsNotExist(err) {
if debug {
l.Debugln("creating versions dir", v.versionsPath)
}
osutil.MkdirAll(v.versionsPath, 0755)
2014-08-21 22:41:17 +00:00
osutil.HideFile(v.versionsPath)
} else {
return err
}
}
if debug {
l.Debugln("archiving", filePath)
}
file := filepath.Base(filePath)
inFolderPath, err := filepath.Rel(v.folderPath, filepath.Dir(filePath))
2014-08-21 22:41:17 +00:00
if err != nil {
return err
}
dir := filepath.Join(v.versionsPath, inFolderPath)
err = osutil.MkdirAll(dir, 0755)
2014-08-21 22:41:17 +00:00
if err != nil && !os.IsExist(err) {
return err
}
2014-08-23 08:43:48 +00:00
ver := taggedFilename(file, time.Now().Format(TimeFormat))
2014-08-21 22:41:17 +00:00
dst := filepath.Join(dir, ver)
if debug {
l.Debugln("moving to", dst)
}
err = osutil.Rename(filePath, dst)
if err != nil {
return err
}
// Glob according to the new file~timestamp.ext pattern.
newVersions, err := osutil.Glob(filepath.Join(dir, taggedFilename(file, TimeGlob)))
2014-08-21 22:41:17 +00:00
if err != nil {
l.Warnln("globbing:", err)
2014-08-21 22:41:17 +00:00
return nil
}
// Also according to the old file.ext~timestamp pattern.
oldVersions, err := osutil.Glob(filepath.Join(dir, file+"~"+TimeGlob))
if err != nil {
l.Warnln("globbing:", err)
return nil
}
// Use all the found filenames.
versions := append(oldVersions, newVersions...)
v.expire(uniqueSortedStrings(versions))
2014-08-21 22:41:17 +00:00
return nil
}