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=-3.0 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,DKIM_VALID_EF,FREEMAIL_FORGED_FROMDOMAIN,FREEMAIL_FROM, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,RCVD_IN_DNSWL_MED, T_SCC_BODY_TEXT_LINE autolearn=ham autolearn_force=no version=3.4.4 Received: from zero.zsh.org (zero.zsh.org [IPv6:2a02:898:31:0:48:4558:7a:7368]) by inbox.vuxu.org (Postfix) with ESMTP id 8F528296BE for ; Sun, 14 Jan 2024 16:44:47 +0100 (CET) ARC-Seal: i=1; cv=none; a=rsa-sha256; d=zsh.org; s=rsa-20210803; t=1705247087; b=lGfk6LD7PK8m6vL/GEhd/X94OLikx84ChjcbZbbAl4OdVbxWvMPf67WMM+o5cscDp5zoqlyo1A bs84lL1nL2cEYnVSi2PvOJ8nRQqzQR2m1CbqQo1zejVZnfy0GqLou+tRXkgMWekS/tYJ/q3mDF M7dx5+WkpYRj7FJqoAHmMdPlCuye1835DIOSFNZfDJaFQzyQioJsWeVxCtdMALzhzmjmlcno2A zXt8iPgVGskhwAD18pqEvEzcvP4RfH1c8445XCDZfIKHRmJrDJOMOuyK7TsGHHoaK/X8fYM0qc AZjL28ljLbty7deKL+/kUeVlKY+r2rMxlNvLJ1X72fS4/A==; ARC-Authentication-Results: i=1; zsh.org; iprev=pass (mail-lj1-f180.google.com) smtp.remote-ip=209.85.208.180; dkim=pass header.d=gmail.com header.s=20230601 header.a=rsa-sha256; dmarc=pass header.from=gmail.com; arc=none ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed; d=zsh.org; s=rsa-20210803; t=1705247087; bh=jzgDP7RVkmVcovUapEsE6yKAyK5x+7Ay9tZzOUGK5yM=; h=List-Archive:List-Owner:List-Post:List-Unsubscribe:List-Subscribe:List-Help: List-Id:Sender:Content-Transfer-Encoding:Content-Type:Cc:To:Subject: Message-ID:Date:From:In-Reply-To:References:MIME-Version:DKIM-Signature: DKIM-Signature; b=hQOEqUhwdjICt5wUI+46L3jNWlhTW0QL4ctNuDxOdqzpl4MvIdNOJhUugUs5DEfJ5RZVNU8brs p7YlVQ5zXKRb6N3GiEj4/5TfvaPvObEEIkBHWdnFnKTBmUChJJEOFNxVrluYUbQdQcBTX1IYhW sPk5PkCeEPLdJgbCu1ZwAA4jz9THN6hSLUP9vla/dKoUWOjDTeCe1XtiazuXzPGe+iqFJVsi3g fXK38vQTQ+AB5RcKURAh58usObYzFJD7kJcf1IBg2xsFy48sywgiWx5ZxS3UjjkB79doKqpang Xb7ycH8XvrsbPSl1X7Ek35FkhRpIaXEv3teMUkdG1bie1A==; DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=zsh.org; s=rsa-20210803; h=List-Archive:List-Owner:List-Post:List-Unsubscribe: List-Subscribe:List-Help:List-Id:Sender:Content-Transfer-Encoding: Content-Type:Cc:To:Subject:Message-ID:Date:From:In-Reply-To:References: MIME-Version:Reply-To:Content-ID:Content-Description:Resent-Date:Resent-From: Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID; bh=jzgDP7RVkmVcovUapEsE6yKAyK5x+7Ay9tZzOUGK5yM=; b=oZxyfrPUM52xRcXQCzmMbpn16c IM4hGnu8+3CqRX9LU+uJKld6yj8BfK/qlHqjiYBL7oag2FNBnfl3t03PcQ6FYR0mJPQ277LgH7gBZ zjkEAqKBTJ0L1IeBabhwSgXmLvNKBbdH6OoyWzVMkamJktMS0x/RuDXmK0RtfNjX2H/Zs6ytITI5K AgkW0wyYzDLJmebarcoJdSSw/yD4+3u6KHeTXO0RFxWuz5BGVXE/ozcY+GTYjSf0kXTO+X2Oso6VB 3bbSkxXDOpRu1SOvMAOyXedJdgsueguA8LugdiNJvc57lPkjqAEbfsOkc3FwOESm/l1eybEe+WH9x RtZE3T9Q==; Received: by zero.zsh.org with local id 1rP2fG-00079a-EC; Sun, 14 Jan 2024 15:44:46 +0000 Authentication-Results: zsh.org; iprev=pass (mail-lj1-f180.google.com) smtp.remote-ip=209.85.208.180; dkim=pass header.d=gmail.com header.s=20230601 header.a=rsa-sha256; dmarc=pass header.from=gmail.com; arc=none Received: from mail-lj1-f180.google.com ([209.85.208.180]:50195) by zero.zsh.org with esmtps (TLS1.3:TLS_AES_128_GCM_SHA256:128) id 1rP2cc-0006Gf-Fz; Sun, 14 Jan 2024 15:42:03 +0000 Received: by mail-lj1-f180.google.com with SMTP id 38308e7fff4ca-2ccb4adbffbso91460461fa.0 for ; Sun, 14 Jan 2024 07:42:02 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1705246922; x=1705851722; darn=zsh.org; 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=jzgDP7RVkmVcovUapEsE6yKAyK5x+7Ay9tZzOUGK5yM=; b=UE42QGR+VqiOqm/VgVbTU0jrRiIcZIZGIQqH4zR5j7+fkXyJ8/K/kIHjtUvjnYFvOa jyIJA1W7YV8sh08ZqkSQMkCR3wCbf3oSSSCQDwmMv+hqe2YOq7pPkTDHLA2Ch3C4Lhbg +vKs3ee5dlZRU57eTPuP8tToH+XFwVfzJPsYARdJTYV0SyRyenSeJDAUQ4rC+foF8ny0 cJ7DXsCsI3Rmjt7Zqug/e0FqJGbbCMJXZa4bGq21GEhoiQpegAFSjCyo0A/kOPHQMoGI E4+Rjj+xmiLKhwjAN45pBGTQfSy9BLVzTqSGI5xfrqrRbHyUBZAVLJ47I+bkqd7uNEN0 JwUQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1705246922; x=1705851722; 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=jzgDP7RVkmVcovUapEsE6yKAyK5x+7Ay9tZzOUGK5yM=; b=w8G/MF48Z+XE90bz1rsszdAOZ2xQlFMcQQQKTN2KMwUo3aESR2b/9HRYPZpfDbWNzn 3zYq0TA9q9NPr9fa4fuVYzzCtaGycOtd2nPu2eHF4V+1Nm/82aob07zLsIpMMJkfHUKZ GhU+Bz6mSOE9fSoUBRfE3153ykEwgGaF5iyd3PQQbozlbsNePl9yyA71EIWc2YWCAHnz CuBTrqBQ9Y3uq4hJwnAWkBrsBaCw4IsQUXTptw1e329uv92+OAKCMi476GfjICtR6QyQ amBwY7NkHLmyVLfqGUHF6UOx3RDHRxBK3Q4qdgOySBLPilZj6M2DE78bUWbkswsoacEF Dv2w== X-Gm-Message-State: AOJu0Yy8uUg+4j7a+ij+ZDDmbGch2HyMJc7C6ZE7L/aTxIYwYRNIhwBR nDu8t0Yx0wtOy7+HTdyS1qiBYp1aZy4DxVbm9Z0= X-Google-Smtp-Source: AGHT+IGLlurdnvts0Ba/3LyBc/0+rheRjUv+gx8cRAMTEmZXPADAzVbhKUpWrcpvxt+INOfaGb2QWcYmjZBPg2AyRx0= X-Received: by 2002:a2e:84cd:0:b0:2cc:dbcf:9311 with SMTP id q13-20020a2e84cd000000b002ccdbcf9311mr1619001ljh.96.1705246921471; Sun, 14 Jan 2024 07:42:01 -0800 (PST) MIME-Version: 1.0 References: <205735b2-11e1-4b5e-baa2-7418753f591f@eastlink.ca> In-Reply-To: From: Roman Perepelitsa Date: Sun, 14 Jan 2024 16:41:49 +0100 Message-ID: Subject: Re: Slurping a file To: Ray Andrews Cc: zsh-users@zsh.org Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Seq: 29475 Archived-At: X-Loop: zsh-users@zsh.org Errors-To: zsh-users-owner@zsh.org Precedence: list Precedence: bulk Sender: zsh-users-request@zsh.org X-no-archive: yes List-Id: List-Help: , List-Subscribe: , List-Unsubscribe: , List-Post: List-Owner: List-Archive: On Sun, Jan 14, 2024 at 4:37=E2=80=AFPM Ray Andrews wrote: > > On 2024-01-14 02:34, Roman Perepelitsa wrote: > > > Indeed, this would be faster but the code would still have quadratic ti= me complexity. Here's a version with linear time complexity: > > Quadratic? In this kind of situation I'd understand linear, geometric and= exponential. What's quadratic? O(n^2) where n is the file size. > main[hilighted]=3D # Don't even think about doing this! > > ... I've noticed that if initializing an A array, there *must* be a value= otherwise the pairs go out of whack. You must be using `print $main` to see what's going on. Use a better tool. Roman.