b35a1a809d69c9a468187b653cbdbda1794aa5cc
[blender.git] / tests / gtests / blenlib / BLI_hash_mm2a_test.cc
1 /* Apache License, Version 2.0 */
2
3 #include "testing/testing.h"
4
5 extern "C" {
6 #include "BLI_hash_mm2a.h"
7 }
8
9 /* Note: Reference results are taken from reference implementation (cpp code, CMurmurHash2A variant):
10  *       https://smhasher.googlecode.com/svn-history/r130/trunk/MurmurHash2.cpp
11  */
12
13 TEST(hash_mm2a, MM2ABasic)
14 {
15         BLI_HashMurmur2A mm2;
16
17         const char *data = "Blender";
18
19         BLI_hash_mm2a_init(&mm2, 0);
20         BLI_hash_mm2a_add(&mm2, (const unsigned char *)data, strlen(data));
21 #ifdef __LITTLE_ENDIAN__
22         EXPECT_EQ(1633988145, BLI_hash_mm2a_end(&mm2));
23 #else
24         EXPECT_EQ(959283772, BLI_hash_mm2a_end(&mm2));
25 #endif
26 }
27
28 TEST(hash_mm2a, MM2AConcatenateStrings)
29 {
30         BLI_HashMurmur2A mm2;
31         uint32_t hash;
32
33         const char *data1 = "Blender";
34         const char *data2 = " is ";
35         const char *data3 = "FaNtAsTiC";
36         const char *data123 = "Blender is FaNtAsTiC";
37
38         BLI_hash_mm2a_init(&mm2, 0);
39         BLI_hash_mm2a_add(&mm2, (const unsigned char *)data1, strlen(data1));
40         BLI_hash_mm2a_add(&mm2, (const unsigned char *)data2, strlen(data2));
41         BLI_hash_mm2a_add(&mm2, (const unsigned char *)data3, strlen(data3));
42         hash = BLI_hash_mm2a_end(&mm2);
43         BLI_hash_mm2a_init(&mm2, 0);
44         BLI_hash_mm2a_add(&mm2, (const unsigned char *)data123, strlen(data123));
45 #ifdef __LITTLE_ENDIAN__
46         EXPECT_EQ(1545105348, hash);
47 #else
48         EXPECT_EQ(2604964730, hash);
49 #endif
50         EXPECT_EQ(hash, BLI_hash_mm2a_end(&mm2));
51 }
52
53 TEST(hash_mm2a, MM2AIntegers)
54 {
55         BLI_HashMurmur2A mm2;
56         uint32_t hash;
57
58         const int ints[4] = {1, 2, 3, 4};
59
60         BLI_hash_mm2a_init(&mm2, 0);
61         BLI_hash_mm2a_add_int(&mm2, ints[0]);
62         BLI_hash_mm2a_add_int(&mm2, ints[1]);
63         BLI_hash_mm2a_add_int(&mm2, ints[2]);
64         BLI_hash_mm2a_add_int(&mm2, ints[3]);
65         hash = BLI_hash_mm2a_end(&mm2);
66         BLI_hash_mm2a_init(&mm2, 0);
67         BLI_hash_mm2a_add(&mm2, (const unsigned char *)ints, sizeof(ints));
68         /* Yes, same hash here on little and big endian. */
69 #ifdef __LITTLE_ENDIAN__
70         EXPECT_EQ(405493096, hash);
71 #else
72         EXPECT_EQ(405493096, hash);
73 #endif
74         EXPECT_EQ(hash, BLI_hash_mm2a_end(&mm2));
75 }