A comparison of first-fit allocation strategies
Aaron M. Tenenbaum, Erik Widder · 1978
Two modifications of the first-fit algorithm of storage allocation presented by Knuth are simulated. They are compared under two measures of efficiency: average allocation search time and memory utilization efficiency.