diff options
author | Emma Vukelj <emmavukelj@google.com> | 2019-07-15 16:40:01 -0700 |
---|---|---|
committer | Emma Vukelj <emmavukelj@google.com> | 2019-07-17 23:01:45 +0000 |
commit | 79122e798df36764298e636a410c4f909fcbb52f (patch) | |
tree | db2aa08989322479565df69c8dd78f206909634f /debug_info_test | |
parent | cf65aac3fc2d8e249711087a5239cea6ed68a999 (diff) | |
download | toolchain-utils-79122e798df36764298e636a410c4f909fcbb52f.tar.gz |
AFDO-Bisect: Make range search bisect O(logn) instead of O(n)
This CL changes the formerly-titled 'non_bisecting_search' to run faster
by using bisection, and has thus been renamed to 'range_search' because
it searches for a range of problematic functions. This CL also adds some
basic status logging for the user's benefit.
Change-Id: Ib37dd4817665f8378bfcc1335a2e82367d73db4f
Reviewed-on: https://chromium-review.googlesource.com/c/chromiumos/third_party/toolchain-utils/+/1703125
Reviewed-by: George Burgess <gbiv@chromium.org>
Tested-by: Emma Vukelj <emmavukelj@google.com>
Diffstat (limited to 'debug_info_test')
0 files changed, 0 insertions, 0 deletions