[ovs-dev] [PATCH 3/3] lib/classifier: Optimize megaflows for single rule case.

[Ben Pfaff]

On Fri, May 16, 2014 at 02:44:41PM -0700, Jarno Rajahalme wrote:
> When, during a classifier lookup, we narrow down to a single potential
> rule, it is enough to match on ("unwildcard") one bit that differs
> between the packet and the rule.
> 
> This is a special case of the more general algorithm, where it is
> sufficient to match on enough bits that separates the packet from all
> higher priority rules than the matched rule.  For a miss that would be
> all the rules.  Implementing this is expensive for a more than a few
> rules.  This patch starts by doing this for a single rule when we
> already have it, also reducing the lookup cost by finishing the lookup
> earlier than before.
> 
> Signed-off-by: Jarno Rajahalme <jrajahalme at nicira.com>

I get patch rejects against current master.  Can you repost (maybe after
applying the first two patches)?