btree.h (1d5385b9f30ae43209459db424416a3e1d8f2bde) btree.h (e7c274f8083793f8f861def63c02a0839b34d26d)
1/*
2 * btree.h - NILFS B-tree.
3 *
4 * Copyright (C) 2005-2008 Nippon Telegraph and Telephone Corporation.
5 *
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or

--- 40 unchanged lines hidden (view full) ---

49 */
50struct nilfs_btree_path {
51 struct buffer_head *bp_bh;
52 struct buffer_head *bp_sib_bh;
53 int bp_index;
54 union nilfs_bmap_ptr_req bp_oldreq;
55 union nilfs_bmap_ptr_req bp_newreq;
56 struct nilfs_btnode_chkey_ctxt bp_ctxt;
1/*
2 * btree.h - NILFS B-tree.
3 *
4 * Copyright (C) 2005-2008 Nippon Telegraph and Telephone Corporation.
5 *
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or

--- 40 unchanged lines hidden (view full) ---

49 */
50struct nilfs_btree_path {
51 struct buffer_head *bp_bh;
52 struct buffer_head *bp_sib_bh;
53 int bp_index;
54 union nilfs_bmap_ptr_req bp_oldreq;
55 union nilfs_bmap_ptr_req bp_newreq;
56 struct nilfs_btnode_chkey_ctxt bp_ctxt;
57 void (*bp_op)(struct nilfs_btree *, struct nilfs_btree_path *,
57 void (*bp_op)(struct nilfs_bmap *, struct nilfs_btree_path *,
58 int, __u64 *, __u64 *);
59};
60
61#define NILFS_BTREE_ROOT_SIZE NILFS_BMAP_SIZE
62#define NILFS_BTREE_ROOT_NCHILDREN_MAX \
63 ((NILFS_BTREE_ROOT_SIZE - sizeof(struct nilfs_btree_node)) / \
64 (sizeof(__le64 /* dkey */) + sizeof(__le64 /* dptr */)))
65#define NILFS_BTREE_ROOT_NCHILDREN_MIN 0

--- 20 unchanged lines hidden --- 		58 int, __u64 *, __u64 *);
59};
60
61#define NILFS_BTREE_ROOT_SIZE NILFS_BMAP_SIZE
62#define NILFS_BTREE_ROOT_NCHILDREN_MAX \
63 ((NILFS_BTREE_ROOT_SIZE - sizeof(struct nilfs_btree_node)) / \
64 (sizeof(__le64 /* dkey */) + sizeof(__le64 /* dptr */)))
65#define NILFS_BTREE_ROOT_NCHILDREN_MIN 0

--- 20 unchanged lines hidden ---