[ovs-git] Open vSwitch: lib/classifier: Use a prefix tree to optimize ports wildcarding. (master)

dev at openvswitch.org dev at openvswitch.org
Wed Apr 30 22:03:43 UTC 2014

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  69d6040e861a6a001e65be85c0ed2aa8e60ac83e (commit)
      from  b53d5c33bc91bdd2e46c67aec3af04a4dc020e26 (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 69d6040e861a6a001e65be85c0ed2aa8e60ac83e
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=69d6040e861a6a001e65be85c0ed2aa8e60ac83e
Author: Jarno Rajahalme <jrajahalme at nicira.com>
lib/classifier: Use a prefix tree to optimize ports wildcarding.
Using a prefix tree (aka 'trie') for transport ports matching produces
less specific (more wildcarded) datapath megaflows.

Each subtable that matches on transport ports has it's own ports trie.
This trie is consulted only after a failing lookup to determine the
number of bits that need to be unwildcarded to guarantee that any
packet that should match on any of the other rules will not match this

Signed-off-by: Jarno Rajahalme <jrajahalme at nicira.com>
Acked-by: Ethan Jackson <ethan at nicira.com>


Summary of changes:
 NEWS                |   10 +++++-
 lib/classifier.c    |   92 ++++++++++++++++++++++++++++++++++++++++++++++-----
 tests/classifier.at |    6 ++--
 3 files changed, 96 insertions(+), 12 deletions(-)

Open vSwitch

More information about the git mailing list