| commit | 6392aa83c4f895ebbd23817c68d9b0da0de2e0f8 | [log] [tgz] |
|---|---|---|
| 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 [diff] |
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