[ovs-git] Open vSwitch: hindex: Fix incomplete iteration bug. (master)

[dev at openvswitch.org]

This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "Open vSwitch".

The branch, master has been updated
       via  30cc7d2969aa5397328a49a7d85196a4afdc7f8b (commit)
      from  fb93e9aa6ce38fcf85aa997a430115b5b3247af4 (commit)

Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.

- Log -----------------------------------------------------------------
commit 30cc7d2969aa5397328a49a7d85196a4afdc7f8b
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=30cc7d2969aa5397328a49a7d85196a4afdc7f8b
Author: ZhengLingyun <konghuarukhr at 163.com>
		
hindex: Fix incomplete iteration bug.
		
hindex_next() make the completely wrong assumption that head nodes within
a bucket were sorted in ascending order by hash.  This commit removes
that assumption.

Also add a test that would have found the problem.

Signed-off-by: ZhengLingyun <konghuarukhr at 163.com>
[blp at nicira.com changed how hindex_head_node() is implemented and
 other code details]
Signed-off-by: Ben Pfaff <blp at nicira.com>


-----------------------------------------------------------------------

Summary of changes:
 lib/hindex.c        |   35 +++++++++++++++++++++++++++++------
 tests/test-hindex.c |    7 +++++++
 2 files changed, 36 insertions(+), 6 deletions(-)


hooks/post-receive
-- 
Open vSwitch