/*
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
*
* Copyright 2023 Mike Becker, Olaf Wintermann All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
* POSSIBILITY OF SUCH DAMAGE.
*/
#include "cx/test.h"
#include "cx/hash_key.h"
#include "cx/string.h"
CX_TEST(test_hash_key_functions) {
const char *str = "my key";
const unsigned char *ustr = (const unsigned char *) str;
size_t len = strlen(str);
CxHashKey str_key = cx_hash_key_str(str);
CxHashKey ustr_key = cx_hash_key_ustr(ustr);
CxHashKey bytes_key = cx_hash_key_bytes(ustr, len);
CxHashKey obj_key = cx_hash_key(str, len);
CxHashKey cxstr_key = cx_hash_key_cxstr(cx_str(str));
CX_TEST_DO {
CX_TEST_ASSERT(bytes_key.hash == 1269566022);
CX_TEST_ASSERT(str_key.hash == bytes_key.hash);
CX_TEST_ASSERT(ustr_key.hash == bytes_key.hash);
CX_TEST_ASSERT(obj_key.hash == bytes_key.hash);
CX_TEST_ASSERT(cxstr_key.hash == bytes_key.hash);
CX_TEST_ASSERT(str_key.len == len);
CX_TEST_ASSERT(str_key.data == str);
CX_TEST_ASSERT(ustr_key.len == len);
CX_TEST_ASSERT(ustr_key.data == ustr);
CX_TEST_ASSERT(cxstr_key.len == len);
CX_TEST_ASSERT(cxstr_key.data == str);
CX_TEST_ASSERT(obj_key.len == len);
CX_TEST_ASSERT(obj_key.data == str);
CX_TEST_ASSERT(bytes_key.len == len);
CX_TEST_ASSERT(bytes_key.data == str);
}
}
CX_TEST(test_hash_key_int_functions) {
uint32_t a = 0xabc01337u;
uint64_t b = 0xabc0133747110815ull;
CxHashKey ak = cx_hash_key_u32(a);
CxHashKey bk = cx_hash_key_u64(b);
CX_TEST_DO {
CX_TEST_ASSERT(ak.data == NULL);
CX_TEST_ASSERT(ak.len == 0);
CX_TEST_ASSERT(ak.hash == 3897006249);
CX_TEST_ASSERT(bk.data == NULL);
CX_TEST_ASSERT(bk.len == 0);
CX_TEST_ASSERT(bk.hash == 17452435587688253422ull);
}
}
CX_TEST(test_hash_key_macro) {
const char *str = "my key";
size_t len = strlen(str);
uint32_t a = 0xabc01337u;
uint64_t b = 0xabc0133747110815ull;
CxHashKey str_key = CX_HASH_KEY(str);
CxHashKey bytes_key = CX_HASH_KEY((const unsigned char*)str);
CxHashKey mutstr_key = CX_HASH_KEY(cx_mutstr((char*)str));
CxHashKey cxstr_key = CX_HASH_KEY(cx_str(str));
CxHashKey ak = CX_HASH_KEY(a);
CxHashKey bk = CX_HASH_KEY(b);
CX_TEST_DO {
CX_TEST_ASSERT(bytes_key.hash == 1269566022);
CX_TEST_ASSERT(str_key.hash == bytes_key.hash);
CX_TEST_ASSERT(cxstr_key.hash == bytes_key.hash);
CX_TEST_ASSERT(mutstr_key.hash == bytes_key.hash);
CX_TEST_ASSERT(str_key.len == len);
CX_TEST_ASSERT(str_key.data == str);
CX_TEST_ASSERT(cxstr_key.len == len);
CX_TEST_ASSERT(cxstr_key.data == str);
CX_TEST_ASSERT(bytes_key.len == len);
CX_TEST_ASSERT(bytes_key.data == str);
CX_TEST_ASSERT(ak.data == NULL);
CX_TEST_ASSERT(ak.len == 0);
CX_TEST_ASSERT(ak.hash == 3897006249);
CX_TEST_ASSERT(bk.data == NULL);
CX_TEST_ASSERT(bk.len == 0);
CX_TEST_ASSERT(bk.hash == 17452435587688253422ull);
}
}
CX_TEST(test_hash_key_cmp) {
CxHashKey k1 = CX_HASH_KEY("one key");
CxHashKey k2 = CX_HASH_KEY("another key");
CxHashKey k = CX_HASH_KEY("one key");
CX_TEST_DO {
CX_TEST_ASSERT(0 == cx_hash_key_cmp(&k1, &k));
CX_TEST_ASSERT(0 == cx_hash_key_cmp(&k1, &k1));
CX_TEST_ASSERT(0 == cx_hash_key_cmp(&k2, &k2));
CX_TEST_ASSERT(0 != cx_hash_key_cmp(&k2, &k));
CX_TEST_ASSERT(0 != cx_hash_key_cmp(&k, &k2));
CX_TEST_ASSERT(0 != cx_hash_key_cmp(&k1, &k2));
// fake a hash collision
k1.hash = k2.hash = 4711;
// still not equal
CX_TEST_ASSERT(0 != cx_hash_key_cmp(&k1, &k2));
}
}
CX_TEST(test_hash_key_empty_string) {
const char *str = "";
const unsigned char *ustr = (const unsigned char*)"";
CxHashKey str_key = cx_hash_key_str(str);
CxHashKey ustr_key = cx_hash_key_ustr(ustr);
CxHashKey bytes_key = cx_hash_key_bytes((const unsigned char*) str, 0);
CxHashKey obj_key = cx_hash_key(str, 0);
CX_TEST_DO {
CX_TEST_ASSERT(bytes_key.hash == 4152238450u);
CX_TEST_ASSERT(str_key.hash == 4152238450u);
CX_TEST_ASSERT(ustr_key.hash == 4152238450u);
CX_TEST_ASSERT(obj_key.hash == 4152238450u);
CX_TEST_ASSERT(str_key.len == 0);
CX_TEST_ASSERT(ustr_key.len == 0);
CX_TEST_ASSERT(bytes_key.len == 0);
CX_TEST_ASSERT(bytes_key.len == 0);
CX_TEST_ASSERT(str_key.data == str);
CX_TEST_ASSERT(ustr_key.data == ustr);
}
}
CX_TEST(test_hash_key_null) {
CxHashKey str_key = cx_hash_key_str(NULL);
CxHashKey ustr_key = cx_hash_key_ustr(NULL);
CxHashKey bytes_key = cx_hash_key_bytes(NULL, 0);
CxHashKey obj_key = cx_hash_key(NULL, 0);
CX_TEST_DO {
CX_TEST_ASSERT(bytes_key.hash == 1574210520u);
CX_TEST_ASSERT(str_key.hash == 1574210520u);
CX_TEST_ASSERT(ustr_key.hash == 1574210520u);
CX_TEST_ASSERT(obj_key.hash == 1574210520u);
CX_TEST_ASSERT(str_key.len == 0);
CX_TEST_ASSERT(ustr_key.len == 0);
CX_TEST_ASSERT(bytes_key.len == 0);
CX_TEST_ASSERT(bytes_key.len == 0);
CX_TEST_ASSERT(str_key.data == NULL);
CX_TEST_ASSERT(ustr_key.data == NULL);
}
}
CxTestSuite *cx_test_suite_hash_key(void) {
CxTestSuite *suite = cx_test_suite_new("hash_key");
cx_test_register(suite, test_hash_key_functions);
cx_test_register(suite, test_hash_key_int_functions);
cx_test_register(suite, test_hash_key_macro);
cx_test_register(suite, test_hash_key_cmp);
cx_test_register(suite, test_hash_key_empty_string);
cx_test_register(suite, test_hash_key_null);
return suite;
}