Lines Matching refs:node
74 static int nilfs_btree_node_get_flags(const struct nilfs_btree_node *node) in nilfs_btree_node_get_flags() argument
76 return node->bn_flags; in nilfs_btree_node_get_flags()
80 nilfs_btree_node_set_flags(struct nilfs_btree_node *node, int flags) in nilfs_btree_node_set_flags() argument
82 node->bn_flags = flags; in nilfs_btree_node_set_flags()
85 static int nilfs_btree_node_root(const struct nilfs_btree_node *node) in nilfs_btree_node_root() argument
87 return nilfs_btree_node_get_flags(node) & NILFS_BTREE_NODE_ROOT; in nilfs_btree_node_root()
90 static int nilfs_btree_node_get_level(const struct nilfs_btree_node *node) in nilfs_btree_node_get_level() argument
92 return node->bn_level; in nilfs_btree_node_get_level()
96 nilfs_btree_node_set_level(struct nilfs_btree_node *node, int level) in nilfs_btree_node_set_level() argument
98 node->bn_level = level; in nilfs_btree_node_set_level()
101 static int nilfs_btree_node_get_nchildren(const struct nilfs_btree_node *node) in nilfs_btree_node_get_nchildren() argument
103 return le16_to_cpu(node->bn_nchildren); in nilfs_btree_node_get_nchildren()
107 nilfs_btree_node_set_nchildren(struct nilfs_btree_node *node, int nchildren) in nilfs_btree_node_set_nchildren() argument
109 node->bn_nchildren = cpu_to_le16(nchildren); in nilfs_btree_node_set_nchildren()
123 nilfs_btree_node_dkeys(const struct nilfs_btree_node *node) in nilfs_btree_node_dkeys() argument
125 return (__le64 *)((char *)(node + 1) + in nilfs_btree_node_dkeys()
126 (nilfs_btree_node_root(node) ? in nilfs_btree_node_dkeys()
131 nilfs_btree_node_dptrs(const struct nilfs_btree_node *node, int ncmax) in nilfs_btree_node_dptrs() argument
133 return (__le64 *)(nilfs_btree_node_dkeys(node) + ncmax); in nilfs_btree_node_dptrs()
137 nilfs_btree_node_get_key(const struct nilfs_btree_node *node, int index) in nilfs_btree_node_get_key() argument
139 return le64_to_cpu(*(nilfs_btree_node_dkeys(node) + index)); in nilfs_btree_node_get_key()
143 nilfs_btree_node_set_key(struct nilfs_btree_node *node, int index, __u64 key) in nilfs_btree_node_set_key() argument
145 *(nilfs_btree_node_dkeys(node) + index) = cpu_to_le64(key); in nilfs_btree_node_set_key()
149 nilfs_btree_node_get_ptr(const struct nilfs_btree_node *node, int index, in nilfs_btree_node_get_ptr() argument
152 return le64_to_cpu(*(nilfs_btree_node_dptrs(node, ncmax) + index)); in nilfs_btree_node_get_ptr()
156 nilfs_btree_node_set_ptr(struct nilfs_btree_node *node, int index, __u64 ptr, in nilfs_btree_node_set_ptr() argument
159 *(nilfs_btree_node_dptrs(node, ncmax) + index) = cpu_to_le64(ptr); in nilfs_btree_node_set_ptr()
162 static void nilfs_btree_node_init(struct nilfs_btree_node *node, int flags, in nilfs_btree_node_init() argument
170 nilfs_btree_node_set_flags(node, flags); in nilfs_btree_node_init()
171 nilfs_btree_node_set_level(node, level); in nilfs_btree_node_init()
172 nilfs_btree_node_set_nchildren(node, nchildren); in nilfs_btree_node_init()
174 dkeys = nilfs_btree_node_dkeys(node); in nilfs_btree_node_init()
175 dptrs = nilfs_btree_node_dptrs(node, ncmax); in nilfs_btree_node_init()
239 static void nilfs_btree_node_insert(struct nilfs_btree_node *node, int index, in nilfs_btree_node_insert() argument
246 dkeys = nilfs_btree_node_dkeys(node); in nilfs_btree_node_insert()
247 dptrs = nilfs_btree_node_dptrs(node, ncmax); in nilfs_btree_node_insert()
248 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_node_insert()
258 nilfs_btree_node_set_nchildren(node, nchildren); in nilfs_btree_node_insert()
262 static void nilfs_btree_node_delete(struct nilfs_btree_node *node, int index, in nilfs_btree_node_delete() argument
271 dkeys = nilfs_btree_node_dkeys(node); in nilfs_btree_node_delete()
272 dptrs = nilfs_btree_node_dptrs(node, ncmax); in nilfs_btree_node_delete()
275 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_node_delete()
288 nilfs_btree_node_set_nchildren(node, nchildren); in nilfs_btree_node_delete()
291 static int nilfs_btree_node_lookup(const struct nilfs_btree_node *node, in nilfs_btree_node_lookup() argument
299 high = nilfs_btree_node_get_nchildren(node) - 1; in nilfs_btree_node_lookup()
304 nkey = nilfs_btree_node_get_key(node, index); in nilfs_btree_node_lookup()
318 if (nilfs_btree_node_get_level(node) > NILFS_BTREE_LEVEL_NODE_MIN) { in nilfs_btree_node_lookup()
339 static int nilfs_btree_node_broken(const struct nilfs_btree_node *node, in nilfs_btree_node_broken() argument
346 level = nilfs_btree_node_get_level(node); in nilfs_btree_node_broken()
347 flags = nilfs_btree_node_get_flags(node); in nilfs_btree_node_broken()
348 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_node_broken()
371 static int nilfs_btree_root_broken(const struct nilfs_btree_node *node, in nilfs_btree_root_broken() argument
377 level = nilfs_btree_node_get_level(node); in nilfs_btree_root_broken()
378 flags = nilfs_btree_node_get_flags(node); in nilfs_btree_root_broken()
379 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_root_broken()
437 struct nilfs_btree_node *node; in nilfs_btree_get_node() local
440 node = nilfs_btree_get_root(btree); in nilfs_btree_get_node()
443 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_get_node()
446 return node; in nilfs_btree_get_node()
450 struct nilfs_btree_node *node, int level) in nilfs_btree_bad_node() argument
452 if (unlikely(nilfs_btree_node_get_level(node) != level)) { in nilfs_btree_bad_node()
457 nilfs_btree_node_get_level(node), level); in nilfs_btree_bad_node()
464 struct nilfs_btree_node *node; /* parent node */ member
504 ptr2 = nilfs_btree_node_get_ptr(ra->node, i, ra->ncmax); in __nilfs_btree_get_block()
551 struct nilfs_btree_node *node; in nilfs_btree_do_lookup() local
556 node = nilfs_btree_get_root(btree); in nilfs_btree_do_lookup()
557 level = nilfs_btree_node_get_level(node); in nilfs_btree_do_lookup()
558 if (level < minlevel || nilfs_btree_node_get_nchildren(node) <= 0) in nilfs_btree_do_lookup()
561 found = nilfs_btree_node_lookup(node, key, &index); in nilfs_btree_do_lookup()
562 ptr = nilfs_btree_node_get_ptr(node, index, in nilfs_btree_do_lookup()
572 p.node = nilfs_btree_get_node(btree, path, level + 1, in nilfs_btree_do_lookup()
583 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_do_lookup()
584 if (nilfs_btree_bad_node(btree, node, level)) in nilfs_btree_do_lookup()
587 found = nilfs_btree_node_lookup(node, key, &index); in nilfs_btree_do_lookup()
591 ptr = nilfs_btree_node_get_ptr(node, index, ncmax); in nilfs_btree_do_lookup()
612 struct nilfs_btree_node *node; in nilfs_btree_do_lookup_last() local
616 node = nilfs_btree_get_root(btree); in nilfs_btree_do_lookup_last()
617 index = nilfs_btree_node_get_nchildren(node) - 1; in nilfs_btree_do_lookup_last()
620 level = nilfs_btree_node_get_level(node); in nilfs_btree_do_lookup_last()
621 ptr = nilfs_btree_node_get_ptr(node, index, in nilfs_btree_do_lookup_last()
631 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_do_lookup_last()
632 if (nilfs_btree_bad_node(btree, node, level)) in nilfs_btree_do_lookup_last()
634 index = nilfs_btree_node_get_nchildren(node) - 1; in nilfs_btree_do_lookup_last()
635 ptr = nilfs_btree_node_get_ptr(node, index, ncmax); in nilfs_btree_do_lookup_last()
640 *keyp = nilfs_btree_node_get_key(node, index); in nilfs_btree_do_lookup_last()
661 struct nilfs_btree_node *node; in nilfs_btree_get_next_key() local
669 node = nilfs_btree_get_root(btree); in nilfs_btree_get_next_key()
671 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_get_next_key()
674 if (index < nilfs_btree_node_get_nchildren(node)) { in nilfs_btree_get_next_key()
676 *nextkey = nilfs_btree_node_get_key(node, index); in nilfs_btree_get_next_key()
707 struct nilfs_btree_node *node; in nilfs_btree_lookup_contig() local
735 node = nilfs_btree_get_node(btree, path, level, &ncmax); in nilfs_btree_lookup_contig()
738 while (index < nilfs_btree_node_get_nchildren(node)) { in nilfs_btree_lookup_contig()
739 if (nilfs_btree_node_get_key(node, index) != in nilfs_btree_lookup_contig()
742 ptr2 = nilfs_btree_node_get_ptr(node, index, ncmax); in nilfs_btree_lookup_contig()
758 p.node = nilfs_btree_get_node(btree, path, level + 1, &p.ncmax); in nilfs_btree_lookup_contig()
761 if (p.index >= nilfs_btree_node_get_nchildren(p.node) || in nilfs_btree_lookup_contig()
762 nilfs_btree_node_get_key(p.node, p.index) != key + cnt) in nilfs_btree_lookup_contig()
764 ptr2 = nilfs_btree_node_get_ptr(p.node, p.index, p.ncmax); in nilfs_btree_lookup_contig()
774 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_lookup_contig()
813 struct nilfs_btree_node *node; in nilfs_btree_do_insert() local
817 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_do_insert()
819 nilfs_btree_node_insert(node, path[level].bp_index, in nilfs_btree_do_insert()
826 nilfs_btree_node_get_key(node, in nilfs_btree_do_insert()
829 node = nilfs_btree_get_root(btree); in nilfs_btree_do_insert()
830 nilfs_btree_node_insert(node, path[level].bp_index, in nilfs_btree_do_insert()
840 struct nilfs_btree_node *node, *left; in nilfs_btree_carry_left() local
843 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_carry_left()
845 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_carry_left()
857 nilfs_btree_node_move_left(left, node, n, ncblk, ncblk); in nilfs_btree_carry_left()
865 nilfs_btree_node_get_key(node, 0)); in nilfs_btree_carry_left()
886 struct nilfs_btree_node *node, *right; in nilfs_btree_carry_right() local
889 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_carry_right()
891 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_carry_right()
903 nilfs_btree_node_move_right(node, right, n, ncblk, ncblk); in nilfs_btree_carry_right()
919 path[level].bp_index -= nilfs_btree_node_get_nchildren(node); in nilfs_btree_carry_right()
933 struct nilfs_btree_node *node, *right; in nilfs_btree_split() local
936 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_split()
938 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_split()
948 nilfs_btree_node_move_right(node, right, n, ncblk, ncblk); in nilfs_btree_split()
956 path[level].bp_index -= nilfs_btree_node_get_nchildren(node); in nilfs_btree_split()
1011 struct nilfs_btree_node *node; in nilfs_btree_find_near() local
1020 node = nilfs_btree_get_node(btree, path, level, &ncmax); in nilfs_btree_find_near()
1021 return nilfs_btree_node_get_ptr(node, in nilfs_btree_find_near()
1029 node = nilfs_btree_get_node(btree, path, level, &ncmax); in nilfs_btree_find_near()
1030 return nilfs_btree_node_get_ptr(node, path[level].bp_index, in nilfs_btree_find_near()
1063 struct nilfs_btree_node *node, *parent, *sib; in nilfs_btree_prepare_insert() local
1087 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_prepare_insert()
1088 if (nilfs_btree_node_get_nchildren(node) < ncblk) { in nilfs_btree_prepare_insert()
1155 node = nilfs_btree_get_root(btree); in nilfs_btree_prepare_insert()
1156 if (nilfs_btree_node_get_nchildren(node) < in nilfs_btree_prepare_insert()
1263 struct nilfs_btree_node *node; in nilfs_btree_do_delete() local
1267 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_do_delete()
1269 nilfs_btree_node_delete(node, path[level].bp_index, in nilfs_btree_do_delete()
1275 nilfs_btree_node_get_key(node, 0)); in nilfs_btree_do_delete()
1277 node = nilfs_btree_get_root(btree); in nilfs_btree_do_delete()
1278 nilfs_btree_node_delete(node, path[level].bp_index, in nilfs_btree_do_delete()
1288 struct nilfs_btree_node *node, *left; in nilfs_btree_borrow_left() local
1293 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_borrow_left()
1295 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_borrow_left()
1301 nilfs_btree_node_move_right(left, node, n, ncblk, ncblk); in nilfs_btree_borrow_left()
1309 nilfs_btree_node_get_key(node, 0)); in nilfs_btree_borrow_left()
1320 struct nilfs_btree_node *node, *right; in nilfs_btree_borrow_right() local
1325 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_borrow_right()
1327 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_borrow_right()
1333 nilfs_btree_node_move_left(node, right, n, ncblk, ncblk); in nilfs_btree_borrow_right()
1353 struct nilfs_btree_node *node, *left; in nilfs_btree_concat_left() local
1358 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_concat_left()
1362 n = nilfs_btree_node_get_nchildren(node); in nilfs_btree_concat_left()
1364 nilfs_btree_node_move_left(left, node, n, ncblk, ncblk); in nilfs_btree_concat_left()
1379 struct nilfs_btree_node *node, *right; in nilfs_btree_concat_right() local
1384 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_concat_right()
1390 nilfs_btree_node_move_left(node, right, n, ncblk, ncblk); in nilfs_btree_concat_right()
1437 struct nilfs_btree_node *node, *parent, *sib; in nilfs_btree_prepare_delete() local
1449 node = nilfs_btree_get_nonroot_node(path, level); in nilfs_btree_prepare_delete()
1451 nilfs_btree_node_get_ptr(node, dindex, ncblk); in nilfs_btree_prepare_delete()
1457 if (nilfs_btree_node_get_nchildren(node) > ncmin) { in nilfs_btree_prepare_delete()
1518 if (nilfs_btree_node_get_nchildren(node) - 1 <= in nilfs_btree_prepare_delete()
1538 node = nilfs_btree_get_root(btree); in nilfs_btree_prepare_delete()
1540 nilfs_btree_node_get_ptr(node, dindex, in nilfs_btree_prepare_delete()
1651 struct nilfs_btree_node *root, *node; in nilfs_btree_check_delete() local
1660 node = root; in nilfs_btree_check_delete()
1671 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_check_delete()
1677 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_check_delete()
1678 maxkey = nilfs_btree_node_get_key(node, nchildren - 1); in nilfs_btree_check_delete()
1680 nilfs_btree_node_get_key(node, nchildren - 2) : 0; in nilfs_btree_check_delete()
1691 struct nilfs_btree_node *node, *root; in nilfs_btree_gather_data() local
1701 node = root; in nilfs_btree_gather_data()
1712 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_gather_data()
1716 node = NULL; in nilfs_btree_gather_data()
1720 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_gather_data()
1723 dkeys = nilfs_btree_node_dkeys(node); in nilfs_btree_gather_data()
1724 dptrs = nilfs_btree_node_dptrs(node, ncmax); in nilfs_btree_gather_data()
1802 struct nilfs_btree_node *node; in nilfs_btree_commit_convert_and_insert() local
1822 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_commit_convert_and_insert()
1824 nilfs_btree_node_init(node, 0, 1, n, ncblk, keys, ptrs); in nilfs_btree_commit_convert_and_insert()
1825 nilfs_btree_node_insert(node, n, key, dreq->bpr_ptr, ncblk); in nilfs_btree_commit_convert_and_insert()
1834 node = nilfs_btree_get_root(btree); in nilfs_btree_commit_convert_and_insert()
1836 nilfs_btree_node_init(node, NILFS_BTREE_NODE_ROOT, 2, 1, in nilfs_btree_commit_convert_and_insert()
1843 node = nilfs_btree_get_root(btree); in nilfs_btree_commit_convert_and_insert()
1844 nilfs_btree_node_init(node, NILFS_BTREE_NODE_ROOT, 1, n, in nilfs_btree_commit_convert_and_insert()
1847 nilfs_btree_node_insert(node, n, key, dreq->bpr_ptr, in nilfs_btree_commit_convert_and_insert()
2070 struct nilfs_btree_node *node; in nilfs_btree_propagate() local
2081 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_propagate()
2082 key = nilfs_btree_node_get_key(node, 0); in nilfs_btree_propagate()
2083 level = nilfs_btree_node_get_level(node); in nilfs_btree_propagate()
2121 struct nilfs_btree_node *node, *cnode; in nilfs_btree_add_dirty_buffer() local
2126 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_add_dirty_buffer()
2127 key = nilfs_btree_node_get_key(node, 0); in nilfs_btree_add_dirty_buffer()
2128 level = nilfs_btree_node_get_level(node); in nilfs_btree_add_dirty_buffer()
2266 struct nilfs_btree_node *node; in nilfs_btree_assign() local
2275 node = (struct nilfs_btree_node *)(*bh)->b_data; in nilfs_btree_assign()
2276 key = nilfs_btree_node_get_key(node, 0); in nilfs_btree_assign()
2277 level = nilfs_btree_node_get_level(node); in nilfs_btree_assign()
2304 struct nilfs_btree_node *node; in nilfs_btree_assign_gc() local
2314 node = (struct nilfs_btree_node *)(*bh)->b_data; in nilfs_btree_assign_gc()
2315 key = nilfs_btree_node_get_key(node, 0); in nilfs_btree_assign_gc()