From: Steven Rostedt <srostedt@redhat.com>
Date: Wed, 25 Apr 2012 14:14:43 +0000 (-0400)
Subject: ftrace: Speed up search by skipping pages by address
X-Git-Tag: v3.5-rc1~141^2~8
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=9644302e3315e7e36495d230d5ac7125a316d33e;p=pandora-kernel.git

ftrace: Speed up search by skipping pages by address

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: Steven Rostedt <rostedt@goodmis.org>
---

Reading git-diff-tree failed