Lines Matching refs:extra
406 static unsigned __to_inorder(unsigned j, unsigned size, unsigned extra) in __to_inorder() argument
416 if (j > extra) in __to_inorder()
417 j -= (j - extra) >> 1; in __to_inorder()
424 return __to_inorder(j, t->size, t->extra); in to_inorder()
427 static unsigned __inorder_to_tree(unsigned j, unsigned size, unsigned extra) in __inorder_to_tree() argument
431 if (j > extra) in __inorder_to_tree()
432 j += j - extra; in __inorder_to_tree()
444 return __inorder_to_tree(j, t->size, t->extra); in inorder_to_tree()
456 unsigned extra = (size - rounddown_pow_of_two(size - 1)) << 1;
464 if (__inorder_to_tree(i, size, extra) != j)
467 if (__to_inorder(j, size, extra) != i)
653 t->extra = (t->size - rounddown_pow_of_two(t->size - 1)) << 1; in bch_bset_build_written_tree()