support sparksql xxhash64

Author: jinchengchenghh

velox/common/base/BitUtil.h

@@ -917,6 +917,10 @@ inline uint32_t rotateLeft(uint32_t a, int shift) {
 #endif
 }
 
+inline uint64_t rotateLeft64(uint64_t a, int32_t shift) {
+  return (a << shift) | (a >> (64 - shift));
+}
+
 /// Pads bytes starting at 'pointer + padIndex' up until the next
 /// offset from 'pointer' that is a multiple of 'alignment'. If
 /// 'padIndex' is 5 and alignment is 16, writes 11 zero bytes to

velox/functions/prestosql/aggregates/tests/PrestoHasherTest.cpp

@@ -227,8 +227,8 @@ TEST_F(PrestoHasherTest, floats) {
 
 TEST_F(PrestoHasherTest, varchars) {
   assertHash<StringView>(
-      {"abcd"_sv, ""_sv, std::nullopt, "Thanks \u0020\u007F"_sv},
-      {-2449070131962342708, -1205034819632174695, 0, 2911531567394159200});
+      {"abcd"_sv, ""_sv, std::nullopt, "Thanks \u0020\u007F"_sv, ""},
+      {-2449070131962342708, -1205034819632174695, 0, 2911531567394159200, -1205034819632174695});
 }
 
 TEST_F(PrestoHasherTest, bools) {
@@ -313,6 +313,14 @@ TEST_F(PrestoHasherTest, maps) {
       {9155312661752487122, 6562918552317873797, 2644717257979355699});
 }
 
+TEST_F(PrestoHasherTest, rowsStringInt32) {
+  auto row = makeRowVector(
+      {makeNullableFlatVector<StringView>({std::nullopt, ""}),
+       makeNullableFlatVector<int32_t>({0, 0})});
+
+  assertHash(row, {961, -462591261178311352});
+}
+
 TEST_F(PrestoHasherTest, rows) {
   auto row = makeRowVector(
       {makeFlatVector<int64_t>({1, 3}), makeFlatVector<int64_t>({2, 4})});