17 Nov
2021
17 Nov
'21
1:49 a.m.
>I take credit as a go-between, not as an inventor.
Ken Knowlton
>introduced the notation ABC in BEFLIX, a pixel-based animation
>language.
In BEFLIX, 'ABC' meant what, exactly?
Offsets from pixel locations?
It meant exactly what A->B->C means in C. Pixels had properties,
represented in data structures. One valid data type was pointer.
Incidentally, another BEFLIX innovation was the buddy system for
dynamic storage allocation.
Doug
5:16 a.m.
New subject: Book Recommendation
> 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(a)gmail.com> wrote:
>
> On Tue, Nov 16, 2021 at 2:51 PM Douglas McIlroy <douglas.mcilroy(a)dartmouth.edu>
wrote:
>>
> Incidentally, another BEFLIX innovation was the
buddy system for
> dynamic storage allocation.
>
>
I thought that was due to Knuth?
>
> - Dan C.
>
1131
days inactive
1131
days old
2 comments
2 participants
participants (2)
-
Dan Cross -
Douglas McIlroy