commit 6392aa83c4f895ebbd23817c68d9b0da0de2e0f8
author Stephen Hemminger <shemminger@vyatta.com> Fri Aug 27 14:11:14 2010 -0700
committer Paul Jakma <paul@quagga.net> Mon Mar 21 13:30:54 2011 +0000
tree 535c89a194ec7fd3b9f4a6e33ceab10579e62329
parent 25ff1e88bb5f1b0a16a364d7206db3ebdc5ecf52

lib: Better hashing of string values using Bernstein hash

* hash.{h,c}: (string_hash_make) Hash optimised for strings, current
  implementation using Bernstein hash, which offers a good compromise
  between distribution and performance.
* distribute.c: (distribute_hash_make) use previous instead of additive
  string hash.
* if_rmap.c: (if_rmap_hash_make) ditto

lib/hash.h

diff --git a/lib/hash.h b/lib/hash.h
index f4b1c23..4cb772e 100644
--- a/lib/hash.h
+++ b/lib/hash.h
@@ -70,4 +70,6 @@
 extern void hash_clean (struct hash *, void (*) (void *));
 extern void hash_free (struct hash *);
 
+extern unsigned int string_hash_make (const char *);
+
 #endif /* _ZEBRA_HASH_H */