[ovs-dev] [partition v4 0/4] partition the flow table to speed up lookup

[Ben Pfaff]

v3 no longer applied or compiled because of OVS changes since it was
sent out.

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

 include/openvswitch/types.h |    4 ++
 lib/automake.mk             |    2 +
 lib/classifier.c            |  117 ++++++++++++++++++++++++++++++++----
 lib/classifier.h            |   78 +++++++++++++++++++++---
 lib/flow.c                  |  126 +++++++++++++++++++++++++++++---------
 lib/flow.h                  |   37 ++++++++++--
 lib/learn.c                 |    2 +-
 lib/match.c                 |   61 ++++++++++++++-----
 lib/match.h                 |   18 +++---
 lib/meta-flow.c             |   13 ++--
 lib/nx-match.c              |    8 +--
 lib/odp-util.c              |   13 ++--
 lib/ofp-actions.c           |    2 +-
 lib/ofp-parse.c             |    6 +-
 lib/ofp-print.c             |    2 +-
 lib/ofp-util.c              |   18 +++---
 lib/packets.c               |    2 +-
 lib/tag.c                   |  117 ++++++++++++++++++++++++++++++++++++
 lib/tag.h                   |  140 +++++++++++++++++++++++++++++++++++++++++++
 ofproto/ofproto.c           |   12 ++--
 tests/test-classifier.c     |   16 ++---
 tests/test-util.c           |    2 +-
 22 files changed, 676 insertions(+), 120 deletions(-)
 create mode 100644 lib/tag.c
 create mode 100644 lib/tag.h

-- 
1.7.10.4