commit 44559f2810b9d2ead1cd7cf14515e1840313258a
author Igor Murashkin <iam@google.com> Fri Oct 27 10:43:08 2017 -0700
committer Igor Murashkin <iam@google.com> Fri Nov 03 10:36:38 2017 -0700
tree 3d99b348a9b8838d03b5921ff27c770a33488e68
parent dfabcc50f13f27201fd9c0ab0def187ef5945fda

runtime: Bitstring implementation for subtype checking (1/4).

Implement a BitString abstraction for storing nbit-sized characters in a
single machine word (uint32).

This is used to enable an O(1) subtype check in subsequent CLs.

Test: art/test.py -b -j32 --host --target
Bug: 64692057
Change-Id: I792405e0c34242cc1206cedeb18e3e6fb687d94b

runtime/Android.bp

diff --git a/runtime/Android.bp b/runtime/Android.bp
index cfdac1c..3059533 100644
--- a/runtime/Android.bp
+++ b/runtime/Android.bp
@@ -534,6 +534,7 @@
         "barrier_test.cc",
         "base/arena_allocator_test.cc",
         "base/bit_field_test.cc",
+        "base/bit_string_test.cc",
         "base/bit_struct_test.cc",
         "base/bit_utils_test.cc",
         "base/bit_vector_test.cc",