dm-btree-internal.h File Reference

#include "dm-btree.h"

Go to the source code of this file.

Data Structures
struct	node_header
struct	node
struct	ro_spine
struct	shadow_spine

Enumerations
enum	node_flags { INTERNAL_NODE = 1, LEAF_NODE = 1 << 1 }

Functions
void	inc_children (struct dm_transaction_manager *tm, struct node *n, struct dm_btree_value_type *vt)
int	new_block (struct dm_btree_info *info, struct dm_block **result)
int	unlock_block (struct dm_btree_info *info, struct dm_block *b)
void	init_ro_spine (struct ro_spine *s, struct dm_btree_info *info)
int	exit_ro_spine (struct ro_spine *s)
int	ro_step (struct ro_spine *s, dm_block_t new_child)
struct node *	ro_node (struct ro_spine *s)
void	init_shadow_spine (struct shadow_spine *s, struct dm_btree_info *info)
int	exit_shadow_spine (struct shadow_spine *s)
int	shadow_step (struct shadow_spine *s, dm_block_t b, struct dm_btree_value_type *vt)
struct dm_block *	shadow_current (struct shadow_spine *s)
struct dm_block *	shadow_parent (struct shadow_spine *s)
int	shadow_has_parent (struct shadow_spine *s)
int	shadow_root (struct shadow_spine *s)
int	lower_bound (struct node *n, uint64_t key)

Variables
struct node_header	__packed
struct dm_block_validator	btree_node_validator

Enumeration Type Documentation

enum node_flags

Enumerator:

INTERNAL_NODE
LEAF_NODE

Definition at line 19 of file dm-btree-internal.h.

Function Documentation

int exit_ro_spine

(

struct ro_spine *

s

)

Definition at line 135 of file dm-btree-spine.c.

int exit_shadow_spine

(

struct shadow_spine *

s

)

Definition at line 185 of file dm-btree-spine.c.

void inc_children	(	struct dm_transaction_manager *	tm,
		struct node *	n,
		struct dm_btree_value_type *	vt
	)

Definition at line 66 of file dm-btree.c.

void init_ro_spine	(	struct ro_spine *	s,
		struct dm_btree_info *	info
	)

Definition at line 127 of file dm-btree-spine.c.

void init_shadow_spine	(	struct shadow_spine *	s,
		struct dm_btree_info *	info
	)

Definition at line 179 of file dm-btree-spine.c.

int lower_bound	(	struct node *	n,
		uint64_t	key
	)

Definition at line 61 of file dm-btree.c.

int new_block	(	struct dm_btree_info *	info,
		struct dm_block **	result
	)

Definition at line 115 of file dm-btree-spine.c.

struct node* ro_node ( struct ro_spine *  s )

read

Definition at line 167 of file dm-btree-spine.c.

int ro_step	(	struct ro_spine *	s,
		dm_block_t	new_child
	)

Definition at line 148 of file dm-btree-spine.c.

struct dm_block* shadow_current ( struct shadow_spine *  s )

read

Definition at line 222 of file dm-btree-spine.c.

int shadow_has_parent

(

struct shadow_spine *

s

)

Definition at line 236 of file dm-btree-spine.c.

struct dm_block* shadow_parent ( struct shadow_spine *  s )

read

Definition at line 229 of file dm-btree-spine.c.

int shadow_root

(

struct shadow_spine *

s

)

Definition at line 241 of file dm-btree-spine.c.

int shadow_step	(	struct shadow_spine *	s,
		dm_block_t	b,
		struct dm_btree_value_type *	vt
	)

Definition at line 198 of file dm-btree-spine.c.

int unlock_block	(	struct dm_btree_info *	info,
		struct dm_block *	b
	)

Definition at line 120 of file dm-btree-spine.c.

Variable Documentation

struct node __packed

struct dm_block_validator btree_node_validator

Definition at line 87 of file dm-btree-spine.c.