summaryrefslogtreecommitdiff
path: root/lib
diff options
context:
space:
mode:
authorLuke Shumaker <lukeshu@lukeshu.com>2022-07-10 13:11:55 -0600
committerLuke Shumaker <lukeshu@lukeshu.com>2022-07-10 14:25:45 -0600
commit78a6a912cff60f03dea4b285a439056089f7c102 (patch)
tree8e08a1bc532d5fe06d3336763795219c36e9a20d /lib
parent27401b6ea459921a6152ab1744da1618358465f4 (diff)
Add license and copyright info
Diffstat (limited to 'lib')
-rw-r--r--lib/binstruct/binint.go4
-rw-r--r--lib/binstruct/binint/builtins.go4
-rw-r--r--lib/binstruct/binstruct_test.go4
-rw-r--r--lib/binstruct/marshal.go4
-rw-r--r--lib/binstruct/size.go4
-rw-r--r--lib/binstruct/structs.go4
-rw-r--r--lib/binstruct/unmarshal.go4
-rw-r--r--lib/btrfs/Makefile10
-rw-r--r--lib/btrfs/aliases.go4
-rw-r--r--lib/btrfs/aliases_objid.go2
-rw-r--r--lib/btrfs/btrfsitem/.gitignore1
-rw-r--r--lib/btrfs/btrfsitem/item_blockgroup.go4
-rw-r--r--lib/btrfs/btrfsitem/item_chunk.go4
-rw-r--r--lib/btrfs/btrfsitem/item_dev.go4
-rw-r--r--lib/btrfs/btrfsitem/item_devextent.go4
-rw-r--r--lib/btrfs/btrfsitem/item_dir.go4
-rw-r--r--lib/btrfs/btrfsitem/item_empty.go4
-rw-r--r--lib/btrfs/btrfsitem/item_extent.go4
-rw-r--r--lib/btrfs/btrfsitem/item_extentcsum.go4
-rw-r--r--lib/btrfs/btrfsitem/item_extentdataref.go4
-rw-r--r--lib/btrfs/btrfsitem/item_fileextent.go4
-rw-r--r--lib/btrfs/btrfsitem/item_freespacebitmap.go4
-rw-r--r--lib/btrfs/btrfsitem/item_freespaceinfo.go4
-rw-r--r--lib/btrfs/btrfsitem/item_inode.go4
-rw-r--r--lib/btrfs/btrfsitem/item_inoderef.go4
-rw-r--r--lib/btrfs/btrfsitem/item_metadata.go4
-rw-r--r--lib/btrfs/btrfsitem/item_persistent.go4
-rw-r--r--lib/btrfs/btrfsitem/item_root.go4
-rw-r--r--lib/btrfs/btrfsitem/item_rootref.go4
-rw-r--r--lib/btrfs/btrfsitem/item_shareddataref.go4
-rw-r--r--lib/btrfs/btrfsitem/item_untyped.go4
-rw-r--r--lib/btrfs/btrfsitem/item_uuid.go4
-rw-r--r--lib/btrfs/btrfsitem/items.go4
-rw-r--r--lib/btrfs/btrfsitem/items.txt29
-rw-r--r--lib/btrfs/btrfsitem/items_gen.go2
-rw-r--r--lib/btrfs/btrfssum/csum.go4
-rw-r--r--lib/btrfs/btrfssum/csum_test.go4
-rw-r--r--lib/btrfs/btrfsvol/addr.go4
-rw-r--r--lib/btrfs/btrfsvol/addr_test.go4
-rw-r--r--lib/btrfs/btrfsvol/blockgroupflags.go4
-rw-r--r--lib/btrfs/btrfsvol/chunk.go4
-rw-r--r--lib/btrfs/btrfsvol/devext.go4
-rw-r--r--lib/btrfs/btrfsvol/lvm.go4
-rw-r--r--lib/btrfs/internal/itemtype.go2
-rw-r--r--lib/btrfs/internal/misc.go4
-rw-r--r--lib/btrfs/internal/objid.go4
-rw-r--r--lib/btrfs/io1_pv.go4
-rw-r--r--lib/btrfs/io2_lv.go4
-rw-r--r--lib/btrfs/io3_btree.go4
-rw-r--r--lib/btrfs/io4_fs.go4
-rw-r--r--lib/btrfs/types_node.go4
-rw-r--r--lib/btrfs/types_superblock.go4
-rw-r--r--lib/btrfsmisc/fsck.go4
-rw-r--r--lib/btrfsmisc/open.go4
-rw-r--r--lib/btrfsmisc/print_tree.go4
-rw-r--r--lib/btrfsmisc/walk.go4
-rw-r--r--lib/linux/stat.go5
-rw-r--r--lib/rbtree/print_test.go4
-rw-r--r--lib/rbtree/rbtree.go10
-rw-r--r--lib/rbtree/rbtree_test.go4
-rw-r--r--lib/rbtree/rbtree_util.go4
-rw-r--r--lib/util/bitfield.go4
-rw-r--r--lib/util/fmt.go4
-rw-r--r--lib/util/fmt_test.go4
-rw-r--r--lib/util/generic.go4
-rw-r--r--lib/util/int.go4
-rw-r--r--lib/util/lru.go4
-rw-r--r--lib/util/ref.go4
-rw-r--r--lib/util/uuid.go4
-rw-r--r--lib/util/uuid_test.go4
70 files changed, 280 insertions, 29 deletions
diff --git a/lib/binstruct/binint.go b/lib/binstruct/binint.go
index 89bb4f6..302ab8d 100644
--- a/lib/binstruct/binint.go
+++ b/lib/binstruct/binint.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package binstruct
import (
diff --git a/lib/binstruct/binint/builtins.go b/lib/binstruct/binint/builtins.go
index 04fc477..5363dbe 100644
--- a/lib/binstruct/binint/builtins.go
+++ b/lib/binstruct/binint/builtins.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package binint
import (
diff --git a/lib/binstruct/binstruct_test.go b/lib/binstruct/binstruct_test.go
index 542746f..105e790 100644
--- a/lib/binstruct/binstruct_test.go
+++ b/lib/binstruct/binstruct_test.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package binstruct_test
import (
diff --git a/lib/binstruct/marshal.go b/lib/binstruct/marshal.go
index 684d2f3..8159191 100644
--- a/lib/binstruct/marshal.go
+++ b/lib/binstruct/marshal.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package binstruct
import (
diff --git a/lib/binstruct/size.go b/lib/binstruct/size.go
index 6563455..03b42d8 100644
--- a/lib/binstruct/size.go
+++ b/lib/binstruct/size.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package binstruct
import (
diff --git a/lib/binstruct/structs.go b/lib/binstruct/structs.go
index ec2bb7d..2f224dd 100644
--- a/lib/binstruct/structs.go
+++ b/lib/binstruct/structs.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package binstruct
import (
diff --git a/lib/binstruct/unmarshal.go b/lib/binstruct/unmarshal.go
index 1959d45..c545137 100644
--- a/lib/binstruct/unmarshal.go
+++ b/lib/binstruct/unmarshal.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package binstruct
import (
diff --git a/lib/btrfs/Makefile b/lib/btrfs/Makefile
index 43d665f..50577e0 100644
--- a/lib/btrfs/Makefile
+++ b/lib/btrfs/Makefile
@@ -1,3 +1,7 @@
+# Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+#
+# SPDX-License-Identifier: GPL-2.0-or-later
+
.DEFAULT_GOAL = all
.SECONDARY:
.DELETE_ON_ERROR:
@@ -16,6 +20,8 @@ btrfsitem/items_gen.go: btrfsitem/items.txt $(MAKEFILE_LIST)
{ \
echo '// Code generated by Make. DO NOT EDIT.'; \
echo; \
+ echo '// SPDX-License-Identifier: GPL-2.0-or-later'; \
+ echo; \
echo 'package $(@D)'; \
echo 'import ('; \
echo '"reflect"'; \
@@ -39,6 +45,8 @@ internal/itemtype.go: btrfsitem/items.txt $(MAKEFILE_LIST)
{ \
echo '// Code generated by Make. DO NOT EDIT.'; \
echo; \
+ echo '// SPDX-License-Identifier: GPL-2.0-or-later'; \
+ echo; \
echo 'package $(@D)'; \
echo 'import "fmt"'; \
echo 'type ItemType uint8'; \
@@ -61,6 +69,8 @@ aliases_objid.go: internal/objid.go $(MAKEFILE_LIST)
{ \
echo '// Code generated by Make. DO NOT EDIT.'; \
echo; \
+ echo '// SPDX-License-Identifier: GPL-2.0-or-later'; \
+ echo; \
echo 'package btrfs'; \
echo 'import ('; \
echo '"git.lukeshu.com/btrfs-progs-ng/lib/btrfs/internal"'; \
diff --git a/lib/btrfs/aliases.go b/lib/btrfs/aliases.go
index 75cbf8b..5115654 100644
--- a/lib/btrfs/aliases.go
+++ b/lib/btrfs/aliases.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfs
import (
diff --git a/lib/btrfs/aliases_objid.go b/lib/btrfs/aliases_objid.go
index 6ccbbad..21309b8 100644
--- a/lib/btrfs/aliases_objid.go
+++ b/lib/btrfs/aliases_objid.go
@@ -1,5 +1,7 @@
// Code generated by Make. DO NOT EDIT.
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfs
import (
diff --git a/lib/btrfs/btrfsitem/.gitignore b/lib/btrfs/btrfsitem/.gitignore
new file mode 100644
index 0000000..12fd2af
--- /dev/null
+++ b/lib/btrfs/btrfsitem/.gitignore
@@ -0,0 +1 @@
+/items.txt
diff --git a/lib/btrfs/btrfsitem/item_blockgroup.go b/lib/btrfs/btrfsitem/item_blockgroup.go
index 71d960d..776ff56 100644
--- a/lib/btrfs/btrfsitem/item_blockgroup.go
+++ b/lib/btrfs/btrfsitem/item_blockgroup.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_chunk.go b/lib/btrfs/btrfsitem/item_chunk.go
index 9256651..7197fb3 100644
--- a/lib/btrfs/btrfsitem/item_chunk.go
+++ b/lib/btrfs/btrfsitem/item_chunk.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_dev.go b/lib/btrfs/btrfsitem/item_dev.go
index d3fe582..9c3781d 100644
--- a/lib/btrfs/btrfsitem/item_dev.go
+++ b/lib/btrfs/btrfsitem/item_dev.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_devextent.go b/lib/btrfs/btrfsitem/item_devextent.go
index c346d85..3185bb0 100644
--- a/lib/btrfs/btrfsitem/item_devextent.go
+++ b/lib/btrfs/btrfsitem/item_devextent.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_dir.go b/lib/btrfs/btrfsitem/item_dir.go
index 57f6d6d..859cd14 100644
--- a/lib/btrfs/btrfsitem/item_dir.go
+++ b/lib/btrfs/btrfsitem/item_dir.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_empty.go b/lib/btrfs/btrfsitem/item_empty.go
index 209b2fc..47b4a15 100644
--- a/lib/btrfs/btrfsitem/item_empty.go
+++ b/lib/btrfs/btrfsitem/item_empty.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_extent.go b/lib/btrfs/btrfsitem/item_extent.go
index 9a9ea55..9257d2b 100644
--- a/lib/btrfs/btrfsitem/item_extent.go
+++ b/lib/btrfs/btrfsitem/item_extent.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_extentcsum.go b/lib/btrfs/btrfsitem/item_extentcsum.go
index b27dbde..f9c546d 100644
--- a/lib/btrfs/btrfsitem/item_extentcsum.go
+++ b/lib/btrfs/btrfsitem/item_extentcsum.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_extentdataref.go b/lib/btrfs/btrfsitem/item_extentdataref.go
index aab5426..6185202 100644
--- a/lib/btrfs/btrfsitem/item_extentdataref.go
+++ b/lib/btrfs/btrfsitem/item_extentdataref.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_fileextent.go b/lib/btrfs/btrfsitem/item_fileextent.go
index 2f3ac2b..a69c67a 100644
--- a/lib/btrfs/btrfsitem/item_fileextent.go
+++ b/lib/btrfs/btrfsitem/item_fileextent.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_freespacebitmap.go b/lib/btrfs/btrfsitem/item_freespacebitmap.go
index 6158eb0..7842785 100644
--- a/lib/btrfs/btrfsitem/item_freespacebitmap.go
+++ b/lib/btrfs/btrfsitem/item_freespacebitmap.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
type FreeSpaceBitmap []byte // FREE_SPACE_BITMAP=200
diff --git a/lib/btrfs/btrfsitem/item_freespaceinfo.go b/lib/btrfs/btrfsitem/item_freespaceinfo.go
index 89f555e..844f664 100644
--- a/lib/btrfs/btrfsitem/item_freespaceinfo.go
+++ b/lib/btrfs/btrfsitem/item_freespaceinfo.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_inode.go b/lib/btrfs/btrfsitem/item_inode.go
index 9b1b91b..0fb637e 100644
--- a/lib/btrfs/btrfsitem/item_inode.go
+++ b/lib/btrfs/btrfsitem/item_inode.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_inoderef.go b/lib/btrfs/btrfsitem/item_inoderef.go
index 80d70e1..e4edf4a 100644
--- a/lib/btrfs/btrfsitem/item_inoderef.go
+++ b/lib/btrfs/btrfsitem/item_inoderef.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_metadata.go b/lib/btrfs/btrfsitem/item_metadata.go
index d51a340..e90af8d 100644
--- a/lib/btrfs/btrfsitem/item_metadata.go
+++ b/lib/btrfs/btrfsitem/item_metadata.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_persistent.go b/lib/btrfs/btrfsitem/item_persistent.go
index cbbae76..a827074 100644
--- a/lib/btrfs/btrfsitem/item_persistent.go
+++ b/lib/btrfs/btrfsitem/item_persistent.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_root.go b/lib/btrfs/btrfsitem/item_root.go
index ff9311f..d1781ec 100644
--- a/lib/btrfs/btrfsitem/item_root.go
+++ b/lib/btrfs/btrfsitem/item_root.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_rootref.go b/lib/btrfs/btrfsitem/item_rootref.go
index c851474..228ab55 100644
--- a/lib/btrfs/btrfsitem/item_rootref.go
+++ b/lib/btrfs/btrfsitem/item_rootref.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_shareddataref.go b/lib/btrfs/btrfsitem/item_shareddataref.go
index 63897aa..5ce4198 100644
--- a/lib/btrfs/btrfsitem/item_shareddataref.go
+++ b/lib/btrfs/btrfsitem/item_shareddataref.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_untyped.go b/lib/btrfs/btrfsitem/item_untyped.go
index 71a9af4..04915c6 100644
--- a/lib/btrfs/btrfsitem/item_untyped.go
+++ b/lib/btrfs/btrfsitem/item_untyped.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/item_uuid.go b/lib/btrfs/btrfsitem/item_uuid.go
index 6c7d4f0..ca82652 100644
--- a/lib/btrfs/btrfsitem/item_uuid.go
+++ b/lib/btrfs/btrfsitem/item_uuid.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/items.go b/lib/btrfs/btrfsitem/items.go
index 33ff390..30980d3 100644
--- a/lib/btrfs/btrfsitem/items.go
+++ b/lib/btrfs/btrfsitem/items.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfsitem/items.txt b/lib/btrfs/btrfsitem/items.txt
deleted file mode 100644
index 7898775..0000000
--- a/lib/btrfs/btrfsitem/items.txt
+++ /dev/null
@@ -1,29 +0,0 @@
-BLOCK_GROUP_ITEM=192 BlockGroup
-CHUNK_ITEM=228 Chunk
-DEV_EXTENT=204 DevExtent
-DEV_ITEM=216 Dev
-DIR_INDEX=96 DirEntries
-DIR_ITEM=84 DirEntries
-EXTENT_CSUM=128 ExtentCSum
-EXTENT_DATA=108 FileExtent
-EXTENT_DATA_REF=178 ExtentDataRef
-EXTENT_ITEM=168 Extent
-FREE_SPACE_BITMAP=200 FreeSpaceBitmap
-FREE_SPACE_EXTENT=199 Empty
-FREE_SPACE_INFO=198 FreeSpaceInfo
-INODE_ITEM=1 Inode
-INODE_REF=12 InodeRef
-METADATA_ITEM=169 Metadata
-ORPHAN_ITEM=48 Empty
-PERSISTENT_ITEM=249 DevStats
-QGROUP_RELATION=246 Empty
-ROOT_BACKREF=144 RootRef
-ROOT_ITEM=132 Root
-ROOT_REF=156 RootRef
-SHARED_BLOCK_REF=182 Empty
-SHARED_DATA_REF=184 SharedDataRef
-TREE_BLOCK_REF=176 Empty
-UNTYPED=0:FREE_SPACE_OBJECTID FreeSpaceHeader
-UUID_RECEIVED_SUBVOL=252 UUIDMap
-UUID_SUBVOL=251 UUIDMap
-XATTR_ITEM=24 DirEntries
diff --git a/lib/btrfs/btrfsitem/items_gen.go b/lib/btrfs/btrfsitem/items_gen.go
index 3b84d60..82743b0 100644
--- a/lib/btrfs/btrfsitem/items_gen.go
+++ b/lib/btrfs/btrfsitem/items_gen.go
@@ -1,5 +1,7 @@
// Code generated by Make. DO NOT EDIT.
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsitem
import (
diff --git a/lib/btrfs/btrfssum/csum.go b/lib/btrfs/btrfssum/csum.go
index 11a8385..231393b 100644
--- a/lib/btrfs/btrfssum/csum.go
+++ b/lib/btrfs/btrfssum/csum.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfssum
import (
diff --git a/lib/btrfs/btrfssum/csum_test.go b/lib/btrfs/btrfssum/csum_test.go
index 755ecc1..d8ccbfc 100644
--- a/lib/btrfs/btrfssum/csum_test.go
+++ b/lib/btrfs/btrfssum/csum_test.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfssum_test
import (
diff --git a/lib/btrfs/btrfsvol/addr.go b/lib/btrfs/btrfsvol/addr.go
index 6c67826..9df95ce 100644
--- a/lib/btrfs/btrfsvol/addr.go
+++ b/lib/btrfs/btrfsvol/addr.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsvol
import (
diff --git a/lib/btrfs/btrfsvol/addr_test.go b/lib/btrfs/btrfsvol/addr_test.go
index aae6378..ad9d60d 100644
--- a/lib/btrfs/btrfsvol/addr_test.go
+++ b/lib/btrfs/btrfsvol/addr_test.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsvol_test
import (
diff --git a/lib/btrfs/btrfsvol/blockgroupflags.go b/lib/btrfs/btrfsvol/blockgroupflags.go
index 1a194d7..4aed12c 100644
--- a/lib/btrfs/btrfsvol/blockgroupflags.go
+++ b/lib/btrfs/btrfsvol/blockgroupflags.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsvol
import (
diff --git a/lib/btrfs/btrfsvol/chunk.go b/lib/btrfs/btrfsvol/chunk.go
index 6aea483..2d26964 100644
--- a/lib/btrfs/btrfsvol/chunk.go
+++ b/lib/btrfs/btrfsvol/chunk.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsvol
import (
diff --git a/lib/btrfs/btrfsvol/devext.go b/lib/btrfs/btrfsvol/devext.go
index 43c6255..1f6cabe 100644
--- a/lib/btrfs/btrfsvol/devext.go
+++ b/lib/btrfs/btrfsvol/devext.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsvol
import (
diff --git a/lib/btrfs/btrfsvol/lvm.go b/lib/btrfs/btrfsvol/lvm.go
index 3b9ccf6..c25bd43 100644
--- a/lib/btrfs/btrfsvol/lvm.go
+++ b/lib/btrfs/btrfsvol/lvm.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsvol
import (
diff --git a/lib/btrfs/internal/itemtype.go b/lib/btrfs/internal/itemtype.go
index 60731aa..9ba4a23 100644
--- a/lib/btrfs/internal/itemtype.go
+++ b/lib/btrfs/internal/itemtype.go
@@ -1,5 +1,7 @@
// Code generated by Make. DO NOT EDIT.
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package internal
import "fmt"
diff --git a/lib/btrfs/internal/misc.go b/lib/btrfs/internal/misc.go
index fba1d38..d4bd768 100644
--- a/lib/btrfs/internal/misc.go
+++ b/lib/btrfs/internal/misc.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package internal
import (
diff --git a/lib/btrfs/internal/objid.go b/lib/btrfs/internal/objid.go
index 8c9c002..f1d2a2a 100644
--- a/lib/btrfs/internal/objid.go
+++ b/lib/btrfs/internal/objid.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package internal
import (
diff --git a/lib/btrfs/io1_pv.go b/lib/btrfs/io1_pv.go
index cababaf..4a69e12 100644
--- a/lib/btrfs/io1_pv.go
+++ b/lib/btrfs/io1_pv.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfs
import (
diff --git a/lib/btrfs/io2_lv.go b/lib/btrfs/io2_lv.go
index c6ef9e0..dce6e27 100644
--- a/lib/btrfs/io2_lv.go
+++ b/lib/btrfs/io2_lv.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfs
import (
diff --git a/lib/btrfs/io3_btree.go b/lib/btrfs/io3_btree.go
index dbc2ac1..7e0f8af 100644
--- a/lib/btrfs/io3_btree.go
+++ b/lib/btrfs/io3_btree.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfs
import (
diff --git a/lib/btrfs/io4_fs.go b/lib/btrfs/io4_fs.go
index 7ae30cb..cb6bd73 100644
--- a/lib/btrfs/io4_fs.go
+++ b/lib/btrfs/io4_fs.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfs
import (
diff --git a/lib/btrfs/types_node.go b/lib/btrfs/types_node.go
index 5934f40..0b5bc5b 100644
--- a/lib/btrfs/types_node.go
+++ b/lib/btrfs/types_node.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfs
import (
diff --git a/lib/btrfs/types_superblock.go b/lib/btrfs/types_superblock.go
index 373de48..a407501 100644
--- a/lib/btrfs/types_superblock.go
+++ b/lib/btrfs/types_superblock.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfs
import (
diff --git a/lib/btrfsmisc/fsck.go b/lib/btrfsmisc/fsck.go
index 9567bdf..b0c2ad7 100644
--- a/lib/btrfsmisc/fsck.go
+++ b/lib/btrfsmisc/fsck.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsmisc
import (
diff --git a/lib/btrfsmisc/open.go b/lib/btrfsmisc/open.go
index a52926f..8646d5a 100644
--- a/lib/btrfsmisc/open.go
+++ b/lib/btrfsmisc/open.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsmisc
import (
diff --git a/lib/btrfsmisc/print_tree.go b/lib/btrfsmisc/print_tree.go
index 69692e7..0a00c70 100644
--- a/lib/btrfsmisc/print_tree.go
+++ b/lib/btrfsmisc/print_tree.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsmisc
import (
diff --git a/lib/btrfsmisc/walk.go b/lib/btrfsmisc/walk.go
index ba0444f..43275ba 100644
--- a/lib/btrfsmisc/walk.go
+++ b/lib/btrfsmisc/walk.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package btrfsmisc
import (
diff --git a/lib/linux/stat.go b/lib/linux/stat.go
index c4d4ad9..2cca56d 100644
--- a/lib/linux/stat.go
+++ b/lib/linux/stat.go
@@ -1,3 +1,8 @@
+// Copyright (C) 2020-2021 Ambassador Labs
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: Apache-2.0
+//
// Based on https://github.com/datawire/ocibuild/blob/master/pkg/python/stat.go
package linux
diff --git a/lib/rbtree/print_test.go b/lib/rbtree/print_test.go
index 3e37cf2..fe2d2bd 100644
--- a/lib/rbtree/print_test.go
+++ b/lib/rbtree/print_test.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package rbtree
import (
diff --git a/lib/rbtree/rbtree.go b/lib/rbtree/rbtree.go
index 7927307..0353e75 100644
--- a/lib/rbtree/rbtree.go
+++ b/lib/rbtree/rbtree.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package rbtree
import (
@@ -285,6 +289,9 @@ func (t *Tree[K, V]) Insert(val V) {
}
// Re-balance
+ //
+ // This is closely based on the algorithm presented in CLRS
+ // 3e.
for node.Parent.getColor() == Red {
if node.Parent == node.Parent.Parent.Left {
@@ -337,6 +344,9 @@ func (t *Tree[K, V]) Delete(key K) {
return
}
+ // This is closely based on the algorithm presented in CLRS
+ // 3e.
+
var nodeToRebalance *Node[V]
var nodeToRebalanceParent *Node[V] // in case 'nodeToRebalance' is nil, which it can be
needsRebalance := nodeToDelete.Color == Black
diff --git a/lib/rbtree/rbtree_test.go b/lib/rbtree/rbtree_test.go
index 9b8e02c..9e9a734 100644
--- a/lib/rbtree/rbtree_test.go
+++ b/lib/rbtree/rbtree_test.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package rbtree
import (
diff --git a/lib/rbtree/rbtree_util.go b/lib/rbtree/rbtree_util.go
index 252d8fe..cee5508 100644
--- a/lib/rbtree/rbtree_util.go
+++ b/lib/rbtree/rbtree_util.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package rbtree
import (
diff --git a/lib/util/bitfield.go b/lib/util/bitfield.go
index 23da17a..b3dbe0a 100644
--- a/lib/util/bitfield.go
+++ b/lib/util/bitfield.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package util
import (
diff --git a/lib/util/fmt.go b/lib/util/fmt.go
index af7404c..c36ba2a 100644
--- a/lib/util/fmt.go
+++ b/lib/util/fmt.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package util
import (
diff --git a/lib/util/fmt_test.go b/lib/util/fmt_test.go
index 4251ecf..0aaebb5 100644
--- a/lib/util/fmt_test.go
+++ b/lib/util/fmt_test.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package util_test
import (
diff --git a/lib/util/generic.go b/lib/util/generic.go
index 6882724..61e045b 100644
--- a/lib/util/generic.go
+++ b/lib/util/generic.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package util
import (
diff --git a/lib/util/int.go b/lib/util/int.go
index fab553d..ea24cf3 100644
--- a/lib/util/int.go
+++ b/lib/util/int.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package util
const MaxUint64pp = 0x1_00000000_00000000
diff --git a/lib/util/lru.go b/lib/util/lru.go
index 2b62e69..80f5ff5 100644
--- a/lib/util/lru.go
+++ b/lib/util/lru.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package util
import (
diff --git a/lib/util/ref.go b/lib/util/ref.go
index 1ac48c9..fe284d7 100644
--- a/lib/util/ref.go
+++ b/lib/util/ref.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package util
import (
diff --git a/lib/util/uuid.go b/lib/util/uuid.go
index 3b4cbaf..a16d10f 100644
--- a/lib/util/uuid.go
+++ b/lib/util/uuid.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package util
import (
diff --git a/lib/util/uuid_test.go b/lib/util/uuid_test.go
index 7e0e07a..747ff6b 100644
--- a/lib/util/uuid_test.go
+++ b/lib/util/uuid_test.go
@@ -1,3 +1,7 @@
+// Copyright (C) 2022 Luke Shumaker <lukeshu@lukeshu.com>
+//
+// SPDX-License-Identifier: GPL-2.0-or-later
+
package util_test
import (