[ovs-dev] [PATCH v4 3/9] test-classifier: Add benchmark.
blp at nicira.com
Fri Aug 21 14:37:51 UTC 2015
On Fri, Aug 07, 2015 at 04:57:36PM -0700, Jarno Rajahalme wrote:
> Add a benchmark command for classifier lookup performance testing.
This usage note is good, but putting it just in the commit log will mean
that it gets lost. It should be in a --help message, or failing that in
a source code comment.
I'm not sure I believe in the realism of random priorities. Random
priorities are are worst case for the optimization that skips subtables
based on priorities. Our NSDI paper showed that subtables tend to have
a small number of priorities (often just one) in practice.
If n_rules < n_subtables, or if the random numbers come out just right,
then I think that the classifier will have fewer than the requested
number of subtables. Also, if the same rule is generated more than
once, the classifier will have fewer than the requested number of rules.
Acked-by: Ben Pfaff <blp at nicira.com>
More information about the dev