strange behaviour of mpz_jacobi

[Torbjorn Granlund]

Paul Zimmermann <Paul.Zimmermann at loria.fr> writes:

  Do you have any explanation for this? A cache or TLB miss?
  
I have no idea what is causing the observed behaviour.

These operands are not very large, much smaller than the L1 cache of the
systems.  It is possible that operand alignment is the problem, since
different addresses can collide in a cache.  But the Core 2 cache is at
least 4-way associative, so this is not so likely.  AMD's L1 caches are
just 2-way associative, so we should be able to trigger the problem more
easily there.

(The good Core i7 numbers seem wrong btw.  Passing -p 1000000 to speed
makes them look more like the other numbers.  Something is broken here.)

-- 
Torbjörn