Data Structures
class	Array
class	Base
class	Block
class	Check
class	CursorFactory
class	Cursor
class	Exception
class	Error
class	Entry
class	FileImpl
class	File
class	Header
class	IdCursor
class	KeyCursor
class	Key
class	Node
class	PredictiveCursor
class	PrefixCursor
class	String
class	Trie
class	Vector

Typedefs
typedef ::uint8_t	UInt8
typedef ::uint16_t	UInt16
typedef ::uint32_t	UInt32
typedef ::uint64_t	UInt64
typedef Error< PARAM_ERROR >	ParamError
typedef Error< IO_ERROR >	IOError
typedef Error< FORMAT_ERROR >	FormatError
typedef Error< MEMORY_ERROR >	MemoryError
typedef Error< SIZE_ERROR >	SizeError
typedef Error< UNEXPECTED_ERROR >	UnexpectedError
typedef Error< STATUS_ERROR >	StatusError

Enumerations
enum	ErrorCode { PARAM_ERROR = -1, IO_ERROR = -2, FORMAT_ERROR = -3, MEMORY_ERROR = -4, SIZE_ERROR = -5, UNEXPECTED_ERROR = -6, STATUS_ERROR = -7 }

Functions
bool	operator== (const String &lhs, const String &rhs)
bool	operator!= (const String &lhs, const String &rhs)
bool	operator< (const String &lhs, const String &rhs)
bool	operator> (const String &lhs, const String &rhs)
bool	operator<= (const String &lhs, const String &rhs)
bool	operator>= (const String &lhs, const String &rhs)
std::ostream &	operator<< (std::ostream &stream, const grn::dat::Base &base)
std::ostream &	operator<< (std::ostream &stream, const grn::dat::Check &check)
std::ostream &	operator<< (std::ostream &stream, const grn::dat::String &str)

Variables
const UInt8	MAX_UINT8 = static_cast<UInt8>(0xFFU)
const UInt16	MAX_UINT16 = static_cast<UInt16>(0xFFFFU)
const UInt32	MAX_UINT32 = static_cast<UInt32>(0xFFFFFFFFU)
const UInt64	MAX_UINT64 = static_cast<UInt64>(0xFFFFFFFFFFFFFFFFULL)
const UInt16	TERMINAL_LABEL = 0x100
const UInt16	MIN_LABEL = '\0'
const UInt16	MAX_LABEL = TERMINAL_LABEL
const UInt32	INVALID_LABEL = 0x1FF
const UInt32	LABEL_MASK = 0x1FF
const UInt32	ROOT_NODE_ID = 0
const UInt32	MAX_NODE_ID = 0x7FFFFFFF
const UInt32	MAX_NUM_NODES = MAX_NODE_ID + 1
const UInt32	INVALID_NODE_ID = MAX_NODE_ID + 1
const UInt32	MAX_OFFSET = MAX_NODE_ID
const UInt32	INVALID_OFFSET = 0
const UInt32	BLOCK_SIZE = 0x200
const UInt32	BLOCK_MASK = 0x1FF
const UInt32	MAX_BLOCK_ID = MAX_NODE_ID / BLOCK_SIZE
const UInt32	MAX_NUM_BLOCKS = MAX_BLOCK_ID + 1
const UInt32	MAX_FAILURE_COUNT = 4
const UInt32	MAX_BLOCK_COUNT = 16
const UInt32	MAX_BLOCK_LEVEL = 5
const UInt32	INVALID_LEADER = 0x7FFFFFFF
const UInt32	MIN_KEY_ID = 1
const UInt32	MAX_KEY_ID = MAX_NODE_ID
const UInt32	INVALID_KEY_ID = 0
const UInt32	MAX_KEY_LENGTH = (1U << 12) - 1
const UInt32	MAX_NUM_KEYS = (1U << 28) - 1
const UInt64	MIN_FILE_SIZE = 1 << 16
const UInt64	DEFAULT_FILE_SIZE = 1 << 20
const UInt64	MAX_FILE_SIZE = (UInt64)1 << 40
const double	DEFAULT_NUM_NODES_PER_KEY = 4.0
const double	DEFAULT_AVERAGE_KEY_LENGTH = 16.0
const UInt32	MAX_KEY_BUF_SIZE = 0x80000000U
const UInt32	MAX_TOTAL_KEY_LENGTH = 0xFFFFFFFFU
const UInt32	ID_RANGE_CURSOR = 0x00001
const UInt32	KEY_RANGE_CURSOR = 0x00002
const UInt32	PREFIX_CURSOR = 0x00004
const UInt32	PREDICTIVE_CURSOR = 0x00008
const UInt32	CURSOR_TYPE_MASK = 0x000FF
const UInt32	ASCENDING_CURSOR = 0x00100
const UInt32	DESCENDING_CURSOR = 0x00200
const UInt32	CURSOR_ORDER_MASK = 0x00F00
const UInt32	EXCEPT_LOWER_BOUND = 0x01000
const UInt32	EXCEPT_UPPER_BOUND = 0x02000
const UInt32	EXCEPT_EXACT_MATCH = 0x04000
const UInt32	CURSOR_OPTIONS_MASK = 0xFF000
const UInt32	REMOVING_FLAG = 1U << 0
const UInt32	INSERTING_FLAG = 1U << 1
const UInt32	UPDATING_FLAG = 1U << 2
const UInt32	CHANGING_MASK = REMOVING_FLAG \| INSERTING_FLAG \| UPDATING_FLAG
const UInt32	MKQ_SORT_THRESHOLD = 10

Typedef Documentation

typedef Error<FORMAT_ERROR> FormatError

Definition at line 225 of file dat.hpp.

typedef Error<IO_ERROR> IOError

Definition at line 224 of file dat.hpp.

typedef Error<MEMORY_ERROR> MemoryError

Definition at line 226 of file dat.hpp.

typedef Error<PARAM_ERROR> ParamError

Definition at line 223 of file dat.hpp.

typedef Error<SIZE_ERROR> SizeError

Definition at line 227 of file dat.hpp.

typedef Error<STATUS_ERROR> StatusError

Definition at line 229 of file dat.hpp.

typedef ::uint16_t UInt16

Definition at line 55 of file dat.hpp.

typedef ::uint32_t UInt32

Definition at line 56 of file dat.hpp.

typedef ::uint64_t UInt64

Definition at line 57 of file dat.hpp.

typedef ::uint8_t UInt8

Definition at line 54 of file dat.hpp.

typedef Error<UNEXPECTED_ERROR> UnexpectedError

Definition at line 228 of file dat.hpp.

Enumeration Type Documentation

enum ErrorCode

Enumerator:

PARAM_ERROR
IO_ERROR
FORMAT_ERROR
MEMORY_ERROR
SIZE_ERROR
UNEXPECTED_ERROR
STATUS_ERROR

Definition at line 149 of file dat.hpp.

Function Documentation

bool grn::dat::operator!=	(	const String &	lhs,
		const String &	rhs
	)

inline

Definition at line 152 of file string.hpp.

bool grn::dat::operator<	(	const String &	lhs,
		const String &	rhs
	)

inline

Definition at line 156 of file string.hpp.

Here is the call graph for this function:

std::ostream& grn::dat::operator<<	(	std::ostream &	stream,
		const grn::dat::String &	str
	)

inline

Definition at line 29 of file test-string.hpp.

Here is the call graph for this function:

std::ostream& grn::dat::operator<<	(	std::ostream &	stream,
		const grn::dat::Base &	base
	)

Definition at line 31 of file test-node.cpp.

Here is the call graph for this function:

std::ostream& grn::dat::operator<<	(	std::ostream &	stream,
		const grn::dat::Check &	check
	)

Definition at line 41 of file test-node.cpp.

Here is the call graph for this function:

bool grn::dat::operator<=	(	const String &	lhs,
		const String &	rhs
	)

inline

Definition at line 164 of file string.hpp.

bool grn::dat::operator==	(	const String &	lhs,
		const String &	rhs
	)

inline

Definition at line 138 of file string.hpp.

Here is the call graph for this function:

bool grn::dat::operator>	(	const String &	lhs,
		const String &	rhs
	)

inline

Definition at line 160 of file string.hpp.

bool grn::dat::operator>=	(	const String &	lhs,
		const String &	rhs
	)

inline

Definition at line 168 of file string.hpp.

Variable Documentation

const UInt32 ASCENDING_CURSOR = 0x00100

Definition at line 133 of file dat.hpp.

const UInt32 BLOCK_MASK = 0x1FF

Definition at line 89 of file dat.hpp.

const UInt32 BLOCK_SIZE = 0x200

Definition at line 88 of file dat.hpp.

const UInt32 CHANGING_MASK = REMOVING_FLAG | INSERTING_FLAG | UPDATING_FLAG

Definition at line 145 of file dat.hpp.

const UInt32 CURSOR_OPTIONS_MASK = 0xFF000

Definition at line 140 of file dat.hpp.

const UInt32 CURSOR_ORDER_MASK = 0x00F00

Definition at line 135 of file dat.hpp.

const UInt32 CURSOR_TYPE_MASK = 0x000FF

Definition at line 131 of file dat.hpp.

const double DEFAULT_AVERAGE_KEY_LENGTH = 16.0

Definition at line 123 of file dat.hpp.

const UInt64 DEFAULT_FILE_SIZE = 1 << 20

Definition at line 120 of file dat.hpp.

const double DEFAULT_NUM_NODES_PER_KEY = 4.0

Definition at line 122 of file dat.hpp.

const UInt32 DESCENDING_CURSOR = 0x00200

Definition at line 134 of file dat.hpp.

const UInt32 EXCEPT_EXACT_MATCH = 0x04000

Definition at line 139 of file dat.hpp.

const UInt32 EXCEPT_LOWER_BOUND = 0x01000

Definition at line 137 of file dat.hpp.

const UInt32 EXCEPT_UPPER_BOUND = 0x02000

Definition at line 138 of file dat.hpp.

const UInt32 ID_RANGE_CURSOR = 0x00001

Definition at line 127 of file dat.hpp.

const UInt32 INSERTING_FLAG = 1U << 1

Definition at line 143 of file dat.hpp.

const UInt32 INVALID_KEY_ID = 0

Definition at line 112 of file dat.hpp.

const UInt32 INVALID_LABEL = 0x1FF

Definition at line 70 of file dat.hpp.

const UInt32 INVALID_LEADER = 0x7FFFFFFF

Definition at line 108 of file dat.hpp.

const UInt32 INVALID_NODE_ID = MAX_NODE_ID + 1

Definition at line 79 of file dat.hpp.

const UInt32 INVALID_OFFSET = 0

Definition at line 84 of file dat.hpp.

const UInt32 KEY_RANGE_CURSOR = 0x00002

Definition at line 128 of file dat.hpp.

const UInt32 LABEL_MASK = 0x1FF

Definition at line 71 of file dat.hpp.

const UInt32 MAX_BLOCK_COUNT = 16

Definition at line 102 of file dat.hpp.

const UInt32 MAX_BLOCK_ID = MAX_NODE_ID / BLOCK_SIZE

Definition at line 90 of file dat.hpp.

const UInt32 MAX_BLOCK_LEVEL = 5

Definition at line 103 of file dat.hpp.

const UInt32 MAX_FAILURE_COUNT = 4

Definition at line 101 of file dat.hpp.

const UInt64 MAX_FILE_SIZE = (UInt64)1 << 40

Definition at line 121 of file dat.hpp.

const UInt32 MAX_KEY_BUF_SIZE = 0x80000000U

Definition at line 124 of file dat.hpp.

const UInt32 MAX_KEY_ID = MAX_NODE_ID

Definition at line 111 of file dat.hpp.

const UInt32 MAX_KEY_LENGTH = (1U << 12) - 1

Definition at line 116 of file dat.hpp.

const UInt16 MAX_LABEL = TERMINAL_LABEL

Definition at line 69 of file dat.hpp.

const UInt32 MAX_NODE_ID = 0x7FFFFFFF

Definition at line 77 of file dat.hpp.

const UInt32 MAX_NUM_BLOCKS = MAX_BLOCK_ID + 1

Definition at line 91 of file dat.hpp.

const UInt32 MAX_NUM_KEYS = (1U << 28) - 1

Definition at line 117 of file dat.hpp.

const UInt32 MAX_NUM_NODES = MAX_NODE_ID + 1

Definition at line 78 of file dat.hpp.

const UInt32 MAX_OFFSET = MAX_NODE_ID

Definition at line 83 of file dat.hpp.

const UInt32 MAX_TOTAL_KEY_LENGTH = 0xFFFFFFFFU

Definition at line 125 of file dat.hpp.

const UInt16 MAX_UINT16 = static_cast<UInt16>(0xFFFFU)

Definition at line 61 of file dat.hpp.

const UInt32 MAX_UINT32 = static_cast<UInt32>(0xFFFFFFFFU)

Definition at line 62 of file dat.hpp.

const UInt64 MAX_UINT64 = static_cast<UInt64>(0xFFFFFFFFFFFFFFFFULL)

Definition at line 63 of file dat.hpp.

const UInt8 MAX_UINT8 = static_cast<UInt8>(0xFFU)

Definition at line 60 of file dat.hpp.

const UInt64 MIN_FILE_SIZE = 1 << 16

Definition at line 119 of file dat.hpp.

const UInt32 MIN_KEY_ID = 1

Definition at line 110 of file dat.hpp.

const UInt16 MIN_LABEL = '\0'

Definition at line 68 of file dat.hpp.

const UInt32 MKQ_SORT_THRESHOLD = 10

Definition at line 147 of file dat.hpp.

const UInt32 PREDICTIVE_CURSOR = 0x00008

Definition at line 130 of file dat.hpp.

const UInt32 PREFIX_CURSOR = 0x00004

Definition at line 129 of file dat.hpp.

const UInt32 REMOVING_FLAG = 1U << 0

Definition at line 142 of file dat.hpp.

const UInt32 ROOT_NODE_ID = 0

Definition at line 76 of file dat.hpp.

const UInt16 TERMINAL_LABEL = 0x100

Definition at line 67 of file dat.hpp.

const UInt32 UPDATING_FLAG = 1U << 2

Definition at line 144 of file dat.hpp.

Data Structures

Typedefs

Enumerations

Functions

Variables

Typedef Documentation

Enumeration Type Documentation

Function Documentation

Variable Documentation