| 摘要 |
1. Способ, содержащий:выделяют второе количество сегментов для хеш-таблицы, совместно одновременно используемой множеством потоков, хеш-таблица, имеющая первое количество сегментов, второе количество сегментов, по меньшей мере, равное первому количеству сегментов, и каждый из второго количества сегментов логически отображают на соответствующий родительский один из первого или второго количества сегментов; ипубликуют обновленную емкость хеш-таблицы, включая в себя первое и второе количество сегментов, в которых выделение закончено, путем публикации обновленной емкости и без выполнения повторного хеширования элементов содержания первого количества сегментов.2. Способ по п.1, дополнительно содержащий: выполняют проверку, не блокируя сегмент, чтобы определить, необходимо ли повторное хеширование.3. Способ по п.1, дополнительно содержащий: затем выполняют повторное хеширование элементов содержания первого сегмента из первого количества сегментов до второго сегмента второго количества сегментов, выполняя операцию поиска для пары данных, присутствующей в первом сегменте.4. Способ по п.1, дополнительно содержащий: вычисляют индекс сегмента, используя обновленную емкость, получают доступ к сегменту, используя индекс сегмента, определяют, что сегмент не был повторно хеширован, и рекурсивно вычисляют родительский индекс сегмента для родительского сегмента, пока повторно хешированный корневой сегмент не будет найден, на который сегмент логически отображает, используя обновленную емкость.5. Способ по п.4, дополнительно содержащий: выполняют повторное хеширование, по меньшей мере, части элементов содержания повт� |
