chromium/third_party/leveldatabase/src/table/filter_block.cc

// Copyright (c) 2012 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.

#include "table/filter_block.h"

#include "leveldb/filter_policy.h"
#include "util/coding.h"

namespace leveldb {

// See doc/table_format.md for an explanation of the filter block format.

// Generate new filter every 2KB of data
static const size_t kFilterBaseLg = …;
static const size_t kFilterBase = …;

FilterBlockBuilder::FilterBlockBuilder(const FilterPolicy* policy)
    : … { … }

void FilterBlockBuilder::StartBlock(uint64_t block_offset) { … }

void FilterBlockBuilder::AddKey(const Slice& key) { … }

Slice FilterBlockBuilder::Finish() { … }

void FilterBlockBuilder::GenerateFilter() { … }

FilterBlockReader::FilterBlockReader(const FilterPolicy* policy,
                                     const Slice& contents)
    : … { … }

bool FilterBlockReader::KeyMayMatch(uint64_t block_offset, const Slice& key) { … }

}  // namespace leveldb