[gsharp-devel] redraw buglets

Robert Strandh strandh at labri.fr
Tue Jul 20 05:55:21 UTC 2004


Christophe Rhodes writes:
 > I had a look at sbcl's own routines, and it turns out that there is
 > currently (and probably in sbcl-0.8.13, due out soon, but probably not
 > in sbcl-0.8.13.1) a large avoidable inefficiency in SBCL's (and I
 > believe also CMUCL's) BIGNUM-GCD.  

Please tell me more.  I had a look at the code, and at least it seems
that you are using the fast algorithm that only needs shifts and
subtractions.

 > I'm working on patching the system,
 > and I'll report back once I have some numbers.

Thanks. 
-- 
Robert Strandh

---------------------------------------------------------------------
Greenspun's Tenth Rule of Programming: any sufficiently complicated C
or Fortran program contains an ad hoc informally-specified bug-ridden
slow implementation of half of Common Lisp.
---------------------------------------------------------------------




More information about the gsharp-devel mailing list