Add Bit-Manipulation/LogTwo

Author: alexander

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
+}

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)))
+  })
+}