• Steven Rostedt's avatar
    ftrace: Speed up search by skipping pages by address · 9644302e
    Steven Rostedt authored
    As all records in a page of the ftrace table are sorted, we can
    speed up the search algorithm by checking if the address to look for
    falls in between the first and last record ip on the page.
    
    This speeds up both the ftrace_location() and ftrace_text_reserved()
    algorithms, as it can skip full pages when the search address is
    not in them.
    
    Cc: Masami Hiramatsu <masami.hiramatsu.pt@hitachi.com>
    Signed-off-by: default avatarSteven Rostedt <rostedt@goodmis.org>
    9644302e
ftrace.c 99.8 KB