• S
    Merging iterator to avoid child iterator reseek for some cases (#5286) · 9fad3e21
    Siying Dong 提交于
    Summary:
    When reseek happens in merging iterator, reseeking a child iterator can be avoided if:
    (1) the iterator represents imutable data
    (2) reseek() to a larger key than the current key
    (3) the current key of the child iterator is larger than the seek key
    because it is guaranteed that the result will fall into the same position.
    
    This optimization will be useful for use cases where users keep seeking to keys nearby in ascending order.
    Pull Request resolved: https://github.com/facebook/rocksdb/pull/5286
    
    Differential Revision: D15283635
    
    Pulled By: siying
    
    fbshipit-source-id: 35f79ffd5ce3609146faa8cd55f2bfd733502f83
    9fad3e21
可在Tags中查看这些版本中当前仓库的状态.
HISTORY.md 78.0 KB