• J
    Add three new MemTableRep's · 74781a0c
    Jim Paton 提交于
    Summary:
    This patch adds three new MemTableRep's: UnsortedRep, PrefixHashRep, and VectorRep.
    
    UnsortedRep stores keys in an std::unordered_map of std::sets. When an iterator is requested, it dumps the keys into an std::set and iterates over that.
    
    VectorRep stores keys in an std::vector. When an iterator is requested, it creates a copy of the vector and sorts it using std::sort. The iterator accesses that new vector.
    
    PrefixHashRep stores keys in an unordered_map mapping prefixes to ordered sets.
    
    I also added one API change. I added a function MemTableRep::MarkImmutable. This function is called when the rep is added to the immutable list. It doesn't do anything yet, but it seems like that could be useful. In particular, for the vectorrep, it means we could elide the extra copy and just sort in place. The only reason I haven't done that yet is because the use of the ArenaAllocator complicates things (I can elaborate on this if needed).
    
    Test Plan:
    make -j32 check
    ./db_stress --memtablerep=vector
    ./db_stress --memtablerep=unsorted
    ./db_stress --memtablerep=prefixhash --prefix_size=10
    
    Reviewers: dhruba, haobo, emayanke
    
    Reviewed By: dhruba
    
    CC: leveldb
    
    Differential Revision: https://reviews.facebook.net/D12117
    74781a0c
memtable.h 4.7 KB