feat(binary): add bitSize()

thi-ng · Nov 12, 2019 · f085bfb · f085bfb
1 parent 9a2637c
commit f085bfb
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/packages/binary/src/count.ts b/packages/binary/src/count.ts
@@ -38,3 +38,10 @@ export const ctz32 = (x: number) => {
     x & 0x55555555 && (c -= 1);
     return c;
 };
+
+/**
+ * Returns the number of bits required to encode `x` (MUST be > 0).
+ *
+ * @param x
+ */
+export const bitSize = (x: number) => Math.ceil(Math.log(x) / Math.LN2);