191dd49487 - platform/art

commit: 191dd4948709c2bf6272f503e642d248740327cd
[log]
author: Vladimir Marko <vmarko@google.com>
Thu Feb 20 12:08:02 2025 +0000
committer: Vladimír Marko <vmarko@google.com>
Fri Feb 21 02:56:13 2025 -0800
tree: 0de003a1c293d51c7ef64d081909f8d00b6112fc
parent: 0ecda2b3ac174712e84e84375007f18b3a3f0133 [diff]

Speed up `HGraph::BuildDominatorTree()`.

Add some functions from `BitVector` to `BitVectorView<>`
and use this to speed up `HGraph::BuildDominatorTree()`.

Also clean up code sinking. This was a missed opportunity in
    https://android-review.googlesource.com/3500455 .

Test: m test-art-host-gtest
Test: testrunner.py --host --optimizing
Bug: 331194861
Change-Id: Iec03db8b44af38c549447ccfa0bf8dab731b550d

compiler/optimizing/code_sinking.cc[diff]
compiler/optimizing/nodes.cc[diff]
compiler/optimizing/nodes.h[diff]
libartbase/base/arena_bit_vector.h[diff]
libartbase/base/bit_vector-inl.h[diff]
libartbase/base/bit_vector.h[diff]
libartbase/base/bit_vector_test.cc[diff]

7 files changed