32의 거듭 제곱의 로그를 계산하는 가장 빠른 방법은 무엇입니까?

Question

언어가 자바 스크립트는 것을 감안할 때, 입력이 < 1073741824 것을,에 상응 얻을 수있는 가장 빠른 방법은 무엇 : 내가 생각 해봤

Math.floor(Math.log(len)/Math.log(32)) 

을는 IF :

if (len < 1024) return 1; 
if (len < 32768) return 2; 
if (len < 1048576) return 3; 
if (len < 33554432) return 4; 
if (len < 1073741824) return 5; 

와와 비트 연산자 :

// 0000000000000000000000000100000 // 32 
// 0000000000000000000010000000000 // 1024 
// 0000000000000001000000000000000 // 32768 
// 0000000000100000000000000000000 // 1048576 
// 0000010000000000000000000000000 // 33554432 
// 1000000000000000000000000000000 // 1073741824 
function log32(len) { 
    return (
     0 + 
     !!(len >>> 30) + 
     !!(len >>> 25) + 
     !!(len >>> 20) + 
     !!(len >>> 15) + 
     !!(len >>> 10) + 
     !!(len >>> 5 
    ) 
} 

이 클리너를 수행하는 방법은 없나요? (성능은 https://jsperf.com/log32-perf/으로 측정)

Answer 1

매우 효율적인 Math.clz32 메서드는 숫자의 32 비트 이진 표현에서 선행 0 비트의 수를 반환합니다.

이

const log32 = x => Math.floor((31 - Math.clz32(x))/5); 
 

 
console.log(log32(1023)); // 1 
 
console.log(log32(1024)); // 2

32 비트 범위 내에서 임의의 x> 0에 대한 정확한 값을 반환한다.