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 |
Computing file changes ...
