llvm/unittests/Support/DJBTest.cpp

   1 //===---------- llvm/unittest/Support/DJBTest.cpp -------------------------===//
   2 //
   3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
   4 // See https://llvm.org/LICENSE.txt for license information.
   5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
   6 //
   7 //===----------------------------------------------------------------------===//
   8
   9 #include "llvm/Support/DJB.h"
  10 #include "llvm/ADT/Twine.h"
  11 #include "gtest/gtest.h"
  12
  13 using namespace llvm;
  14
  15 TEST(DJBTest, caseFolding) {
  16   struct TestCase {
  17     StringLiteral One;
  18     StringLiteral Two;
  19   };
  20
  21   static constexpr TestCase Tests[] = {
  22       {{"ASDF"}, {"asdf"}},
  23       {{"qWeR"}, {"QwEr"}},
  24       {{"qqqqqqqqqqqqqqqqqqqq"}, {"QQQQQQQQQQQQQQQQQQQQ"}},
  25
  26       {{"I"}, {"i"}},
  27       // Latin Small Letter Dotless I
  28       {{u8"\u0130"}, {"i"}},
  29       // Latin Capital Letter I With Dot Above
  30       {{u8"\u0131"}, {"i"}},
  31
  32       // Latin Capital Letter A With Grave
  33       {{u8"\u00c0"}, {u8"\u00e0"}},
  34       // Latin Capital Letter A With Macron
  35       {{u8"\u0100"}, {u8"\u0101"}},
  36       // Latin Capital Letter L With Acute
  37       {{u8"\u0139"}, {u8"\u013a"}},
  38       // Cyrillic Capital Letter Ie
  39       {{u8"\u0415"}, {u8"\u0435"}},
  40       // Latin Capital Letter A With Circumflex And Grave
  41       {{u8"\u1ea6"}, {u8"\u1ea7"}},
  42       // Kelvin Sign
  43       {{u8"\u212a"}, {u8"\u006b"}},
  44       // Glagolitic Capital Letter Chrivi
  45       {{u8"\u2c1d"}, {u8"\u2c4d"}},
  46       // Fullwidth Latin Capital Letter M
  47       {{u8"\uff2d"}, {u8"\uff4d"}},
  48       // Old Hungarian Capital Letter Ej
  49       {{u8"\U00010c92"}, {u8"\U00010cd2"}},
  50   };
  51
  52   for (const TestCase &T : Tests) {
  53     SCOPED_TRACE("Comparing '" + T.One + "' and '" + T.Two + "'");
  54     EXPECT_EQ(caseFoldingDjbHash(T.One), caseFoldingDjbHash(T.Two));
  55   }
  56 }
  57
  58 TEST(DJBTest, knownValuesLowerCase) {
  59   struct TestCase {
  60     StringLiteral Text;
  61     uint32_t Hash;
  62   };
  63   static constexpr TestCase Tests[] = {
  64       {{""}, 5381u},
  65       {{"f"}, 177675u},
  66       {{"fo"}, 5863386u},
  67       {{"foo"}, 193491849u},
  68       {{"foob"}, 2090263819u},
  69       {{"fooba"}, 259229388u},
  70       {{"foobar"}, 4259602622u},
  71       {{"pneumonoultramicroscopicsilicovolcanoconiosis"}, 3999417781u},
  72   };
  73
  74   for (const TestCase &T : Tests) {
  75     SCOPED_TRACE("Text: '" + T.Text + "'");
  76     EXPECT_EQ(T.Hash, djbHash(T.Text));
  77     EXPECT_EQ(T.Hash, caseFoldingDjbHash(T.Text));
  78     EXPECT_EQ(T.Hash, caseFoldingDjbHash(T.Text.upper()));
  79   }
  80 }
  81
  82 TEST(DJBTest, knownValuesUnicode) {
  83   EXPECT_EQ(5866553u, djbHash(u8"\u0130"));
  84   EXPECT_EQ(177678u, caseFoldingDjbHash(u8"\u0130"));
  85   EXPECT_EQ(
  86       1302161417u,
  87       djbHash(
  88           u8"\u0130\u0131\u00c0\u00e0\u0100\u0101\u0139\u013a\u0415\u0435\u1ea6"
  89           u8"\u1ea7\u212a\u006b\u2c1d\u2c4d\uff2d\uff4d\U00010c92\U00010cd2"));
  90   EXPECT_EQ(
  91       1145571043u,
  92       caseFoldingDjbHash(
  93           u8"\u0130\u0131\u00c0\u00e0\u0100\u0101\u0139\u013a\u0415\u0435\u1ea6"
  94           u8"\u1ea7\u212a\u006b\u2c1d\u2c4d\uff2d\uff4d\U00010c92\U00010cd2"));
  95 }