diff options
| author | Steven Rostedt <srostedt@redhat.com> | 2011-01-27 23:16:51 -0500 |
|---|---|---|
| committer | Steven Rostedt <rostedt@goodmis.org> | 2011-02-07 20:56:19 -0500 |
| commit | 43cd414552d8137157e926e46361678ea867e476 (patch) | |
| tree | cbb50e071a8149e2da7be995166f487bbcb5172a /include/linux/ftrace_event.h | |
| parent | ec126cac23945de12eb2d103374e1f7ee97c5595 (diff) | |
| download | lwn-43cd414552d8137157e926e46361678ea867e476.tar.gz lwn-43cd414552d8137157e926e46361678ea867e476.zip | |
tracing/filter: Optimize filter by folding the tree
There are many cases that a filter will contain multiple ORs or
ANDs together near the leafs. Walking up and down the tree to get
to the next compare can be a waste.
If there are several ORs or ANDs together, fold them into a single
pred and allocate an array of the conditions that they check.
This will speed up the filter by linearly walking an array
and can still break out if a short circuit condition is met.
Cc: Tom Zanussi <tzanussi@gmail.com>
Signed-off-by: Steven Rostedt <rostedt@goodmis.org>
Diffstat (limited to 'include/linux/ftrace_event.h')
0 files changed, 0 insertions, 0 deletions