]> git.saurik.com Git - apt.git/commit - apt-pkg/pkgcache.cc
projects / apt.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 1f5062f) | patch
Switch to DJB hashing and use prime number as table size
authorJulian Andres Klode <jak@debian.org>
Tue, 29 Dec 2015 01:40:18 +0000 (02:40 +0100)
committerJulian Andres Klode <jak@debian.org>
Tue, 29 Dec 2015 01:49:29 +0000 (02:49 +0100)
commit0748f03aca4db260ad964b44519e0971647d1e9d
tree5f4cf7d4977e01e426d5fb1166ce42bbb1a6e407tree | snapshot
parent1f5062f656b4919ff1d3126c413c40e53fdd1ab2commit | diff
Switch to DJB hashing and use prime number as table size

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.
apt-pkg/pkgcache.cc diff | blob | blame | history
APT (for Cydia)