Searched refs:fanout (Results 1 - 10 of 10) sorted by relevance

/fs/ubifs/
H A Dtnc_misc.c295 if (znode->child_cnt > c->fanout || znode->level > UBIFS_MAX_LEVELS) {
296 ubifs_err("current fanout %d, branch count %d",
297 c->fanout, znode->child_cnt);
416 * depends on the fanout which is stored in the superblock.
H A Dsb.c43 /* Default indexing tree fanout */
179 sup->fanout = cpu_to_le32(DEFAULT_FANOUT);
433 if (c->fanout < UBIFS_MIN_FANOUT ||
434 ubifs_idx_node_sz(c, c->fanout) > c->leb_size) {
610 c->fanout = le32_to_cpu(sup->fanout);
H A Dbudget.c648 * of data nodes, f - fanout. Because effective UBIFS fanout is twice
649 * as less than maximum fanout, we assume that each data node
650 * introduces 3 * @c->max_idx_node_sz / (@c->fanout/2 - 1) bytes.
654 f = c->fanout > 3 ? c->fanout >> 1 : 2;
H A Dtnc.c1965 ubifs_assert(n >= 0 && n <= c->fanout);
1970 if (znode->child_cnt < c->fanout) {
1971 ubifs_assert(n != c->fanout);
2005 if (n == c->fanout) {
2012 } else if (appending && n != c->fanout) {
2016 if (n >= (c->fanout + 1) / 2) {
2024 move = c->fanout - keep;
2033 keep = c->fanout;
2036 keep = (c->fanout + 1) / 2;
2037 move = c->fanout
[all...]
H A Dubifs-media.h117 /* Minimum index tree fanout */
126 /* LEB Properties Tree fanout (must be power of 2) and fanout shift */
609 * @fanout: tree fanout (max. number of links per indexing node)
637 __le32 fanout; member in struct:ubifs_sb_node
H A Dcommit.c582 sz = sizeof(struct idx_node) + ubifs_idx_node_sz(c, c->fanout) -
614 if (child_cnt < 1 || child_cnt > c->fanout) {
H A Dsuper.c596 * read and the fanout is known.
657 c->fanout * sizeof(struct ubifs_zbranch);
663 tmp = ubifs_idx_node_sz(c, c->fanout);
1437 dbg_gen("tree fanout: %d", c->fanout);
1449 UBIFS_MAX_DENT_NODE_SZ, ubifs_idx_node_sz(c, c->fanout));
H A Ddebug.c351 pr_err("\tfanout %u\n", le32_to_cpu(sup->fanout));
510 for (i = 0; i < n && i < c->fanout - 1; i++) {
867 if (znode->child_cnt <= 0 || znode->child_cnt > c->fanout) {
1271 if (znode->child_cnt <= 0 || znode->child_cnt > c->fanout) {
1279 if (znode->iip < 0 || znode->iip >= c->fanout) {
H A Dtnc_commit.c426 buf_len = ubifs_idx_node_sz(c, c->fanout);
H A Dubifs.h767 * @zbranch: array of znode branches (@c->fanout elements)
1079 * @fanout: fanout of the index tree (number of links per indexing node)
1317 int fanout; member in struct:ubifs_info

Completed in 67 milliseconds