]> git.proxmox.com Git - mirror_frr.git/commit
bgpd: use Jenkins hash for BGP transit, cluster and attr hashes
authorStephen Hemminger <shemminger@vyatta.com>
Fri, 27 Aug 2010 21:12:54 +0000 (14:12 -0700)
committerPaul Jakma <paul@quagga.net>
Mon, 21 Mar 2011 13:30:54 +0000 (13:30 +0000)
commitc8e7b8959051bf525183bdbff605e54b4b532e2c
treeaf9af45c64164f7e7ee9aec5575837624e23df65
parent6392aa83c4f895ebbd23817c68d9b0da0de2e0f8
bgpd: use Jenkins hash for BGP transit, cluster and attr hashes

* bgp_attr.c: I observed while doing some debugging that even for simple
  tests there was a lot of hash collisions for BGP attributes.  Switch to
  using Jhash rather than additive hashing.  Probably overkill, but the
  function is fast and available.

  ({attrhash,cluster,transit}_hask_key_make) convert to Jenkins hash,
  instead of additive hash.
bgpd/bgp_attr.c