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.h461 unsigned char sufficient_height;/* Height of lowest node with min sufficiency + 1 nodes */ member
503 .sufficient_height = 0 \
/linux/lib/
H A Dmaple_tree.c3224 wr_mas->sufficient_height = 1; in mas_wr_walk()
3226 wr_mas->sufficient_height = mas->depth + 1; in mas_wr_walk()
3851 if (wr_mas->sufficient_height < wr_mas->vacant_height) in mas_prealloc_calc()
3852 ret = (height - wr_mas->sufficient_height) * 3 + 1; in mas_prealloc_calc()
3860 if (wr_mas->sufficient_height < wr_mas->vacant_height) in mas_prealloc_calc()
3861 ret = (height - wr_mas->sufficient_height) * 2 + 1; in mas_prealloc_calc()