forked from TrueCloudLab/restic
46 lines
1.3 KiB
Go
46 lines
1.3 KiB
Go
//go:build darwin || freebsd || linux
|
|
// +build darwin freebsd linux
|
|
|
|
package fuse
|
|
|
|
import (
|
|
"encoding/binary"
|
|
|
|
"github.com/cespare/xxhash/v2"
|
|
"github.com/restic/restic/internal/restic"
|
|
)
|
|
|
|
const prime = 11400714785074694791 // prime1 from xxhash.
|
|
|
|
// inodeFromName generates an inode number for a file in a meta dir.
|
|
func inodeFromName(parent uint64, name string) uint64 {
|
|
inode := prime*parent ^ xxhash.Sum64String(cleanupNodeName(name))
|
|
|
|
// Inode 0 is invalid and 1 is the root. Remap those.
|
|
if inode < 2 {
|
|
inode += 2
|
|
}
|
|
return inode
|
|
}
|
|
|
|
// inodeFromNode generates an inode number for a file within a snapshot.
|
|
func inodeFromNode(parent uint64, node *restic.Node) (inode uint64) {
|
|
if node.Links > 1 && node.Type != restic.NodeTypeDir {
|
|
// If node has hard links, give them all the same inode,
|
|
// irrespective of the parent.
|
|
var buf [16]byte
|
|
binary.LittleEndian.PutUint64(buf[:8], node.DeviceID)
|
|
binary.LittleEndian.PutUint64(buf[8:], node.Inode)
|
|
inode = xxhash.Sum64(buf[:])
|
|
} else {
|
|
// Else, use the name and the parent inode.
|
|
// node.{DeviceID,Inode} may not even be reliable.
|
|
inode = prime*parent ^ xxhash.Sum64String(cleanupNodeName(node.Name))
|
|
}
|
|
|
|
// Inode 0 is invalid and 1 is the root. Remap those.
|
|
if inode < 2 {
|
|
inode += 2
|
|
}
|
|
return inode
|
|
}
|