]> git.puffer.fish Git - matthieu/frr.git/commit
projects / matthieu / frr.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6392aa8) | patch
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
treeaf9af45c64164f7e7ee9aec5575837624e23df65tree | snapshot
parent6392aa83c4f895ebbd23817c68d9b0da0de2e0f8commit | diff
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 diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.