A efficient bit table technique for dynamic storage allocation of 2"-word blocks

Authors:
Sadahiro Isoda;Eiichi Goto;Izumi Kimura
Affiliations:
Tokyo Univ., Japan;Tokyo Univ., Japan;Tokyo Univ., Japan
Venue:
Communications of the ACM
Year:
1971

Citing 2
Cited 3

A fast storage allocator

Communications of the ACM
A programmer's description of L6

Communications of the ACM

Dynamic memory allocation in computer simulation

Communications of the ACM
A High-Performance Memory Allocator for Object-Oriented Systems

IEEE Transactions on Computers
A Simple Hardware Buddy System Memory Allocator

IEEE Transactions on Computers

Quantified Score

Hi-index	48.24

Visualization

Abstract

An efficient bit table technique for dynamic storage allocation of 2n-word blocks, which requires a minimized amount of memory for bookkeeping purposes, is described. The technique has been tested in an implementation of the list processing language L6. A number of ideas incorporated in the processor are also described.