Revision 447f17127cfb996ec4d8e5348bd2b90f42538c8a authored by Aaron Gao on 11 October 2016, 20:54:26 UTC, committed by Aaron Gao on 11 October 2016, 20:54:26 UTC
Summary: 1) The previous solution for Prev() prefix support is not clean. Since I add api SeekForPrev(), now the Prev() can be symmetric to Next(). and we do not need SeekToLast() to be called in Prev() any more. Also, Next() will Seek(prefix_seek_key_) to solve the problem of possible inconsistency between db_iter and merge_iter when there is merge_operator. And prefix_seek_key is only refreshed when change direction to forward. 2) This diff also solves the bug of Iterator::SeekToLast() with iterate_upper_bound_ with prefix extractor. add test cases for the above two cases. There are some tests for the SeekToLast() in Prev(), I will clean them later. Test Plan: make all check Reviewers: IslamAbdelRahman, andrewkr, yiwu, sdong Reviewed By: sdong Subscribers: andrewkr, dhruba, leveldb Differential Revision: https://reviews.facebook.net/D63933
1 parent 991b585
File | Mode | Size |
---|---|---|
_data | ||
_docs | ||
_includes | ||
_layouts | ||
_posts | ||
_sass | ||
blog | ||
css | ||
docs | ||
static | ||
.gitignore | -rw-r--r-- | 57 bytes |
2016-04-07-blog-post-example.md | -rw-r--r-- | 413 bytes |
CNAME | -rw-r--r-- | 11 bytes |
CONTRIBUTING.md | -rw-r--r-- | 3.1 KB |
Gemfile | -rw-r--r-- | 100 bytes |
Gemfile.lock | -rw-r--r-- | 3.3 KB |
README.md | -rw-r--r-- | 2.1 KB |
_config.yml | -rw-r--r-- | 1.8 KB |
_config_local_dev.yml | -rw-r--r-- | 233 bytes |
docs-hello-world.md | -rw-r--r-- | 229 bytes |
feed.xml | -rw-r--r-- | 1.3 KB |
index.md | -rw-r--r-- | 174 bytes |
support.md | -rw-r--r-- | 473 bytes |
top-level-example.md | -rw-r--r-- | 189 bytes |
![swh spinner](/static/img/swh-spinner.gif)
Computing file changes ...