Commit dab98d0

author

alexander

committed

url

1 parent 3f882bd commit dab98d0Copy full SHA for dab98d0

File tree

+21

-19

lines changed

+21

-19

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+/**`
	`2`	`+ * https://handwiki.org/wiki/Binary_logarithm`
	`3`	`+ * Approximate log2 using only bitwise operators`
	`4`	`+ * @param {number} n`
	`5`	`+ * @returns {number} Log2 approximation equal to floor(log2(n))`
	`6`	`+ */`
	`7`	`+export const bitwiseLogTwo = (n) => {`
	`8`	`+ let result = 0`
	`9`	`+ while (n >> 1) {`
	`10`	`+ n >>= 1`
	`11`	`+ result++`
	`12`	`+ }`
	`13`	`+ return result`
	`14`	`+}`

Lines changed: 0 additions & 12 deletions

This file was deleted.

Lines changed: 7 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,7 @@`
	`1`	`+import { bitwiseLogTwo } from '../BitwiseLogTwo'`
	`2`	`+`
	`3`	`+for (let i = 1; i < 100; i++) {`
	`4`	`+ test('log2(' + i + ')', () => {`
	`5`	`+ expect(bitwiseLogTwo(i)).toBe(Math.floor(Math.log2(i)))`
	`6`	`+ })`
	`7`	`+}`

Lines changed: 0 additions & 7 deletions

This file was deleted.

Comments

(0)