apt/apt-pkg/pkgcache.cc, branch 1.2.5 Debians commandline package manager https://git.kalnischkies.de/apt/atom?h=1.2.5 2016-02-25T15:46:42Z Fix crash with empty architecture list 2016-02-25T15:46:42Z Julian Andres Klode jak@debian.org 2016-02-25T15:46:42Z urn:sha1:9de2fd4d117e57824f4a0795efa7379995a804cb If the architecture list is empty somehow, fail normally. LP: #1549819 parse version correctly from binary Source field 2016-01-26T18:17:11Z David Kalnischkies david@kalnischkies.de 2016-01-26T18:17:11Z urn:sha1:d17f2b1b748c8d297474707cfc9706f673ef0346 In commit a221efc331693f8905da870141756c892911c433 I promoted the source package name and version to the binary cache for faster access by e.g. EDSP, but due to changing the interpretation length to soon we always ignored the version part of the Source field, so that packages ended up having the binary version as source version – which while usually just fine it is wrong for binary rebuilds. Closes: 812492 use consistently the last : as name:arch separator 2016-01-25T17:15:44Z David Kalnischkies david@kalnischkies.de 2016-01-22T01:00:42Z urn:sha1:074564d40c21cb063bf327e9151a4e24cd9534b5 Proper debian packages do not contain ':' in the package name, so for real packages this is a non-issue, but apt itself frequently makes use of packages with such an illegal name for internal proposes. Git-Dch: Ignore Store the size of strings in the cache 2016-01-08T20:20:25Z Julian Andres Klode jak@debian.org 2016-01-08T10:12:14Z urn: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::StringView 2016-01-07T18:59:08Z Julian Andres Klode jak@debian.org 2016-01-07T18:16:23Z urn: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 50503 2016-01-03T16:56:49Z Julian Andres Klode jak@debian.org 2016-01-03T16:45:26Z urn: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 percentage 2016-01-03T16:42:17Z Julian Andres Klode jak@debian.org 2016-01-03T16:39:39Z urn:sha1:38a5b1ceeeca6ff530a2816a39bcd10d14c85d33 Gbp-Dch: ignore Add support for calculating hashes over the entire cache 2015-12-29T15:37:57Z Julian Andres Klode jak@debian.org 2015-12-29T14:11:11Z urn:sha1:25c7a09d4a207bac875817559580f62c9ee07cb5 Switch to DJB hashing and use prime number as table size 2015-12-29T01:49:29Z Julian Andres Klode jak@debian.org 2015-12-29T01:40:18Z urn: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 integer 2015-12-14T15:16:56Z Julian Andres Klode jak@debian.org 2015-12-14T15:15:36Z urn: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.