projects / cascardo / ovs.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 845a118) | patch
ovsdb: optimize match_any_clause() condition evaluation
authorLiran Schour <lirans@il.ibm.com>
Mon, 18 Jul 2016 08:45:54 +0000 (11:45 +0300)
committerBen Pfaff <blp@ovn.org>
Tue, 19 Jul 2016 05:58:44 +0000 (22:58 -0700)
commitf0d7ae1951d81a4579d732f40cafdcade1e2b587
tree9aac39a3f6495955d8a4a121ff42e16c8fe17ecctree | snapshot
parent845a1187073a7ee1ead82ba0391f834e39124a5dcommit | diff
ovsdb: optimize match_any_clause() condition evaluation

Optimize ovsdb_condition_match_any_clause() to be in O(#columns in condition)
and not O(#clauses) in case condition's caluses function is boolean or "==".

Signed-off-by: Liran Schour <lirans@il.ibm.com>
Signed-off-by: Ben Pfaff <blp@ovn.org>
ovsdb/condition.c diff | blob | history
ovsdb/condition.h diff | blob | history
ovsdb/execution.c diff | blob | history
ovsdb/monitor.c diff | blob | history
ovsdb/replication.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.