Nächste Zweierpotenz berechnen

[Don P]

Hallo,

Bei meinen Tests ist

var logarithmic = function(x)
{
return 1 << Math.ceil(Math.log(x)/Math.LN2);
};

>   
> \_wesentlich\_ schneller...  
  
Bei mir nicht gerade \_wesentlich\_, aber immerhin:  
  
60000 Zahlen 1...60001  
Newton: 344  
Newton: 343  
Log: 313  
Log: 312  
  
60000 Zahlen 89940000...90000000  
Newton: 344  
Newton: 328  
Log: 312  
Log: 313  
  
60000 Zahlen 1073681823...1073741823  
Newton: 313  
Newton: 313  
Log: 297  
Log: 313  
  
Gruß, Don P