Double factorial and primorial
    Torbjorn Granlund 
    tg at gmplib.org
       
    Thu Dec 22 16:08:02 CET 2011
    
    
  
Joerg Arndt <arndt at jjj.de> writes:
  I think the data-dependent branches killed it for me
  (a simple binary heap was used).
  
My heap removal code avoids branches; the ceil(log n) operations has no
data dependent branch.
The insertion code has an amortised running time of O(1), but the
termination branch is data dependent.
  
You're welcome to look at my code and see if you can improve it.
-- 
Torbjörn
    
    
More information about the gmp-devel
mailing list