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()
926 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_split()
944 path[level].bp_index -= nilfs_btree_node_get_nchildren(node); in nilfs_btree_split()
978 n = nilfs_btree_node_get_nchildren(root); in nilfs_btree_grow()
1076 if (nilfs_btree_node_get_nchildren(node) < ncblk) { in nilfs_btree_prepare_insert()
1093 if (nilfs_btree_node_get_nchildren(sib) < ncblk) { in nilfs_btree_prepare_insert()
1104 if (pindex < nilfs_btree_node_get_nchildren(parent) - 1) { in nilfs_btree_prepare_insert()
1111 if (nilfs_btree_node_get_nchildren(sib) < ncblk) { in nilfs_btree_prepare_insert()
1144 if (nilfs_btree_node_get_nchildren(node) < in nilfs_btree_prepare_insert()
1283 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_borrow_left()
1284 lnchildren = nilfs_btree_node_get_nchildren(left); in nilfs_btree_borrow_left()
1315 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_borrow_right()
1316 rnchildren = nilfs_btree_node_get_nchildren(right); in nilfs_btree_borrow_right()
1350 n = nilfs_btree_node_get_nchildren(node); in nilfs_btree_concat_left()
1360 path[level].bp_index += nilfs_btree_node_get_nchildren(left); in nilfs_btree_concat_left()
1376 n = nilfs_btree_node_get_nchildren(right); in nilfs_btree_concat_right()
1404 n = nilfs_btree_node_get_nchildren(child); in nilfs_btree_shrink()
1445 if (nilfs_btree_node_get_nchildren(node) > ncmin) { in nilfs_btree_prepare_delete()
1463 if (nilfs_btree_node_get_nchildren(sib) > ncmin) { in nilfs_btree_prepare_delete()
1475 nilfs_btree_node_get_nchildren(parent) - 1) { in nilfs_btree_prepare_delete()
1483 if (nilfs_btree_node_get_nchildren(sib) > ncmin) { in nilfs_btree_prepare_delete()
1506 if (nilfs_btree_node_get_nchildren(node) - 1 <= in nilfs_btree_prepare_delete()
1651 nchildren = nilfs_btree_node_get_nchildren(root); in nilfs_btree_check_delete()
1665 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_check_delete()
1693 nchildren = nilfs_btree_node_get_nchildren(root); in nilfs_btree_gather_data()
1708 nchildren = nilfs_btree_node_get_nchildren(node); in nilfs_btree_gather_data()