#ifndef CCAN_HASH_H
#define CCAN_HASH_H
+#include "config.h"
#include <stdint.h>
#include <stdlib.h>
-#include "config.h"
#include <ccan/build_assert/build_assert.h>
/* Stolen mostly from: lookup3.c, by Bob Jenkins, May 2006, Public Domain.
* See also: hash64, hash_stable.
*
* Example:
- * #include "hash/hash.h"
+ * #include <ccan/hash/hash.h>
* #include <err.h>
* #include <stdio.h>
+ * #include <string.h>
*
* // Simple demonstration: idential strings will have the same hash, but
* // two different strings will probably not.
* hash64_stable
*
* Example:
- * #include "hash/hash.h"
+ * #include <ccan/hash/hash.h>
* #include <err.h>
* #include <stdio.h>
+ * #include <string.h>
*
* int main(int argc, char *argv[])
* {
* }
*/
#define hash_stable(p, num, base) \
- (EXPR_BUILD_ASSERT(sizeof(*(p)) == 8 || sizeof(*(p)) == 4 \
- || sizeof(*(p)) == 2 || sizeof(*(p)) == 1) + \
+ (BUILD_ASSERT_OR_ZERO(sizeof(*(p)) == 8 || sizeof(*(p)) == 4 \
+ || sizeof(*(p)) == 2 || sizeof(*(p)) == 1) + \
sizeof(*(p)) == 8 ? hash_stable_64((p), (num), (base)) \
: sizeof(*(p)) == 4 ? hash_stable_32((p), (num), (base)) \
: sizeof(*(p)) == 2 ? hash_stable_16((p), (num), (base)) \
* #include <ccan/hash/hash.h>
* #include <err.h>
* #include <stdio.h>
+ * #include <string.h>
*
* // Simple demonstration: idential strings will have the same hash, but
* // two different strings will probably not.
* #include <ccan/hash/hash.h>
* #include <err.h>
* #include <stdio.h>
+ * #include <string.h>
*
* int main(int argc, char *argv[])
* {
* }
*/
#define hash64_stable(p, num, base) \
- (EXPR_BUILD_ASSERT(sizeof(*(p)) == 8 || sizeof(*(p)) == 4 \
- || sizeof(*(p)) == 2 || sizeof(*(p)) == 1) + \
+ (BUILD_ASSERT_OR_ZERO(sizeof(*(p)) == 8 || sizeof(*(p)) == 4 \
+ || sizeof(*(p)) == 2 || sizeof(*(p)) == 1) + \
sizeof(*(p)) == 8 ? hash64_stable_64((p), (num), (base)) \
: sizeof(*(p)) == 4 ? hash64_stable_32((p), (num), (base)) \
: sizeof(*(p)) == 2 ? hash64_stable_16((p), (num), (base)) \
* This is either hash() or hash64(), on 32/64 bit long machines.
*/
#define hashl(p, num, base) \
- (EXPR_BUILD_ASSERT(sizeof(long) == sizeof(uint32_t) \
- || sizeof(long) == sizeof(uint64_t)) + \
+ (BUILD_ASSERT_OR_ZERO(sizeof(long) == sizeof(uint32_t) \
+ || sizeof(long) == sizeof(uint64_t)) + \
(sizeof(long) == sizeof(uint64_t) \
? hash64((p), (num), (base)) : hash((p), (num), (base))))
* network or saved to disk).
*
* Example:
- * #include "hash/hash.h"
+ * #include <ccan/hash/hash.h>
*
* // Code to keep track of memory regions.
* struct region {
*
* static void add_region(struct region *r)
* {
- * unsigned int h = hash_pointer(r->start);
+ * unsigned int h = hash_pointer(r->start, 0);
*
* r->chain = region_hash[h];
* region_hash[h] = r->chain;
* }
*
- * static void find_region(const void *start)
+ * static struct region *find_region(const void *start)
* {
* struct region *r;
*
- * for (r = region_hash[hash_pointer(start)]; r; r = r->chain)
+ * for (r = region_hash[hash_pointer(start, 0)]; r; r = r->chain)
* if (r->start == start)
* return r;
* return NULL;