X-Git-Url: http://git.onelab.eu/?a=blobdiff_plain;f=lib%2Fclassifier.h;h=d318864e1d9c7c200888ea01a1e9dd96b20a54a8;hb=8d71683b7632b5b621dd21418bf33ff90865b4e0;hp=ebb1bbada883e3479b4890bfc8809a1a91976dd4;hpb=3ca1de08b4d0374e4b9389d98351b2b0192c8189;p=sliver-openvswitch.git diff --git a/lib/classifier.h b/lib/classifier.h index ebb1bbada..d318864e1 100644 --- a/lib/classifier.h +++ b/lib/classifier.h @@ -41,15 +41,18 @@ extern "C" { struct classifier { int n_rules; /* Total number of rules. */ struct hmap tables; /* Contains "struct cls_table"s. */ + struct list tables_priority; /* Tables in descending priority order */ }; /* A set of rules that all have the same fields wildcarded. */ struct cls_table { struct hmap_node hmap_node; /* Within struct classifier 'tables' hmap. */ + struct list list_node; /* Within classifier 'tables_priority_list' */ struct hmap rules; /* Contains "struct cls_rule"s. */ - struct flow_wildcards wc; /* Wildcards for fields. */ + struct minimask mask; /* Wildcards for fields. */ int n_table_rules; /* Number of rules, including duplicates. */ - bool is_catchall; /* True if this table wildcards every field. */ + unsigned int max_priority; /* Max priority of any rule in the table. */ + unsigned int max_count; /* Count of max_priority rules. */ }; /* Returns true if 'table' is a "catch-all" table that will match every @@ -57,19 +60,21 @@ struct cls_table { static inline bool cls_table_is_catchall(const struct cls_table *table) { - return table->is_catchall; + return minimask_is_catchall(&table->mask); } -/* A rule in a "struct classifier" */ +/* A rule in a "struct classifier". */ struct cls_rule { struct hmap_node hmap_node; /* Within struct cls_table 'rules'. */ struct list list; /* List of identical, lower-priority rules. */ - struct match match; /* Matching rule. */ + struct minimatch match; /* Matching rule. */ unsigned int priority; /* Larger numbers are higher priorities. */ }; -void cls_rule_init(struct cls_rule *, - const struct match *, unsigned int priority); +void cls_rule_init(struct cls_rule *, const struct match *, + unsigned int priority); +void cls_rule_init_from_minimatch(struct cls_rule *, const struct minimatch *, + unsigned int priority); void cls_rule_clone(struct cls_rule *, const struct cls_rule *); void cls_rule_destroy(struct cls_rule *); @@ -81,7 +86,7 @@ void cls_rule_format(const struct cls_rule *, struct ds *); bool cls_rule_is_catchall(const struct cls_rule *); bool cls_rule_is_loose_match(const struct cls_rule *rule, - const struct match *criteria); + const struct minimatch *criteria); void classifier_init(struct classifier *); void classifier_destroy(struct classifier *);