| commit | 49ca869b7a79eaa7220eb61874fa79f1e45ba832 | [log] [tgz] |
|---|---|---|
| author | Mathieu Chartier <mathieuc@google.com> | Fri Aug 24 09:34:49 2018 -0700 |
| committer | Mathieu Chartier <mathieuc@google.com> | Tue Aug 28 18:02:30 2018 -0700 |
| tree | c7e5dc76e46304dc4f27afcbb57fcfcd944129dc | |
| 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