daemon: libutil: add base32Values and use them.

Recognizing base32 characters and/or parsing them into byte sequences is done
in several places, so it makes sense to provide a common lookup table.

* nix/libutil/hash.hh (base32Values, base32ValuesInitialized): new variables.
  (initializeBase32Values, getBase32Value): new functions.
* nix/libutil/hash.cc (base32Values, base32ValuesInitialized): provide
  definition for variables.
  (initializeBase32Values, getBase32Value): provide function implementations.
  (parseHash32): use base32Values.
* nix/libstore/references.cc (search): use base32Values.

Signed-off-by: Ludovic Courtès <ludo@gnu.org>

1 files changed, 15 insertions, 4 deletions

diff --git a/nix/libutil/hash.cc b/nix/libutil/hash.cc
index ac9eb14514b..06753d19619 100644
--- a/nix/libutil/hash.cc
+++ b/nix/libutil/hash.cc
@@ -17,6 +17,18 @@
 
 namespace nix {
 
+static std::vector<char> getBase32Values()
+{
+    assert(base32Chars.size() <= std::numeric_limits<unsigned char>::max()+1);
+    assert(base32Chars.size() <= std::numeric_limits<char>::max()+1);
+    std::vector<char> values(std::numeric_limits<unsigned char>::max()+1, -1);
+    for (string::size_type j = 0; j < base32Chars.size(); j++)
+        values[(unsigned char) base32Chars[j]] = (char) j;
+    return values;
+}
+
+const std::vector<char> base32Values = getBase32Values();
+
 
 Hash::Hash()
 {
@@ -139,11 +151,10 @@ Hash parseHash32(HashType ht, std::string_view s)
 
     for (unsigned int n = 0; n < len; ++n) {
         char c = s[len - n - 1];
-        unsigned char digit;
-        for (digit = 0; digit < base32Chars.size(); ++digit) /* !!! slow */
-            if (base32Chars[digit] == c) break;
-        if (digit >= 32)
+        char sdigit = base32Values[(unsigned char) c];
+        if (sdigit < 0)
             throw Error(std::format("invalid base-32 hash '{}'", s));
+        unsigned char digit = (unsigned char) sdigit;
         unsigned int b = n * 5;
         unsigned int i = b / 8;
         unsigned int j = b % 8;