chromium/third_party/leveldatabase/src/db/memtable.cc

// 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.

#include "db/memtable.h"
#include "db/dbformat.h"
#include "leveldb/comparator.h"
#include "leveldb/env.h"
#include "leveldb/iterator.h"
#include "util/coding.h"

namespace leveldb {

static Slice GetLengthPrefixedSlice(const char* data) { … }

MemTable::MemTable(const InternalKeyComparator& comparator)
    : … { … }

MemTable::~MemTable() { … }

size_t MemTable::ApproximateMemoryUsage() { … }

int MemTable::KeyComparator::operator()(const char* aptr,
                                        const char* bptr) const { … }

// Encode a suitable internal key target for "target" and return it.
// Uses *scratch as scratch space, and the returned pointer will point
// into this scratch space.
static const char* EncodeKey(std::string* scratch, const Slice& target) { … }

class MemTableIterator : public Iterator { … };

Iterator* MemTable::NewIterator() { … }

void MemTable::Add(SequenceNumber s, ValueType type, const Slice& key,
                   const Slice& value) { … }

bool MemTable::Get(const LookupKey& key, std::string* value, Status* s) { … }

}  // namespace leveldb