From: Keith Packard <keithp@keithp.com>
Date: Wed, 16 Nov 2016 20:34:14 +0000 (-0800)
Subject: altos/lisp: Add incremental collection
X-Git-Tag: 1.7~152
X-Git-Url: https://git.gag.com/?a=commitdiff_plain;h=c8f9db184cc929ebde845730a6d4b7864e423a84;hp=c8f9db184cc929ebde845730a6d4b7864e423a84;p=fw%2Faltos

altos/lisp: Add incremental collection

Realizing that long-lived objects will eventually float to the bottom
of the heap, I added a simple hack to the collector that 'remembers'
the top of the heap the last time a full collect was run and then runs
incremental collects looking to shift only objects above that
boundary. That doesn't perfectly capture the bounds of transient
objects, but does manage to reduce the amount of time spent not moving
persistent objects each time through the collector.

Signed-off-by: Keith Packard <keithp@keithp.com>
---