xenia/kakoune
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge remote-tracking branch 'Icantjuddle/add_hash_unit_test'

Browse Source
This commit is contained in:
Maxime Coste 2021-04-19 20:54:43 +10:00
commit 1683f7f5f5
1 changed files with 18 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
src/hash.cc
View File

@ -3,6 +3,9 @@
#include <cstdint>
#include <cstring>
#include "unit_tests.hh"
#include "assert.hh"
namespace Kakoune
{
@ -50,10 +53,10 @@ size_t hash_data(const char* input, size_t len)
const uint8_t* tail = data + nblocks * 4;
uint32_t key = 0;
switch (len & 3)
switch (len & 0b11)
{
case 3: key ^= tail[2] << 16; /* fallthrough */
case 2: key ^= tail[1] << 8; /* fallthrough */
case 3: key ^= tail[2] << 16; [[fallthrough]];
case 2: key ^= tail[1] << 8; [[fallthrough]];
case 1: key ^= tail[0];
key *= c1;
key = rotl(key,15);
@ -67,4 +70,16 @@ size_t hash_data(const char* input, size_t len)
return hash;
}
UnitTest test_murmur_hash{[] {
{
constexpr char data[] = "Hello, World!";
kak_assert(hash_data(data, strlen(data)) == 0xf816f95b);
}
{
constexpr char data[] = "xxxxxxxxxxxxxxxxxxxxxxxxxxxx";
kak_assert(hash_data(data, strlen(data)) == 3551113186);
}
kak_assert(hash_data("", 0) == 2572747774);
}};
}