diff options
| author | Julian Andres Klode <jak@debian.org> | 2015-12-29 02:40:18 +0100 |
|---|---|---|
| committer | Julian Andres Klode <jak@debian.org> | 2015-12-29 02:49:29 +0100 |
| commit | 0748f03aca4db260ad964b44519e0971647d1e9d (patch) | |
| tree | 5f4cf7d4977e01e426d5fb1166ce42bbb1a6e407 /apt-pkg/depcache.h | |
| parent | 1f5062f656b4919ff1d3126c413c40e53fdd1ab2 (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