Add Bit-Manipulation/LogTwo

alexander · alexander · commit 3f882bdb54e7 · 2022-10-06T03:47:53.000-04:00
diff --git a/Bit-Manipulation/LogTwo.js b/Bit-Manipulation/LogTwo.js
@@ -0,0 +1,12 @@
+/*
+  Approximate log2 using only bitwise operators
+*/
+
+export const logTwo = (n) => {
+  let result = 0
+  while (n >> 1) {
+    n >>= 1
+    result++
+  }
+  return result
+}
diff --git a/Bit-Manipulation/test/LogTwo.test.js b/Bit-Manipulation/test/LogTwo.test.js
@@ -0,0 +1,7 @@
+import { logTwo } from '../LogTwo'
+
+for (let i = 1; i < 100; i++) {
+  test('log2(' + i + ')', () => {
+    expect(logTwo(i)).toBe(Math.floor(Math.log2(i)))
+  })
+}
