lighttpd 1.4.x
https://www.lighttpd.net/
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
43 lines
1.2 KiB
43 lines
1.2 KiB
2 years ago
|
/* algo_md.h - message digest (MD) wrapper (non-cryptographic)
|
||
|
|
*
|
||
|
|
* Copyright(c) 2020 Glenn Strauss gstrauss()gluelogic.com All rights reserved
|
||
|
|
* License: BSD 3-clause (same as lighttpd)
|
||
|
|
*/
|
||
|
|
#ifndef INCLUDED_ALGO_MD_H
|
||
|
|
#define INCLUDED_ALGO_MD_H
|
||
|
|
#include "first.h"
|
||
|
|
|
||
|
|
|
||
|
|
/*
|
||
|
|
* not cryptographically secure (and never intended to be)
|
||
|
|
*/
|
||
|
|
|
||
|
|
|
||
|
|
/* DJB hash function for strings (djb2a) */
|
||
|
|
#define DJBHASH_INIT 5381
|
||
|
|
__attribute_pure__
|
||
|
|
static inline uint32_t djbhash(const char *str, const uint32_t len, uint32_t hash);
|
||
|
|
static inline uint32_t djbhash(const char *str, const uint32_t len, uint32_t hash)
|
||
|
|
{
|
||
|
|
const unsigned char * const s = (const unsigned char *)str;
|
||
|
|
for (uint32_t i = 0; i < len; ++i) hash = ((hash << 5) + hash) ^ s[i];
|
||
|
|
return hash;
|
||
|
|
}
|
||
|
|
|
||
|
|
|
||
|
|
/* Donald E. Knuth
|
||
|
|
* The Art Of Computer Programming Volume 3
|
||
|
|
* Chapter 6.4, Topic: Sorting and Search */
|
||
|
|
__attribute_pure__
|
||
|
|
static inline uint32_t dekhash (const char *str, const uint32_t len);
|
||
|
|
static inline uint32_t dekhash (const char *str, const uint32_t len)
|
||
|
|
{
|
||
|
|
const unsigned char * const s = (const unsigned char *)str;
|
||
|
|
uint32_t h = len;
|
||
|
|
for (uint32_t i = 0; i < len; ++i) h = (h << 5) ^ (h >> 27) ^ s[i];
|
||
|
|
return h;
|
||
|
|
}
|
||
|
|
|
||
|
|
|
||
|
|
#endif /* INCLUDED_ALGO_MD_H */
|