RFR: 8375653: C2: CmpUNode::sub is not monotonic

Quan Anh Mai qamai at openjdk.org
Tue Jan 20 02:50:59 UTC 2026


Hi,

This PR fixes the issue that `CmpUNode::sub` is not monotonic. The root cause is that it returns different values for several cases, but the cases are not mutually exclusive and the return values are not a subset of each other. This leads to the possibilities that a node satisfying both cases will return the first value, but if upon being widen it ceases to satisfy the first case but still satisfies the second case, the method will return the second value, which is not a superset of the previous result.

For example, given `r = CmpU(x, y)`.

At the first iteration, `type(x) = {0}` and `type(y) = {1, -1}`, then `CmpUNode::sub` returns `TypeInt::CC_LE` since it sees that `x` is the constant `0`.

At the second iteration, `type(x) = {0, 2}` and `type(y) = {-1, 1}`, then `CmpUNode::sub` returns `TypeInt::CC_NE` since it sees that `x` and `y` do not overlap. This is not a superset of `TypeInt::CC_LE`, which leads to an assertion.

Please take a look and leave your reviews, thanks a lot.

-------------

Commit messages:
 - CmpUNode::sub is not monotonic

Changes: https://git.openjdk.org/jdk/pull/29308/files
  Webrev: https://webrevs.openjdk.org/?repo=jdk&pr=29308&range=00
  Issue: https://bugs.openjdk.org/browse/JDK-8375653
  Stats: 159 lines in 2 files changed: 64 ins; 77 del; 18 mod
  Patch: https://git.openjdk.org/jdk/pull/29308.diff
  Fetch: git fetch https://git.openjdk.org/jdk.git pull/29308/head:pull/29308

PR: https://git.openjdk.org/jdk/pull/29308


More information about the hotspot-compiler-dev mailing list