apt/apt-pkg/pkgcache.cc, branch 1.2.1Debians commandline package managerhttps://git.kalnischkies.de/apt/atom?h=1.2.12016-01-08T20:20:25ZStore the size of strings in the cache2016-01-08T20:20:25ZJulian Andres Klodejak@debian.org2016-01-08T10:12:14Zurn:sha1:60d523e2ae93a6c5bc396b6bede2544271fb1f2e
By storing the size of the string in the cache, we can make use of
it when comparing the names in the hashtable in pkgCache::FindGrp.
Switch performance critical code to use APT::StringView2016-01-07T18:59:08ZJulian Andres Klodejak@debian.org2016-01-07T18:16:23Zurn:sha1:eff0c22e59e65b6b63e854ff41eb091278e05714
This improves performance of the cache generation on my
ARM platform (4x Cortex A15) by about 10% to 20% from
2.35-2.50 to 2.1 seconds.
Increase APT::Cache-HashTableSize default to 505032016-01-03T16:56:49ZJulian Andres Klodejak@debian.org2016-01-03T16:45:26Zurn:sha1:3b4cbca22f473708063c157cc75a2ef411fe6480
This drop the hash table utilization from a high 98%
to acceptable 74% on unstable, and the average bucket length
from 4.6 to 1.8.
This improves performance by about 5%, while increasing
the size of the cache by 0.2 out of 38MB, that is 0.5%.
48481 is a nice number
apt-cache: stats: Show a table utilization as percentage2016-01-03T16:42:17ZJulian Andres Klodejak@debian.org2016-01-03T16:39:39Zurn:sha1:38a5b1ceeeca6ff530a2816a39bcd10d14c85d33
Gbp-Dch: ignore
Add support for calculating hashes over the entire cache2015-12-29T15:37:57ZJulian Andres Klodejak@debian.org2015-12-29T14:11:11Zurn:sha1:25c7a09d4a207bac875817559580f62c9ee07cb5Switch to DJB hashing and use prime number as table size2015-12-29T01:49:29ZJulian Andres Klodejak@debian.org2015-12-29T01:40:18Zurn:sha1:0748f03aca4db260ad964b44519e0971647d1e9d
On my testing system, consisting of unstable and experimental,
this reduces the average chain from 6.5 to 4.5, and the longest
chain from 17 to 15.
pkgcache: Make hash arch-independent using fixed size integer2015-12-14T15:16:56ZJulian Andres Klodejak@debian.org2015-12-14T15:15:36Zurn:sha1:6755060951828412e19e58afe5361f9ad06e5deb
This helps writing test cases. Also adapt the test case that
expected 64-bit.
Nothing changes performance wise, the distribution of the hash
values remains intact.
Bump cache minor version to 2 to trigger rebuilds2015-12-11T13:48:21ZJulian Andres Klodejak@debian.org2015-12-11T13:32:44Zurn:sha1:027010953973bc868262a110e79610880610728d
With the package names now normalized to lower case, the caches
of affected systems need to be rebuild. Adjust the minor version
to trigger such a rebuild.
Gbp-Dch: ignore
Do not swap required and important in pkgCache::Priority()2015-12-10T09:02:21ZJulian Andres Klodejak@debian.org2015-12-10T08:48:21Zurn:sha1:2fcd25a9e26093b8d1228107b5b0019675984114
required and important were swapped, leading to wrong
output.
Closes: #807523
Thanks: Manuel A. Fernandez Montecelo for discovering this
remove incorrect optimization branches2015-09-14T13:22:18ZDavid Kalnischkiesdavid@kalnischkies.de2015-09-08T11:58:55Zurn:sha1:8fec289ad8a2c42350c24d5c97b0f104fbbea176
These assumptions were once true, but they aren't anymore, so what is
supposed to be a speed up is effectively a slowdown [not that it would
be noticible].
Usage of SingleArchFindPkg was nuked in a stable update already as the
included assumption was actually harmful btw, which is why we should get
right of other 'non-harmful' but still untrue assumptions while we can.
Git-Dch: Ignore