summaryrefslogtreecommitdiff
path: root/apt-pkg/tagfile.h
diff options
context:
space:
mode:
authorJulian Andres Klode <jak@debian.org>2016-09-27 15:24:24 +0200
committerJulian Andres Klode <jak@debian.org>2016-11-22 22:47:35 +0100
commit3e633069c9c187dc51c12e59a7ddba4b68a76c4f (patch)
tree21e5877767bc21df50f9adab765dd961e4326cd1 /apt-pkg/tagfile.h
parent15e1ed52a741ff82deb0a4cd6150cf10e23b7368 (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.
Diffstat (limited to 'apt-pkg/tagfile.h')
-rw-r--r--apt-pkg/tagfile.h3
1 files changed, 2 insertions, 1 deletions
diff --git a/apt-pkg/tagfile.h b/apt-pkg/tagfile.h
index 0f4c15436..f0f2f48c6 100644
--- a/apt-pkg/tagfile.h
+++ b/apt-pkg/tagfile.h
@@ -49,7 +49,8 @@ class pkgTagFilePrivate;
class pkgTagSection
{
const char *Section;
- unsigned int AlphaIndexes[0x100];
+ unsigned int AlphaIndexes[128];
+ unsigned int BetaIndexes[128];
pkgTagSectionPrivate * const d;