Back to Search Start Over

A Class of Dynamic Memory Allocation Algorithms.

Authors :
Hirschberg, Daniel S.
Weissman, C.
Source :
Communications of the ACM. Oct73, Vol. 16 Issue 10, p615-618. 4p. 2 Diagrams.
Publication Year :
1973

Abstract

A new dynamic memory allocation algorithm, the Fibonacci system, is introduced. This algorithm is similar to, but seems to have certain advantages over, the "buddy" system. A generalization is mentioned which includes both of these systems as special cases. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*DYNAMIC storage allocation (Computer science)
*COMPUTER algorithms
*ALGORITHMS
*COMPUTER programming
*FIBONACCI sequence

Details

Language :
English
ISSN :
00010782
Volume :
16
Issue :
10
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5308652
Full Text :
https://doi.org/10.1145/362375.362392
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details