A class of dynamic memory allocation algorithms

  • Authors:
  • Daniel S. Hirschberg

  • Affiliations:
  • Princeton Univ., Princeton, NJ

  • Venue:
  • Communications of the ACM
  • Year:
  • 1973

Quantified Score

Hi-index 48.34

Visualization

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.