[TUHS] Book Recommendation

[Douglas McIlroy]

>> Incidentally, another BEFLIX innovation was the buddy system for
>> dynamic storage allocation.

> I thought that was due to Knuth?

I believe Knuth christened it. Knuth (TAOCP vol 1) attributes it to
Markowitz (1963) and, independently, to Knowlton (1965). So I stand
corrected. However, I know that Knowlton had been using it a long time
before he published.

I should also correct BEFLIX to L6, "[Bell] Labs Low-Level Linked List
Language". Knowlton used L6 in animation work, but I believe not in
the original BEFLIX.

Doug

On Tue, Nov 16, 2021 at 3:03 PM Dan Cross <crossd at gmail.com> wrote:
>
> On Tue, Nov 16, 2021 at 2:51 PM Douglas McIlroy <douglas.mcilroy at dartmouth.edu> wrote:
>>
>> Incidentally, another BEFLIX innovation was the buddy system for
>> dynamic storage allocation.
>
>
> I thought that was due to Knuth?
>
>         - Dan C.
>