Lines Matching defs:extra
412 * extra is a function of size:
413 * extra = (size - rounddown_pow_of_two(size - 1)) << 1;
417 unsigned int extra)
427 if (j > extra)
428 j -= (j - extra) >> 1;
439 return __to_inorder(j, t->size, t->extra);
444 unsigned int extra)
448 if (j > extra)
449 j += j - extra;
465 return __inorder_to_tree(j, t->size, t->extra);
477 unsigned int extra =
486 if (__inorder_to_tree(i, size, extra) != j)
489 if (__to_inorder(j, size, extra) != i)
709 t->extra = (t->size - rounddown_pow_of_two(t->size - 1)) << 1;