restic/internal/fuse/inode.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 != "dir" {
		// 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
}