Lines Matching refs:nilfs_btree_node_get_nchildren
113 static int nilfs_btree_node_get_nchildren(const struct nilfs_btree_node *node) in nilfs_btree_node_get_nchildren() function
205 lnchildren = nilfs_btree_node_get_nchildren(left); in nilfs_btree_node_move_left()
209 rnchildren = nilfs_btree_node_get_nchildren(right); in nilfs_btree_node_move_left()
233 lnchildren = nilfs_btree_node_get_nchildren(left); in nilfs_btree_node_move_right()
237 rnchildren = nilfs_btree_node_get_nchildren(right); in nilfs_btree_node_move_right()
260 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_node_insert()
287 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_node_delete()
311 high = nilfs_btree_node_get_nchildren(node) - 1; in nilfs_btree_node_lookup()
358 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_node_broken()
388 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_root_broken()
547 if (level < minlevel || nilfs_btree_node_get_nchildren(node) <= 0) in nilfs_btree_do_lookup()
606 index = nilfs_btree_node_get_nchildren(node) - 1; in nilfs_btree_do_lookup_last()
623 index = nilfs_btree_node_get_nchildren(node) - 1; in nilfs_btree_do_lookup_last()
663 if (index < nilfs_btree_node_get_nchildren(node)) { in nilfs_btree_get_next_key()
726 while (index < nilfs_btree_node_get_nchildren(node)) { in nilfs_btree_lookup_contig()
749 if (p.index >= nilfs_btree_node_get_nchildren(p.node) || in nilfs_btree_lookup_contig()
833 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_carry_left()
834 lnchildren = nilfs_btree_node_get_nchildren(left); in nilfs_btree_carry_left()
879 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_carry_right()
880 rnchildren = nilfs_btree_node_get_nchildren(right); in nilfs_btree_carry_right()
907 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()
949 path[level].bp_index -= nilfs_btree_node_get_nchildren(node); in nilfs_btree_split()
983 n = nilfs_btree_node_get_nchildren(root); in nilfs_btree_grow()
1081 if (nilfs_btree_node_get_nchildren(node) < ncblk) { in nilfs_btree_prepare_insert()
1098 if (nilfs_btree_node_get_nchildren(sib) < ncblk) { in nilfs_btree_prepare_insert()
1109 if (pindex < nilfs_btree_node_get_nchildren(parent) - 1) { in nilfs_btree_prepare_insert()
1116 if (nilfs_btree_node_get_nchildren(sib) < ncblk) { in nilfs_btree_prepare_insert()
1149 if (nilfs_btree_node_get_nchildren(node) < in nilfs_btree_prepare_insert()
1288 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_borrow_left()
1289 lnchildren = nilfs_btree_node_get_nchildren(left); in nilfs_btree_borrow_left()
1320 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_borrow_right()
1321 rnchildren = nilfs_btree_node_get_nchildren(right); in nilfs_btree_borrow_right()
1355 n = nilfs_btree_node_get_nchildren(node); in nilfs_btree_concat_left()
1365 path[level].bp_index += nilfs_btree_node_get_nchildren(left); in nilfs_btree_concat_left()
1381 n = nilfs_btree_node_get_nchildren(right); in nilfs_btree_concat_right()
1409 n = nilfs_btree_node_get_nchildren(child); in nilfs_btree_shrink()
1450 if (nilfs_btree_node_get_nchildren(node) > ncmin) { in nilfs_btree_prepare_delete()
1468 if (nilfs_btree_node_get_nchildren(sib) > ncmin) { in nilfs_btree_prepare_delete()
1480 nilfs_btree_node_get_nchildren(parent) - 1) { in nilfs_btree_prepare_delete()
1488 if (nilfs_btree_node_get_nchildren(sib) > ncmin) { in nilfs_btree_prepare_delete()
1511 if (nilfs_btree_node_get_nchildren(node) - 1 <= in nilfs_btree_prepare_delete()
1656 nchildren = nilfs_btree_node_get_nchildren(root); in nilfs_btree_check_delete()
1670 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_check_delete()
1698 nchildren = nilfs_btree_node_get_nchildren(root); in nilfs_btree_gather_data()
1713 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_gather_data()