Я ищу оптимальную реализацию функции полиномиального хеширования в 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
Пока что я нашел наивную реализацию, но она плохо работает с большими строками. Есть идеи как его улучшить?