Python中的多项式哈希

Question

我正在寻找python中多项式哈希函数的最佳实现。

def _hash_func(self,s):
    ans = 0
    for c in reversed(s):
        ans = (ans * self._multiplier + ord(c)) % self._prime
    return ans % self.bucket_count

到目前为止，我遇到的是一个幼稚的实现，但是它不适用于大型字符串。有什么想法可以改善它吗？