From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp0 ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms11 with LMTPS id uOR5DGRtNF+wIwAA0tVLHw (envelope-from ) for ; Wed, 12 Aug 2020 22:29:56 +0000 Received: from aspmx1.migadu.com ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp0 with LMTPS id uKu5BmRtNF+VJwAA1q6Kng (envelope-from ) for ; Wed, 12 Aug 2020 22:29:56 +0000 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 A4B48940142 for ; Wed, 12 Aug 2020 22:29:55 +0000 (UTC) Received: from localhost ([::1]:53846 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1k5zFq-0007W5-EW for larch@yhetil.org; Wed, 12 Aug 2020 18:29:54 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:37074) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1k5zFh-0007Vy-S6 for guix-devel@gnu.org; Wed, 12 Aug 2020 18:29:46 -0400 Received: from sender4-of-o51.zoho.com ([136.143.188.51]:21152) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA1:256) (Exim 4.90_1) (envelope-from ) id 1k5zFf-0004Hs-Sf for guix-devel@gnu.org; Wed, 12 Aug 2020 18:29:45 -0400 ARC-Seal: i=1; a=rsa-sha256; t=1597271379; cv=none; d=zohomail.com; s=zohoarc; b=Tkd77HbepIjIxIYWOOw1B3Yz8YLAiu7XamZLibb1uXb+nQ/ZsfkI1ODBENYgEiCF2OAAujro+OrspkcO+vc0Dr31jyFLX7Vka07Qu2Vvogti0h5IGmk9QnBIMh96h24VPbfszdKYCTDnUyWsILDov891UypcEe59Mh1ipvc4YBg= ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=zohomail.com; s=zohoarc; t=1597271379; h=Content-Type:Content-Transfer-Encoding:Cc:Date:From:In-Reply-To:MIME-Version:Message-ID:References:Subject:To; bh=DnGyZ8MJb0K2jhe0aGFkJXwp9LjTQSEPv3J6ewkft70=; b=mcP+Qkdw3cyZMu3/nkPidfpTHE6PTRRWmEZoVo5mW4OwWQfdP9CudHrWDuolhhUDjk6/TzrAzSQa6djBwRFc3WHd48ZshGy89QSDmhyPBfdUaWE2JCfuLHxmqyHWhGwgLTviw/GRkb7aSuohrwRofnCCXhUZblpWPrtubKx0Epk= ARC-Authentication-Results: i=1; mx.zohomail.com; dkim=pass header.i=elephly.net; spf=pass smtp.mailfrom=rekado@elephly.net; dmarc=pass header.from= header.from= DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; t=1597271379; s=zoho; d=elephly.net; i=rekado@elephly.net; h=References:From:To:Cc:Subject:In-reply-to:Date:Message-ID:MIME-Version:Content-Type:Content-Transfer-Encoding; bh=DnGyZ8MJb0K2jhe0aGFkJXwp9LjTQSEPv3J6ewkft70=; b=UkLDc7XOZelUHX8wZcditgBWcb8Dnr1MEMgmYTFuekqcKwHx5Td8a0Dj/dH/CdSy hH85NL9b3swxigTZBrhu1bMTnv5HwmPEKBTn43fS9iCL1SLxvXDCPz8ZWaYCB3yasND kKraMLdJAhCbSxejFjYPu4GWM3zSU4fkBVXiznlE= Received: from localhost (p54ad40b9.dip0.t-ipconnect.de [84.173.64.185]) by mx.zohomail.com with SMTPS id 1597271373310636.5142142779405; Wed, 12 Aug 2020 15:29:33 -0700 (PDT) References: <87sgcuh8rb.fsf@ambrevar.xyz> <87y2ml429i.fsf@elephly.net> <87364tgja3.fsf@ambrevar.xyz> <87y2mlf4jw.fsf@ambrevar.xyz> <87pn7x3pyw.fsf@elephly.net> <87r1sbel4f.fsf@ambrevar.xyz> <683CAE3A-8B38-4A41-9B3C-18D1284D3EFA@lepiller.eu> <87o8nfy4qu.fsf@ambrevar.xyz> <72845E8B-35E1-4A27-95E6-452D1D1F626B@lepiller.eu> User-agent: mu4e 1.4.10; emacs 26.3 From: Ricardo Wurmus To: Julien Lepiller Subject: Re: File search progress: database review and question on triggers In-reply-to: <72845E8B-35E1-4A27-95E6-452D1D1F626B@lepiller.eu> X-URL: https://elephly.net X-PGP-Key: https://elephly.net/rekado.pubkey X-PGP-Fingerprint: BCA6 89B6 3655 3801 C3C6 2150 197A 5888 235F ACAC Date: Thu, 13 Aug 2020 00:29:29 +0200 Message-ID: <87zh6z33cm.fsf@elephly.net> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-ZohoMailClient: External Received-SPF: pass client-ip=136.143.188.51; envelope-from=rekado@elephly.net; helo=sender4-of-o51.zoho.com X-detected-operating-system: by eggs.gnu.org: First seen = 2020/08/12 18:29:40 X-ACL-Warn: Detected OS = Linux 3.11 and newer [fuzzy] X-Spam_score_int: -30 X-Spam_score: -3.1 X-Spam_bar: --- X-Spam_report: (-3.1 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_MSPIKE_H2=-1, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: guix-devel@gnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: "Development of GNU Guix and the GNU System distribution." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: guix-devel@gnu.org Errors-To: guix-devel-bounces+larch=yhetil.org@gnu.org Sender: "Guix-devel" X-Scanner: scn0 Authentication-Results: aspmx1.migadu.com; dkim=fail (rsa verify failed) header.d=elephly.net header.s=zoho header.b=UkLDc7XO; dmarc=none; spf=pass (aspmx1.migadu.com: domain of guix-devel-bounces@gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=guix-devel-bounces@gnu.org X-Spam-Score: 1.99 X-TUID: PPTdnOuLrM6g Julien Lepiller writes: > Why wouldn't it help? Can't you make it a trie from basename -> complete = name? If I'm looking for "libcord.so" (which is a key in the trie), I don't= think I need to look for every path. I only need to follow the trie until = I find a pointer to some structure that contains the data I look for (ex: a= list of complete filenames). Exactly! It=E2=80=99s somewhat less useful (without pre-processing) for ba= se names and more useful for absolute file names, where you can quickly toss out mismatches while traversing the trie. You could also optimize the data structure by swapping the base name and the directory name, assuming that users would want to search for either absolute file names and also for base names (and not for a directory in between). --=20 Ricardo