Show simple item record

dc.contributor.authorStallman, Richard M.en_US
dc.date.accessioned2004-10-04T14:51:57Z
dc.date.available2004-10-04T14:51:57Z
dc.date.issued1980-07-01en_US
dc.identifier.otherAIM-556en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6331
dc.description.abstractA Stack is a very efficient way of allocating and deallocating memory, but it works only with a restricted pattern of usage. Garbage collection is completely flexible but comparatively costly. The implementation of powerful control structures naturally uses memory which usually fits in with stack allocation but must have the flexibility to do otherwise from time to time. How can we manage memory which only once in a while violates stack restrictions, without paying a price the rest of the time? This paper provides an extremely simple way of doing so, in which only the part of the system which actually uses the stack needs to know anything about the stack. We call them Phantom Stacks because they are liable to vanish if subjected to close scrutiny. Phantom Stacks will be used in the next version of the Artificial Intelligence Lab's Scheme microprocessor chip.en_US
dc.format.extent3185596 bytes
dc.format.extent2486129 bytes
dc.format.mimetypeapplication/postscript
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.relation.ispartofseriesAIM-556en_US
dc.titlePhantom Stacks: If You Look Too Hard, They Aren't Thereen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record