summaryrefslogtreecommitdiff
path: root/apt-pkg/depcache.h
diff options
context:
space:
mode:
authorJulian Andres Klode <jak@debian.org>2015-12-29 02:40:18 +0100
committerJulian Andres Klode <jak@debian.org>2015-12-29 02:49:29 +0100
commit0748f03aca4db260ad964b44519e0971647d1e9d (patch)
tree5f4cf7d4977e01e426d5fb1166ce42bbb1a6e407 /apt-pkg/depcache.h
parent1f5062f656b4919ff1d3126c413c40e53fdd1ab2 (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.
Diffstat (limited to 'apt-pkg/depcache.h')
0 files changed, 0 insertions, 0 deletions