rocksdb
rocksdb copied to clipboard
FindFileInRange: devirtualize comparator and add prefix cache
This PR is based on #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