commit | 495e783c9180c3fc033ce459ee0a783e633f7754 | [log] [tgz] |
---|---|---|
author | Igor Murashkin <iam@google.com> | Fri Oct 27 10:56:20 2017 -0700 |
committer | Igor Murashkin <iam@google.com> | Mon Nov 06 13:44:43 2017 -0800 |
tree | 556835bfecf521afbfd701307ccd39f3c0a447e6 | |
parent | f31a00c9e341f55eb352c3713d6dc47bd2df453b [diff] |
runtime: Bitstring implementation for subtype checking (3/4). Implement the subtype check manipulation of the class hierarchy. This walks the class hierarchy tree and allocates bitstring values to each class by encoding the path from the class to the root as a bitstring. Used to implement O(1) subtype checking in the subsequent CL. Test: art/test.py -b -j32 --host --target Bug: 64692057 Change-Id: I484940bbb3901b56236245cdd4f8f4a8d859f919