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 9196 invoked from network); 24 Jun 2023 02:34:32 -0000
Received: from minnie.tuhs.org (2600:3c01:e000:146::1)
  by inbox.vuxu.org with ESMTPUTF8; 24 Jun 2023 02:34:32 -0000
Received: from minnie.tuhs.org (localhost [IPv6:::1])
	by minnie.tuhs.org (Postfix) with ESMTP id E548440BF5;
	Sat, 24 Jun 2023 12:34:24 +1000 (AEST)
Received: from mail-yb1-xb31.google.com (mail-yb1-xb31.google.com [IPv6:2607:f8b0:4864:20::b31])
	by minnie.tuhs.org (Postfix) with ESMTPS id A4FA540BF3
	for <tuhs@tuhs.org>; Sat, 24 Jun 2023 12:34:15 +1000 (AEST)
Received: by mail-yb1-xb31.google.com with SMTP id 3f1490d57ef6-bd5f59fb71dso1247620276.3
        for <tuhs@tuhs.org>; Fri, 23 Jun 2023 19:34:15 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20221208; t=1687574054; x=1690166054;
        h=to:subject:message-id:date:from:mime-version:from:to:cc:subject
         :date:message-id:reply-to;
        bh=ub2iQHOhnH7bWT7TlPDOxi4P+0pBh7zZAt6RHnfxPMM=;
        b=QF2jhhIWzP6ix+tShYYdJq015ID/0U4H7dhkZ/zRVwUwJ1WYz3vmLNR86P2D4Sx4zs
         tlS0+304x0j6xcCLzcIRYFcno+x7R/oQx/lUE19UMP6F9nyyCuDHmQHZB5DV3WE57kPJ
         MTQssqzjnvtBVnVP3X01vvAIUo6O/9j5WkC4LxVLTzJSq/1OIlvTr2qiPczJP/nNx555
         awN6wcORlbbjw9rFaWZ2h2szOzrXi6m4e82OgOxiIJvtn/iviHivxxJC4bjdBM1LEKSx
         g8nuiu9BHcGgJwb6eAzTIeBT/sLHcPQnNFmIU8JCRIVuYBCppXGSGEx2tEd+Uhet6Eh/
         wURw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20221208; t=1687574054; x=1690166054;
        h=to:subject:message-id:date:from:mime-version:x-gm-message-state
         :from:to:cc:subject:date:message-id:reply-to;
        bh=ub2iQHOhnH7bWT7TlPDOxi4P+0pBh7zZAt6RHnfxPMM=;
        b=YYCPJ6zq80jWoX/+H7FLcC1GllaJxpbSrhaKGJXLAIOeZIB8rcUBu3AjeDVZIvDZbG
         dMJl4kllQ3E8rrRdPnaybSCUY0cM4VSQu4UtAuS2YojZ9u63NUCXH3THWkPuFBWC+UP/
         JJtp8pMODCSfj7JppoBFLiADUibpf/LKiVnLHFS5zVspdDLOZ7WwPxuTDBj5k1jFdUO4
         LU5bUE+H+DPCtDo0FRbrpFdNZWg2neCwwwxSlBTaZJ1SbXQ854MQW2wKJa1EocRHorUG
         MZzTMa7G1Vylq9sJ2UFlAzIFHuFi9RqURD7d//RYI0Hb5guAmYOBsVjc7y3vmKNPFDJy
         Ht3g==
X-Gm-Message-State: AC+VfDwcGeG/qh8xdGiPsh1B2qlze8BXQLh9VHOTVSgq2Kr90PK+ecAz
	5dBik84GOVKCoO71e1gsYkDdYnHRhGaV78R8up1yyK1pjQA=
X-Google-Smtp-Source: ACHHUZ4d160QwkoCsebJBiqfhlKvdKVGwbGM0/ipMKscfeKPl0Wpf24nl2Xws/neLDb/8oYvVphB9N1VEQPQzBhYdug=
X-Received: by 2002:a25:adda:0:b0:bc7:9555:3297 with SMTP id
 d26-20020a25adda000000b00bc795553297mr24502122ybe.2.1687574054440; Fri, 23
 Jun 2023 19:34:14 -0700 (PDT)
MIME-Version: 1.0
From: Noel Hunt <noel.hunt@gmail.com>
Date: Sat, 24 Jun 2023 12:33:48 +1000
Message-ID: <CAGfO01z1BtsG4o5bb_zfTPSf0Bgy=6eAwkGKHgr24rV=VMFzGA@mail.gmail.com>
To: The Unix Heritage Society <tuhs@tuhs.org>
Content-Type: text/plain; charset="UTF-8"
Message-ID-Hash: VXXPI3SF3OW6CTR4OH56DZD6HZEQWYAJ
X-Message-ID-Hash: VXXPI3SF3OW6CTR4OH56DZD6HZEQWYAJ
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
X-Mailman-Version: 3.3.6b1
Precedence: list
Subject: [TUHS] C Btrees
List-Id: The Unix Heritage Society mailing list <tuhs.tuhs.org>
Archived-At: <https://www.tuhs.org/mailman3/hyperkitty/list/tuhs@tuhs.org/message/VXXPI3SF3OW6CTR4OH56DZD6HZEQWYAJ/>
List-Archive: <https://www.tuhs.org/mailman3/hyperkitty/list/tuhs@tuhs.org/>
List-Help: <mailto:tuhs-request@tuhs.org?subject=help>
List-Owner: <mailto:tuhs-owner@tuhs.org>
List-Post: <mailto:tuhs@tuhs.org>
List-Subscribe: <mailto:tuhs-join@tuhs.org>
List-Unsubscribe: <mailto:tuhs-leave@tuhs.org>

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.