Phantom Stacks: If You Look Too Hard, They Aren't There
A 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 st...
| Main Author: | |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/6331 |
| _version_ | 1826195315490816000 |
|---|---|
| author | Stallman, Richard M. |
| author_facet | Stallman, Richard M. |
| author_sort | Stallman, Richard M. |
| collection | MIT |
| description | A 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. |
| first_indexed | 2024-09-23T10:10:46Z |
| id | mit-1721.1/6331 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T10:10:46Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/63312019-04-10T18:32:24Z Phantom Stacks: If You Look Too Hard, They Aren't There Stallman, Richard M. A 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. 2004-10-04T14:51:57Z 2004-10-04T14:51:57Z 1980-07-01 AIM-556 http://hdl.handle.net/1721.1/6331 en_US AIM-556 3185596 bytes 2486129 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Stallman, Richard M. Phantom Stacks: If You Look Too Hard, They Aren't There |
| title | Phantom Stacks: If You Look Too Hard, They Aren't There |
| title_full | Phantom Stacks: If You Look Too Hard, They Aren't There |
| title_fullStr | Phantom Stacks: If You Look Too Hard, They Aren't There |
| title_full_unstemmed | Phantom Stacks: If You Look Too Hard, They Aren't There |
| title_short | Phantom Stacks: If You Look Too Hard, They Aren't There |
| title_sort | phantom stacks if you look too hard they aren t there |
| url | http://hdl.handle.net/1721.1/6331 |
| work_keys_str_mv | AT stallmanrichardm phantomstacksifyoulooktoohardtheyarentthere |