• Y
    Optimize sequential insert into memtable - Part 1: Interface · 1ea79a78
    Yi Wu 提交于
    Summary:
    Currently our skip-list have an optimization to speedup sequential
    inserts from a single stream, by remembering the last insert position.
    We extend the idea to support sequential inserts from multiple streams,
    and even tolerate small reordering wihtin each stream.
    
    This PR is the interface part adding the following:
    - Add `memtable_insert_prefix_extractor` to allow specifying prefix for each key.
    - Add `InsertWithHint()` interface to memtable, to allow underlying
      implementation to return a hint of insert position, which can be later
      pass back to optimize inserts.
    - Memtable will maintain a map from prefix to hints and pass the hint
      via `InsertWithHint()` if `memtable_insert_prefix_extractor` is non-null.
    Closes https://github.com/facebook/rocksdb/pull/1419
    
    Differential Revision: D4079367
    
    Pulled By: yiwu-arbug
    
    fbshipit-source-id: 3555326
    1ea79a78
可在Tags中查看这些版本中当前仓库的状态.
HISTORY.md 37.4 KB