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=-1.0 required=5.0 tests=MAILING_LIST_MULTI, RCVD_IN_DNSWL_NONE autolearn=ham autolearn_force=no version=3.4.4 Received: (qmail 14082 invoked from network); 1 Apr 2021 21:26:22 -0000 Received: from minnie.tuhs.org (45.79.103.53) by inbox.vuxu.org with ESMTPUTF8; 1 Apr 2021 21:26:22 -0000 Received: by minnie.tuhs.org (Postfix, from userid 112) id 6A9A49CA4F; Fri, 2 Apr 2021 07:26:19 +1000 (AEST) Received: from minnie.tuhs.org (localhost [127.0.0.1]) by minnie.tuhs.org (Postfix) with ESMTP id A6E769C8A5; Fri, 2 Apr 2021 07:25:36 +1000 (AEST) Received: by minnie.tuhs.org (Postfix, from userid 112) id 5469E9C8A5; Fri, 2 Apr 2021 07:25:34 +1000 (AEST) Received: from nsstlmta38p.bpe.bigpond.com (nsstlmta38p.bpe.bigpond.com [203.38.21.38]) by minnie.tuhs.org (Postfix) with ESMTPS id 63A519C835 for ; Fri, 2 Apr 2021 07:25:33 +1000 (AEST) Received: from smtp.telstra.com ([10.10.24.4]) by nsstlfep38p-svc.bpe.nexus.telstra.com.au with ESMTP id <20210401212531.OUJB10214.nsstlfep38p-svc.bpe.nexus.telstra.com.au@smtp.telstra.com> for ; Fri, 2 Apr 2021 08:25:31 +1100 X-RG-Spam: Unknown X-RazorGate-Vade: gggruggvucftvghtrhhoucdtuddrgeduledrudeigedgudehvdcutefuodetggdotefrodftvfcurfhrohhfihhlvgemucfupfevtfgpvffgnffuvffttedpqfgfvfenuceurghilhhouhhtmecugedttdenucenucfjughrpeffhffvufgjkfhffgggtgesthdttddttdervdenucfhrhhomhepffgrvhgvucfjohhrshhfrghllhcuoegurghvvgeshhhorhhsfhgrlhhlrdhorhhgqeenucggtffrrghtthgvrhhnpeekieetjeeuuefhfeeguedvudeifeevudfgvedtffekhfffjeekhfdutdetheethfenucfkphepuddutddrudeguddrudelfedrvdeffeenucevlhhushhtvghrufhiiigvpedtnecurfgrrhgrmhephhgvlhhopegrnhgvuhhrihhnrdhhohhrshhfrghllhdrohhrghdpihhnvghtpeduuddtrddugedurdduleefrddvfeefpdhmrghilhhfrhhomhepoegurghvvgeshhhorhhsfhgrlhhlrdhorhhgqedprhgtphhtthhopeeothhuhhhssehtuhhhshdrohhrgheq X-RazorGate-Vade-Verdict: clean 0 X-RazorGate-Vade-Classification: clean X-RG-VS-CLASS: clean Received: from aneurin.horsfall.org (110.141.193.233) by smtp.telstra.com (5.8.609.01) id 603FFAD308965E56 for tuhs@tuhs.org; Fri, 2 Apr 2021 08:25:31 +1100 Received: from aneurin.horsfall.org (localhost [127.0.0.1]) by aneurin.horsfall.org (8.15.2/8.15.2) with ESMTP id 131LPU3F027768 for ; Fri, 2 Apr 2021 08:25:31 +1100 (EST) (envelope-from dave@horsfall.org) Received: from localhost (dave@localhost) by aneurin.horsfall.org (8.15.2/8.15.2/Submit) with ESMTP id 131LPU4K027765 for ; Fri, 2 Apr 2021 08:25:30 +1100 (EST) (envelope-from dave@horsfall.org) X-Authentication-Warning: aneurin.horsfall.org: dave owned process doing -bs Date: Fri, 2 Apr 2021 08:25:30 +1100 (EST) From: Dave Horsfall To: The Eunuchs Hysterical Society In-Reply-To: Message-ID: References: User-Agent: Alpine 2.21.9999 (BSF 287 2018-06-16) X-GPG-Public-Key: http://www.horsfall.org/gpgkey.pub X-GPG-Fingerprint: 05B4 FFBC 0218 B438 66E0 587B EF46 7357 EF5E F58B X-Home-Page: http://www.horsfall.org/ X-Witty-Saying: "chmod 666 the_mode_of_the_beast" MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII; format=flowed Subject: Re: [TUHS] Data structures in Unix editors 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: , Errors-To: tuhs-bounces@minnie.tuhs.org Sender: "TUHS" On Thu, 1 Apr 2021, Tony Finch wrote: > A curious one is nvi, which uses the Berkeley DB RECNO interface to > access a text file as an array of lines (RECNO = record number). On FreeBSD as least, "nvi" is used instead of "vi" (and is linked). And oddly enough, BDB is exactly how I would have implemented it... The basic datum is a line after all (I have no idea about EMACS, and don't want to know) so it makes sense to use a structure that can rapidly access arbitrary line numbers. -- Dave