Re: [Scheme-reports] Legacy caar to cddddr

[John Cowan <cowan@x>]

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
Scheme-reports@x
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports