Commit a8e1344a authored by Han-Wen Nienhuys's avatar Han-Wen Nienhuys

Update inode table for rename, unlink and delete, as done in fuse.c.

parent 6a7e4067
package fuse package fuse
import ( import (
"bytes" "bytes"
"sync" "sync"
...@@ -16,6 +15,21 @@ type inodeData struct { ...@@ -16,6 +15,21 @@ type inodeData struct {
Count int Count int
} }
// Should implement some hash table method instead?
func inodeDataKey(parentInode uint64, name string) string {
// TODO - use something more efficient than Sprintf.
return fmt.Sprintf("%x:%s", parentInode, name)
}
func (self *inodeData) Key() string {
var p uint64 = 0
if self.Parent != nil {
p = self.Parent.NodeId
}
return inodeDataKey(p, self.Name)
}
func (self *inodeData) GetPath() string { func (self *inodeData) GetPath() string {
// TODO - softcode this. // TODO - softcode this.
var components [100]string var components [100]string
...@@ -30,23 +44,124 @@ func (self *inodeData) GetPath() string { ...@@ -30,23 +44,124 @@ func (self *inodeData) GetPath() string {
return fullPath return fullPath
} }
// Should implement some hash table method instead?
func inodeDataKey(parentInode uint64, name string) string {
return fmt.Sprintf("%x:%s", parentInode, name)
}
type PathFileSystemConnector struct { type PathFileSystemConnector struct {
fileSystem PathFilesystem fileSystem PathFilesystem
// Protects the hashmap and its contents. // Protects the hashmap, its contents and the nextFreeInode counter.
lock sync.Mutex lock sync.RWMutex
inodePathMap map[string]*inodeData inodePathMap map[string]*inodeData
inodePathMapByInode map[uint64]*inodeData inodePathMapByInode map[uint64]*inodeData
nextFreeInode uint64 nextFreeInode uint64
} }
func (self *PathFileSystemConnector) lookupUpdate(nodeId uint64, name string) *inodeData {
self.lock.Lock()
defer self.lock.Unlock()
key := inodeDataKey(nodeId, name)
data, ok := self.inodePathMap[key]
if !ok {
data = new(inodeData)
data.Parent = parent
data.NodeId = self.nextFreeInode
data.Name = name
data.Count = 0
self.nextFreeInode++
self.inodePathMapByInode[data.NodeId] = data
self.inodePathMap[key] = data
}
data.Count++
return data
}
func (self *PathFileSystemConnector) getInodeData(nodeid uint64) *inodeData {
self.lock.RLock()
defer self.lock.RUnlock()
return self.inodePathMapByInode[nodeid]
}
func (self *PathFileSystemConnector) forgetUpdate(nodeId uint64, forgetCount int) {
self.lock.Lock()
defer self.lock.Unlock()
data, ok := self.inodePathMapByInode[nodeId]
if ok {
data.Count -= forgetCount
if data.Count <= 0 {
self.inodePathMap[data.Key()] = nil, false
self.inodePathMapByInode[h.NodeId] = nil, false
}
}
}
func (self *PathFileSystemConnector) renameUpdate(oldNode uint64, oldName string, newNode uint64, newName string) {
self.lock.Lock()
defer self.lock.Unlock()
oldKey = inodeDataKey(oldNode, oldName)
data := self.inodePathMap[oldKey]
if data == nil {
// This can happen if a rename raced with an unlink or
// another rename.
//
// TODO - does the VFS layer allow this?
//
// TODO - is this an error we should signal?
return
}
self.inodePathMap[oldKey] = nil, false
data.Parent = self.inodePathMapByInode[input.Newdir]
data.Name = newName
if data.Parent == nil {
panic("Moved to unknown node.")
}
target := self.inodePathMap[data.Key()]
if target != nil {
// This could happen if some other thread creates a
// file in the destination position.
//
// TODO - Does the VFS layer allow this?
//
// fuse.c just removes the node from its internal
// tables, which will break things if it is already
// referenced as a parent object.
self.inodePathMap[newKey] = nil, false
target.Parent = self.inodePathMapByInode[FUSE_ROOT_ID]
target.Name = fmt.Sprintf("overwrittenByRename%d", nextFreeInode)
nextFreeInode++;
self.inodePathMap[target.Key()] = target
}
self.inodePathMap[newKey] = data
}
func (self *PathFileSystemConnector) unlinkUpdate(nodeid uint64, name string) {
self.lock.Lock()
defer self.lock.Unlock()
oldKey = inodeDataKey(nodeid, name)
data := self.inodePathMap[oldKey]
if data != nil {
self.inodePathMap[oldKey] = nil, false
self.inodePathMapByInode[data.NodeId] = nil, false
}
}
////////////////////////////////////////////////////////////////
// Below routines should not access inodePathMap(ByInode) directly,
// and there need no locking.
func NewPathFileSystemConnector(fs PathFilesystem) (out *PathFileSystemConnector) { func NewPathFileSystemConnector(fs PathFilesystem) (out *PathFileSystemConnector) {
out = new(PathFileSystemConnector) out = new(PathFileSystemConnector)
out.inodePathMap = make(map[string]*inodeData) out.inodePathMap = make(map[string]*inodeData)
...@@ -58,14 +173,17 @@ func NewPathFileSystemConnector(fs PathFilesystem) (out *PathFileSystemConnector ...@@ -58,14 +173,17 @@ func NewPathFileSystemConnector(fs PathFilesystem) (out *PathFileSystemConnector
rootData.Count = 1 rootData.Count = 1
rootData.NodeId = FUSE_ROOT_ID rootData.NodeId = FUSE_ROOT_ID
out.inodePathMap[inodeDataKey(0, "")] = rootData out.inodePathMap[rootData.Key()] = rootData
out.inodePathMapByInode[FUSE_ROOT_ID] = rootData out.inodePathMapByInode[FUSE_ROOT_ID] = rootData
out.nextFreeInode = FUSE_ROOT_ID + 1 out.nextFreeInode = FUSE_ROOT_ID + 1
return out return out
} }
func (self *PathFileSystemConnector) GetPath(nodeid uint64) string {
return self.getInodeData(nodeid).GetPath()
}
func (self *PathFileSystemConnector) Init(h *InHeader, input *InitIn) (*InitOut, Status) { func (self *PathFileSystemConnector) Init(h *InHeader, input *InitIn) (*InitOut, Status) {
return self.fileSystem.Init() return self.fileSystem.Init()
} }
...@@ -75,37 +193,18 @@ func (self *PathFileSystemConnector) Destroy(h *InHeader, input *InitIn) { ...@@ -75,37 +193,18 @@ func (self *PathFileSystemConnector) Destroy(h *InHeader, input *InitIn) {
} }
func (self *PathFileSystemConnector) Lookup(header *InHeader, name string) (out *EntryOut, status Status) { func (self *PathFileSystemConnector) Lookup(header *InHeader, name string) (out *EntryOut, status Status) {
self.lock.Lock()
defer self.lock.Unlock()
parent, ok := self.inodePathMapByInode[header.NodeId] parent, ok := self.inodePathMapByInode[header.NodeId]
if !ok { if !ok {
panic("Parent inode unknown.") panic("Parent inode unknown.")
} }
fullPath := path.Join(parent.GetPath(), name) fullPath := path.Join(parent.GetPath(), name)
attr, err := self.fileSystem.GetAttr(fullPath) attr, err := self.fileSystem.GetAttr(fullPath)
if err != OK { if err != OK {
return nil, err return nil, err
} }
key := inodeDataKey(header.NodeId, name) data := lookupUpdate(header.NodeId, name)
data, ok := self.inodePathMap[key]
if !ok {
data = new(inodeData)
data.Parent = parent
data.NodeId = self.nextFreeInode
data.Name = name
data.Count = 0
self.nextFreeInode++
self.inodePathMapByInode[data.NodeId] = data
self.inodePathMap[key] = data
}
data.Count++
out = new(EntryOut) out = new(EntryOut)
out.NodeId = data.NodeId out.NodeId = data.NodeId
...@@ -120,35 +219,8 @@ func (self *PathFileSystemConnector) Lookup(header *InHeader, name string) (out ...@@ -120,35 +219,8 @@ func (self *PathFileSystemConnector) Lookup(header *InHeader, name string) (out
return out, OK return out, OK
} }
func (self *PathFileSystemConnector) getInodeData(nodeid uint64) *inodeData {
self.lock.Lock()
defer self.lock.Unlock()
return self.inodePathMapByInode[nodeid]
}
func (self *PathFileSystemConnector) GetPath(nodeid uint64) string {
return self.getInodeData(nodeid).GetPath()
}
func (self *PathFileSystemConnector) Forget(h *InHeader, input *ForgetIn) { func (self *PathFileSystemConnector) Forget(h *InHeader, input *ForgetIn) {
self.lock.Lock() self.forgetUpdate(h.NodeId, int(input.Nlookup))
defer self.lock.Unlock()
data, ok := self.inodePathMapByInode[h.NodeId]
if ok {
data.Count -= int(input.Nlookup)
if data.Count <= 0 {
self.inodePathMapByInode[h.NodeId] = nil, false
var p uint64
p = 0
if data.Parent != nil {
p = data.Parent.NodeId
}
self.inodePathMap[inodeDataKey(p, data.Name)] = nil, false
}
}
} }
func (self *PathFileSystemConnector) GetAttr(header *InHeader, input *GetAttrIn) (out *AttrOut, code Status) { func (self *PathFileSystemConnector) GetAttr(header *InHeader, input *GetAttrIn) (out *AttrOut, code Status) {
...@@ -190,9 +262,8 @@ func (self *PathFileSystemConnector) Open(header *InHeader, input *OpenIn) (flag ...@@ -190,9 +262,8 @@ func (self *PathFileSystemConnector) Open(header *InHeader, input *OpenIn) (flag
func (self *PathFileSystemConnector) SetAttr(header *InHeader, input *SetAttrIn) (out *AttrOut, code Status) { func (self *PathFileSystemConnector) SetAttr(header *InHeader, input *SetAttrIn) (out *AttrOut, code Status) {
var err Status = OK var err Status = OK
// TODO - support Fh. (FSetAttr/FGetAttr/FTruncate.) // TODO - support Fh. (FSetAttr/FGetAttr/FTruncate.)
fullPath := self.GetPath(header.NodeId) fullPath := self.GetPath(header.NodeId)
if input.Valid&FATTR_MODE != 0 { if input.Valid&FATTR_MODE != 0 {
err = self.fileSystem.Chmod(fullPath, input.Mode) err = self.fileSystem.Chmod(fullPath, input.Mode)
...@@ -246,11 +317,18 @@ func (self *PathFileSystemConnector) Mkdir(header *InHeader, input *MkdirIn, nam ...@@ -246,11 +317,18 @@ func (self *PathFileSystemConnector) Mkdir(header *InHeader, input *MkdirIn, nam
} }
func (self *PathFileSystemConnector) Unlink(header *InHeader, name string) (code Status) { func (self *PathFileSystemConnector) Unlink(header *InHeader, name string) (code Status) {
return self.fileSystem.Unlink(path.Join(self.GetPath(header.NodeId), name)) code = self.fileSystem.Unlink(path.Join(self.GetPath(header.NodeId), name))
// Like fuse.c, we update our internal tables.
self.unlinkUpdate(header.NodeId, name)
return code
} }
func (self *PathFileSystemConnector) Rmdir(header *InHeader, name string) (code Status) { func (self *PathFileSystemConnector) Rmdir(header *InHeader, name string) (code Status) {
return self.fileSystem.Rmdir(path.Join(self.GetPath(header.NodeId), name)) code = self.fileSystem.Rmdir(path.Join(self.GetPath(header.NodeId), name))
self.unlinkUpdate(header.NodeId, name)
return code
} }
func (self *PathFileSystemConnector) Symlink(header *InHeader, pointedTo string, linkName string) (out *EntryOut, code Status) { func (self *PathFileSystemConnector) Symlink(header *InHeader, pointedTo string, linkName string) (out *EntryOut, code Status) {
...@@ -264,10 +342,23 @@ func (self *PathFileSystemConnector) Symlink(header *InHeader, pointedTo string, ...@@ -264,10 +342,23 @@ func (self *PathFileSystemConnector) Symlink(header *InHeader, pointedTo string,
} }
func (self *PathFileSystemConnector) Rename(header *InHeader, input *RenameIn, oldName string, newName string) (code Status) { func (self *PathFileSystemConnector) Rename(header *InHeader, input *RenameIn, oldName string, newName string) (code Status) {
oldPath := path.Join(self.GetPath(header.NodeId), oldName) oldPath := path.Join(self.GetPath(header.NodeId), oldName)
newPath := path.Join(self.GetPath(input.Newdir), newName) newPath := path.Join(self.GetPath(input.Newdir), newName)
return self.fileSystem.Rename(oldPath, newPath)
code = self.fileSystem.Rename(oldPath, newPath)
if code != OK {
return
}
// It is conceivable that the kernel module will issue a
// forget for the old entry, and a lookup request for the new
// one, but the fuse.c updates its client-side tables on its
// own, so we do this as well.
//
// It should not hurt for us to do it here as well, although
// it remains unclear how we should update Count.
self.renameUpdate(header.NodeId, oldName, input.Newdir, newName)
return code
} }
func (self *PathFileSystemConnector) Link(header *InHeader, input *LinkIn, filename string) (out *EntryOut, code Status) { func (self *PathFileSystemConnector) Link(header *InHeader, input *LinkIn, filename string) (out *EntryOut, code Status) {
...@@ -299,7 +390,6 @@ func (self *PathFileSystemConnector) Create(header *InHeader, input *CreateIn, n ...@@ -299,7 +390,6 @@ func (self *PathFileSystemConnector) Create(header *InHeader, input *CreateIn, n
return 0, f, out, code return 0, f, out, code
} }
//////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////
// unimplemented. // unimplemented.
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment