[gsharp-devel] redraw buglets

[Christophe Rhodes]

Robert Strandh <strandh at labri.fr> writes:

> Christophe Rhodes writes:
>  > Unfortunately, this isn't yielding information about why it's spending
>  > so much time in GCD, though my suspicion would land on integer or
>  > ratio division.
>
> I suspect you are right.  I use fractions alot, and the GCD would be
> called not only for division, but also for additions, multiplications,
> etc. 

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.  I'm working on patching the system,
and I'll report back once I have some numbers.

Cheers,

Christophe
-- 
http://www-jcsu.jesus.cam.ac.uk/~csr21/       +44 1223 510 299/+44 7729 383 757
(set-pprint-dispatch 'number (lambda (s o) (declare (special b)) (format s b)))
(defvar b "~&Just another Lisp hacker~%")    (pprint #36rJesusCollegeCambridge)