The AED free storage package
- 1 August 1967
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 10 (8) , 481-492
- https://doi.org/10.1145/363534.363546
Abstract
The most fundamental underlying problem in sophisticated software systems involving elaborate, changing data structure is dynamic storage allocation for flexible problem modeling. The Free Storage Package of the AED-1 Compiler System allows blocks of available storage to be obtained and returned for reuse. The total available space is partitioned into a hierarchy of free storage zones, each of which has its own characteristics. Blocks may be of any size, and special provisions allow efficient handling of selected sizes, control of shattering and garbage collection, and sharing of physical space between zones. The routines of the package perform high level functions automatically, but also allow access and control of fine internal details as well.Keywords
This publication has 3 references indexed in Scilit:
- A contribution to the development of ALGOLCommunications of the ACM, 1966
- A fast storage allocatorCommunications of the ACM, 1965
- A generalized technique for symbol manipulation and numerical calculationCommunications of the ACM, 1961