Sun, 06 Nov 2022 16:07:32 +0100
change hash functions
1) for zero-terminated strings, the terminator is no longer included in the hash
2) for NULL there is now a special hash value different from the hash for empty data
596 | 1 | /* |
2 | * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. | |
3 | * | |
4 | * Copyright 2021 Mike Becker, Olaf Wintermann All rights reserved. | |
5 | * | |
6 | * Redistribution and use in source and binary forms, with or without | |
7 | * modification, are permitted provided that the following conditions are met: | |
8 | * | |
9 | * 1. Redistributions of source code must retain the above copyright | |
10 | * notice, this list of conditions and the following disclaimer. | |
11 | * | |
12 | * 2. Redistributions in binary form must reproduce the above copyright | |
13 | * notice, this list of conditions and the following disclaimer in the | |
14 | * documentation and/or other materials provided with the distribution. | |
15 | * | |
16 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" | |
17 | * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |
18 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |
19 | * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE | |
20 | * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR | |
21 | * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF | |
22 | * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS | |
23 | * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN | |
24 | * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) | |
25 | * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE | |
26 | * POSSIBILITY OF SUCH DAMAGE. | |
27 | */ | |
28 | ||
29 | #include "cx/hash_key.h" | |
30 | ||
31 | #include <gtest/gtest.h> | |
32 | ||
33 | TEST(cx_hash_key, functions) { | |
34 | auto str = "my key"; | |
604 | 35 | auto len = strlen(str); |
596 | 36 | |
37 | auto str_key = cx_hash_key_str(str); | |
38 | auto bytes_key = cx_hash_key_bytes( | |
39 | reinterpret_cast<unsigned char const *>(str), len); | |
603
c49104015a6b
fix missing const in cx_hash_key signature
Mike Becker <universe@uap-core.de>
parents:
596
diff
changeset
|
40 | auto obj_key = cx_hash_key( |
c49104015a6b
fix missing const in cx_hash_key signature
Mike Becker <universe@uap-core.de>
parents:
596
diff
changeset
|
41 | reinterpret_cast<void const *>(str), len); |
596 | 42 | |
43 | EXPECT_EQ(str_key.hash, bytes_key.hash); | |
44 | EXPECT_EQ(obj_key.hash, bytes_key.hash); | |
45 | EXPECT_EQ(str_key.len, len); | |
46 | EXPECT_EQ(bytes_key.len, len); | |
47 | EXPECT_EQ(bytes_key.len, len); | |
48 | EXPECT_EQ(str_key.data.cstr, str); | |
49 | EXPECT_EQ(bytes_key.data.cbytes, reinterpret_cast<unsigned char const *>(str)); | |
604 | 50 | EXPECT_EQ(bytes_key.data.cobj, reinterpret_cast<void const *>(str)); |
596 | 51 | } |
604 | 52 | |
53 | TEST(cx_hash_key, empty_string) { | |
54 | auto str = ""; | |
55 | ||
56 | auto str_key = cx_hash_key_str(str); | |
57 | auto bytes_key = cx_hash_key_bytes( | |
58 | reinterpret_cast<unsigned char const *>(str), 0); | |
59 | auto obj_key = cx_hash_key( | |
60 | reinterpret_cast<void const *>(str), 0); | |
61 | ||
62 | EXPECT_EQ(bytes_key.hash, 4152238450u); | |
63 | EXPECT_EQ(str_key.hash, 4152238450u); | |
64 | EXPECT_EQ(obj_key.hash, 4152238450u); | |
65 | EXPECT_EQ(str_key.len, 0); | |
66 | EXPECT_EQ(bytes_key.len, 0); | |
67 | EXPECT_EQ(bytes_key.len, 0); | |
68 | EXPECT_EQ(str_key.data.cstr, str); | |
69 | EXPECT_EQ(bytes_key.data.cbytes, reinterpret_cast<unsigned char const *>(str)); | |
70 | EXPECT_EQ(bytes_key.data.cobj, reinterpret_cast<void const *>(str)); | |
71 | } | |
72 | ||
73 | TEST(cx_hash_key, null_ptr) { | |
74 | auto str_key = cx_hash_key_str(nullptr); | |
75 | auto bytes_key = cx_hash_key_bytes(nullptr, 0); | |
76 | auto obj_key = cx_hash_key(nullptr, 0); | |
77 | ||
78 | EXPECT_EQ(bytes_key.hash, 1574210520u); | |
79 | EXPECT_EQ(str_key.hash, 1574210520u); | |
80 | EXPECT_EQ(obj_key.hash, 1574210520u); | |
81 | EXPECT_EQ(str_key.len, 0); | |
82 | EXPECT_EQ(bytes_key.len, 0); | |
83 | EXPECT_EQ(bytes_key.len, 0); | |
84 | EXPECT_EQ(str_key.data.cstr, nullptr); | |
85 | EXPECT_EQ(bytes_key.data.cbytes, nullptr); | |
86 | EXPECT_EQ(bytes_key.data.cobj, nullptr); | |
87 | } |