Rename the module, mv pkg lib

3 files changed, 258 insertions, 0 deletions

diff --git a/lib/btrfs/internal/itemtype.go b/lib/btrfs/internal/itemtype.go
new file mode 100644
index 0000000..60731aa
--- /dev/null
+++ b/lib/btrfs/internal/itemtype.go
@@ -0,0 +1,77 @@
+// Code generated by Make.  DO NOT EDIT.
+
+package internal
+
+import "fmt"
+
+type ItemType uint8
+
+const (
+	BLOCK_GROUP_ITEM_KEY     = ItemType(192)
+	CHUNK_ITEM_KEY           = ItemType(228)
+	DEV_EXTENT_KEY           = ItemType(204)
+	DEV_ITEM_KEY             = ItemType(216)
+	DIR_INDEX_KEY            = ItemType(96)
+	DIR_ITEM_KEY             = ItemType(84)
+	EXTENT_CSUM_KEY          = ItemType(128)
+	EXTENT_DATA_KEY          = ItemType(108)
+	EXTENT_DATA_REF_KEY      = ItemType(178)
+	EXTENT_ITEM_KEY          = ItemType(168)
+	FREE_SPACE_BITMAP_KEY    = ItemType(200)
+	FREE_SPACE_EXTENT_KEY    = ItemType(199)
+	FREE_SPACE_INFO_KEY      = ItemType(198)
+	INODE_ITEM_KEY           = ItemType(1)
+	INODE_REF_KEY            = ItemType(12)
+	METADATA_ITEM_KEY        = ItemType(169)
+	ORPHAN_ITEM_KEY          = ItemType(48)
+	PERSISTENT_ITEM_KEY      = ItemType(249)
+	QGROUP_RELATION_KEY      = ItemType(246)
+	ROOT_BACKREF_KEY         = ItemType(144)
+	ROOT_ITEM_KEY            = ItemType(132)
+	ROOT_REF_KEY             = ItemType(156)
+	SHARED_BLOCK_REF_KEY     = ItemType(182)
+	SHARED_DATA_REF_KEY      = ItemType(184)
+	TREE_BLOCK_REF_KEY       = ItemType(176)
+	UNTYPED_KEY              = ItemType(0)
+	UUID_RECEIVED_SUBVOL_KEY = ItemType(252)
+	UUID_SUBVOL_KEY          = ItemType(251)
+	XATTR_ITEM_KEY           = ItemType(24)
+)
+
+func (t ItemType) String() string {
+	names := map[ItemType]string{
+		BLOCK_GROUP_ITEM_KEY:     "BLOCK_GROUP_ITEM",
+		CHUNK_ITEM_KEY:           "CHUNK_ITEM",
+		DEV_EXTENT_KEY:           "DEV_EXTENT",
+		DEV_ITEM_KEY:             "DEV_ITEM",
+		DIR_INDEX_KEY:            "DIR_INDEX",
+		DIR_ITEM_KEY:             "DIR_ITEM",
+		EXTENT_CSUM_KEY:          "EXTENT_CSUM",
+		EXTENT_DATA_KEY:          "EXTENT_DATA",
+		EXTENT_DATA_REF_KEY:      "EXTENT_DATA_REF",
+		EXTENT_ITEM_KEY:          "EXTENT_ITEM",
+		FREE_SPACE_BITMAP_KEY:    "FREE_SPACE_BITMAP",
+		FREE_SPACE_EXTENT_KEY:    "FREE_SPACE_EXTENT",
+		FREE_SPACE_INFO_KEY:      "FREE_SPACE_INFO",
+		INODE_ITEM_KEY:           "INODE_ITEM",
+		INODE_REF_KEY:            "INODE_REF",
+		METADATA_ITEM_KEY:        "METADATA_ITEM",
+		ORPHAN_ITEM_KEY:          "ORPHAN_ITEM",
+		PERSISTENT_ITEM_KEY:      "PERSISTENT_ITEM",
+		QGROUP_RELATION_KEY:      "QGROUP_RELATION",
+		ROOT_BACKREF_KEY:         "ROOT_BACKREF",
+		ROOT_ITEM_KEY:            "ROOT_ITEM",
+		ROOT_REF_KEY:             "ROOT_REF",
+		SHARED_BLOCK_REF_KEY:     "SHARED_BLOCK_REF",
+		SHARED_DATA_REF_KEY:      "SHARED_DATA_REF",
+		TREE_BLOCK_REF_KEY:       "TREE_BLOCK_REF",
+		UNTYPED_KEY:              "UNTYPED",
+		UUID_RECEIVED_SUBVOL_KEY: "UUID_KEY_RECEIVED_SUBVOL",
+		UUID_SUBVOL_KEY:          "UUID_KEY_SUBVOL",
+		XATTR_ITEM_KEY:           "XATTR_ITEM",
+	}
+	if name, ok := names[t]; ok {
+		return name
+	}
+	return fmt.Sprintf("%d", t)
+}
diff --git a/lib/btrfs/internal/misc.go b/lib/btrfs/internal/misc.go
new file mode 100644
index 0000000..fba1d38
--- /dev/null
+++ b/lib/btrfs/internal/misc.go
@@ -0,0 +1,37 @@
+package internal
+
+import (
+	"time"
+
+	"git.lukeshu.com/btrfs-progs-ng/lib/binstruct"
+	"git.lukeshu.com/btrfs-progs-ng/lib/util"
+)
+
+type Generation uint64
+
+type Key struct {
+	ObjectID      ObjID    `bin:"off=0x0, siz=0x8"` // Each tree has its own set of Object IDs.
+	ItemType      ItemType `bin:"off=0x8, siz=0x1"`
+	Offset        uint64   `bin:"off=0x9, siz=0x8"` // The meaning depends on the item type.
+	binstruct.End `bin:"off=0x11"`
+}
+
+func (a Key) Cmp(b Key) int {
+	if d := util.CmpUint(a.ObjectID, b.ObjectID); d != 0 {
+		return d
+	}
+	if d := util.CmpUint(a.ItemType, b.ItemType); d != 0 {
+		return d
+	}
+	return util.CmpUint(a.Offset, b.Offset)
+}
+
+type Time struct {
+	Sec           int64  `bin:"off=0x0, siz=0x8"` // Number of seconds since 1970-01-01T00:00:00Z.
+	NSec          uint32 `bin:"off=0x8, siz=0x4"` // Number of nanoseconds since the beginning of the second.
+	binstruct.End `bin:"off=0xc"`
+}
+
+func (t Time) ToStd() time.Time {
+	return time.Unix(t.Sec, int64(t.NSec))
+}
diff --git a/lib/btrfs/internal/objid.go b/lib/btrfs/internal/objid.go
new file mode 100644
index 0000000..8c9c002
--- /dev/null
+++ b/lib/btrfs/internal/objid.go
@@ -0,0 +1,144 @@
+package internal
+
+import (
+	"fmt"
+
+	"git.lukeshu.com/btrfs-progs-ng/lib/util"
+)
+
+type ObjID uint64
+
+const (
+	// The IDs of the various trees
+	ROOT_TREE_OBJECTID        = ObjID(1) // holds pointers to all of the tree roots
+	EXTENT_TREE_OBJECTID      = ObjID(2) // stores information about which extents are in use, and reference counts
+	CHUNK_TREE_OBJECTID       = ObjID(3) // chunk tree stores translations from logical -> physical block numbering
+	DEV_TREE_OBJECTID         = ObjID(4) // stores info about which areas of a given device are in use; one per device
+	FS_TREE_OBJECTID          = ObjID(5) // one per subvolume, storing files and directories
+	ROOT_TREE_DIR_OBJECTID    = ObjID(6) // directory objectid inside the root tree
+	CSUM_TREE_OBJECTID        = ObjID(7) // holds checksums of all the data extents
+	QUOTA_TREE_OBJECTID       = ObjID(8)
+	UUID_TREE_OBJECTID        = ObjID(9)  // for storing items that use the UUID_*_KEY
+	FREE_SPACE_TREE_OBJECTID  = ObjID(10) // tracks free space in block groups.
+	BLOCK_GROUP_TREE_OBJECTID = ObjID(11) // hold the block group items.
+
+	// Objects in the DEV_TREE
+	DEV_STATS_OBJECTID = ObjID(0) // device stats in the device tree
+
+	// ???
+	BALANCE_OBJECTID         = ObjID(util.MaxUint64pp - 4) // for storing balance parameters in the root tree
+	ORPHAN_OBJECTID          = ObjID(util.MaxUint64pp - 5) // orphan objectid for tracking unlinked/truncated files
+	TREE_LOG_OBJECTID        = ObjID(util.MaxUint64pp - 6) // does write ahead logging to speed up fsyncs
+	TREE_LOG_FIXUP_OBJECTID  = ObjID(util.MaxUint64pp - 7)
+	TREE_RELOC_OBJECTID      = ObjID(util.MaxUint64pp - 8) // space balancing
+	DATA_RELOC_TREE_OBJECTID = ObjID(util.MaxUint64pp - 9)
+	EXTENT_CSUM_OBJECTID     = ObjID(util.MaxUint64pp - 10) // extent checksums all have this objectid
+	FREE_SPACE_OBJECTID      = ObjID(util.MaxUint64pp - 11) // For storing free space cache
+	FREE_INO_OBJECTID        = ObjID(util.MaxUint64pp - 12) // stores the inode number for the free-ino cache
+
+	MULTIPLE_OBJECTIDS = ObjID(util.MaxUint64pp - 255) // dummy objectid represents multiple objectids
+
+	// All files have objectids in this range.
+	FIRST_FREE_OBJECTID = ObjID(256)
+	LAST_FREE_OBJECTID  = ObjID(util.MaxUint64pp - 256)
+
+	FIRST_CHUNK_TREE_OBJECTID = ObjID(256)
+
+	// Objects in the CHUNK_TREE
+	DEV_ITEMS_OBJECTID = ObjID(1)
+
+	// ???
+	EMPTY_SUBVOL_DIR_OBJECTID = ObjID(2)
+)
+
+func (id ObjID) Format(typ ItemType) string {
+	switch typ {
+	case PERSISTENT_ITEM_KEY:
+		names := map[ObjID]string{
+			DEV_STATS_OBJECTID: "DEV_STATS",
+		}
+		if name, ok := names[id]; ok {
+			return name
+		}
+		return fmt.Sprintf("%d", int64(id))
+	case DEV_EXTENT_KEY:
+		return fmt.Sprintf("%d", int64(id))
+	case QGROUP_RELATION_KEY:
+		return fmt.Sprintf("%d/%d",
+			uint64(id)>>48,
+			uint64(id)&((1<<48)-1))
+	case UUID_SUBVOL_KEY, UUID_RECEIVED_SUBVOL_KEY:
+		return fmt.Sprintf("%#016x", uint64(id))
+	case DEV_ITEM_KEY:
+		names := map[ObjID]string{
+			BALANCE_OBJECTID:         "BALANCE",
+			ORPHAN_OBJECTID:          "ORPHAN",
+			TREE_LOG_OBJECTID:        "TREE_LOG",
+			TREE_LOG_FIXUP_OBJECTID:  "TREE_LOG_FIXUP",
+			TREE_RELOC_OBJECTID:      "TREE_RELOC",
+			DATA_RELOC_TREE_OBJECTID: "DATA_RELOC_TREE",
+			EXTENT_CSUM_OBJECTID:     "EXTENT_CSUM",
+			FREE_SPACE_OBJECTID:      "FREE_SPACE",
+			FREE_INO_OBJECTID:        "FREE_INO",
+			MULTIPLE_OBJECTIDS:       "MULTIPLE",
+
+			DEV_ITEMS_OBJECTID: "DEV_ITEMS",
+		}
+		if name, ok := names[id]; ok {
+			return name
+		}
+		return fmt.Sprintf("%d", int64(id))
+	case CHUNK_ITEM_KEY:
+		names := map[ObjID]string{
+			BALANCE_OBJECTID:         "BALANCE",
+			ORPHAN_OBJECTID:          "ORPHAN",
+			TREE_LOG_OBJECTID:        "TREE_LOG",
+			TREE_LOG_FIXUP_OBJECTID:  "TREE_LOG_FIXUP",
+			TREE_RELOC_OBJECTID:      "TREE_RELOC",
+			DATA_RELOC_TREE_OBJECTID: "DATA_RELOC_TREE",
+			EXTENT_CSUM_OBJECTID:     "EXTENT_CSUM",
+			FREE_SPACE_OBJECTID:      "FREE_SPACE",
+			FREE_INO_OBJECTID:        "FREE_INO",
+			MULTIPLE_OBJECTIDS:       "MULTIPLE",
+
+			FIRST_CHUNK_TREE_OBJECTID: "FIRST_CHUNK_TREE",
+		}
+		if name, ok := names[id]; ok {
+			return name
+		}
+		return fmt.Sprintf("%d", int64(id))
+	default:
+		names := map[ObjID]string{
+			BALANCE_OBJECTID:         "BALANCE",
+			ORPHAN_OBJECTID:          "ORPHAN",
+			TREE_LOG_OBJECTID:        "TREE_LOG",
+			TREE_LOG_FIXUP_OBJECTID:  "TREE_LOG_FIXUP",
+			TREE_RELOC_OBJECTID:      "TREE_RELOC",
+			DATA_RELOC_TREE_OBJECTID: "DATA_RELOC_TREE",
+			EXTENT_CSUM_OBJECTID:     "EXTENT_CSUM",
+			FREE_SPACE_OBJECTID:      "FREE_SPACE",
+			FREE_INO_OBJECTID:        "FREE_INO",
+			MULTIPLE_OBJECTIDS:       "MULTIPLE",
+
+			ROOT_TREE_OBJECTID:        "ROOT_TREE",
+			EXTENT_TREE_OBJECTID:      "EXTENT_TREE",
+			CHUNK_TREE_OBJECTID:       "CHUNK_TREE",
+			DEV_TREE_OBJECTID:         "DEV_TREE",
+			FS_TREE_OBJECTID:          "FS_TREE",
+			ROOT_TREE_DIR_OBJECTID:    "ROOT_TREE_DIR",
+			CSUM_TREE_OBJECTID:        "CSUM_TREE",
+			QUOTA_TREE_OBJECTID:       "QUOTA_TREE",
+			UUID_TREE_OBJECTID:        "UUID_TREE",
+			FREE_SPACE_TREE_OBJECTID:  "FREE_SPACE_TREE",
+			BLOCK_GROUP_TREE_OBJECTID: "BLOCK_GROUP_TREE",
+		}
+		if name, ok := names[id]; ok {
+			return name
+		}
+		return fmt.Sprintf("%d", int64(id))
+	}
+}
+
+func (id ObjID) String() string {
+	return id.Format(UNTYPED_KEY)
+}