From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from lists.gentoo.org (pigeon.gentoo.org [208.92.234.80]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by finch.gentoo.org (Postfix) with ESMTPS id 3D25A138347 for ; Sun, 5 Jan 2020 13:28:11 +0000 (UTC) Received: from pigeon.gentoo.org (localhost [127.0.0.1]) by pigeon.gentoo.org (Postfix) with SMTP id 5D866E08EB; Sun, 5 Jan 2020 13:28:10 +0000 (UTC) Received: from smtp.gentoo.org (smtp.gentoo.org [IPv6:2001:470:ea4a:1:5054:ff:fec7:86e4]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by pigeon.gentoo.org (Postfix) with ESMTPS id 47FE4E08EB for ; Sun, 5 Jan 2020 13:28:10 +0000 (UTC) Received: from oystercatcher.gentoo.org (oystercatcher.gentoo.org [148.251.78.52]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.gentoo.org (Postfix) with ESMTPS id 75DB034DDAD for ; Sun, 5 Jan 2020 13:28:09 +0000 (UTC) Received: from localhost.localdomain (localhost [IPv6:::1]) by oystercatcher.gentoo.org (Postfix) with ESMTP id 4A7DE3D for ; Sun, 5 Jan 2020 13:28:07 +0000 (UTC) From: "Fabian Groffen" To: gentoo-commits@lists.gentoo.org Content-Transfer-Encoding: 8bit Content-type: text/plain; charset=UTF-8 Reply-To: gentoo-dev@lists.gentoo.org, "Fabian Groffen" Message-ID: <1578230740.578aa007d1a1517bc4f96910ea97464b4f4c1fe4.grobian@gentoo> Subject: [gentoo-commits] proj/portage-utils:master commit in: / X-VCS-Repository: proj/portage-utils X-VCS-Files: TODO.md X-VCS-Directories: / X-VCS-Committer: grobian X-VCS-Committer-Name: Fabian Groffen X-VCS-Revision: 578aa007d1a1517bc4f96910ea97464b4f4c1fe4 X-VCS-Branch: master Date: Sun, 5 Jan 2020 13:28:07 +0000 (UTC) Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-Id: Gentoo Linux mail X-BeenThere: gentoo-commits@lists.gentoo.org X-Auto-Response-Suppress: DR, RN, NRN, OOF, AutoReply X-Archives-Salt: ebff175d-bacc-4089-86cc-f95490c91796 X-Archives-Hash: 6541675649877e9e4ec2315d9c849af6 commit: 578aa007d1a1517bc4f96910ea97464b4f4c1fe4 Author: Fabian Groffen gentoo org> AuthorDate: Sun Jan 5 13:25:40 2020 +0000 Commit: Fabian Groffen gentoo org> CommitDate: Sun Jan 5 13:25:40 2020 +0000 URL: https://gitweb.gentoo.org/proj/portage-utils.git/commit/?id=578aa007 TODO: add libq/tree item Signed-off-by: Fabian Groffen gentoo.org> TODO.md | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/TODO.md b/TODO.md index ded7553..f6326b8 100644 --- a/TODO.md +++ b/TODO.md @@ -17,6 +17,12 @@ - check timestamps in libq/tree for choosing which method to take: - ignore metadata when ebuild is modified - add some method to skip these checks and assume everything is right +- add interface to retrieve a list/set of atoms from a tree + - pkg\_ctx for each found match, NULL otherwise + - more efficient than traversing the entire tree every time (scandir + or parsing Packages) + - cached, such that repeated matches for the same thing are served off + the cache (set), as frequently happens in dependency calculations # qmerge - dep resolver needs spanktastic love.