RFR: 8323220: Reassociate loop invariants involved in Cmps and Add/Subs [v4]
Joshua Cao
duke at openjdk.org
Mon Jan 22 21:58:42 UTC 2024
> // inv1 == (x + inv2) => ( inv1 - inv2 ) == x
> // inv1 == (x - inv2) => ( inv1 + inv2 ) == x
> // inv1 == (inv2 - x) => (-inv1 + inv2 ) == x
>
>
> For example,
>
>
> fn(inv1, inv2)
> while(...)
> x = foobar()
> if inv1 == x + inv2
> blackhole()
>
>
> We can transform this into
>
>
> fn(inv1, inv2)
> t = inv1 - inv2
> while(...)
> x = foobar()
> if t == x
> blackhole()
>
>
> Here is an example: https://github.com/openjdk/jdk/blob/b78896b9aafcb15f453eaed6e154a5461581407b/src/java.base/share/classes/java/lang/invoke/LambdaFormEditor.java#L910. LHS `1` and RHS `pos` are both loop invariant
>
> Passes tier1 locally on Linux machine. Passes GHA on my fork.
Joshua Cao has updated the pull request incrementally with one additional commit since the last revision:
Formatting and fix typo
-------------
Changes:
- all: https://git.openjdk.org/jdk/pull/17375/files
- new: https://git.openjdk.org/jdk/pull/17375/files/cb6d24b4..5ea7a53a
Webrevs:
- full: https://webrevs.openjdk.org/?repo=jdk&pr=17375&range=03
- incr: https://webrevs.openjdk.org/?repo=jdk&pr=17375&range=02-03
Stats: 3 lines in 2 files changed: 0 ins; 0 del; 3 mod
Patch: https://git.openjdk.org/jdk/pull/17375.diff
Fetch: git fetch https://git.openjdk.org/jdk.git pull/17375/head:pull/17375
PR: https://git.openjdk.org/jdk/pull/17375
More information about the hotspot-compiler-dev
mailing list