hash bucket



Предыдущая | Следующая
hash bucket (хэш-корзина), сущ. Воображаемый сосуд, в который сбрасываются все объекты, доступ к которым осуществляется по одному и тому же ключу. Когда вы ищете номер нужного человека в телефонном справочнике, то ориентируетесь по первой букве фамилии этого человека, т.к. в справочнике все номера расположены по алфавиту. Точно так же хэш-корзинами называют секции, упорядоченные по алфавиту. В техноязе этот термин относится к программным модулям, работающим с настоящими функциями хэширования, а в жаргоне его связывают с различными ассоциациями, существующими в памяти человека, поэтому два разных объекта в одной ментальной хэш-корзине легко перепутать. «Если ты хэшируешь английские слова только по длине, уже в первой паре хэш-корзин у тебя будет слишком много слов.» Ср. с hash collision.