Boost logo

Boost Users :

Subject: Re: [Boost-users] run-time integer log2
From: Vicente Botet Escriba (vicente.botet_at_[hidden])
Date: 2010-07-13 11:13:09


Bugzilla from tim_at_[hidden] wrote:
>
>> there is a GSOC project "Bits and Ints" that is working on a lot off this
>> kind of branch less algorithms. I can suggest him to include the integer
>> runtime variant of some math functions, as log2.
>
> that would be nice ... it would be even nicer, if you could suggest to
> make
> use of hardware instructions ... i am currently using this gcc-centric
> code
> [1] ...
>
> tim
>
> [1]
> http://tim.klingt.org/git?p=boost_heap.git;a=blob;f=boost/heap/detail/ilog2.hpp
>
>

The GSOC project will make first a portable implementation. Once the
portable implementation is finished, other architecture dependent
implementation could be benchmarked and provided if they give better
performances.

Best,
Vicente

-- 
View this message in context: http://old.nabble.com/run-time-integer-log2-tp29149060p29151703.html
Sent from the Boost - Users mailing list archive at Nabble.com.

Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net