]> git.saurik.com Git - apt.git/commit
projects / apt.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 15e1ed5) | patch
TagSection: Split AlphaIndexes into AlphaIndexes and BetaIndexes
authorJulian Andres Klode <jak@debian.org>
Tue, 27 Sep 2016 13:24:24 +0000 (15:24 +0200)
committerJulian Andres Klode <jak@debian.org>
Tue, 22 Nov 2016 21:47:35 +0000 (22:47 +0100)
commit3e633069c9c187dc51c12e59a7ddba4b68a76c4f
tree21e5877767bc21df50f9adab765dd961e4326cd1tree | snapshot
parent15e1ed52a741ff82deb0a4cd6150cf10e23b7368commit | diff
TagSection: Split AlphaIndexes into AlphaIndexes and BetaIndexes

Move the use of the AlphaHash to a new second hash table in
preparation for the arrival of the new perfect hash function.

With the new perfect hash function hashing most of the keys for
us, having 128 slots for a fallback hash function seems enough
and prevents us from wasting space.
apt-pkg/tagfile.cc diff | blob | blame | history
apt-pkg/tagfile.h diff | blob | blame | history
APT (for Cydia)