login  home  contents  what's new  discussion  bug reports     help  links  subscribe  changes  refresh  edit

Edit detail for #341 'primes' seems to be slow revision 1 of 4

1 2 3 4
Editor:
Time: 2007/11/17 22:29:53 GMT-8
Note:

changed:
-
It seems that axiom's 'primes' function, returning the list of primes between two given numbers, is unnecessarily slow:

\begin{axiom}
)time on
primes(1,1000000);
\end{axiom}

vs.

http://groups.google.com/group/comp.lang.lisp/browse_thread/thread/614704678c627091/92efa3412b99c974?tvc=2&hl=en#92efa3412b99c974

Martin


Submitted by : (unknown) at: 2007-11-17T22:29:53-08:00 (16 years ago)
Name :
Axiom Version :
Category : Severity : Status :
Optional subject :  
Optional comment :

It seems that axiom's primes function, returning the list of primes between two given numbers, is unnecessarily slow:

axiom
)time on
primes(1,1000000);
Type: List Integer
axiom
Time: 9.64 (EV) + 0.01 (OT) + 3.75 (GC) = 13.40 sec

vs.

http://groups.google.com/group/comp.lang.lisp/browse_thread/thread/614704678c627091/92efa3412b99c974?tvc=2&hl=en#92efa3412b99c974

Martin