Java与JEXL2.1哈希函数循环位移一致性问题求助

方案1：在JEXL中正确模拟无符号循环左移 #

你遇到的差1错误，本质是没处理Java中64位有符号整数的负数情况——当state为负数时，它的无符号值需要加上2^64才能正确计算除法。以下是修正后的JEXL代码：

# 转换为无符号64位数值（处理负数）
unsigned_state = state < 0 ? state + 18446744073709551616L : state;
# 计算左移7位的部分（模2^64模拟无符号溢出）
shift_left = (unsigned_state * 128) % 18446744073709551616L;
# 计算右移57位的部分（等价于无符号右移）
shift_right = unsigned_state / 144115188075855872L;
# 合并得到循环左移结果
state = shift_left | shift_right;

常量说明：

• 128是2^7，对应左移7位
• 144115188075855872是2^57，对应右移57位
• 18446744073709551616是2^64，用于模拟无符号整数的溢出行为

方案2：修改Java代码，对齐JEXL的数学逻辑 #

如果不想在JEXL里写复杂模拟，可以直接把Java中的循环位移逻辑改成和上述JEXL一致的数学运算，确保两边逻辑完全匹配：

private static long rotateLeft(long state) {
    final long UNSIGNED_MAX = 18446744073709551616L;
    long unsignedState = state < 0 ? state + UNSIGNED_MAX : state;
    long shiftLeft = (unsignedState * 128) % UNSIGNED_MAX;
    long shiftRight = unsignedState / 144115188075855872L;
    return (long) (shiftLeft | shiftRight);
}

然后将原Java代码中的state = (state << 7) | (state >>> 57);替换为调用这个方法即可。

方案3：给JEXL注册自定义位运算函数 #

JEXL支持扩展自定义函数，你可以直接把Java中的循环位移逻辑封装成函数，在JEXL中调用：

1. 编写Java自定义函数类：

public class HashBitUtils {
    public static long rotateLeft64(long state, int shift) {
        return (state << shift) | (state >>> (64 - shift));
    }
}

2. 在初始化JEXL引擎时注册这个函数：

JexlEngine jexlEngine = new JexlEngine();
JexlContext context = new MapContext();
context.set("hashUtils", new HashBitUtils());

3. 在JEXL表达式中直接调用：

state = hashUtils:rotateLeft64(state, 7);

这种方式最省心，直接复用Java的位运算逻辑，完全避免模拟错误。

内容的提问来源于stack exchange，提问作者Luc Taylor