Skip to content
  • Steven Rostedt's avatar
    tracing/filter: Optimize filter by folding the tree · 43cd4145
    Steven Rostedt authored
    
    
    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: default avatarSteven Rostedt <rostedt@goodmis.org>
    43cd4145