From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp1 ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms11 with LMTPS id s4ghOq3jNF8yQQAA0tVLHw (envelope-from ) for ; Thu, 13 Aug 2020 06:54:37 +0000 Received: from aspmx1.migadu.com ([2001:41d0:2:4a6f::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp1 with LMTPS id oMZZNa3jNF+sZgAAbx9fmQ (envelope-from ) for ; Thu, 13 Aug 2020 06:54:37 +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 81DB89403CB for ; Thu, 13 Aug 2020 06:54:37 +0000 (UTC) Received: from localhost ([::1]:33552 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1k678G-000548-B7 for larch@yhetil.org; Thu, 13 Aug 2020 02:54:36 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:32842) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1k676V-0002O4-Q3 for guix-devel@gnu.org; Thu, 13 Aug 2020 02:52:47 -0400 Received: from relay6-d.mail.gandi.net ([217.70.183.198]:45499) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1k676T-00055i-2F for guix-devel@gnu.org; Thu, 13 Aug 2020 02:52:47 -0400 X-Originating-IP: 86.246.37.13 Received: from mimimi (lfbn-idf2-1-572-13.w86-246.abo.wanadoo.fr [86.246.37.13]) (Authenticated sender: mail@ambrevar.xyz) by relay6-d.mail.gandi.net (Postfix) with ESMTPSA id 988C0C0003; Thu, 13 Aug 2020 06:52:40 +0000 (UTC) From: Pierre Neidhardt To: Julien Lepiller , guix-devel@gnu.org, Ricardo Wurmus Subject: Re: File search progress: database review and question on triggers In-Reply-To: <72845E8B-35E1-4A27-95E6-452D1D1F626B@lepiller.eu> 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> Date: Thu, 13 Aug 2020 08:52:39 +0200 Message-ID: <87k0y3xcjs.fsf@ambrevar.xyz> MIME-Version: 1.0 Content-Type: multipart/signed; boundary="=-=-="; micalg=pgp-sha256; protocol="application/pgp-signature" Received-SPF: pass client-ip=217.70.183.198; envelope-from=mail@ambrevar.xyz; helo=relay6-d.mail.gandi.net X-detected-operating-system: by eggs.gnu.org: First seen = 2020/08/13 02:52:41 X-ACL-Warn: Detected OS = Linux 3.11 and newer X-Spam_score_int: -5 X-Spam_score: -0.6 X-Spam_bar: / X-Spam_report: (-0.6 / 5.0 requ) BAYES_00=-1.9, FROM_SUSPICIOUS_NTLD=1, PDS_OTHER_BAD_TLD=1, RCVD_IN_DNSWL_LOW=-0.7, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001 autolearn=no 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: , Errors-To: guix-devel-bounces+larch=yhetil.org@gnu.org Sender: "Guix-devel" X-Scanner: scn0 Authentication-Results: aspmx1.migadu.com; dkim=none; 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: -0.61 X-TUID: /SDpncq49/nM --=-=-= Content-Type: text/plain Content-Transfer-Encoding: quoted-printable 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). Fair enough, but it's a more limited scope: here we assume the user knows the exact basename. It's a bit too limited in my opinion: =2D It's only too common to have shared objects ending with a .X.Y extension (where X.Y is a version), the version-less file is not always present which means a lot of trial and error on the user end just to search the right file. =2D It does not cover the case where I don't know the basename, e.g. if I'm looking for a FOO header file my query would look like "/include/.*foo.*". I believe it's important that the search be as general as possible. Thoughts? =2D-=20 Pierre Neidhardt https://ambrevar.xyz/ --=-=-= Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iQEzBAEBCAAdFiEEUPM+LlsMPZAEJKvom9z0l6S7zH8FAl804zcACgkQm9z0l6S7 zH/mMQf+K16i4hA9V7RArykdsSWIPhlfJKgPl7hUm3CHsNbLffg2EcvdYPo1fgY8 utXcXgW1JEqOL2ATj4btvy+gpYNtJsZk5GBs3VkQhphTRq2dkzfkEKGl1QJHYDdF 8vNwoKnmpWXP5WD3ZJw+rZOB9qFlbon2aKkzC+GjdZ1vOH3TQd1x4jtBKWPhKpg6 74cVgYehJSERiDwynAQHHoWxc21hlemTT6aRH3/SUM+HNcoZUgNYpHZZWdqNRQ/J u9M8C4n2Tht3uX84a71AAZVe5pK4yX/4Jje1Bry1Ub5c+3DE1hxnu+rDRubWHsfG v10Xh0gjesG82Ihx7a5ZNj5/PPUinw== =czlH -----END PGP SIGNATURE----- --=-=-=--