aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/digest/sfh
diff options
context:
space:
mode:
authorAnton Samokhvalov <pg83@yandex.ru>2022-02-10 16:45:17 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:45:17 +0300
commitd3a398281c6fd1d3672036cb2d63f842d2cb28c5 (patch)
treedd4bd3ca0f36b817e96812825ffaf10d645803f2 /library/cpp/digest/sfh
parent72cb13b4aff9bc9cf22e49251bc8fd143f82538f (diff)
downloadydb-d3a398281c6fd1d3672036cb2d63f842d2cb28c5.tar.gz
Restoring authorship annotation for Anton Samokhvalov <pg83@yandex.ru>. Commit 2 of 2.
Diffstat (limited to 'library/cpp/digest/sfh')
-rw-r--r--library/cpp/digest/sfh/sfh.cpp2
-rw-r--r--library/cpp/digest/sfh/sfh.h38
-rw-r--r--library/cpp/digest/sfh/sfh_ut.cpp76
-rw-r--r--library/cpp/digest/sfh/ut/ya.make14
-rw-r--r--library/cpp/digest/sfh/ya.make16
5 files changed, 73 insertions, 73 deletions
diff --git a/library/cpp/digest/sfh/sfh.cpp b/library/cpp/digest/sfh/sfh.cpp
index c36724a3f1..c10062105b 100644
--- a/library/cpp/digest/sfh/sfh.cpp
+++ b/library/cpp/digest/sfh/sfh.cpp
@@ -1 +1 @@
-#include "sfh.h"
+#include "sfh.h"
diff --git a/library/cpp/digest/sfh/sfh.h b/library/cpp/digest/sfh/sfh.h
index cce9558916..372938654c 100644
--- a/library/cpp/digest/sfh/sfh.h
+++ b/library/cpp/digest/sfh/sfh.h
@@ -4,37 +4,37 @@
#include <util/system/unaligned_mem.h>
inline ui32 SuperFastHash(const void* d, size_t l) noexcept {
- ui32 hash = (ui32)l;
- ui32 tmp;
+ ui32 hash = (ui32)l;
+ ui32 tmp;
- if (!l || !d)
+ if (!l || !d)
return 0;
- TUnalignedMemoryIterator<ui16, 4> iter(d, l);
+ TUnalignedMemoryIterator<ui16, 4> iter(d, l);
- while (!iter.AtEnd()) {
- hash += (ui32)iter.Next();
- tmp = ((ui32)iter.Next() << 11) ^ hash;
- hash = (hash << 16) ^ tmp;
- hash += hash >> 11;
+ while (!iter.AtEnd()) {
+ hash += (ui32)iter.Next();
+ tmp = ((ui32)iter.Next() << 11) ^ hash;
+ hash = (hash << 16) ^ tmp;
+ hash += hash >> 11;
}
- switch (iter.Left()) {
- case 3:
- hash += (ui32)iter.Next();
+ switch (iter.Left()) {
+ case 3:
+ hash += (ui32)iter.Next();
hash ^= hash << 16;
- hash ^= ((ui32)(i32) * (const i8*)iter.Last()) << 18;
+ hash ^= ((ui32)(i32) * (const i8*)iter.Last()) << 18;
hash += hash >> 11;
break;
-
- case 2:
- hash += (ui32)iter.Cur();
+
+ case 2:
+ hash += (ui32)iter.Cur();
hash ^= hash << 11;
hash += hash >> 17;
break;
-
- case 1:
- hash += *((const i8*)iter.Last());
+
+ case 1:
+ hash += *((const i8*)iter.Last());
hash ^= hash << 10;
hash += hash >> 1;
}
diff --git a/library/cpp/digest/sfh/sfh_ut.cpp b/library/cpp/digest/sfh/sfh_ut.cpp
index 79606232de..912999bae7 100644
--- a/library/cpp/digest/sfh/sfh_ut.cpp
+++ b/library/cpp/digest/sfh/sfh_ut.cpp
@@ -1,40 +1,40 @@
-#include "sfh.h"
-
+#include "sfh.h"
+
#include <library/cpp/testing/unittest/registar.h>
-
+
#include <util/stream/output.h>
-
-class TSfhTest: public TTestBase {
- UNIT_TEST_SUITE(TSfhTest);
- UNIT_TEST(TestSfh)
- UNIT_TEST_SUITE_END();
-
-private:
- inline void TestSfh() {
- ui8 buf[256];
-
- for (size_t i = 0; i < 256; ++i) {
- buf[i] = i;
- }
-
- Test(buf, 256, 3840866583UL);
- Test(buf, 255, 325350515UL);
- Test(buf, 254, 2920741773UL);
- Test(buf, 253, 3586628615UL);
- }
-
-private:
- inline void Test(const void* data, size_t len, ui32 expected) {
- const ui32 res = SuperFastHash(data, len);
-
- try {
- UNIT_ASSERT_EQUAL(res, expected);
- } catch (...) {
- Cerr << res << ", " << expected << Endl;
-
- throw;
- }
- }
-};
-
-UNIT_TEST_SUITE_REGISTRATION(TSfhTest);
+
+class TSfhTest: public TTestBase {
+ UNIT_TEST_SUITE(TSfhTest);
+ UNIT_TEST(TestSfh)
+ UNIT_TEST_SUITE_END();
+
+private:
+ inline void TestSfh() {
+ ui8 buf[256];
+
+ for (size_t i = 0; i < 256; ++i) {
+ buf[i] = i;
+ }
+
+ Test(buf, 256, 3840866583UL);
+ Test(buf, 255, 325350515UL);
+ Test(buf, 254, 2920741773UL);
+ Test(buf, 253, 3586628615UL);
+ }
+
+private:
+ inline void Test(const void* data, size_t len, ui32 expected) {
+ const ui32 res = SuperFastHash(data, len);
+
+ try {
+ UNIT_ASSERT_EQUAL(res, expected);
+ } catch (...) {
+ Cerr << res << ", " << expected << Endl;
+
+ throw;
+ }
+ }
+};
+
+UNIT_TEST_SUITE_REGISTRATION(TSfhTest);
diff --git a/library/cpp/digest/sfh/ut/ya.make b/library/cpp/digest/sfh/ut/ya.make
index 73639cb339..256a66295a 100644
--- a/library/cpp/digest/sfh/ut/ya.make
+++ b/library/cpp/digest/sfh/ut/ya.make
@@ -1,12 +1,12 @@
UNITTEST_FOR(library/cpp/digest/sfh)
-
+
OWNER(
pg
g:util
)
-
-SRCS(
- sfh_ut.cpp
-)
-
-END()
+
+SRCS(
+ sfh_ut.cpp
+)
+
+END()
diff --git a/library/cpp/digest/sfh/ya.make b/library/cpp/digest/sfh/ya.make
index 0424a5f3b8..b906cd1577 100644
--- a/library/cpp/digest/sfh/ya.make
+++ b/library/cpp/digest/sfh/ya.make
@@ -1,12 +1,12 @@
-LIBRARY()
-
+LIBRARY()
+
OWNER(
pg
g:util
)
-
-SRCS(
- sfh.cpp
-)
-
-END()
+
+SRCS(
+ sfh.cpp
+)
+
+END()