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

2014-05-19 Thread 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

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

2014-05-16 Thread Jarno Rajahalme
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