[ovs-git] Open vSwitch: mac-learning: Convert to hmap. (master)

dev at openvswitch.org dev at openvswitch.org
Fri Jul 22 18:34:28 UTC 2011

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  8ea45fdc0f5100487d40e501a0946b7dc3cac38a (commit)
       via  7bbe0453f5c6321c410149755de60324c186a71a (commit)
      from  3a27375ead10be81e7122aaff8bb2a17c7c202a7 (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 8ea45fdc0f5100487d40e501a0946b7dc3cac38a
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=8ea45fdc0f5100487d40e501a0946b7dc3cac38a
Author: Ethan Jackson <ethan at nicira.com>
mac-learning: Convert to hmap.
The mac-learning code predates the hmap data structure in OVS.  For
this reason, it rolled it's own hmap-like bucket concept.  This
patch converts it to use an hmap which makes the code slightly
simpler and easier to understand.

commit 7bbe0453f5c6321c410149755de60324c186a71a
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=7bbe0453f5c6321c410149755de60324c186a71a
Author: Ethan Jackson <ethan at nicira.com>
mac-learning: Fix serious performance bug in the learning table.
Due to a typo, the mac-learning hash table had dissolved into a
linked list.  This caused a significant reduction in performance.


Summary of changes:
 lib/mac-learning.c |   39 ++++++++++++++-------------------------
 lib/mac-learning.h |    9 +++------
 2 files changed, 17 insertions(+), 31 deletions(-)

Open vSwitch

More information about the git mailing list