This is the mail archive of the guile@cygnus.com mailing list for the guile project.
| Index Nav: | [Date Index] [Subject Index] [Author Index] [Thread Index] | |
|---|---|---|
| Message Nav: | [Date Prev] [Date Next] | [Thread Prev] [Thread Next] |
>>>>> "Andrew" == Andrew Archibald <aarchiba@undergrad.math.uwaterloo.ca> writes:
Andrew> For example, copying GC is thought to have better cache
Andrew> characteristics (or something), ....
As I understand it, copying collectors are (in theory) more efficient
than mark/sweep collectors because a copying collector runs in time
proportional to the live data (it copies live data somewhere else and
reclaims the old heap area), whereas mark/sweep runs in time
proportional to all data (mark live + sweep dead). This can be bad
when large amounts of data only lives for a very short time, which is
often the case in lisp systems.
---------------------------+--------------------------------------------------
Christian Lynbech | Telebit Communications A/S
Fax: +45 8628 8186 | Fabrik 11, DK-8260 Viby J
Phone: +45 8628 8177 + 28 | email: chl@tbit.dk --- URL: http://www.telebit.dk
---------------------------+--------------------------------------------------
Hit the philistines three times over the head with the Elisp reference manual.
- petonic@hal.com (Michael A. Petonic)