From: Douglas McIlroy <douglas.mcilroy@dartmouth.edu>
To: Dan Cross <crossd@gmail.com>
Cc: TUHS main list <tuhs@minnie.tuhs.org>
Subject: Re: [TUHS] Book Recommendation
Date: Tue, 16 Nov 2021 18:16:21 -0500 [thread overview]
Message-ID: <CAKH6PiVO1V+3KKH35hAi93dDmL-Mrh63kBRSg_yKt38wDxgS1w@mail.gmail.com> (raw)
In-Reply-To: <CAEoi9W6_PJiPuSjfs76SFc0KTpKAFTnx+g4ryzZwghZujk2jEQ@mail.gmail.com>
>> 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@gmail.com> wrote:
>
> On Tue, Nov 16, 2021 at 2:51 PM Douglas McIlroy <douglas.mcilroy@dartmouth.edu> wrote:
>>
>> Incidentally, another BEFLIX innovation was the buddy system for
>> dynamic storage allocation.
>
>
> I thought that was due to Knuth?
>
> - Dan C.
>
next prev parent reply other threads:[~2021-11-16 23:19 UTC|newest]
Thread overview: 60+ messages / expand[flat|nested] mbox.gz Atom feed top
2021-11-16 19:49 Douglas McIlroy
2021-11-16 20:02 ` Dan Cross
2021-11-16 23:16 ` Douglas McIlroy [this message]
-- strict thread matches above, loose matches on Subject: below --
2021-12-03 2:50 Douglas McIlroy
2021-12-06 4:25 ` Adam Thornton
2021-12-06 4:42 ` Dan Halbert
2021-12-06 5:18 ` Charles H. Sauer
2021-11-24 15:50 Norman Wilson
2021-11-16 17:00 Douglas McIlroy
[not found] ` <CAKH6PiXinxBQGRqoeGMcG9CwTA5BNeU-LY164f-ZLYA4obsyuA@mail.g mail.com>
2021-11-16 18:47 ` John Foust via TUHS
2021-11-16 20:35 ` Bakul Shah
2021-12-02 21:35 ` Duncan Mak
2021-12-02 22:32 ` Bakul Shah
2021-12-02 22:34 ` Rob Pike
2021-11-16 14:57 Douglas McIlroy
2021-11-16 15:22 ` Richard Salz
2021-11-16 15:52 ` Ron Natalie
2021-11-23 2:28 ` Mary Ann Horton
2021-11-23 7:57 ` Henry Bent
2021-11-23 8:10 ` arnold
2021-11-23 8:28 ` Henry Bent
2021-11-23 17:26 ` Adam Thornton
2021-11-23 18:54 ` Ron Natalie
2021-11-23 19:04 ` Al Kossow
2021-11-23 19:39 ` Lawrence Stewart
2021-11-23 19:08 ` Ron Natalie
2021-11-23 21:54 ` Thomas Paulsen
2021-11-24 15:18 ` Richard Salz
2021-11-24 15:45 ` Larry McVoy
2021-11-24 18:34 ` Rich Morin
2021-11-24 18:40 ` Larry McVoy
2021-11-24 19:39 ` Clem Cole
2021-11-24 20:02 ` Larry McVoy
2021-11-25 10:26 ` Tom Ivar Helbekkmo via TUHS
2021-11-24 20:13 ` arnold
2021-11-24 20:18 ` Will Senn
2021-11-25 7:22 ` arnold
2021-11-24 20:15 ` Rob Pike
2021-11-24 20:21 ` joe mcguckin
2021-11-24 20:27 ` Rob Pike
2021-11-24 21:27 ` Richard Salz
2021-11-24 22:19 ` Charles Anthony
2021-11-16 3:16 Douglas McIlroy
2021-11-16 4:08 ` G. Branden Robinson
2021-11-16 14:56 ` Clem Cole
2021-11-16 15:37 ` Richard Salz
2021-11-16 15:50 ` Adam Thornton
2021-11-16 17:02 ` Will Senn
2021-11-16 21:38 ` John Cowan
2021-11-16 21:46 ` Will Senn
2021-11-16 18:27 ` Jon Steinhart
2021-11-16 18:44 ` Heinz Lycklama
2021-11-14 14:37 Clem Cole
2021-11-14 14:55 ` Dennis Boone
2021-11-14 16:35 ` Ralph Corderoy
2021-11-14 18:20 ` Larry McVoy
2021-11-14 18:44 ` Clem Cole
2021-11-14 18:52 ` Ralph Corderoy
2021-11-14 19:27 ` Clem Cole
2021-11-15 9:49 ` Ralph Corderoy
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=CAKH6PiVO1V+3KKH35hAi93dDmL-Mrh63kBRSg_yKt38wDxgS1w@mail.gmail.com \
--to=douglas.mcilroy@dartmouth.edu \
--cc=crossd@gmail.com \
--cc=tuhs@minnie.tuhs.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).