rocksdb/memtable
Aaron Gao f517d9dd09 Add SeekForPrev() to Iterator
Summary:
Add new Iterator API, `SeekForPrev`: find the last key that <= target key
support prefix_extractor
support prefix_same_as_start
support upper_bound
not supported in iterators without Prev()

Also add tests in db_iter_test and db_iterator_test

Pass all tests
Cheers!

Test Plan: make all check -j64

Reviewers: andrewkr, yiwu, IslamAbdelRahman, sdong

Reviewed By: sdong

Subscribers: andrewkr, dhruba, leveldb

Differential Revision: https://reviews.facebook.net/D64149
2016-09-27 18:20:57 -07:00
..
hash_cuckoo_rep.cc Add SeekForPrev() to Iterator 2016-09-27 18:20:57 -07:00
hash_cuckoo_rep.h
hash_linklist_rep.cc Add SeekForPrev() to Iterator 2016-09-27 18:20:57 -07:00
hash_linklist_rep.h
hash_skiplist_rep.cc Add SeekForPrev() to Iterator 2016-09-27 18:20:57 -07:00
hash_skiplist_rep.h
skiplistrep.cc Add SeekForPrev() to Iterator 2016-09-27 18:20:57 -07:00
stl_wrappers.h
vectorrep.cc Add SeekForPrev() to Iterator 2016-09-27 18:20:57 -07:00