From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp2.migadu.com ([2001:41d0:303:e16b::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms8.migadu.com with LMTPS id EKGjGa7GA2YlCAEAe85BDQ:P1 (envelope-from ) for ; Wed, 27 Mar 2024 08:11:42 +0100 Received: from aspmx1.migadu.com ([2001:41d0:303:e16b::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp2.migadu.com with LMTPS id EKGjGa7GA2YlCAEAe85BDQ (envelope-from ) for ; Wed, 27 Mar 2024 08:11:42 +0100 X-Envelope-To: larch@yhetil.org Authentication-Results: aspmx1.migadu.com; dkim=pass header.d=tugraz.at header.s=mailrelay header.b=jMG74nxx; spf=pass (aspmx1.migadu.com: domain of "gwl-devel-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="gwl-devel-bounces+larch=yhetil.org@gnu.org"; dmarc=pass (policy=none) header.from=tugraz.at ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=yhetil.org; s=key1; t=1711523502; h=from:from:sender:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:mime-version:mime-version: content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:list-id:list-help: list-unsubscribe:list-subscribe:list-post:dkim-signature; bh=aAQEjiOlkjX0nAF0JifCrSl5CpNrrCyjg7vNMw4Cfw0=; b=AOPu4868Rb29U5N2Q6pLtMBqIS6nGUVKeNhE7py32PsmeGo0I3BQXctQO6QWJRqCkaAzT7 C06kkp/mWlo/GLIQ2yxaIQvTdxiRbefYPbOWjmaxAalJ8GTwFGUaL50J6yJhGel/n6anqP PquZYhdjt4BvG011CTgbdkv/2/r71DsxdIyw26Px0ooZvEpEi4cD/Oazg6qPAwIWssxjud z8WWVwt2nDGWa5eD3ie2ClWQGMIL/dh5x4VxfGo7AEPkTipFeK7gOPNjBvxar5HOeJ3VX2 jGx+7rR1AOtJWyZLPkrAyVxs4mSFQppRfwGS6hVSqR+0hIB+Z7aiSnf698tmJQ== ARC-Authentication-Results: i=1; aspmx1.migadu.com; dkim=pass header.d=tugraz.at header.s=mailrelay header.b=jMG74nxx; spf=pass (aspmx1.migadu.com: domain of "gwl-devel-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="gwl-devel-bounces+larch=yhetil.org@gnu.org"; dmarc=pass (policy=none) header.from=tugraz.at ARC-Seal: i=1; s=key1; d=yhetil.org; t=1711523502; a=rsa-sha256; cv=none; b=MgDSfB7I19bSVaUhFHyhInCMHbeUJjPU9z2+XiXLnqJn3g4CO+vP3/PIHIUbc36ljPOmjP f2x5qtGXvBqjyDjJGy3FasRdUHN35HHTpwHSHnj6vUUYLMuNCS8JjB7Edxi24rSjPFq1KM +2ILzvhSJRtOnhgh09u3vTl2VBPP7qWy+Tad8VpyE7Ifv3cNifL3qQcONxPbt/JvhtD5O3 1j/MsGqles8x16OUAsegbqXE8MK9KBvXcjSgfp2x1qpG0l0eggU7y230gZ44JITqvBoZsn 8rFSM8uL8jg7B7WwOtkpc2b0wENX1J8ho0RAMBW5yALzTooQDPa3L174OT47/g== Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by aspmx1.migadu.com (Postfix) with ESMTPS id AFC5317D30 for ; Wed, 27 Mar 2024 08:11:41 +0100 (CET) Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1rpNRa-0004AF-Hm; Wed, 27 Mar 2024 03:11:30 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1rpNRY-00049v-MN for gwl-devel@gnu.org; Wed, 27 Mar 2024 03:11:28 -0400 Received: from mailrelay.tugraz.at ([129.27.2.202]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1rpNRU-0000Jx-Sc for gwl-devel@gnu.org; Wed, 27 Mar 2024 03:11:27 -0400 Received: from lprikler-laptop.ist.intra (gw.ist.tugraz.at [129.27.202.101]) by mailrelay.tugraz.at (Postfix) with ESMTPSA id 4V4Hqr49Lqz1HNLS; Wed, 27 Mar 2024 08:10:15 +0100 (CET) DKIM-Filter: OpenDKIM Filter v2.11.0 mailrelay.tugraz.at 4V4Hqr49Lqz1HNLS DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=tugraz.at; s=mailrelay; t=1711523416; bh=aAQEjiOlkjX0nAF0JifCrSl5CpNrrCyjg7vNMw4Cfw0=; h=Subject:From:To:Date:In-Reply-To:References:From; b=jMG74nxxF57+J9YiMCOv07Cb4agiSKuTu7ovl80BSfONtqkVq15mNJGz75Fsdb1a8 bUKeryUYUFfd7yFPKPJO1vEUMfw0oUl1YGaod69bpOhIhUstuOq7kKMLAO/5CfwJNL GAMsVTzfcu4sNXrJKLRMz4TwMSaIk+LaMwJCpCps= Message-ID: <11dfb81e0f3316206c7ecb6fa6d2741fe0721187.camel@ist.tugraz.at> Subject: Re: Processing large amounts of files From: Liliana Marie Prikler To: Ricardo Wurmus , gwl-devel@gnu.org Date: Wed, 27 Mar 2024 08:10:14 +0100 In-Reply-To: <87v858brxq.fsf@elephly.net> References: <2010bdb88116d64da3650b06e58979518b2c7277.camel@ist.tugraz.at> <877chvehuu.fsf@elephly.net> <87v858brxq.fsf@elephly.net> Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable User-Agent: Evolution 3.46.4 MIME-Version: 1.0 X-TUG-Backscatter-control: waObeELIUl4ypBWmcn/8wQ X-Scanned-By: MIMEDefang 2.74 on 129.27.10.117 Received-SPF: none client-ip=129.27.2.202; envelope-from=liliana.prikler@ist.tugraz.at; helo=mailrelay.tugraz.at X-Spam_score_int: -42 X-Spam_score: -4.3 X-Spam_bar: ---- X-Spam_report: (-4.3 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_MED=-2.3, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_NONE=0.001, SPF_NONE=0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: gwl-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: gwl-devel-bounces+larch=yhetil.org@gnu.org Sender: gwl-devel-bounces+larch=yhetil.org@gnu.org X-Migadu-Country: US X-Migadu-Flow: FLOW_IN X-Spam-Score: -7.98 X-Migadu-Queue-Id: AFC5317D30 X-Migadu-Scanner: mx13.migadu.com X-Migadu-Spam-Score: -7.98 X-TUID: KFKQbdlSEoJf Am Dienstag, dem 26.03.2024 um 22:30 +0100 schrieb Ricardo Wurmus: >=20 > Ricardo Wurmus writes: > > Another significant delay is introduced by the cache mechanism, > > which computes a unique prefix based on the contents of all input > > files.=C2=A0 It's not unexpected that this will take a little while, bu= t > > it's not great either. >=20 > With commit f4442e409cf05d0c7cc4d6a251626d22efaffe8c it's a little > faster.=C2=A0 We used a whole lot of alists, and this becomes slow when > there are thousands of inputs.=C2=A0 We're now using hash tables. SGTM. I assume the caches are internal and do not affect input order otherwise? i.e. a process that declares inputs : files "foo" "bar" "baz" will still see the same {{inputs}} as before? I see there are tests covering make-process, but I'm not quite sure how to parse "prepare- inputs returns the unmodified inputs-map when all files exist" tbh. Cheers