Integrated: 8332268: C2: Add missing optimizations for UDivI/L and UModI/L and unify the shared logic with the signed nodes

[theoweidmannoracle]

On Wed, 13 Nov 2024 09:45:37 GMT, theoweidmannoracle <duke at openjdk.org> wrote:

> This PR introduces
> - several new optimizations to unsigned division and modulo
>    - x % 1, x % x, x % 2^k
>    - x / 1, x / x, x / 2^k 
>    - does not implement the Granlund and Montgomery algorithm, which has been implemented for signed modulo division in the past. It is unclear if a lot is to be gained by implementing this.
> - tests to test existing optimizations for signed division and modulo 
>    - does not test the Granlund and Montgomery algorithm directly

This pull request has now been integrated.

Changeset: d381d581
Author:    theoweidmannoracle <theo.weidmann at oracle.com>
URL:       https://git.openjdk.org/jdk/commit/d381d581bfc5bbe1db966088ed4cad01b65c5123
Stats:     1137 lines in 17 files changed: 1119 ins; 11 del; 7 mod

8332268: C2: Add missing optimizations for UDivI/L and UModI/L and unify the shared logic with the signed nodes

Reviewed-by: chagedorn, thartmann, epeter, qamai

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

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