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_ADSP_CUSTOM_MED, DKIM_INVALID,DKIM_SIGNED,FREEMAIL_FROM,MAILING_LIST_MULTI, T_SCC_BODY_TEXT_LINE autolearn=ham autolearn_force=no version=3.4.4 Received: (qmail 2974 invoked from network); 25 Jun 2023 21:11:56 -0000 Received: from minnie.tuhs.org (2600:3c01:e000:146::1) by inbox.vuxu.org with ESMTPUTF8; 25 Jun 2023 21:11:56 -0000 Received: from minnie.tuhs.org (localhost [IPv6:::1]) by minnie.tuhs.org (Postfix) with ESMTP id 87619402E0; Mon, 26 Jun 2023 07:11:48 +1000 (AEST) Received: from mail-yw1-x1131.google.com (mail-yw1-x1131.google.com [IPv6:2607:f8b0:4864:20::1131]) by minnie.tuhs.org (Postfix) with ESMTPS id 71036402DB for ; Mon, 26 Jun 2023 07:11:35 +1000 (AEST) Received: by mail-yw1-x1131.google.com with SMTP id 00721157ae682-570877f7838so28061237b3.0 for ; Sun, 25 Jun 2023 14:11:35 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20221208; t=1687727494; x=1690319494; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=j67UFKe8jBagb3sctL8PRutMYqSItADO3I56C5KpFxE=; b=jC9+Ko9U5wNp9c1SjJhrAeEJheV3/rRCE9/OZvTy9hmKwsE87dFryU15mCIFVl4aan +HSY/1kV+0h23Kk3VyqE8kPyNdy91aAuc/WTQbezYNozGX2cl/j9lJM8yQzDw9mtLum3 OGPF+OZhTqjjuw4VS5FkuhfBzdMl7momuABBzJHoBlEhiRRGyB2bBp5p6J7QHFF2MLHt hx8Vja5cJYxZMOV9gP9ja3DEZtfKfRYvqQRhTjwcEUpiGjHElE8ZRJuaWZ/1nCQTiez5 z7DMBaWPj8yTDnCPZx7wNQ4S8CV2LYIuGQAV5ycLCbN+i+ZrhciHkVvYqhLMoqVASiHZ JQmw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20221208; t=1687727494; x=1690319494; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=j67UFKe8jBagb3sctL8PRutMYqSItADO3I56C5KpFxE=; b=ImudZ/uuHRW+cL/TsSycU7231gqZJ+4WeYPrkkC3cCD+Zl0L6UTdTNE7PMU6aKwpTf RVBoIxqTdD6mF0eQ5iLvAzbFWqNU6u2uw4BKwjhUddH/XvEBSvgfT92Avely70Mw70m6 BVx4JA7Igm1YnOxfeAuuG+sVX7EK2Vc8tsIJFJEdUHclfpQx8zLDHzXRLaj1xatxLa0O WTHg4WYf8DCWHHSgDm7KXcED6ZmFp/nNZOXSfek6Jd8HzAJDM+S8zG0Wv7yz9UQPyIVW KvHRouJf4IaZP/9VOEwr2xYOCNMtM9Mj4/yZgwpXTaY/0r0kwLeX4iRG/XE5K+7jntXT JflA== X-Gm-Message-State: AC+VfDx9CpU8xKvT1g+G6RoCMwCGzMARwnx9WVR2zR1MiCvMLHzidxwU Ae00DCeCVttSfvMxc8IgcB4XqTpmNy3cWC7X0rM= X-Google-Smtp-Source: ACHHUZ6PgDzAtBKzIHhc8iNkAbA+vtPBedwKyupEQD+ZLIiu1FG2uG09mYlriYUPL/r4U7PuZkpz63QSNAkukgWhPX8= X-Received: by 2002:a81:5cc2:0:b0:573:c189:3412 with SMTP id q185-20020a815cc2000000b00573c1893412mr9881591ywb.17.1687727494132; Sun, 25 Jun 2023 14:11:34 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Noel Hunt Date: Mon, 26 Jun 2023 07:11:08 +1000 Message-ID: To: Douglas McIlroy Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Message-ID-Hash: K7YC53XPV73NGZRRCLZFQ6SYEO2VAFRS X-Message-ID-Hash: K7YC53XPV73NGZRRCLZFQ6SYEO2VAFRS X-MailFrom: noel.hunt@gmail.com X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header CC: The Unix Heritage Society X-Mailman-Version: 3.3.6b1 Precedence: list Subject: [TUHS] Re: C Btrees List-Id: The Unix Heritage Society mailing list Archived-At: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: I see, thanks for that information. I was aware of that paper's existence but I have never read it. I think it was on the old Bell Labs website there was a collection of those CSTRs but I can't seem to find them now. On Sat, 24 Jun 2023 at 22:49, Douglas McIlroy wrote: > > I used Ideal to make most of the figures in "Getting raster ellipses > right", the first paper in CSTR #155. That paper grew out of a simple > request from Rob Pike for an ellipse-drawing primitive for the Blit. > > Doug > > On Fri, Jun 23, 2023 at 10:34=E2=80=AFPM Noel Hunt = wrote: > > > > There is a little known suite of programs, written by Peter Weinberger, > > found as 'btree', or 'cbt', in the archives for Eighth and Tenth > > Edition. > > > > The code in the Eighth Edition archive seems to be the earliest, and > > has fewer utilities than available in the Tenth Edition code. A search > > through files shows that it was used by 'road', 'weather' and > > 'apnews'. > > > > There is an ms file, 'memo', describing the programs, amongst the code, > > but an appendix seems to be missing. If anyone knows about this or > > where it might be I'd like to get my hands on it. > > > > 'Memo' itself is interesting because it's the only troff document I've > > seen amongst the reseach papers (excluding Christopher Van Wyk's own > > paper of course) that uses 'ideal', in this case, for drawing a > > picture depicting B-tree structure.