Packages

rocksdb

2.1.0
3.1.1 3.1.0 3.0.0 2.6.2 2.6.1 retired 2.6.0 retired 2.5.0 2.4.1 2.4.0 2.3.0 2.2.0 2.1.0 2.0.0 1.9.0 1.8.0 1.7.0 1.6.0 1.5.1 1.5.0 1.4.0 1.3.2 1.3.1 1.3.0 1.2.0 1.1.1 1.1.0 1.0.0 0.26.2 0.26.1 0.26.0 0.25.0 0.24.0 0.23.3 0.23.2 0.23.1 0.23.0 0.22.0 0.21.0 0.20.1 0.20.0 0.19.0 0.18.0 0.17.0 0.16.0 0.15.0 0.14.0 0.13.1 0.13.0 0.12.0 0.11.0 0.10.0 0.9.1 0.9.0 0.8.2 0.8.1 0.8.0 0.7.1 0.7.0 0.6.4 0.6.3 0.6.2 0.6.1 0.6.0

RocksDB for Erlang

HexDocs

Current section

Files

Jump to
Readme
63 Versions
0 Dependencies
Dependants
Files
Activity
rocksdb deps rocksdb table block_based binary_search_index_reader.h
Raw

deps/rocksdb/table/block_based/binary_search_index_reader.h 

//  Copyright (c) 2011-present, Facebook, Inc.  All rights reserved.

//  This source code is licensed under both the GPLv2 (found in the

//  COPYING file in the root directory) and Apache 2.0 License

//  (found in the LICENSE.Apache file in the root directory).

//

// Copyright (c) 2011 The LevelDB Authors. All rights reserved.

// Use of this source code is governed by a BSD-style license that can be

// found in the LICENSE file. See the AUTHORS file for names of contributors.

#pragma once

#include "table/block_based/index_reader_common.h"



namespace ROCKSDB_NAMESPACE {

// Index that allows binary search lookup for the first key of each block.

// This class can be viewed as a thin wrapper for `Block` class which already

// supports binary search.

class BinarySearchIndexReader : public BlockBasedTable::IndexReaderCommon {

 public:

  // Read index from the file and create an intance for

  // `BinarySearchIndexReader`.

  // On success, index_reader will be populated; otherwise it will remain

  // unmodified.

  static Status Create(const BlockBasedTable* table, const ReadOptions& ro,

                       FilePrefetchBuffer* prefetch_buffer, bool use_cache,

                       bool prefetch, bool pin,

                       BlockCacheLookupContext* lookup_context,

                       std::unique_ptr<IndexReader>* index_reader);



  InternalIteratorBase<IndexValue>* NewIterator(

      const ReadOptions& read_options, bool /* disable_prefix_seek */,

      IndexBlockIter* iter, GetContext* get_context,

      BlockCacheLookupContext* lookup_context) override;



  size_t ApproximateMemoryUsage() const override {

    size_t usage = ApproximateIndexBlockMemoryUsage();

#ifdef ROCKSDB_MALLOC_USABLE_SIZE

    usage += malloc_usable_size(const_cast<BinarySearchIndexReader*>(this));

#else

    usage += sizeof(*this);

#endif  // ROCKSDB_MALLOC_USABLE_SIZE

    return usage;

  }



 private:

  BinarySearchIndexReader(const BlockBasedTable* t,

                          CachableEntry<Block>&& index_block)

      : IndexReaderCommon(t, std::move(index_block)) {}

};

}  // namespace ROCKSDB_NAMESPACE