首页>
外国专利>
Scalable, concurrent resizing of hash tables
Scalable, concurrent resizing of hash tables
展开▼
机译:可扩展的并发调整哈希表大小
展开▼
页面导航
摘要
著录项
相似文献
摘要
A system, method and computer program product for resizing a hash table while supporting hash table scalability and concurrency. The hash table has one or more hash buckets each containing one or more items that are chained together in a linked list. Each item in the hash table is processed to determine if the item requires relocation from a first bucket associated with a first table size to second bucket associated with a second table size. If the item requires relocation, it is linked to the second bucket without moving or copying the item in memory. The item is unlinked from the first bucket after waiting until there is no current hash table reader whose search of the hash table could be affected by the unlinking, again without moving or copying the item in memory.
展开▼