• F
    DataBlockHashIndex: Standalone Implementation with Unit Test (#4139) · 8805ec2f
    Fenggang Wu 提交于
    Summary:
    The first step of the `DataBlockHashIndex` implementation. A string based hash table is implemented and unit-tested.
    
    `DataBlockHashIndexBuilder`: `Add()` takes pairs of `<key, restart_index>`, and formats it into a string when `Finish()` is called.
    `DataBlockHashIndex`: initialized by the formatted string, and can interpret it as a hash table. Lookup for a key is supported by iterator operation.
    Pull Request resolved: https://github.com/facebook/rocksdb/pull/4139
    
    Reviewed By: sagar0
    
    Differential Revision: D8866764
    
    Pulled By: fgwu
    
    fbshipit-source-id: 7f015f0098632c65979a22898a50424384730b10
    8805ec2f
Makefile 65.0 KB