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 /afdo_tools/bisection/afdo_prof_analysis_e2e_test.py | |
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 'afdo_tools/bisection/afdo_prof_analysis_e2e_test.py')
-rwxr-xr-x | afdo_tools/bisection/afdo_prof_analysis_e2e_test.py | 4 |
1 files changed, 0 insertions, 4 deletions
diff --git a/afdo_tools/bisection/afdo_prof_analysis_e2e_test.py b/afdo_tools/bisection/afdo_prof_analysis_e2e_test.py index 6f04724a..e757cb11 100755 --- a/afdo_tools/bisection/afdo_prof_analysis_e2e_test.py +++ b/afdo_tools/bisection/afdo_prof_analysis_e2e_test.py @@ -63,10 +63,6 @@ class AfdoProfAnalysisE2ETest(unittest.TestCase): 'ranges': [['func_b', 'func_c', 'func_d']] } - # Since the range is so small, we want to finetune func interval - # to confirm algo runs as expected - # pylint:disable=protected-access - analysis._FUNC_STEP = 1 self.run_check(good_prof, bad_prof, expected) def run_check(self, good_prof, bad_prof, expected): |