在 Java 中针对无方法调用进行按位优化

Question

我有一些包含 64 行代码块的 Java：

x = ((some_long_bitwise_expression) << n |
     (same_long_bitwise_expression) >>> (32 - n))

其中“长表达式”在每一行中都是相同的，但从一行到下一行会发生变化。通常这只会使用方法调用来计算表达式，然后单独执行位旋转。但我想知道这是否可以优化，从而消除 64 个方法调用。

那么有什么方法可以计算和保存表达式乘积，然后在 OR 的另一边引用它？

如果我这样做：

int t;

x = ((t = (some_long_bitwise_expression)) << n |
     (t) >>> (32 - n))

这实际上似乎有效。但它是合法的 Java 吗？

更新：

经过一些简单的性能测试后，我发现对 64 行代码中的每一行使用 3 种不同方法调用中的 1 种实际上要快得多。

Answer 1

int t;

x = ((t = (some_long_bitwise_expression)) << n |
     (t) >>> (32 - n))

当然，你可以做这种混淆，但并不比

int t = some_long_bitwise_expression;    
x = (t << n) | (t >>> (32 - n));

这更清楚。而且，最后一个表达式等价于

x = (t << n) | (t >>> -n);

因为移位距离对整数取模 32。所以你可以写

x = rotateLeft(some_long_bitwise_expression, n)

使用您自己的旋转方法并具有非常易读的表达式。您甚至可以希望使用旋转汇编指令对其进行优化，但事实并非如此。 Oracle JVM 优化

x = Integer.rotateLeft(some_long_bitwise_expression, n)

但不是你自己的方法。