summaryrefslogtreecommitdiff
path: root/lib/hash.h
diff options
context:
space:
mode:
authorBen Pfaff <blp@nicira.com>2010-12-16 13:53:29 -0800
committerBen Pfaff <blp@nicira.com>2010-12-17 14:31:40 -0800
commit1f26e79678c9601477c072021598d4d1f5abfb43 (patch)
tree9917d097f12d214e406503cdd3c5c09502ef7811 /lib/hash.h
parentb7b0c62097cbce87b247e30f16e1fbdd1770cca3 (diff)
downloadopenvswitch-1f26e79678c9601477c072021598d4d1f5abfb43.tar.gz
hash: Make functions for hashing a few words easier to use.
It's easier for the client to pass in data directly than it is for the client to stuff it into an array. These functions will have new users in upcoming commits.
Diffstat (limited to 'lib/hash.h')
-rw-r--r--lib/hash.h13
1 files changed, 9 insertions, 4 deletions
diff --git a/lib/hash.h b/lib/hash.h
index 5f6409cb1..109612fb7 100644
--- a/lib/hash.h
+++ b/lib/hash.h
@@ -1,5 +1,5 @@
/*
- * Copyright (c) 2008, 2009 Nicira Networks.
+ * Copyright (c) 2008, 2009, 2010 Nicira Networks.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
@@ -49,7 +49,8 @@
} while (0)
uint32_t hash_words(const uint32_t *, size_t n_word, uint32_t basis);
-uint32_t hash_2words(const uint32_t *, uint32_t basis);
+uint32_t hash_2words(uint32_t, uint32_t);
+uint32_t hash_3words(uint32_t, uint32_t, uint32_t);
uint32_t hash_bytes(const void *, size_t n_bytes, uint32_t basis);
static inline uint32_t hash_string(const char *s, uint32_t basis)
@@ -58,7 +59,11 @@ static inline uint32_t hash_string(const char *s, uint32_t basis)
}
/* This is Bob Jenkins' integer hash from
- * http://burtleburtle.net/bob/hash/integer.html, modified for style. */
+ * http://burtleburtle.net/bob/hash/integer.html, modified for style.
+ *
+ * This hash is faster than hash_2words(), but it isn't as good when 'basis' is
+ * important. So use this function for speed or hash_2words() for hash
+ * quality. */
static inline uint32_t hash_int(uint32_t x, uint32_t basis)
{
x -= x << 6;
@@ -87,7 +92,7 @@ static inline uint32_t hash_double(double x, uint32_t basis)
BUILD_ASSERT_DECL(sizeof x == sizeof value);
memcpy(value, &x, sizeof value);
- return hash_2words(value, basis);
+ return hash_3words(value[0], value[1], basis);
}
static inline uint32_t hash_pointer(const void *p, uint32_t basis)