Mi chiedo solo se esiste un modo migliore (cioè più veloce?) per ottenere il prossimo potenza di 2 per un dato numero rispetto al seguente (forse alcuni meglio una sorta di hack "bit-twiddling" è possibile?) ...
static size_t
npow2(size_t n)
{
n--;
n |= n >> 1;
n |= n >> 2;
n |= n >> 4;
n |= n >> 8;
n |= n >> 16;
return n + 1;
}
Grazie per le tue idee.
Secondo la raccolta di Bit Twiddling Hacks di Sean Eron Anderson, questo è probabilmente il modo più veloce.
Le alternative sono un hack float IEEE, che comporta meno operazioni C ma finisce più lentamente, e utilizza direttamente l'istruzione della macchina x86 BSR (bit scan reverse), ma nei test di Anderson che non sono finiti molto più velocemente del sopra OR-ing trick.
Leggi altre domande sui tag c optimization bitwise-operators low-level arithmetic