| commit | 3fc992f9dfe8f49ff350132323cc635f102b7b62 | [log] [tgz] |
|---|---|---|
| author | David Brazdil <dbrazdil@google.com> | Thu Apr 16 18:31:55 2015 +0100 |
| committer | David Brazdil <dbrazdil@google.com> | Fri Apr 17 17:13:57 2015 +0100 |
| tree | d5fdfaed3d79b435dc0b674d60565f1719b2a416 | |
| parent | 81b13f6b5244b664000d4bcad16920aadf3b7e29 [diff] |
ART: Improve range search caching in LiveInterval Register allocator spends too long in LiveInterval queries. This patch builds on previously introduced caching of range search results to further speed up LiveInterval's Covers and FindIntersectionWith. Only calls which are guaranteed to query the current->GetStart() position are cached. Other calls are replaced with CoversSlow which searches through the entire list of ranges. Change-Id: I84d92b526e174caa70d6477497a06afd85016c4a