From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-1.1 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI autolearn=ham autolearn_force=no version=3.4.4 Received: from minnie.tuhs.org (minnie.tuhs.org [IPv6:2600:3c01:e000:146::1]) by inbox.vuxu.org (Postfix) with ESMTP id 3F01C3066D for ; Fri, 6 Dec 2024 03:27:11 +0100 (CET) Received: from minnie.tuhs.org (localhost [IPv6:::1]) by minnie.tuhs.org (Postfix) with ESMTP id 2B7AA4277A; Fri, 6 Dec 2024 12:27:08 +1000 (AEST) Received: from mail-vs1-xe30.google.com (mail-vs1-xe30.google.com [IPv6:2607:f8b0:4864:20::e30]) by minnie.tuhs.org (Postfix) with ESMTPS id 590AF42777 for ; Fri, 6 Dec 2024 12:27:04 +1000 (AEST) Received: by mail-vs1-xe30.google.com with SMTP id ada2fe7eead31-4afce0e21daso50932137.1 for ; Thu, 05 Dec 2024 18:27:04 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=dartmouth.edu; s=google1; t=1733452023; x=1734056823; darn=tuhs.org; h=to:subject:message-id:date:from:mime-version:from:to:cc:subject :date:message-id:reply-to; bh=fZuLfQgct2toOkj1jE3i5mOx/oBul2J2K18THgCdA7o=; b=FA0CoKJC2RWFjWy9MA5TFf9Ow6pTiubIV5c2MmTFh94Pr7U+Npr4ilrYoYdbLCEbbE VOV8LzveourxKZTSlkiWyMOMriCgKE+vf4PxCJNTWdgPTNBWAawATiyO/zZ4IXQVl+aL LM/KbapbiahnNUo80MJ9m4i7HZDJA+QiyOtPZfpRcJwMf6QsJnudB0tYvkbDQN2gbMl3 qPDihahV89UQxbkcxGKkojGQcBidMsQEUx70MRcarB1GYg4vUhqu+pLEFdggMgJIptaN 5T6DfjMSpk/ltfkbo+Z3XrDrqOq6keIOVmCaBvxWF+ZtgIclS3U7rUYHA4ZrbJ/sFzw9 djyw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1733452023; x=1734056823; h=to:subject:message-id:date:from:mime-version:x-gm-message-state :from:to:cc:subject:date:message-id:reply-to; bh=fZuLfQgct2toOkj1jE3i5mOx/oBul2J2K18THgCdA7o=; b=O31LPP2bEp+L8JVd022ItjsjM9N8UKxZ7BRsux3YFWZORCzbSX81gKF4NpHGjYKpIE 4RDBSJYpiYbmDJy9Dznun7oD2J5g2VKEIquvDhFvp6G9iuwuWrrnnL27zsLoh0AjiUJC pmYPJQ3E/7yJFABtenRAhTcOD15P1UjuTjy2uGH3dXdc3Nn5TI4YQF4dsZClocfLMXc8 3gw2BS1plYolaTyOSwiidUu9lQpnKcu5ifLCKBXS7wNxFq08k7QNuvHfkt7XP4WjfF3h jtKvV7RYrVlntZ1VjRGqmEbbFYkZSEQi7SY3L5Ez5IUhl7RGSmeJUmIxz1hFYqsMI9TC c9+Q== X-Gm-Message-State: AOJu0YxHJgq0/HM4PBjQuaeuUE/wG8N8ecvTcZDBiLf4QdPQHfTH9ICf qpeJAludCZ6RG15xrhFgHOcP+xogbgk7kdX1Dr/fLRllgo/e1r7y/KX0+R+EP8bqmoN2/lIJASD YHHEP7NCLvVXmEJsBr9GW3xYjTfBmUF6Zx+XKm8/Jy7vPBIim X-Gm-Gg: ASbGncvYyBCVR71YfY3F3fHdwpyho9zaSczNEsZQjtu9K5pW1eIIjwDxSalglFuJvan vs9lm0QwL7xeKz8J2nH+ctx7IXZmYtcw= X-Google-Smtp-Source: AGHT+IF77/4pHsRSMRio4H2bGwirLZsh2q0rYCQWhQVf9TGwJoMT7TDDASEK9vFDmEU5RNNbyBxG8WNN136wWBjoxK0= X-Received: by 2002:a05:6102:3ed6:b0:4af:a925:6b4a with SMTP id ada2fe7eead31-4afcab87a64mr2051467137.26.1733452023344; Thu, 05 Dec 2024 18:27:03 -0800 (PST) MIME-Version: 1.0 From: Douglas McIlroy Date: Thu, 5 Dec 2024 21:26:48 -0500 Message-ID: To: TUHS main list Content-Type: text/plain; charset="UTF-8" Message-ID-Hash: 77VS4LBFTGWAJBLWCURY7REOLXLK2XOL X-Message-ID-Hash: 77VS4LBFTGWAJBLWCURY7REOLXLK2XOL X-MailFrom: douglas.mcilroy@dartmouth.edu X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-tuhs.tuhs.org-0; 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: Pipes (was Re: After 50 years, what has the Impact of Unix been?) List-Id: The Unix Heritage Society mailing list Archived-At: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: Many tree and dag pipe notations have been proposed. Marc's was one of the first. I devised one myself, but didn't like it enough to publish it even as a TM. A recent one is Spinellis's dgsh. More elaborate networks with feedback loops evolve for power-series computation. The idea of implementing cellular automata as arrays of processes with nearest neighbors connected by pipes was suggested early on, but I've never seen such an arrangement implemented--it would be hideously slow. I once wrote a general plumber that worked from a connection list: connect fd m in process A to fd n in process B. The main challenge was to find an order of hooking things up so that the number of live file descriptors in the plumber didn't exceed the system limit. Doug