A Space Efficient Dynamic Allocation Algorithm for Queuing Messages
E. P. Beyer, Peter Buneman · ACM Transactions on Programming Languages and Systems · 1979
A simple dynamic allocation algorithm is described for queuing variable length messages in memory. The algorithm makes use of the ability of many operating system to increase and decrease available memory as required. Some results describing its efficiency are presented.