allow ffs & co. a binary search
    Ian Lepore 
    ian at freebsd.org
       
    Thu Jun 11 14:52:55 UTC 2015
    
    
  
On Thu, 2015-06-11 at 10:49 -0400, Richard Yao wrote:
> On 06/06/2015 08:13 PM, Erich Dollansky wrote:
[...]
> 
> The fastest portable way of calculating highest bit set is to use a
> debrujin sequence:
> 
> https://graphics.stanford.edu/~seander/bithacks.html#IntegerLogDeBruijn
> 
> The binary approach is inferior, especially on Pentium 4 processors.
And of course it's crucial that we optimize for Pentium 4 processors in
2015.
-- Ian
    
    
More information about the freebsd-hackers
mailing list