Home
last modified time | relevance | path

Searched refs:sufficient_height (Results 1 – 2 of 2) sorted by relevance

/linux/include/linux/
H A Dmaple_tree.h503 unsigned char sufficient_height;/* Height of lowest node with min sufficiency + 1 nodes */ member
545 .sufficient_height = 0 \
/linux/lib/
H A Dmaple_tree.c2876 wr_mas->sufficient_height = 1; in mas_wr_walk()
2878 wr_mas->sufficient_height = mas->depth + 1; in mas_wr_walk()
3618 if (wr_mas->sufficient_height < wr_mas->vacant_height) in mas_prealloc_calc()
3619 ret = (height - wr_mas->sufficient_height) * 3 + 1; in mas_prealloc_calc()
3627 if (wr_mas->sufficient_height < wr_mas->vacant_height) in mas_prealloc_calc()
3628 ret = (height - wr_mas->sufficient_height) * 2 + 1; in mas_prealloc_calc()