RFR: 8281453: New optimization: convert "c-(~x)" into "x+(c+1)" and "~(c-x)" into "x+(-c-1)" [v8]

[Zhiqiang Zang]

> Similar to `(~x)+c` -> `(c-1)-x` and `~(x+c)` -> `(-c-1)-x` in #6858, we can also introduce similar optimizations for subtraction, `c-(~x)` -> `x+(c+1)` and `~(c-x)` -> `x+(-c-1)`.
> 
> The results of the microbenchmark are as follows:
> 
> Baseline:                                                                                                                                         
> Benchmark                        Mode  Cnt  Score   Error  Units
> SubIdealCMinusNotX.baselineInt   avgt   60  0.504 ± 0.011  ns/op
> SubIdealCMinusNotX.baselineLong  avgt   60  0.484 ± 0.004  ns/op
> SubIdealCMinusNotX.testInt1      avgt   60  0.779 ± 0.004  ns/op
> SubIdealCMinusNotX.testInt2      avgt   60  0.896 ± 0.004  ns/op
> SubIdealCMinusNotX.testLong1     avgt   60  0.722 ± 0.004  ns/op
> SubIdealCMinusNotX.testLong2     avgt   60  0.720 ± 0.005  ns/op
> 
> Patch:
> Benchmark                        Mode  Cnt  Score   Error  Units
> SubIdealCMinusNotX.baselineInt   avgt   60  0.487 ± 0.009  ns/op
> SubIdealCMinusNotX.baselineLong  avgt   60  0.486 ± 0.009  ns/op
> SubIdealCMinusNotX.testInt1      avgt   60  0.372 ± 0.010  ns/op
> SubIdealCMinusNotX.testInt2      avgt   60  0.365 ± 0.003  ns/op
> SubIdealCMinusNotX.testLong1     avgt   60  0.369 ± 0.004  ns/op
> SubIdealCMinusNotX.testLong2     avgt   60  0.399 ± 0.016  ns/op

Zhiqiang Zang has updated the pull request with a new target base due to a merge or a rebase. The pull request now contains 10 commits:

 - merge master.
 - merge master.
 - clean.
 - merge tests into XXXINodeIdealizationTests
 - clean.
 - Merge branch 'master'.
 - convert ~x into -1-x when ~x is part of Add and Sub.
 - include bug id.
 - include a microbenmark.
 - Convert c-(~x) into x+(c+1) in SubNode and convert ~(c-x) into x+(-c-1) in XorNode.

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

Changes: https://git.openjdk.org/jdk/pull/7376/files
 Webrev: https://webrevs.openjdk.org/?repo=jdk&pr=7376&range=07
  Stats: 206 lines in 7 files changed: 194 ins; 5 del; 7 mod
  Patch: https://git.openjdk.org/jdk/pull/7376.diff
  Fetch: git fetch https://git.openjdk.org/jdk pull/7376/head:pull/7376

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