]> git.proxmox.com Git - mirror_frr.git/commit - lib/hash.h
lib: Better hashing of string values using Bernstein hash
authorStephen Hemminger <shemminger@vyatta.com>
Fri, 27 Aug 2010 21:11:14 +0000 (14:11 -0700)
committerPaul Jakma <paul@quagga.net>
Mon, 21 Mar 2011 13:30:54 +0000 (13:30 +0000)
commit6392aa83c4f895ebbd23817c68d9b0da0de2e0f8
tree535c89a194ec7fd3b9f4a6e33ceab10579e62329
parent25ff1e88bb5f1b0a16a364d7206db3ebdc5ecf52
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/distribute.c
lib/hash.c
lib/hash.h
lib/if_rmap.c