add a utility macro for getting the bitwise ceiling. (e.i. the next power of 2)

src/dat/mcx.c

@@ -0,0 +1,24 @@
+#include "mcx.h"
+
+#include <endian.h>
+#include <stdint.h>
+#include <stdlib.h>
+
+#include "../util/compat/endian.h"
+#include "../util/intdef.h"
+
+/* an `*.mcX` contains a `0x2000` byte long table, the first `0x1000` containing
+ * `0x400` entries of chunk data.
+ * This chunk data is big-endian, where bytes `0xFFFFFF00` represent the `0x1000` sector offset.
+ * From the start, and bytes `0x000000FF` represent the length in `0x1000` sectors. */
+void mcx_index(const u8 *restrict buf, struct mcx_chunk *restrict chunks) {
+	const u32 *ptr = (u32 *)buf;
+	for (uint i = 0; i < 0x400; i++) {
+		u32 dat = be32toh(ptr[i]);
+		chunks[i] = (struct mcx_chunk){
+			.offset = (dat >> 8) * 0x1000,
+			.length = (dat & 0xFF) * 0x1000,
+			.time = be32toh(ptr[i + 0x400]),
+		};
+	}
+}

src/dat/mcx.h

@@ -2,6 +2,21 @@
 // Licensed under the MIT Licence. See LICENSE for details
 #pragma once
 
+#include <stdlib.h>
+
+#include "../util/atrb.h"
+#include "../util/intdef.h"
+
+/* contains chunk metadata */
+struct mcx_chunk {
+	size_t offset; // byte offset for start of chunk data
+	u32 length;    // byte length of chunk (+ padding)
+	u32 time;      // modification time in epoch seconds
+};
+
+/* indexes the chunks in an `*.mcX` file, writing `0x400` of entries to `chunks` */
+void mcx_index(const u8 *restrict buf, struct mcx_chunk *restrict chunks) NONNULL((1, 2));
+
 /* the MCR (Minecraft region) and MCA (Minecraft anvil) files are similar
  * MCA is the newer variant, where it includes:
  *  - a world height of 256, rather than 128.

src/util/util.h

@@ -0,0 +1,6 @@
+#pragma once
+
+/* Acquires the next power of two of value `x`.
+ * Automatically determines the type (and therefore the width) of `x`.
+ * Explicitly cast `x` to a desired width, if necessary. */
+#define bit_ceil(x) (1 << (sizeof(__typeof__(x)) * 8 - __builtin_clzg(((x) - !!(x)) | 1)))