在Python3中重新创建JS哈希函数

我需要将一个散列函数从JavaScript转换成Python。

其功能如下:

function getIndex(string) {
        var length = 27;
        string = string.toLowerCase();
        var hash = 0;
        for (var i = 0; i < string.length; i++) {
                hash = string.charCodeAt(i) + (hash << 6) + (hash << 16) - hash;
        }
        var index = Math.abs(hash % length);
        return index;
}

console.log(getIndex(window.prompt("Enter a string to hash")));

这个函数在客观上是正确的。它本身就是完美。我不能改变它,我只能重新创造它。无论它输出什么,我的Python脚本也必须输出。

然而,我有几个问题,我认为这都与这两种语言处理有符号整数的方式有关。

JS位运算符将其操作数视为32位序列。然而,Python并没有位限制的概念,只是像个十足的疯子一样继续前进。我认为这就是两种语言之间的一个相关区别。

我可以限制 hash 在Python中,通过使用 hash & 0xFFFFFFFF .

我也可以否定 搞砸 0x7FFFFFFF 具有 hash = hash ^ 0xFFFFFFFF (或 hash = ~hash

我用一个名为 t .

以下是迄今为止我的Python代码:

def nickColor(string):
    length = 27

    def t(x):
        x = x & 0xFFFFFFFF
        if x > 0x7FFFFFFF:
            x = x ^ 0xFFFFFFFF
        return x

    string = string.lower()
    hash = t(0)
    for letter in string:
        hash = t(hash)
        hash = t(t(ord(letter)) + t(hash << 6) + t(hash << 16) - t(hash))
    index = hash % length
    return index

它似乎一直在工作,直到哈希值需要变为负,此时两个脚本就会出现分歧。这通常发生在字符串中大约4个字母。

我假设我的问题在于在Python中重新创建JS负数。我怎样才能告别这个问题呢?