AllianceDB  0.0.1
AllianceDB is an open-source suite, including benchmarks and libs for evaluating and improving stream operation algorithms on modern hardwares.
Classes | Macros | Typedefs
The multithread hashtable
Common Datastructure and Functions
Collaboration diagram for The multithread hashtable:

Classes

class  INTELLI::MtBucket
 The multithread-supported bucket. More...
 
class  INTELLI::MultiThreadHashTable
 The multithread-supported hash table, holding buckets. More...
 

Macros

#define BUCKET_SIZE   4
 

Typedefs

typedef std::shared_ptr< MtBucket > INTELLI::MtBucketPtr
 
typedef TuplePtr INTELLI::MtTuplePtr
 
typedef std::shared_ptr< MultiThreadHashTable > INTELLI::MultiThreadHashTablePtr
 

Detailed Description

The hashtable achieves thread-safe by std::mutex. Instead of locking the whole table, only the bucketed to be inserted will be locked, which reduces waiting