Qual a maneira mais performática de descobrir o número mínimo de bits necessário para representar um número natural (i.e. sem sinal), em JavaScript? Há um meio de fazer sem usar loops?
O código abaixo por exemplo funciona para todo inteiro entre 0
e 2^30 - 1
(loop infinito se ele for maior que isso):
var x = 9001;
var bits = 1;
while ( x >= (1 << bits) )
bits++;
E esse funciona até 2^53
(o maior inteiro representável garantidamente sem perda de precisão) e um tanto além:
var x = 9001;
var bits = 1;
var limite = 2;
while ( x >= limite ) {
bits++;
limite *= 2;
}
Mas ambos usam loops, basicamente perguntando: cabe em 1 bit? cabe em 2 bits? cabe em 3 bits? etc. Fiquei curioso em saber se há uma maneira melhor de fazer isso.
Nota: estou interessado apenas em saber quantos bits são necessários, não em realmente fazer essa representação de fato. Mesmo porque JavaScript não usa int
, long
, unsigned int
, etc - e sim double
pra tudo... (e quando usa, não expõe para o programador)
Number
. Pra isso eu precisava saber se o identificador (variável) "cabe" no espaço que sobra além da máscara (fixa). Enquanto escrevia a pergunta, percebi que dizer se cabe ou não é fácil - basta eu subtrair dos53
bits disponíveis o tamanho da máscara, e ver se o identificador está entre zero e o maior número que cabe nesse espaço. Mas continuei curioso pra saber se há um meio de determinar o menor número de bits necessário, dado um número, então submeti a pergunta assim mesmo.