[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Scheme-reports] Legacy caar to cddddr

Aubrey Jaffer scripsit:

> In JACAL, polynomials are lists (of variable and coefficients) so that
> polynomial operations use the fastest operations that SCM (and other
> Scheme implementations) offers.  Changing polynomials to boxed record
> types would have a disastrous impact on memory usage, cache locality,
> and execution speed of JACAL.

Chibi's implementation of records is as fast as its implementation of pairs:
a type check followed by retrieval from a fixed offset within the record.
However, records are not really suitable for implementing polynomials,
because they are of variable degree.

Even the best of friends cannot                 John Cowan
attend each others' funeral.                    cowan@x
        --Kehlog Albran, The Profit             http://www.ccil.org/~cowan

Scheme-reports mailing list