mirror of
https://github.com/TheAlgorithms/C
synced 2024-11-22 13:31:21 +03:00
ff2e7a3528
* added hash folder to CMAKE build
* split sdbm code from hash.c to independent program
* update readme file
* docs + vartype fix
* split djb2 code from hash.c to independent program
* fix function reference
* split xor8 code from hash.c to independent program
* split adler32 code from hash.c to independent program
* remove additional author
* split crc32 code from hash.c to independent program
* remove redundant files
* interpret large numbers as specific types
* disable eror clang-diagnostic-implicitly-unsigned-literal
* force use constants
* updating DIRECTORY.md
* clang-tidy fixes for 606e5d4fce
* added return in function doc to enable doc
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
51 lines
1012 B
C
51 lines
1012 B
C
/**
|
|
* @addtogroup hash Hash algorithms
|
|
* @{
|
|
* @file hash_sdbm.c
|
|
* @author [Christian Bender](https://github.com/christianbender)
|
|
* @brief [SDBM hash algorithm](http://www.cse.yorku.ca/~oz/hash.html)
|
|
*/
|
|
#include <assert.h>
|
|
#include <inttypes.h>
|
|
#include <stdio.h>
|
|
|
|
/**
|
|
* @brief SDBM algorithm implementation
|
|
*
|
|
* @param s NULL terminated string to hash
|
|
* @return 64-bit hash result
|
|
*/
|
|
uint64_t sdbm(const char* s)
|
|
{
|
|
uint64_t hash = 0;
|
|
size_t i = 0;
|
|
while (s[i] != '\0')
|
|
{
|
|
hash = s[i] + (hash << 6) + (hash << 16) - hash;
|
|
i++;
|
|
}
|
|
return hash;
|
|
}
|
|
|
|
/**
|
|
* @brief Test function for ::sdbm
|
|
* \returns None
|
|
*/
|
|
void test_sdbm()
|
|
{
|
|
assert(sdbm("Hello World") == 12881824461405877380);
|
|
assert(sdbm("Hello World!") == 7903571203300273309);
|
|
assert(sdbm("Hello world") == 15154913742888948900);
|
|
assert(sdbm("Hello world!") == 15254999417003201661);
|
|
printf("Tests passed\n");
|
|
}
|
|
|
|
/** @} */
|
|
|
|
/** Main function */
|
|
int main()
|
|
{
|
|
test_sdbm();
|
|
return 0;
|
|
}
|