| Cuckoo hashing is a scheme in computer programming for resolving hash collisions of values of hash functions in a table, with worst-case constant lookup time. | Кукушкино хеширование - это схема в программировании для решения коллизий значений хеш-функций в таблице с постоянным временем выборки в худшем случае. |
| Generalizations of cuckoo hashing that use more than two alternative hash functions can be expected to utilize a larger part of the capacity of the hash table efficiently while sacrificing some lookup and insertion speed. | От обобщения кукушкиного хеширования, использующего более двух хеш-функций, можно ожидать лучшего использования хеш-таблицы, жертвуя некоторой скоростью выборки и вставки. |
| This is in contrast to many other hash table algorithms, which may not have a constant worst-case bound on the time to do a lookup. | Это контрастирует с многими другими алгоритмами хеш-таблиц, которые не обеспечивают постоянное время выборки в худшем случае. |