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 autolearn=ham autolearn_force=no version=3.4.4 Received: (qmail 3657 invoked from network); 4 Mar 2023 01:58:04 -0000 Received: from minnie.tuhs.org (2600:3c01:e000:146::1) by inbox.vuxu.org with ESMTPUTF8; 4 Mar 2023 01:58:04 -0000 Received: from minnie.tuhs.org (localhost [IPv6:::1]) by minnie.tuhs.org (Postfix) with ESMTP id 9B7D24128A; Sat, 4 Mar 2023 11:57:57 +1000 (AEST) Received: from mercury.lcs.mit.edu (mercury.lcs.mit.edu [18.26.0.122]) by minnie.tuhs.org (Postfix) with ESMTPS id 411D241289 for ; Sat, 4 Mar 2023 11:57:48 +1000 (AEST) Received: by mercury.lcs.mit.edu (Postfix, from userid 11178) id DD95518C08D; Fri, 3 Mar 2023 20:57:46 -0500 (EST) To: tuhs@tuhs.org Message-Id: <20230304015746.DD95518C08D@mercury.lcs.mit.edu> Date: Fri, 3 Mar 2023 20:57:46 -0500 (EST) From: jnc@mercury.lcs.mit.edu (Noel Chiappa) Message-ID-Hash: JGPFXUFJ3HDP2TXLHF3GMPTRNMU3JNIQ X-Message-ID-Hash: JGPFXUFJ3HDP2TXLHF3GMPTRNMU3JNIQ X-MailFrom: jnc@mercury.lcs.mit.edu 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] Re: A second Unix Patent List-Id: The Unix Heritage Society mailing list Archived-At: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: > From: Douglas McIlroy > Typo, in v3 through v6 ... > 26^3 16-bit trigram counts didn't fit in the PDP-11 memory Being mildly curious, I fed '26 3 ^p' into 'dc' to see just how big it was - and got "17576", a 16-bit word array of which would fit into a PDP-11 64KB address space. I think the answer is in the first line - V3 didn't use the PDP-11 memory management, so the kernel _and_ the application had to fit into 56KB. So there may well have not been 36KB available to hold a 26^3 array of 16-bit words. The other possible explanation is that it was perfectly possible to run UNIXes of that era (V4 on) on machines without enough main memory to hold the kernel and a 'full-sized' process simultaneously. (Our original machine, an -11/40, started out without a lot of memory; I don't recall exactly how much, though. It had, I'm pretty sure, 3 banks of core; I was thinking it was 3 MM11-L core units, which would be 3x16KB, or only 48KB, but my memory must be wrong; that's not really enough.) Noel