leveldb::Block Class Reference

#include <block.h>

Classes
class	Iter

Public Member Functions
	Block (const BlockContents &contents)
	~Block ()
size_t	size () const
Iterator *	NewIterator (const Comparator *comparator)

Private Member Functions
uint32_t	NumRestarts () const
	Block (const Block &)
void	operator= (const Block &)

Private Attributes
const char *	data_
size_t	size_
uint32_t	restart_offset_
bool	owned_

Detailed Description

Definition at line 17 of file block.h.

Constructor & Destructor Documentation

Block() [1/2]

leveldb::Block::Block ( const BlockContents &  contents )

explicit

Definition at line 23 of file block.cc.

    : data_(contents.data.data()),
      size_(contents.data.size()),
      owned_(contents.heap_allocated) {
  if (size_ < sizeof(uint32_t)) {
    size_ = 0;  // Error marker
  } else {
    size_t max_restarts_allowed = (size_-sizeof(uint32_t)) / sizeof(uint32_t);
    if (NumRestarts() > max_restarts_allowed) {
      // The size is too small for NumRestarts()
      size_ = 0;
    } else {
      restart_offset_ = size_ - (1 + NumRestarts()) * sizeof(uint32_t);
    }
  }
}

Here is the call graph for this function:

~Block()

leveldb::Block::~Block

(

)

Definition at line 40 of file block.cc.

              {
  if (owned_) {
    delete[] data_;
  }
}

Block() [2/2]

leveldb::Block::Block ( const Block &  )

private

Member Function Documentation

NewIterator()

Iterator * leveldb::Block::NewIterator

(

const Comparator *

comparator

)

Definition at line 256 of file block.cc.

                                                  {
  if (size_ < sizeof(uint32_t)) {
    return NewErrorIterator(Status::Corruption("bad block contents"));
  }
  const uint32_t num_restarts = NumRestarts();
  if (num_restarts == 0) {
    return NewEmptyIterator();
  } else {
    return new Iter(cmp, data_, restart_offset_, num_restarts);
  }
}

Here is the call graph for this function:

Here is the caller graph for this function:

NumRestarts()

uint32_t leveldb::Block::NumRestarts ( ) const

inlineprivate

Definition at line 18 of file block.cc.

                                         {
  assert(size_ >= sizeof(uint32_t));
  return DecodeFixed32(data_ + size_ - sizeof(uint32_t));
}

Here is the call graph for this function:

Here is the caller graph for this function:

operator=()

void leveldb::Block::operator= ( const Block &  )

private

size()

size_t leveldb::Block::size ( ) const

inline

Definition at line 24 of file block.h.

{ return size_; }

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

data_

const char* leveldb::Block::data_

private

Definition at line 30 of file block.h.

owned_

bool leveldb::Block::owned_

private

Definition at line 33 of file block.h.

restart_offset_

uint32_t leveldb::Block::restart_offset_

private

Definition at line 32 of file block.h.

size_

size_t leveldb::Block::size_

private

Definition at line 31 of file block.h.

---

The documentation for this class was generated from the following files:

• table/block.h
• table/block.cc