Browse Source

different prime for string hashing

Kajetan Johannes Hammerle 3 năm trước cách đây
mục cha
commit
43b27726c1
1 tập tin đã thay đổi với 1 bổ sung1 xóa
  1. 1 1
      utils/StringBuffer.h

+ 1 - 1
utils/StringBuffer.h

@@ -11,7 +11,7 @@ class StringBuffer final {
     char data[N];
 
     void addToHash(char c) {
-        hash = 31 * hash + c;
+        hash = 257 * hash + c;
     }
 
     void addToHash(int from, int to) {