rocksdb icon indicating copy to clipboard operation
rocksdb copied to clipboard

FindFileInRange: devirtualize comparator and add prefix cache

Open rockeet opened this issue 3 years ago • 0 comments

This PR is based on #10645.

If comparator is BytewiseComparator or ReverseBytewiseComparator:

  1. devirtualize comparator: specialize the impl by direct call memcmp
  2. add prefix cache: narrow the search range by prefix cache, then find by comparator

rockeet avatar Sep 07 '22 07:09 rockeet