tree 8d19b11ab3e04213c46b1b12ae94dbf54b305bfb
parent 03f16e4de1e3289414888fe0a5104205a781bd2f
author David Srbecky <dsrbecky@google.com> 1526655445 +0100
committer David Srbecky <dsrbecky@google.com> 1527856006 +0100

Rewrite dex register map encoding in stackmaps.

Simplify code by encoding dex register maps using BitTables.
The overall design is unchanged (bitmask+indices+catalogue).

This CL saves ~0.4% of .oat file size.

The dex register map decoding is factor of 3 faster now
(based on the time to verify the register maps on Arm).
This is not too surprising as the old version was O(n^2).

It also reduces compiler arena memory usage by 11% since the
BitTableBuilder is more memory efficient, we store less
intermediate data, and we deduplicate most data on the fly.

Test: test-art-host-gtest-stack_map_test
Change-Id: Ib703a5ddf7f581280522d589e4a2bfebe53c26a9