classifier: Rewrite.
authorBen Pfaff <blp@nicira.com>
Wed, 3 Nov 2010 18:00:58 +0000 (11:00 -0700)
committerBen Pfaff <blp@nicira.com>
Wed, 3 Nov 2010 18:12:54 +0000 (11:12 -0700)
commitb5d97350cdb4559fbce80057574e66daa1ac68df
tree09c0b7b15e1f38cd4bcc44e0067cffc4a8c8f6cb
parent41793158ea9f5815f6f9284e9408f7997cd23aff
classifier: Rewrite.

The old classifier was not adaptive: it required knowing the structure of
the flows that were likely to be in use to get good performance.  It is
likely that it degenerated to linear search in any real-world case.

This new classifier is adaptive and should perform better in the real
world.
lib/classifier.c
lib/classifier.h
lib/flow.c
lib/flow.h
tests/classifier.at
tests/test-classifier.c