FindFileInRange: devirtualize comparator and add prefix cache
rockeet opened this issue · 0 comments
rockeet commented
This was a PR to upstream facebook/rocksdb#10646
Copied from facebook/rocksdb#10646
This PR is based on facebook/rocksdb#10645.
If comparator is BytewiseComparator or ReverseBytewiseComparator:
devirtualize comparator: specialize the impl by direct call memcmp
add prefix cache: narrow the search range by prefix cache, then find by comparator