From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-0.8 required=5.0 tests=DKIM_INVALID,DKIM_SIGNED, MAILING_LIST_MULTI autolearn=ham autolearn_force=no version=3.4.4 Received: (qmail 8698 invoked from network); 16 Nov 2021 23:19:11 -0000 Received: from minnie.tuhs.org (45.79.103.53) by inbox.vuxu.org with ESMTPUTF8; 16 Nov 2021 23:19:11 -0000 Received: by minnie.tuhs.org (Postfix, from userid 112) id 7EDCC9C88E; Wed, 17 Nov 2021 09:19:07 +1000 (AEST) Received: from minnie.tuhs.org (localhost [127.0.0.1]) by minnie.tuhs.org (Postfix) with ESMTP id 5E8979C2E5; Wed, 17 Nov 2021 09:16:42 +1000 (AEST) Authentication-Results: minnie.tuhs.org; dkim=fail reason="signature verification failed" (2048-bit key; unprotected) header.d=dartmouth.edu header.i=@dartmouth.edu header.b="ocPait3m"; dkim-atps=neutral Received: by minnie.tuhs.org (Postfix, from userid 112) id F27789C2E5; Wed, 17 Nov 2021 09:16:39 +1000 (AEST) Received: from mail-wm1-f49.google.com (mail-wm1-f49.google.com [209.85.128.49]) by minnie.tuhs.org (Postfix) with ESMTPS id 37CEB9C29F for ; Wed, 17 Nov 2021 09:16:39 +1000 (AEST) Received: by mail-wm1-f49.google.com with SMTP id o29so497486wms.2 for ; Tue, 16 Nov 2021 15:16:39 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=dartmouth.edu; s=google1; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=3H19wRI65x8hoXHoJKfAkIi+Y+RqDRT4/V7n6WF/RDc=; b=ocPait3m1qBiX5LWwQE7dpbBpFYPpTNJar1qH9ftPLZpbQJC6DM4aTKBqUsrt4oeHI Jvxms0TaDWH578+DC27fjMwEhvETlDppdhhsnfFVulOH5mCITyLduW+0X4U65F5JiD12 V2izDz0d2eyqi8qNaxnZR+Zs5UfWkR/GchVz0at9qQH2q/aSgxDxbIUEPsYgpEuawMim 0kiIlu3UY07RclGHZCB29mSGWvP9KPLbmm6/+l0CkoRlT53q4eyxRADhMliF+0imQEgJ 4lI3J/ZqsD0eIfMFaDPPXm6obExEhbkQ3JVlFC+7/ZzOEbeMiFTyazgiX4y1buxhEWnx Ystw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=3H19wRI65x8hoXHoJKfAkIi+Y+RqDRT4/V7n6WF/RDc=; b=c6Hbk11Bq3dXItQlXuLuSWhx9Jo8WJLmCAFPln6IKKRHfwvJJPrR0++VW28wI+1b87 cEzqkRoumfCQR+sHokRFbIeJWlHLzAwKlAp3wbnkaVFh7pcgMaDSxEqhTDg2XVggotjR E0xLK6Cm6zYSLiFMaTCqiIqOnMiKAMGF9KAaowyPg0DPdNp6K9XgnwhDdGvpoSYP8GD4 ++SJtQPCY0yD1OvWk0Y2uG8QVamm/GleuYF35VxGhvskmfzLyfIGkdOad+Gh4dFF46m0 1Q03SXvzMHeLkFWIPy6nQGkn2umIfTUYkmfX9aJa1/eLiKTCXFbxgp9cQAGV82odgz7I U/0A== X-Gm-Message-State: AOAM5318AKJyLeUJ5qTAHBFmrDt5UQttgMbfva88t0IMz+vHd0C2Ntu1 Y3Ehb5aSsGGF0LnoRx1NkIa+fA6cVm+St8HEjlzFcg== X-Google-Smtp-Source: ABdhPJxzYnXD/j06YpVQjbQr759k96feuIYj0mW5gipXGtRfmhq9yOEx1kQH3WqShzTREGImpww5K7BP1/5uozRP1E8= X-Received: by 2002:a05:600c:2dc8:: with SMTP id e8mr12103631wmh.189.1637104597527; Tue, 16 Nov 2021 15:16:37 -0800 (PST) MIME-Version: 1.0 References: In-Reply-To: From: Douglas McIlroy Date: Tue, 16 Nov 2021 18:16:21 -0500 Message-ID: To: Dan Cross Content-Type: text/plain; charset="UTF-8" Subject: Re: [TUHS] Book Recommendation X-BeenThere: tuhs@minnie.tuhs.org X-Mailman-Version: 2.1.26 Precedence: list List-Id: The Unix Heritage Society mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: TUHS main list Errors-To: tuhs-bounces@minnie.tuhs.org Sender: "TUHS" >> 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 wrote: > > On Tue, Nov 16, 2021 at 2:51 PM Douglas McIlroy wrote: >> >> Incidentally, another BEFLIX innovation was the buddy system for >> dynamic storage allocation. > > > I thought that was due to Knuth? > > - Dan C. >