PERFORMING CONCURRENT REHASHING OF A HASH TABLE FOR MULTITHREADED APPLICATIONS

摘要

one embodiment, the present invention for the hash table at the same time is shared by a plurality of threads includes a method for allocating a second number of buckets , the bucket of the second number can be logically mapped to the bucket corresponding to the parent of the first number of buckets , Li hashing can be performed on demand , since the principle per bucket without performing a re- hash to announce an updated capacity of the hash table to complete the allocation . Other embodiments are described and claimed . ;