Re: [Scheme-reports] Legacy caar to cddddr
John Cowan 20 Oct 2011 22:24 UTC
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@ccil.org
--Kehlog Albran, The Profit http://www.ccil.org/~cowan
_______________________________________________
Scheme-reports mailing list
Scheme-reports@scheme-reports.org
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports