| commit | af41960acb56efd5fb7d1fb1b18dae21b4d6b122 | [log] [tgz] |
|---|---|---|
| author | David Srbecky <dsrbecky@google.com> | Tue Mar 26 14:38:28 2019 +0000 |
| committer | David Srbecky <dsrbecky@google.com> | Thu Apr 16 18:17:45 2020 +0100 |
| tree | 936d2ed162c9ec1485c0a5a457d2a502c3a41245 | |
| parent | 451197cb640c63320a4ed619a9d3e5aa99b80057 [diff] |
Create minimal remap table for symbol binary search. ELF symbols are not sorted by address. Create remap table which reshuffles the indices into sorted-by-address order. This saves over 6x of memory (the remap table needs just uint32_t per entry, as opposed the FuncInfo cache entry). ART symbols are sorted. Make use of that fact. Bug: 110133331 Test: libunwindstack_test Test: art/test.py -b --host -r -t 137-cfi Change-Id: I1812d2dd3ad6a69ae93ed50ca387749c649289b9