Namespaces
	config

	crc32c

	log

	port

	test

Classes
class	Arena

class	ArenaTest

class	Benchmark

class	Block

class	BlockBuilder

class	BlockConstructor

struct	BlockContents

class	BlockHandle

class	BloomTest

class	Cache

class	CacheTest

class	Coding

class	Compaction

class	Comparator

class	ConcurrentTest

class	Constructor

class	CorruptionTest

class	DB

class	DBConstructor

class	DBImpl

class	DBTest

class	Env

class	EnvPosixTest

class	EnvWrapper

class	FileLock

struct	FileMetaData

class	FileNameTest

class	FilterBlockBuilder

class	FilterBlockReader

class	FilterBlockTest

class	FilterPolicy

class	FindFileTest

class	Footer

class	FormatTest

class	Harness

class	Histogram

class	InternalFilterPolicy

class	InternalKey

class	InternalKeyComparator

class	Iterator

class	IteratorWrapper

class	KeyConvertingIterator

class	Logger

class	LookupKey

class	MemEnvTest

class	MemTable

class	MemTableConstructor

class	MemTableIterator

class	MemTableTest

class	ModelDB

class	MutexLock

struct	Options

struct	ParsedInternalKey

class	PosixLogger

class	Random

class	RandomAccessFile

struct	Range

struct	ReadOptions

class	SequentialFile

class	SkipList

class	SkipTest

class	Slice

class	Snapshot

class	SnapshotImpl

class	SnapshotList

class	SpecialEnv

struct	State

class	Status

class	StringSink

class	StringSource

class	Table

struct	TableAndFile

class	TableBuilder

class	TableCache

class	TableConstructor

class	TableTest

struct	TestArgs

class	TestHashFilter

class	TestState

class	Version

class	VersionEdit

class	VersionEditTest

class	VersionSet

class	WritableFile

class	WriteBatch

class	WriteBatchInternal

class	WriteBatchTest

struct	WriteOptions

Typedefs
typedef uint64_t	SequenceNumber

typedef uint64_t	Key

typedef std::map< std::string, std::string, STLLessThan >	KVMap

Enumerations
enum	ValueType { kTypeDeletion = 0x0, kTypeValue = 0x1 }

enum	FileType { kLogFile, kDBLockFile, kTableFile, kDescriptorFile, kCurrentFile, kTempFile, kInfoLogFile }

enum	Tag { kComparator = 1, kLogNumber = 2, kNextFileNumber = 3, kLastSequence = 4, kCompactPointer = 5, kDeletedFile = 6, kNewFile = 7, kPrevLogNumber = 9 }

enum	CompressionType { kNoCompression = 0x0, kSnappyCompression = 0x1 }

enum	TestType { TABLE_TEST, BLOCK_TEST, MEMTABLE_TEST, DB_TEST }

Functions
Status	BuildTable (const std::string &dbname, Env env, const Options &options, TableCache table_cache, Iterator iter, FileMetaData meta)

	TEST (CorruptionTest, Recovery)

	TEST (CorruptionTest, RecoverWriteError)

	TEST (CorruptionTest, NewFileErrorDuringWrite)

	TEST (CorruptionTest, TableFile)

	TEST (CorruptionTest, TableFileIndexData)

	TEST (CorruptionTest, MissingDescriptor)

	TEST (CorruptionTest, SequenceNumberRecovery)

	TEST (CorruptionTest, CorruptedDescriptor)

	TEST (CorruptionTest, CompactionInputError)

	TEST (CorruptionTest, CompactionInputErrorParanoid)

	TEST (CorruptionTest, UnrelatedKeys)

Options	SanitizeOptions (const std::string &dbname, const InternalKeyComparator icmp, const InternalFilterPolicy ipolicy, const Options &src)

Status	DestroyDB (const std::string &dbname, const Options &options)

Iterator *	NewDBIterator (DBImpl db, const Comparator user_key_comparator, Iterator *internal_iter, SequenceNumber sequence, uint32_t seed)

	TEST (DBTest, Empty)

	TEST (DBTest, ReadWrite)

	TEST (DBTest, PutDeleteGet)

	TEST (DBTest, GetFromImmutableLayer)

	TEST (DBTest, GetFromVersions)

	TEST (DBTest, GetSnapshot)

	TEST (DBTest, GetLevel0Ordering)

	TEST (DBTest, GetOrderedByLevels)

	TEST (DBTest, GetPicksCorrectFile)

	TEST (DBTest, GetEncountersEmptyLevel)

	TEST (DBTest, IterEmpty)

	TEST (DBTest, IterSingle)

	TEST (DBTest, IterMulti)

	TEST (DBTest, IterSmallAndLargeMix)

	TEST (DBTest, IterMultiWithDelete)

	TEST (DBTest, Recover)

	TEST (DBTest, RecoveryWithEmptyLog)

	TEST (DBTest, RecoverDuringMemtableCompaction)

	TEST (DBTest, MinorCompactionsHappen)

	TEST (DBTest, RecoverWithLargeLog)

	TEST (DBTest, CompactionsGenerateMultipleFiles)

	TEST (DBTest, RepeatedWritesToSameKey)

	TEST (DBTest, SparseMerge)

	TEST (DBTest, ApproximateSizes)

	TEST (DBTest, ApproximateSizes_MixOfSmallAndLarge)

	TEST (DBTest, IteratorPinsRef)

	TEST (DBTest, Snapshot)

	TEST (DBTest, HiddenValuesAreRemoved)

	TEST (DBTest, DeletionMarkers1)

	TEST (DBTest, DeletionMarkers2)

	TEST (DBTest, OverlapInLevel0)

	TEST (DBTest, L0_CompactionBug_Issue44_a)

	TEST (DBTest, L0_CompactionBug_Issue44_b)

	TEST (DBTest, ComparatorCheck)

	TEST (DBTest, CustomComparator)

	TEST (DBTest, ManualCompaction)

	TEST (DBTest, DBOpen_Options)

	TEST (DBTest, Locking)

	TEST (DBTest, NoSpace)

	TEST (DBTest, ExponentialBackoff)

	TEST (DBTest, NonWritableFileSystem)

	TEST (DBTest, ManifestWriteError)

	TEST (DBTest, MissingSSTFile)

	TEST (DBTest, FilesDeletedAfterCompaction)

	TEST (DBTest, BloomFilter)

	TEST (DBTest, MultiThreaded)

	TEST (DBTest, Randomized)

std::string	MakeKey (unsigned int num)

void	BM_LogAndApply (int iters, int num_base_files)

void	AppendInternalKey (std::string *result, const ParsedInternalKey &key)

size_t	InternalKeyEncodingLength (const ParsedInternalKey &key)

bool	ParseInternalKey (const Slice &internal_key, ParsedInternalKey *result)

Slice	ExtractUserKey (const Slice &internal_key)

ValueType	ExtractValueType (const Slice &internal_key)

	TEST (FormatTest, InternalKey_EncodeDecode)

	TEST (FormatTest, InternalKeyShortSeparator)

	TEST (FormatTest, InternalKeyShortestSuccessor)

Status	WriteStringToFileSync (Env *env, const Slice &data, const std::string &fname)

std::string	LogFileName (const std::string &name, uint64_t number)

std::string	TableFileName (const std::string &name, uint64_t number)

std::string	DescriptorFileName (const std::string &dbname, uint64_t number)

std::string	CurrentFileName (const std::string &dbname)

std::string	LockFileName (const std::string &dbname)

std::string	TempFileName (const std::string &dbname, uint64_t number)

std::string	InfoLogFileName (const std::string &dbname)

std::string	OldInfoLogFileName (const std::string &dbname)

bool	ParseFileName (const std::string &fname, uint64_t number, FileType type)

Status	SetCurrentFile (Env *env, const std::string &dbname, uint64_t descriptor_number)

	TEST (FileNameTest, Parse)

	TEST (FileNameTest, Construction)

Status	RepairDB (const std::string &dbname, const Options &options)

	TEST (SkipTest, Empty)

	TEST (SkipTest, InsertAndLookup)

	TEST (SkipTest, ConcurrentWithoutThreads)

	TEST (SkipTest, Concurrent1)

	TEST (SkipTest, Concurrent2)

	TEST (SkipTest, Concurrent3)

	TEST (SkipTest, Concurrent4)

	TEST (SkipTest, Concurrent5)

	TEST (VersionEditTest, EncodeDecode)

int	FindFile (const InternalKeyComparator &icmp, const std::vector< FileMetaData * > &files, const Slice &key)

bool	SomeFileOverlapsRange (const InternalKeyComparator &icmp, bool disjoint_sorted_files, const std::vector< FileMetaData * > &files, const Slice smallest_user_key, const Slice largest_user_key)

	TEST (FindFileTest, Empty)

	TEST (FindFileTest, Single)

	TEST (FindFileTest, Multiple)

	TEST (FindFileTest, MultipleNullBoundaries)

	TEST (FindFileTest, OverlapSequenceChecks)

	TEST (FindFileTest, OverlappingFiles)

	TEST (WriteBatchTest, Empty)

	TEST (WriteBatchTest, Multiple)

	TEST (WriteBatchTest, Corruption)

	TEST (WriteBatchTest, Append)

Env *	NewMemEnv (Env *base_env)

	TEST (MemEnvTest, Basics)

	TEST (MemEnvTest, ReadWrite)

	TEST (MemEnvTest, Locks)

	TEST (MemEnvTest, Misc)

	TEST (MemEnvTest, LargeWrite)

	TEST (MemEnvTest, DBTest)

Cache *	NewLRUCache (size_t capacity)

const Comparator *	BytewiseComparator ()

void	Log (Logger info_log, const char format,...)

Status	WriteStringToFile (Env *env, const Slice &data, const std::string &fname)

Status	ReadFileToString (Env env, const std::string &fname, std::string data)

const FilterPolicy *	NewBloomFilterPolicy (int bits_per_key)

Iterator *	NewEmptyIterator ()

Iterator *	NewErrorIterator (const Status &status)

bool	operator== (const Slice &x, const Slice &y)

bool	operator!= (const Slice &x, const Slice &y)

	TEST (FilterBlockTest, EmptyBuilder)

	TEST (FilterBlockTest, SingleChunk)

	TEST (FilterBlockTest, MultiChunk)

Status	ReadBlock (RandomAccessFile file, const ReadOptions &options, const BlockHandle &handle, BlockContents result)

Iterator *	NewMergingIterator (const Comparator cmp, Iterator *list, int n)

	TEST (Harness, Empty)

	TEST (Harness, ZeroRestartPointsInBlock)

	TEST (Harness, SimpleEmptyKey)

	TEST (Harness, SimpleSingle)

	TEST (Harness, SimpleMulti)

	TEST (Harness, SimpleSpecialKey)

	TEST (Harness, Randomized)

	TEST (Harness, RandomizedLongDB)

	TEST (MemTableTest, Simple)

	TEST (TableTest, ApproximateOffsetOfPlain)

	TEST (TableTest, ApproximateOffsetOfCompressed)

Iterator *	NewTwoLevelIterator (Iterator index_iter, BlockFunction block_function, void arg, const ReadOptions &options)

Iterator *	NewTwoLevelIterator (Iterator index_iter, Iterator (block_function)(void arg, const ReadOptions &options, const Slice &index_value), void *arg, const ReadOptions &options)

	TEST (ArenaTest, Empty)

	TEST (ArenaTest, Simple)

	TEST (BloomTest, EmptyFilter)

	TEST (BloomTest, Small)

	TEST (BloomTest, VaryingLengths)

	TEST (CacheTest, HitAndMiss)

	TEST (CacheTest, Erase)

	TEST (CacheTest, EntriesArePinned)

	TEST (CacheTest, EvictionPolicy)

	TEST (CacheTest, HeavyEntries)

	TEST (CacheTest, NewId)

void	EncodeFixed32 (char *buf, uint32_t value)

void	EncodeFixed64 (char *buf, uint64_t value)

void	PutFixed32 (std::string *dst, uint32_t value)

void	PutFixed64 (std::string *dst, uint64_t value)

char *	EncodeVarint32 (char *dst, uint32_t v)

void	PutVarint32 (std::string *dst, uint32_t v)

char *	EncodeVarint64 (char *dst, uint64_t v)

void	PutVarint64 (std::string *dst, uint64_t v)

void	PutLengthPrefixedSlice (std::string *dst, const Slice &value)

int	VarintLength (uint64_t v)

const char *	GetVarint32PtrFallback (const char p, const char limit, uint32_t *value)

bool	GetVarint32 (Slice input, uint32_t value)

const char *	GetVarint64Ptr (const char p, const char limit, uint64_t *value)

bool	GetVarint64 (Slice input, uint64_t value)

const char *	GetLengthPrefixedSlice (const char p, const char limit, Slice *result)

bool	GetLengthPrefixedSlice (Slice input, Slice result)

const char *	GetVarint32Ptr (const char p, const char limit, uint32_t *v)

uint32_t	DecodeFixed32 (const char *ptr)

uint64_t	DecodeFixed64 (const char *ptr)

	TEST (Coding, Fixed32)

	TEST (Coding, Fixed64)

	TEST (Coding, EncodingOutput)

	TEST (Coding, Varint32)

	TEST (Coding, Varint64)

	TEST (Coding, Varint32Overflow)

	TEST (Coding, Varint32Truncation)

	TEST (Coding, Varint64Overflow)

	TEST (Coding, Varint64Truncation)

	TEST (Coding, Strings)

	TEST (EnvPosixTest, RunImmediately)

	TEST (EnvPosixTest, RunMany)

	TEST (EnvPosixTest, StartThread)

uint32_t	Hash (const char *data, size_t n, uint32_t seed)

void	AppendNumberTo (std::string *str, uint64_t num)

void	AppendEscapedStringTo (std::string *str, const Slice &value)

std::string	NumberToString (uint64_t num)

std::string	EscapeString (const Slice &value)

bool	ConsumeChar (Slice *in, char c)

bool	ConsumeDecimalNumber (Slice in, uint64_t val)

Variables
const int	kNumNonTableCacheFiles = 10

Typedef Documentation

typedef uint64_t leveldb::Key

Definition at line 15 of file skiplist_test.cc.

typedef std::map<std::string, std::string, STLLessThan> leveldb::KVMap

Definition at line 137 of file table_test.cc.

typedef uint64_t leveldb::SequenceNumber

Definition at line 63 of file dbformat.h.

Enumeration Type Documentation

enum leveldb::CompressionType

Enumerator
kNoCompression
kSnappyCompression

Definition at line 23 of file options.h.

enum leveldb::FileType

Enumerator
kLogFile
kDBLockFile
kTableFile
kDescriptorFile
kCurrentFile
kTempFile
kInfoLogFile

Definition at line 20 of file filename.h.

enum leveldb::Tag

Enumerator
kComparator
kLogNumber
kNextFileNumber
kLastSequence
kCompactPointer
kDeletedFile
kNewFile
kPrevLogNumber

Definition at line 14 of file version_edit.cc.

enum leveldb::TestType

Enumerator
TABLE_TEST
BLOCK_TEST
MEMTABLE_TEST
DB_TEST

Definition at line 399 of file table_test.cc.

enum leveldb::ValueType

Enumerator
kTypeDeletion
kTypeValue

Definition at line 51 of file dbformat.h.

Function Documentation

void leveldb::AppendEscapedStringTo	(	std::string *	str,
		const Slice &	value
	)

Definition at line 22 of file logging.cc.

void leveldb::AppendInternalKey	(	std::string *	result,
		const ParsedInternalKey &	key
	)

Definition at line 18 of file dbformat.cc.

void leveldb::AppendNumberTo	(	std::string *	str,
		uint64_t	num
	)

Definition at line 16 of file logging.cc.

void leveldb::BM_LogAndApply	(	int	iters,
		int	num_base_files
	)

Definition at line 2029 of file db_test.cc.

Status leveldb::BuildTable	(	const std::string &	dbname,
		Env *	env,
		const Options &	options,
		TableCache *	table_cache,
		Iterator *	iter,
		FileMetaData *	meta
	)

Definition at line 17 of file builder.cc.

const Comparator * leveldb::BytewiseComparator ( )

Definition at line 76 of file comparator.cc.

bool leveldb::ConsumeChar	(	Slice *	in,
		char	c
	)

Definition at line 48 of file logging.cc.

bool leveldb::ConsumeDecimalNumber	(	Slice *	in,
		uint64_t *	val
	)

Definition at line 57 of file logging.cc.

std::string leveldb::CurrentFileName ( const std::string & dbname )

Definition at line 45 of file filename.cc.

uint32_t leveldb::DecodeFixed32 ( const char * ptr )

inline

Definition at line 58 of file coding.h.

uint64_t leveldb::DecodeFixed64 ( const char * ptr )

inline

Definition at line 72 of file coding.h.

std::string leveldb::DescriptorFileName	(	const std::string &	dbname,
		uint64_t	number
	)

Definition at line 37 of file filename.cc.

Status leveldb::DestroyDB	(	const std::string &	dbname,
		const Options &	options
	)

Definition at line 1467 of file db_impl.cc.

void leveldb::EncodeFixed32	(	char *	buf,
		uint32_t	value
	)

Definition at line 9 of file coding.cc.

void leveldb::EncodeFixed64	(	char *	buf,
		uint64_t	value
	)

Definition at line 20 of file coding.cc.

char * leveldb::EncodeVarint32	(	char *	dst,
		uint32_t	v
	)

Definition at line 47 of file coding.cc.

char * leveldb::EncodeVarint64	(	char *	dst,
		uint64_t	v
	)

Definition at line 81 of file coding.cc.

std::string leveldb::EscapeString ( const Slice & value )

Definition at line 42 of file logging.cc.

Slice leveldb::ExtractUserKey ( const Slice & internal_key )

inline

Definition at line 98 of file dbformat.h.

ValueType leveldb::ExtractValueType ( const Slice & internal_key )

inline

Definition at line 103 of file dbformat.h.

int leveldb::FindFile	(	const InternalKeyComparator &	icmp,
		const std::vector< FileMetaData * > &	files,
		const Slice &	key
	)

Definition at line 91 of file version_set.cc.

const char* leveldb::GetLengthPrefixedSlice	(	const char *	p,
		const char *	limit,
		Slice *	result
	)

Definition at line 172 of file coding.cc.

bool leveldb::GetLengthPrefixedSlice	(	Slice *	input,
		Slice *	result
	)

Definition at line 182 of file coding.cc.

bool leveldb::GetVarint32	(	Slice *	input,
		uint32_t *	value
	)

Definition at line 131 of file coding.cc.

const char * leveldb::GetVarint32Ptr	(	const char *	p,
		const char *	limit,
		uint32_t *	v
	)

inline

Definition at line 89 of file coding.h.

const char * leveldb::GetVarint32PtrFallback	(	const char *	p,
		const char *	limit,
		uint32_t *	value
	)

Definition at line 112 of file coding.cc.

bool leveldb::GetVarint64	(	Slice *	input,
		uint64_t *	value
	)

Definition at line 160 of file coding.cc.

const char * leveldb::GetVarint64Ptr	(	const char *	p,
		const char *	limit,
		uint64_t *	value
	)

Definition at line 143 of file coding.cc.

uint32_t leveldb::Hash	(	const char *	data,
		size_t	n,
		uint32_t	seed
	)

Definition at line 18 of file hash.cc.

std::string leveldb::InfoLogFileName ( const std::string & dbname )

Definition at line 58 of file filename.cc.

size_t leveldb::InternalKeyEncodingLength ( const ParsedInternalKey & key )

inline

Definition at line 82 of file dbformat.h.

std::string leveldb::LockFileName ( const std::string & dbname )

Definition at line 49 of file filename.cc.

void leveldb::Log	(	Logger *	info_log,
		const char *	format,
			...
	)

Definition at line 27 of file env.cc.

std::string leveldb::LogFileName	(	const std::string &	name,
		uint64_t	number
	)

Definition at line 27 of file filename.cc.

std::string leveldb::MakeKey ( unsigned int num )

Definition at line 2023 of file db_test.cc.

const FilterPolicy * leveldb::NewBloomFilterPolicy ( int bits_per_key )

Definition at line 91 of file bloom.cc.

Iterator * leveldb::NewDBIterator	(	DBImpl *	db,
		const Comparator *	user_key_comparator,
		Iterator *	internal_iter,
		SequenceNumber	sequence,
		uint32_t	seed
	)

Definition at line 307 of file db_iter.cc.

Iterator * leveldb::NewEmptyIterator ( )

Definition at line 59 of file iterator.cc.

Iterator * leveldb::NewErrorIterator ( const Status & status )

Definition at line 63 of file iterator.cc.

Cache * leveldb::NewLRUCache ( size_t capacity )

Definition at line 321 of file cache.cc.

Env * leveldb::NewMemEnv ( Env * base_env )

Definition at line 380 of file memenv.cc.

Iterator * leveldb::NewMergingIterator	(	const Comparator *	cmp,
		Iterator **	list,
		int	n
	)

Definition at line 186 of file merger.cc.

Iterator* leveldb::NewTwoLevelIterator	(	Iterator *	index_iter,
		Iterator ()(void *arg, const ReadOptions &options, const Slice &index_value)	block_function,
		void *	arg,
		const ReadOptions &	options
	)

Iterator* leveldb::NewTwoLevelIterator	(	Iterator *	index_iter,
		BlockFunction	block_function,
		void *	arg,
		const ReadOptions &	options
	)

Definition at line 174 of file two_level_iterator.cc.

std::string leveldb::NumberToString ( uint64_t num )

Definition at line 36 of file logging.cc.

std::string leveldb::OldInfoLogFileName ( const std::string & dbname )

Definition at line 63 of file filename.cc.

bool leveldb::operator!=	(	const Slice &	x,
		const Slice &	y
	)

inline

Definition at line 92 of file slice.h.

bool leveldb::operator==	(	const Slice &	x,
		const Slice &	y
	)

inline

Definition at line 87 of file slice.h.

bool leveldb::ParseFileName	(	const std::string &	fname,
		uint64_t *	number,
		FileType *	type
	)

Definition at line 75 of file filename.cc.

bool leveldb::ParseInternalKey	(	const Slice &	internal_key,
		ParsedInternalKey *	result
	)

inline

Definition at line 176 of file dbformat.h.

void leveldb::PutFixed32	(	std::string *	dst,
		uint32_t	value
	)

Definition at line 35 of file coding.cc.

void leveldb::PutFixed64	(	std::string *	dst,
		uint64_t	value
	)

Definition at line 41 of file coding.cc.

void leveldb::PutLengthPrefixedSlice	(	std::string *	dst,
		const Slice &	value
	)

Definition at line 98 of file coding.cc.

void leveldb::PutVarint32	(	std::string *	dst,
		uint32_t	v
	)

Definition at line 75 of file coding.cc.

void leveldb::PutVarint64	(	std::string *	dst,
		uint64_t	v
	)

Definition at line 92 of file coding.cc.

Status leveldb::ReadBlock	(	RandomAccessFile *	file,
		const ReadOptions &	options,
		const BlockHandle &	handle,
		BlockContents *	result
	)

Definition at line 66 of file format.cc.

Status leveldb::ReadFileToString	(	Env *	env,
		const std::string &	fname,
		std::string *	data
	)

Definition at line 68 of file env.cc.

Status leveldb::RepairDB	(	const std::string &	dbname,
		const Options &	options
	)

Definition at line 384 of file repair.cc.

Options leveldb::SanitizeOptions	(	const std::string &	dbname,
		const InternalKeyComparator *	icmp,
		const InternalFilterPolicy *	ipolicy,
		const Options &	src
	)

Definition at line 90 of file db_impl.cc.

Status leveldb::SetCurrentFile	(	Env *	env,
		const std::string &	dbname,
		uint64_t	descriptor_number
	)

Definition at line 121 of file filename.cc.

bool leveldb::SomeFileOverlapsRange	(	const InternalKeyComparator &	icmp,
		bool	disjoint_sorted_files,
		const std::vector< FileMetaData * > &	files,
		const Slice *	smallest_user_key,
		const Slice *	largest_user_key
	)

Definition at line 126 of file version_set.cc.

std::string leveldb::TableFileName	(	const std::string &	name,
		uint64_t	number
	)

Definition at line 32 of file filename.cc.

std::string leveldb::TempFileName	(	const std::string &	dbname,
		uint64_t	number
	)

Definition at line 53 of file filename.cc.

leveldb::TEST	(	Coding	,
		Fixed32
	)

Definition at line 13 of file coding_test.cc.

leveldb::TEST	(	ArenaTest	,
		Empty
	)

Definition at line 14 of file arena_test.cc.

leveldb::TEST	(	FileNameTest	,
		Parse
	)

Definition at line 16 of file filename_test.cc.

leveldb::TEST	(	ArenaTest	,
		Simple
	)

Definition at line 18 of file arena_test.cc.

leveldb::TEST	(	VersionEditTest	,
		EncodeDecode
	)

Definition at line 22 of file version_edit_test.cc.

leveldb::TEST	(	Coding	,
		Fixed64
	)

Definition at line 27 of file coding_test.cc.

leveldb::TEST	(	MemEnvTest	,
		Basics
	)

Definition at line 28 of file memenv_test.cc.

leveldb::TEST	(	EnvPosixTest	,
		RunImmediately
	)

Definition at line 28 of file env_test.cc.

leveldb::TEST	(	SkipTest	,
		Empty
	)

Definition at line 31 of file skiplist_test.cc.

leveldb::TEST	(	EnvPosixTest	,
		RunMany
	)

Definition at line 35 of file env_test.cc.

leveldb::TEST	(	FilterBlockTest	,
		EmptyBuilder
	)

Definition at line 46 of file filter_block_test.cc.

leveldb::TEST	(	SkipTest	,
		InsertAndLookup
	)

Definition at line 47 of file skiplist_test.cc.

leveldb::TEST	(	FormatTest	,
		InternalKey_EncodeDecode
	)

Definition at line 49 of file dbformat_test.cc.

leveldb::TEST	(	FindFileTest	,
		Empty
	)

Definition at line 51 of file version_set_test.cc.

leveldb::TEST	(	FilterBlockTest	,
		SingleChunk
	)

Definition at line 55 of file filter_block_test.cc.

leveldb::TEST	(	Coding	,
		EncodingOutput
	)

Definition at line 55 of file coding_test.cc.

leveldb::TEST	(	WriteBatchTest	,
		Empty
	)

Definition at line 57 of file write_batch_test.cc.

leveldb::TEST	(	FindFileTest	,
		Single
	)

Definition at line 59 of file version_set_test.cc.

leveldb::TEST	(	WriteBatchTest	,
		Multiple
	)

Definition at line 63 of file write_batch_test.cc.

leveldb::TEST	(	FormatTest	,
		InternalKeyShortSeparator
	)

Definition at line 65 of file dbformat_test.cc.

leveldb::TEST	(	CacheTest	,
		HitAndMiss
	)

Definition at line 68 of file cache_test.cc.

leveldb::TEST	(	FilterBlockTest	,
		MultiChunk
	)

Definition at line 76 of file filter_block_test.cc.

leveldb::TEST	(	FileNameTest	,
		Construction
	)

Definition at line 76 of file filename_test.cc.

leveldb::TEST	(	WriteBatchTest	,
		Corruption
	)

Definition at line 77 of file write_batch_test.cc.

leveldb::TEST	(	Coding	,
		Varint32
	)

Definition at line 77 of file coding_test.cc.

leveldb::TEST	(	EnvPosixTest	,
		StartThread
	)

Definition at line 81 of file env_test.cc.

leveldb::TEST	(	MemEnvTest	,
		ReadWrite
	)

Definition at line 87 of file memenv_test.cc.

leveldb::TEST	(	BloomTest	,
		EmptyFilter
	)

Definition at line 88 of file bloom_test.cc.

leveldb::TEST	(	FindFileTest	,
		Multiple
	)

Definition at line 90 of file version_set_test.cc.

leveldb::TEST	(	WriteBatchTest	,
		Append
	)

Definition at line 90 of file write_batch_test.cc.

leveldb::TEST	(	CacheTest	,
		Erase
	)

Definition at line 91 of file cache_test.cc.

leveldb::TEST	(	BloomTest	,
		Small
	)

Definition at line 93 of file bloom_test.cc.

leveldb::TEST	(	Coding	,
		Varint64
	)

Definition at line 98 of file coding_test.cc.

leveldb::TEST	(	FormatTest	,
		InternalKeyShortestSuccessor
	)

Definition at line 101 of file dbformat_test.cc.

leveldb::TEST	(	CacheTest	,
		EntriesArePinned
	)

Definition at line 110 of file cache_test.cc.

leveldb::TEST	(	BloomTest	,
		VaryingLengths
	)

Definition at line 115 of file bloom_test.cc.

leveldb::TEST	(	FindFileTest	,
		MultipleNullBoundaries
	)

Definition at line 128 of file version_set_test.cc.

leveldb::TEST	(	MemEnvTest	,
		Locks
	)

Definition at line 129 of file memenv_test.cc.

leveldb::TEST	(	Coding	,
		Varint32Overflow
	)

Definition at line 134 of file coding_test.cc.

leveldb::TEST	(	CacheTest	,
		EvictionPolicy
	)

Definition at line 135 of file cache_test.cc.

leveldb::TEST	(	MemEnvTest	,
		Misc
	)

Definition at line 137 of file memenv_test.cc.

leveldb::TEST	(	Coding	,
		Varint32Truncation
	)

Definition at line 141 of file coding_test.cc.

leveldb::TEST	(	FindFileTest	,
		OverlapSequenceChecks
	)

Definition at line 148 of file version_set_test.cc.

leveldb::TEST	(	CacheTest	,
		HeavyEntries
	)

Definition at line 149 of file cache_test.cc.

leveldb::TEST	(	MemEnvTest	,
		LargeWrite
	)

Definition at line 152 of file memenv_test.cc.

leveldb::TEST	(	Coding	,
		Varint64Overflow
	)

Definition at line 153 of file coding_test.cc.

leveldb::TEST	(	FindFileTest	,
		OverlappingFiles
	)

Definition at line 157 of file version_set_test.cc.

leveldb::TEST	(	Coding	,
		Varint64Truncation
	)

Definition at line 160 of file coding_test.cc.

leveldb::TEST	(	Coding	,
		Strings
	)

Definition at line 172 of file coding_test.cc.

leveldb::TEST	(	CacheTest	,
		NewId
	)

Definition at line 176 of file cache_test.cc.

leveldb::TEST	(	MemEnvTest	,
		DBTest
	)

Definition at line 185 of file memenv_test.cc.

leveldb::TEST	(	CorruptionTest	,
		Recovery
	)

Definition at line 196 of file corruption_test.cc.

leveldb::TEST	(	CorruptionTest	,
		RecoverWriteError
	)

Definition at line 207 of file corruption_test.cc.

leveldb::TEST	(	CorruptionTest	,
		NewFileErrorDuringWrite
	)

Definition at line 213 of file corruption_test.cc.

leveldb::TEST	(	CorruptionTest	,
		TableFile
	)

Definition at line 230 of file corruption_test.cc.

leveldb::TEST	(	CorruptionTest	,
		TableFileIndexData
	)

Definition at line 241 of file corruption_test.cc.

leveldb::TEST	(	CorruptionTest	,
		MissingDescriptor
	)

Definition at line 251 of file corruption_test.cc.

leveldb::TEST	(	CorruptionTest	,
		SequenceNumberRecovery
	)

Definition at line 258 of file corruption_test.cc.

leveldb::TEST	(	CorruptionTest	,
		CorruptedDescriptor
	)

Definition at line 279 of file corruption_test.cc.

leveldb::TEST	(	SkipTest	,
		ConcurrentWithoutThreads
	)

Definition at line 288 of file skiplist_test.cc.

leveldb::TEST	(	CorruptionTest	,
		CompactionInputError
	)

Definition at line 296 of file corruption_test.cc.

leveldb::TEST	(	CorruptionTest	,
		CompactionInputErrorParanoid
	)

Definition at line 311 of file corruption_test.cc.

leveldb::TEST	(	CorruptionTest	,
		UnrelatedKeys
	)

Definition at line 332 of file corruption_test.cc.

leveldb::TEST	(	SkipTest	,
		Concurrent1
	)

Definition at line 368 of file skiplist_test.cc.

leveldb::TEST	(	SkipTest	,
		Concurrent2
	)

Definition at line 369 of file skiplist_test.cc.

leveldb::TEST	(	SkipTest	,
		Concurrent3
	)

Definition at line 370 of file skiplist_test.cc.

leveldb::TEST	(	SkipTest	,
		Concurrent4
	)

Definition at line 371 of file skiplist_test.cc.

leveldb::TEST	(	SkipTest	,
		Concurrent5
	)

Definition at line 372 of file skiplist_test.cc.

leveldb::TEST	(	DBTest	,
		Empty
	)

Definition at line 489 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		ReadWrite
	)

Definition at line 496 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		PutDeleteGet
	)

Definition at line 507 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		GetFromImmutableLayer
	)

Definition at line 518 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		GetFromVersions
	)

Definition at line 536 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		GetSnapshot
	)

Definition at line 544 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		GetLevel0Ordering
	)

Definition at line 562 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		GetOrderedByLevels
	)

Definition at line 577 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		GetPicksCorrectFile
	)

Definition at line 589 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		GetEncountersEmptyLevel
	)

Definition at line 604 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		IterEmpty
	)

Definition at line 643 of file db_test.cc.

leveldb::TEST	(	Harness	,
		Empty
	)

Definition at line 648 of file table_test.cc.

leveldb::TEST	(	DBTest	,
		IterSingle
	)

Definition at line 658 of file db_test.cc.

leveldb::TEST	(	Harness	,
		ZeroRestartPointsInBlock
	)

Definition at line 659 of file table_test.cc.

leveldb::TEST	(	Harness	,
		SimpleEmptyKey
	)

Definition at line 678 of file table_test.cc.

leveldb::TEST	(	Harness	,
		SimpleSingle
	)

Definition at line 687 of file table_test.cc.

leveldb::TEST	(	Harness	,
		SimpleMulti
	)

Definition at line 696 of file table_test.cc.

leveldb::TEST	(	DBTest	,
		IterMulti
	)

Definition at line 696 of file db_test.cc.

leveldb::TEST	(	Harness	,
		SimpleSpecialKey
	)

Definition at line 707 of file table_test.cc.

leveldb::TEST	(	Harness	,
		Randomized
	)

Definition at line 716 of file table_test.cc.

leveldb::TEST	(	Harness	,
		RandomizedLongDB
	)

Definition at line 736 of file table_test.cc.

leveldb::TEST	(	MemTableTest	,
		Simple
	)

Definition at line 762 of file table_test.cc.

leveldb::TEST	(	DBTest	,
		IterSmallAndLargeMix
	)

Definition at line 779 of file db_test.cc.

leveldb::TEST	(	TableTest	,
		ApproximateOffsetOfPlain
	)

Definition at line 800 of file table_test.cc.

leveldb::TEST	(	DBTest	,
		IterMultiWithDelete
	)

Definition at line 817 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		Recover
	)

Definition at line 834 of file db_test.cc.

leveldb::TEST	(	TableTest	,
		ApproximateOffsetOfCompressed
	)

Definition at line 836 of file table_test.cc.

leveldb::TEST	(	DBTest	,
		RecoveryWithEmptyLog
	)

Definition at line 856 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		RecoverDuringMemtableCompaction
	)

Definition at line 870 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		MinorCompactionsHappen
	)

Definition at line 897 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		RecoverWithLargeLog
	)

Definition at line 922 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		CompactionsGenerateMultipleFiles
	)

Definition at line 946 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		RepeatedWritesToSameKey
	)

Definition at line 972 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		SparseMerge
	)

Definition at line 991 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		ApproximateSizes
	)

Definition at line 1042 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		ApproximateSizes_MixOfSmallAndLarge
	)

Definition at line 1092 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		IteratorPinsRef
	)

Definition at line 1130 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		Snapshot
	)

Definition at line 1152 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		HiddenValuesAreRemoved
	)

Definition at line 1181 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		DeletionMarkers1
	)

Definition at line 1212 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		DeletionMarkers2
	)

Definition at line 1241 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		OverlapInLevel0
	)

Definition at line 1267 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		L0_CompactionBug_Issue44_a
	)

Definition at line 1308 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		L0_CompactionBug_Issue44_b
	)

Definition at line 1325 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		ComparatorCheck
	)

Definition at line 1351 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		CustomComparator
	)

Definition at line 1374 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		ManualCompaction
	)

Definition at line 1429 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		DBOpen_Options
	)

Definition at line 1463 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		Locking
	)

Definition at line 1502 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		NoSpace
	)

Definition at line 1509 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		ExponentialBackoff
	)

Definition at line 1532 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		NonWritableFileSystem
	)

Definition at line 1556 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		ManifestWriteError
	)

Definition at line 1576 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		MissingSSTFile
	)

Definition at line 1617 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		FilesDeletedAfterCompaction
	)

Definition at line 1635 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		BloomFilter
	)

Definition at line 1646 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		MultiThreaded
	)

Definition at line 1759 of file db_test.cc.

leveldb::TEST	(	DBTest	,
		Randomized
	)

Definition at line 1952 of file db_test.cc.

int leveldb::VarintLength ( uint64_t v )

Definition at line 103 of file coding.cc.

Status leveldb::WriteStringToFile	(	Env *	env,
		const Slice &	data,
		const std::string &	fname
	)

Definition at line 58 of file env.cc.

Status leveldb::WriteStringToFileSync	(	Env *	env,
		const Slice &	data,
		const std::string &	fname
	)

Definition at line 63 of file env.cc.

Variable Documentation

const int leveldb::kNumNonTableCacheFiles = 10

Definition at line 38 of file db_impl.cc.

Namespaces

Classes

Typedefs

Enumerations

Functions

Variables

Typedef Documentation

Enumeration Type Documentation

Function Documentation

Variable Documentation