diff options
Diffstat (limited to 'src/leveldb/table/block.cc')
| -rw-r--r-- | src/leveldb/table/block.cc | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/src/leveldb/table/block.cc b/src/leveldb/table/block.cc index 199d453773..ab83c1112c 100644 --- a/src/leveldb/table/block.cc +++ b/src/leveldb/table/block.cc @@ -162,8 +162,8 @@ class Block::Iter : public Iterator { } virtual void Seek(const Slice& target) { - // Binary search in restart array to find the first restart point - // with a key >= target + // Binary search in restart array to find the last restart point + // with a key < target uint32_t left = 0; uint32_t right = num_restarts_ - 1; while (left < right) { |