RE : crazy run-time fluctuations (mostly super-slow) -- a bit more data
Subject: RE : crazy run-time fluctuations (mostly super-slow) -- a bit more data
From: Oliver Kullmann
Date: Sat, 22 Oct 2011 17:38:41 +0100
Hi Laurent,
true, I forgot about that randomness here. Setting save_primes to true seems to have
no influence (or not a big influence) on run-times.
Now I tried to store the Lisp-variable
random-state
to make the Lisp-function random reproducible, but the short documentation
on "Lisp and Maxima" is very cryptic: It doesn't say explicitly how
to use Lisp from Maxima, it only gives some hints. So I didn't get
that working --- how can I save the variable random-state and set
it later to that stored valued in a Maxima-session?
Thanks for your help.
Oliver
P.S. I tried to use
:lisp (let (var random-state))
and variations, but I got cryptic error messages.
Not even
(%i1) :lisp(random-state-p random-state)
Maxima encountered a Lisp error:
The variable RANDOM-STATE is unbound.
works?
Also
(%i1) :lisp(random-state-p 'random-state)
NIL
fails (according to http://www.ida.liu.se/imported/cltl/clm/node133.html
it should return true or false, and in this case it should be true).
> Hi,
>
> I don't know more about the algorithms to factor integer but it seems Pollard's rho, Pollard's
> p-1 and elliptic curve algorithms use some kind of random search. Then it seems not so much
> surprising if computation time can change.
> Taking a look at ifactor.lisp it seems there is an undocumented switch save_primes.
> Maybe this can help you to speed up the things.
> Probably the function ifactor is not a good one to check "stability" of the underlying lisp.
>
> Hope This help.
>
> Laurent.
>