vfs/version.go

177 lines
3.7 KiB
Go
Raw Normal View History

2015-05-08 09:28:53 +00:00
/*
* Copyright (c) 2015 Alex Yatskov <alex@foosoft.net>
* Author: Alex Yatskov <alex@foosoft.net>
*
* Permission is hereby granted, free of charge, to any person obtaining a copy of
* this software and associated documentation files (the "Software"), to deal in
* the Software without restriction, including without limitation the rights to
* use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of
* the Software, and to permit persons to whom the Software is furnished to do so,
* subject to the following conditions:
*
* The above copyright notice and this permission notice shall be included in all
* copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
* FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR
* COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
* IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
* CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
*/
2015-05-08 09:01:24 +00:00
package main
2015-05-09 04:59:38 +00:00
import (
2015-05-10 07:00:35 +00:00
"io/ioutil"
"os"
"path/filepath"
2015-05-09 04:59:38 +00:00
"time"
2015-06-17 11:18:55 +00:00
"bazil.org/fuse/fs"
2015-05-09 04:59:38 +00:00
)
2015-05-28 09:20:38 +00:00
//
// version
//
2015-05-10 07:15:17 +00:00
type version struct {
2015-05-09 13:48:08 +00:00
base string
2015-06-16 05:32:03 +00:00
parent *version
2015-05-09 13:48:08 +00:00
timestamp time.Time
2015-06-19 08:51:10 +00:00
meta *verMeta
root *verDir
2015-06-16 07:57:39 +00:00
db *database
2015-05-09 04:59:38 +00:00
}
2015-06-16 10:13:29 +00:00
func newVersion(base string, timestamp time.Time, db *database) (*version, error) {
2015-06-19 08:51:10 +00:00
meta, err := newVerMeta(filepath.Join(base, "meta.json"))
2015-05-24 11:56:29 +00:00
if err != nil {
return nil, err
}
2015-06-16 10:13:29 +00:00
return &version{base, nil, timestamp, meta, nil, db}, nil
2015-05-10 07:00:35 +00:00
}
2015-06-19 08:51:10 +00:00
func (v *version) scanDir(path string) (verNodeMap, error) {
var baseNodes verNodeMap
2015-06-17 11:18:55 +00:00
if v.parent != nil {
2015-05-14 05:12:23 +00:00
var err error
2015-05-15 04:15:19 +00:00
2015-06-17 11:18:55 +00:00
baseNodes, err = v.parent.scanDir(path)
2015-05-14 05:12:23 +00:00
if err != nil {
return nil, err
}
2015-05-15 04:15:19 +00:00
2015-06-17 11:18:55 +00:00
v.meta.filter(baseNodes)
2015-05-14 05:12:23 +00:00
}
2015-06-19 08:51:10 +00:00
ownNodes := make(verNodeMap)
2015-05-12 08:20:13 +00:00
{
2015-06-17 11:18:55 +00:00
infos, err := ioutil.ReadDir(v.rebasePath(path))
2015-05-14 12:00:14 +00:00
if !os.IsNotExist(err) {
if err != nil {
return nil, err
}
2015-05-12 08:20:13 +00:00
2015-05-24 11:56:29 +00:00
for _, info := range infos {
2015-06-17 07:41:43 +00:00
childFlags := 0
if info.IsDir() {
childFlags |= NodeFlagDir
}
2015-05-24 11:56:29 +00:00
childName := info.Name()
2015-06-16 05:48:55 +00:00
childPath := filepath.Join(path, childName)
2015-06-17 07:41:43 +00:00
2015-06-19 08:51:10 +00:00
ownNodes[childName] = newVerNode(childPath, v, nil, childFlags)
2015-05-14 12:00:14 +00:00
}
2015-05-12 08:20:13 +00:00
}
2015-05-15 04:15:19 +00:00
2015-06-17 11:18:55 +00:00
v.meta.filter(ownNodes)
2015-05-12 08:20:13 +00:00
}
2015-05-14 05:12:23 +00:00
if baseNodes == nil {
2015-05-12 08:20:13 +00:00
return ownNodes, nil
}
2015-05-10 10:41:15 +00:00
2015-05-14 05:12:23 +00:00
for ownName, ownNode := range ownNodes {
2015-06-16 05:32:03 +00:00
ownNode.parent, _ = baseNodes[ownName]
2015-05-14 05:12:23 +00:00
baseNodes[ownName] = ownNode
2015-05-12 08:20:13 +00:00
}
return baseNodes, nil
2015-05-10 10:41:15 +00:00
}
2015-06-19 08:51:10 +00:00
func (v *version) buildDir(dir *verDir) error {
2015-06-17 11:18:55 +00:00
nodes, err := v.scanDir(dir.node.path)
2015-05-12 08:20:13 +00:00
if err != nil {
return err
}
2015-05-13 11:11:32 +00:00
for name, node := range nodes {
2015-06-17 07:41:43 +00:00
if node.flags&NodeFlagDir == NodeFlagDir {
2015-06-19 08:51:10 +00:00
subDir := newVerDir(node, dir)
2015-06-17 11:18:55 +00:00
if err := v.buildDir(subDir); err != nil {
2015-05-12 09:02:27 +00:00
return err
}
2015-05-14 05:12:23 +00:00
2015-05-12 09:02:27 +00:00
dir.dirs[name] = subDir
2015-05-12 08:20:13 +00:00
} else {
2015-06-19 08:51:10 +00:00
dir.files[name] = newVerFile(node, dir)
2015-05-12 08:20:13 +00:00
}
2015-05-10 10:41:15 +00:00
}
2015-05-12 08:20:13 +00:00
return nil
}
2015-06-17 11:18:55 +00:00
func (v *version) resolve() error {
2015-06-19 08:51:10 +00:00
node := newVerNode("/", v, nil, NodeFlagDir)
root := newVerDir(node, nil)
2015-06-17 07:41:43 +00:00
2015-06-17 11:18:55 +00:00
if err := v.buildDir(root); err != nil {
2015-05-24 11:56:29 +00:00
return err
}
2015-05-13 11:11:32 +00:00
2015-06-17 11:18:55 +00:00
v.root = root
2015-05-24 11:56:29 +00:00
return nil
2015-05-10 10:41:15 +00:00
}
2015-06-17 11:18:55 +00:00
func (v *version) rebasePath(paths ...string) string {
combined := append([]string{v.base, "root"}, paths...)
2015-05-14 11:24:11 +00:00
return filepath.Join(combined...)
2015-05-10 08:08:04 +00:00
}
2015-05-12 08:20:13 +00:00
2015-06-17 11:28:49 +00:00
func (v *version) finalize(last bool) error {
if v.meta.dirty {
return v.meta.save()
} else if last {
if err := os.RemoveAll(v.base); err != nil {
return err
}
}
return nil
2015-06-16 09:08:30 +00:00
}
2015-06-17 11:18:55 +00:00
func (v *version) Root() (fs.Node, error) {
return v.root, nil
2015-05-28 09:20:38 +00:00
}
2015-05-28 09:34:01 +00:00
//
2015-06-19 08:51:10 +00:00
// verList
2015-05-28 09:34:01 +00:00
//
2015-06-19 08:51:10 +00:00
type verList []*version
2015-06-16 07:57:39 +00:00
2015-06-19 08:51:10 +00:00
func (v verList) Len() int {
2015-06-17 11:18:55 +00:00
return len(v)
2015-06-16 07:57:39 +00:00
}
2015-06-19 08:51:10 +00:00
func (v verList) Swap(i, j int) {
2015-06-17 11:18:55 +00:00
v[i], v[j] = v[j], v[i]
2015-06-16 07:57:39 +00:00
}
2015-06-19 08:51:10 +00:00
func (v verList) Less(i, j int) bool {
2015-06-17 11:18:55 +00:00
return v[i].timestamp.Unix() < v[j].timestamp.Unix()
2015-06-16 07:57:39 +00:00
}