[ovs-git] Open vSwitch: ofproto: Optimise OpenFlow flow expiry (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  e503cc1993970ef27882a9b922efbd365d9da2be (commit)
      from  4766ce7a6438c11743c354fddad9d1164c76c467 (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 e503cc1993970ef27882a9b922efbd365d9da2be
Diffs: http://openvswitch.org/cgi-bin/gitweb.cgi?p=openvswitch;a=commitdiff;h=e503cc1993970ef27882a9b922efbd365d9da2be
Author: Simon Horman <horms at verge.net.au>
		
ofproto: Optimise OpenFlow flow expiry
		
Optimise OpenFlow flow expiry by placing expirable flows on a list.
This optimises scanning of flows for expiry in two ways:

* Flows that will never expire are not traversed.

  This addresses a case seen in the field.  With 1,000,000 flows that
  are not expirable, this dramatically reduces CPU utilization to
  approximately zero.

* Empirically list traversal appears faster than the code it replaces.

  With 1,000,000 expirable flows present an otherwise idle system I
  observed CPU utilisation of around 20% with the existing code but
  around 10% with this new code.

Signed-off-by: Simon Horman <horms at verge.net.au>
Signed-off-by: Ben Pfaff <blp at nicira.com>


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

Summary of changes:
 ofproto/ofproto-dpif.c     |   13 ++++---------
 ofproto/ofproto-provider.h |    8 ++++++++
 ofproto/ofproto.c          |   10 ++++++++++
 3 files changed, 22 insertions(+), 9 deletions(-)


hooks/post-receive
-- 
Open vSwitch