diff options
| author | Mathieu Chartier <mathieuc@google.com> | 2018-08-24 09:34:49 -0700 |
|---|---|---|
| committer | Mathieu Chartier <mathieuc@google.com> | 2018-08-28 18:02:30 -0700 |
| commit | 49ca869b7a79eaa7220eb61874fa79f1e45ba832 (patch) | |
| tree | c7e5dc76e46304dc4f27afcbb57fcfcd944129dc /compiler/optimizing/graph_visualizer.cc | |
| parent | 6bfbdc7fe3751fb6af6ff65493ab9e0f74ed5ca8 (diff) | |
Add trie based greedy prefix construction
Dex savings for top 99 APKs:
Trie based: 4.82%
Greedy: 4.68%
Algorithm is to continuously pick the prefix that saves the most
bytes until there are no more savings.
Test: test-art-host
Bug: 77709234
Bug: 112311352
Change-Id: I686cfc35a1f17494294816493fb2a1107f3cd114
Diffstat (limited to 'compiler/optimizing/graph_visualizer.cc')
0 files changed, 0 insertions, 0 deletions