btree.h File Reference

#include <linux/types.h>
#include <linux/buffer_head.h>
#include <linux/list.h>
#include <linux/nilfs2_fs.h>
#include "btnode.h"
#include "bmap.h"

Go to the source code of this file.

Data Structures
struct	nilfs_btree_path

Macros
#define	NILFS_BTREE_ROOT_SIZE   NILFS_BMAP_SIZE
#define	NILFS_BTREE_ROOT_NCHILDREN_MAX
#define	NILFS_BTREE_ROOT_NCHILDREN_MIN   0
#define	NILFS_BTREE_NODE_EXTRA_PAD_SIZE   (sizeof(__le64))
#define	NILFS_BTREE_NODE_NCHILDREN_MAX(nodesize)
#define	NILFS_BTREE_NODE_NCHILDREN_MIN(nodesize)   ((NILFS_BTREE_NODE_NCHILDREN_MAX(nodesize) - 1) / 2 + 1)
#define	NILFS_BTREE_KEY_MIN   ((__u64)0)
#define	NILFS_BTREE_KEY_MAX   (~(__u64)0)

Functions
int	nilfs_btree_init (struct nilfs_bmap *)
int	nilfs_btree_convert_and_insert (struct nilfs_bmap *, __u64, __u64, const __u64 *, const __u64 *, int)
void	nilfs_btree_init_gc (struct nilfs_bmap *)
int	nilfs_btree_broken_node_block (struct buffer_head *bh)

Variables
struct kmem_cache *	nilfs_btree_path_cache

Macro Definition Documentation

#define NILFS_BTREE_KEY_MAX   (~(__u64)0)

Definition at line 66 of file btree.h.

#define NILFS_BTREE_KEY_MIN   ((__u64)0)

Definition at line 65 of file btree.h.

#define NILFS_BTREE_NODE_EXTRA_PAD_SIZE   (sizeof(__le64))

Definition at line 58 of file btree.h.

#define NILFS_BTREE_NODE_NCHILDREN_MAX

(

nodesize

)

Value:

(((nodesize) - sizeof(struct nilfs_btree_node) -        \
        NILFS_BTREE_NODE_EXTRA_PAD_SIZE) /          \
     (sizeof(__le64 /* dkey */) + sizeof(__le64 /* dptr */)))

Definition at line 59 of file btree.h.

#define NILFS_BTREE_NODE_NCHILDREN_MIN

(

nodesize

)

((NILFS_BTREE_NODE_NCHILDREN_MAX(nodesize) - 1) / 2 + 1)

Definition at line 63 of file btree.h.

#define NILFS_BTREE_ROOT_NCHILDREN_MAX

Value:

((NILFS_BTREE_ROOT_SIZE - sizeof(struct nilfs_btree_node)) /    \
     (sizeof(__le64 /* dkey */) + sizeof(__le64 /* dptr */)))

Definition at line 54 of file btree.h.

#define NILFS_BTREE_ROOT_NCHILDREN_MIN   0

Definition at line 57 of file btree.h.

#define NILFS_BTREE_ROOT_SIZE   NILFS_BMAP_SIZE

Definition at line 53 of file btree.h.

Function Documentation

int nilfs_btree_broken_node_block

(

struct buffer_head *

bh

)

Definition at line 371 of file btree.c.

int nilfs_btree_convert_and_insert	(	struct nilfs_bmap *	btree,
		__u64	key,
		__u64	ptr,
		const __u64 *	keys,
		const __u64 *	ptrs,
		int	n
	)

nilfs_btree_convert_and_insert - : : : : :
:

Definition at line 1766 of file btree.c.

int nilfs_btree_init

(

struct nilfs_bmap *

)

Definition at line 2297 of file btree.c.

void nilfs_btree_init_gc

(

struct nilfs_bmap *

)

Definition at line 2305 of file btree.c.

Variable Documentation

struct kmem_cache* nilfs_btree_path_cache

Definition at line 73 of file super.c.