Lines Matching refs:nilfs_btree_node_get_nchildren
101 static int nilfs_btree_node_get_nchildren(const struct nilfs_btree_node *node) in nilfs_btree_node_get_nchildren() function
193 lnchildren = nilfs_btree_node_get_nchildren(left); in nilfs_btree_node_move_left()
197 rnchildren = nilfs_btree_node_get_nchildren(right); in nilfs_btree_node_move_left()
221 lnchildren = nilfs_btree_node_get_nchildren(left); in nilfs_btree_node_move_right()
225 rnchildren = nilfs_btree_node_get_nchildren(right); in nilfs_btree_node_move_right()
248 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_node_insert()
275 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_node_delete()
299 high = nilfs_btree_node_get_nchildren(node) - 1; in nilfs_btree_node_lookup()
348 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_node_broken()
379 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_root_broken()
549 if (level < minlevel || nilfs_btree_node_get_nchildren(node) <= 0) in nilfs_btree_do_lookup()
608 index = nilfs_btree_node_get_nchildren(node) - 1; in nilfs_btree_do_lookup_last()
625 index = nilfs_btree_node_get_nchildren(node) - 1; in nilfs_btree_do_lookup_last()
665 if (index < nilfs_btree_node_get_nchildren(node)) { in nilfs_btree_get_next_key()
729 while (index < nilfs_btree_node_get_nchildren(node)) { in nilfs_btree_lookup_contig()
751 if (p.index >= nilfs_btree_node_get_nchildren(p.node) || in nilfs_btree_lookup_contig()
835 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_carry_left()
836 lnchildren = nilfs_btree_node_get_nchildren(left); in nilfs_btree_carry_left()
881 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_carry_right()
882 rnchildren = nilfs_btree_node_get_nchildren(right); in nilfs_btree_carry_right()
909 path[level].bp_index -= nilfs_btree_node_get_nchildren(node); in nilfs_btree_carry_right()
928 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_split()
946 path[level].bp_index -= nilfs_btree_node_get_nchildren(node); in nilfs_btree_split()
980 n = nilfs_btree_node_get_nchildren(root); in nilfs_btree_grow()
1078 if (nilfs_btree_node_get_nchildren(node) < ncblk) { in nilfs_btree_prepare_insert()
1095 if (nilfs_btree_node_get_nchildren(sib) < ncblk) { in nilfs_btree_prepare_insert()
1106 if (pindex < nilfs_btree_node_get_nchildren(parent) - 1) { in nilfs_btree_prepare_insert()
1113 if (nilfs_btree_node_get_nchildren(sib) < ncblk) { in nilfs_btree_prepare_insert()
1146 if (nilfs_btree_node_get_nchildren(node) < in nilfs_btree_prepare_insert()
1285 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_borrow_left()
1286 lnchildren = nilfs_btree_node_get_nchildren(left); in nilfs_btree_borrow_left()
1317 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_borrow_right()
1318 rnchildren = nilfs_btree_node_get_nchildren(right); in nilfs_btree_borrow_right()
1352 n = nilfs_btree_node_get_nchildren(node); in nilfs_btree_concat_left()
1362 path[level].bp_index += nilfs_btree_node_get_nchildren(left); in nilfs_btree_concat_left()
1378 n = nilfs_btree_node_get_nchildren(right); in nilfs_btree_concat_right()
1406 n = nilfs_btree_node_get_nchildren(child); in nilfs_btree_shrink()
1447 if (nilfs_btree_node_get_nchildren(node) > ncmin) { in nilfs_btree_prepare_delete()
1465 if (nilfs_btree_node_get_nchildren(sib) > ncmin) { in nilfs_btree_prepare_delete()
1477 nilfs_btree_node_get_nchildren(parent) - 1) { in nilfs_btree_prepare_delete()
1485 if (nilfs_btree_node_get_nchildren(sib) > ncmin) { in nilfs_btree_prepare_delete()
1508 if (nilfs_btree_node_get_nchildren(node) - 1 <= in nilfs_btree_prepare_delete()
1653 nchildren = nilfs_btree_node_get_nchildren(root); in nilfs_btree_check_delete()
1667 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_check_delete()
1694 nchildren = nilfs_btree_node_get_nchildren(root); in nilfs_btree_gather_data()
1709 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_gather_data()