From 3e633069c9c187dc51c12e59a7ddba4b68a76c4f Mon Sep 17 00:00:00 2001 From: Julian Andres Klode Date: Tue, 27 Sep 2016 15:24:24 +0200 Subject: 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.h | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) (limited to 'apt-pkg/tagfile.h') 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; -- cgit v1.2.3