15006 2023-01-13 08:04:11 +0000 Improve performance of the pkg_hash_fetch_best_installation_candidate function. 2023-01-13 08:04:47 +0000 1 1 6 Yocto Project Subprojects opkg opkg 0.6.1 x86 Multiple ACCEPTED Undecided enhancement next-patch 1 alex.stewart alex.stewart --- --- No (bug/feature does not impact docs) oldest_to_newest 94716 0 alex.stewart 2023-01-13 08:04:11 +0000 This enhancement request was moved from the project's `:TODO` file, and was originally authored by Graham Gower. pkg_hash_fetch_best_installation_candidate() is linear search O(P*PN) and is slow (frequently called). P provider PN pkgs in a provider It can be O(P) if a hash table is used. https://git.yoctoproject.org/opkg/tree/libopkg/pkg_hash.c?id=cee294e72d257417b5e55ef7a76a0fd15313e46b#n335