| Another method of constructing hash functions with both high quality and practical speed is tabulation hashing. | Другой метод построения хеш-функций с высоким качеством и приемлемой скоростью - табличное хеширование. |
| Both tabulation hashing and standard methods for generating 5-independent hash functions are limited to keys that have a fixed number of bits. | Как табличное хеширование, так и стандартные методы генерации 5-независимых хеш-функций лимитированы ключами, которые имеют фиксированное число бит. |
| It takes constant expected time per search, insertion, or deletion when implemented using a random hash function, a 5-independent hash function, or tabulation hashing. | Среднее ожидаемое время поиска у метода является константой, то же самое верно для вставки и удаления, если в имплементации используется случайный выбор хеш-функции, 5-независимое хеширование, или табличное хеширование. |
| They also found MurmurHash to be superior than tabulation hashing: "By studying the results provided by Mult and Murmur, we think that the trade-off for by tabulation (...) is less attractive in practice". | Они также обнаружили, что MurmurHash лучше, чем табличное хеширование: «После изучения результатов, представленных Мультом и Мурмуром, мы думаем, что замена на табуляцию (...) на практике менее привлекательна». |