tree c7e5dc76e46304dc4f27afcbb57fcfcd944129dc
parent 6bfbdc7fe3751fb6af6ff65493ab9e0f74ed5ca8
author Mathieu Chartier <mathieuc@google.com> 1535128489 -0700
committer Mathieu Chartier <mathieuc@google.com> 1535504550 -0700

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