[ovs-dev] [partition v2 0/3] speed up classification based on metadata

[Ben Pfaff]

This is a repost of the series previously posted May 8, rebased
against current master.  It needs to be tested internally to
make sure that it actually provides the promised large performance
boost.

Ben Pfaff (3):
  openvswitch/types.h: New macros OVS_BE16_MAX, OVS_BE32_MAX,
    OVS_BE64_MAX.
  match: New function minimatch_matches_flow().
  classifier: Speed up lookup when metadata partitions the flow table.

 include/openvswitch/types.h |    4 ++
 lib/classifier.c            |  117 ++++++++++++++++++++++++++++++++++++----
 lib/classifier.h            |   74 +++++++++++++++++++++++--
 lib/flow.c                  |  126 +++++++++++++++++++++++++++++++++---------
 lib/flow.h                  |   37 +++++++++++--
 lib/match.c                 |   61 +++++++++++++++------
 lib/match.h                 |   18 ++++---
 lib/meta-flow.c             |   11 ++--
 lib/nx-match.c              |    8 ++--
 lib/ofp-actions.c           |    2 +-
 lib/ofp-parse.c             |    6 +-
 lib/ofp-print.c             |    2 +-
 lib/ofp-util.c              |   16 +++---
 lib/packets.c               |    2 +-
 lib/tag.h                   |    8 +++-
 ofproto/ofproto.c           |    6 +-
 tests/test-classifier.c     |   18 +++---
 tests/test-util.c           |    4 +-
 18 files changed, 411 insertions(+), 109 deletions(-)

-- 
1.7.2.5