dm-btree.c File Reference

#include "dm-btree-internal.h"
#include "dm-space-map.h"
#include "dm-transaction-manager.h"
#include <linux/export.h>
#include <linux/device-mapper.h>

Go to the source code of this file.

Data Structures
struct	frame
struct	del_stack

Macros
#define	DM_MSG_PREFIX   "btree"
#define	MAX_SPINE_DEPTH   64

Functions
int	lower_bound (struct node *n, uint64_t key)
void	inc_children (struct dm_transaction_manager *tm, struct node *n, struct dm_btree_value_type *vt)
int	dm_btree_empty (struct dm_btree_info *info, dm_block_t *root)
	EXPORT_SYMBOL_GPL (dm_btree_empty)
int	dm_btree_del (struct dm_btree_info *info, dm_block_t root)
	EXPORT_SYMBOL_GPL (dm_btree_del)
int	dm_btree_lookup (struct dm_btree_info *info, dm_block_t root, uint64_t *keys, void *value_le)
	EXPORT_SYMBOL_GPL (dm_btree_lookup)
int	dm_btree_insert (struct dm_btree_info *info, dm_block_t root, uint64_t *keys, void *value, dm_block_t *new_root) __dm_written_to_disk(value)
	EXPORT_SYMBOL_GPL (dm_btree_insert)
int	dm_btree_insert_notify (struct dm_btree_info *info, dm_block_t root, uint64_t *keys, void *value, dm_block_t *new_root, int *inserted) __dm_written_to_disk(value)
	EXPORT_SYMBOL_GPL (dm_btree_insert_notify)
int	dm_btree_find_highest_key (struct dm_btree_info *info, dm_block_t root, uint64_t *result_keys)
	EXPORT_SYMBOL_GPL (dm_btree_find_highest_key)

Macro Definition Documentation

#define DM_MSG_PREFIX   "btree"

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

#define MAX_SPINE_DEPTH   64

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

Function Documentation

int dm_btree_del	(	struct dm_btree_info *	info,
		dm_block_t	root
	)

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

int dm_btree_empty	(	struct dm_btree_info *	info,
		dm_block_t *	root
	)

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

int dm_btree_find_highest_key	(	struct dm_btree_info *	info,
		dm_block_t	root,
		uint64_t *	result_keys
	)

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

int dm_btree_insert	(	struct dm_btree_info *	info,
		dm_block_t	root,
		uint64_t *	keys,
		void *	value,
		dm_block_t *	new_root
	)

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

int dm_btree_insert_notify	(	struct dm_btree_info *	info,
		dm_block_t	root,
		uint64_t *	keys,
		void *	value,
		dm_block_t *	new_root,
		int *	inserted
	)

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

int dm_btree_lookup	(	struct dm_btree_info *	info,
		dm_block_t	root,
		uint64_t *	keys,
		void *	value_le
	)

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

EXPORT_SYMBOL_GPL

(

dm_btree_empty

)

EXPORT_SYMBOL_GPL

(

dm_btree_del

)

EXPORT_SYMBOL_GPL

(

dm_btree_lookup

)

EXPORT_SYMBOL_GPL

(

dm_btree_insert

)

EXPORT_SYMBOL_GPL

(

dm_btree_insert_notify

)

EXPORT_SYMBOL_GPL

(

dm_btree_find_highest_key

)

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.

int lower_bound	(	struct node *	n,
		uint64_t	key
	)

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