Lines Matching defs:nchildren
107 nilfs_btree_node_set_nchildren(struct nilfs_btree_node *node, int nchildren)
109 node->bn_nchildren = cpu_to_le16(nchildren);
163 int level, int nchildren, int ncmax,
172 nilfs_btree_node_set_nchildren(node, nchildren);
176 for (i = 0; i < nchildren; i++) {
244 int nchildren;
248 nchildren = nilfs_btree_node_get_nchildren(node);
249 if (index < nchildren) {
251 (nchildren - index) * sizeof(*dkeys));
253 (nchildren - index) * sizeof(*dptrs));
257 nchildren++;
258 nilfs_btree_node_set_nchildren(node, nchildren);
269 int nchildren;
275 nchildren = nilfs_btree_node_get_nchildren(node);
281 if (index < nchildren - 1) {
283 (nchildren - index - 1) * sizeof(*dkeys));
285 (nchildren - index - 1) * sizeof(*dptrs));
287 nchildren--;
288 nilfs_btree_node_set_nchildren(node, nchildren);
343 int level, flags, nchildren;
348 nchildren = nilfs_btree_node_get_nchildren(node);
353 nchildren < 0 ||
354 nchildren > NILFS_BTREE_NODE_NCHILDREN_MAX(size))) {
356 "bad btree node (ino=%lu, blocknr=%llu): level = %d, flags = 0x%x, nchildren = %d",
358 flags, nchildren);
374 int level, flags, nchildren;
379 nchildren = nilfs_btree_node_get_nchildren(node);
383 nchildren < 0 ||
384 nchildren > NILFS_BTREE_ROOT_NCHILDREN_MAX)) {
386 "bad btree root (ino=%lu): level = %d, flags = 0x%x, nchildren = %d",
387 inode->i_ino, level, flags, nchildren);
841 int nchildren, lnchildren, n, move, ncblk;
845 nchildren = nilfs_btree_node_get_nchildren(node);
850 n = (nchildren + lnchildren + 1) / 2 - lnchildren;
887 int nchildren, rnchildren, n, move, ncblk;
891 nchildren = nilfs_btree_node_get_nchildren(node);
896 n = (nchildren + rnchildren + 1) / 2 - rnchildren;
897 if (n > nchildren - path[level].bp_index) {
934 int nchildren, n, move, ncblk;
938 nchildren = nilfs_btree_node_get_nchildren(node);
942 n = (nchildren + 1) / 2;
943 if (n > nchildren - path[level].bp_index) {
1289 int nchildren, lnchildren, n, ncblk;
1295 nchildren = nilfs_btree_node_get_nchildren(node);
1299 n = (nchildren + lnchildren) / 2 - nchildren;
1321 int nchildren, rnchildren, n, ncblk;
1327 nchildren = nilfs_btree_node_get_nchildren(node);
1331 n = (nchildren + rnchildren) / 2 - nchildren;
1654 int nchildren, ret;
1663 nchildren = nilfs_btree_node_get_nchildren(root);
1664 if (nchildren > 1)
1666 ptr = nilfs_btree_node_get_ptr(root, nchildren - 1,
1677 nchildren = nilfs_btree_node_get_nchildren(node);
1678 maxkey = nilfs_btree_node_get_key(node, nchildren - 1);
1679 nextmaxkey = (nchildren > 1) ?
1680 nilfs_btree_node_get_key(node, nchildren - 2) : 0;
1695 int nchildren, ncmax, i, ret;
1705 nchildren = nilfs_btree_node_get_nchildren(root);
1706 WARN_ON(nchildren > 1);
1707 ptr = nilfs_btree_node_get_ptr(root, nchildren - 1,
1720 nchildren = nilfs_btree_node_get_nchildren(node);
1721 if (nchildren < nitems)
1722 nitems = nchildren;