Home
last modified time | relevance | path

Searched refs:vacant_height (Results 1 – 3 of 3) sorted by relevance

/linux/include/linux/
H A Dmaple_tree.h502 unsigned char vacant_height; /* Height of lowest node with free space */ member
544 .vacant_height = 0, \
/linux/tools/testing/radix-tree/
H A Dmaple.c35073 char vacant_height = 0; in get_vacant_height() local
35107 vacant_height = mas->depth + 1; in get_vacant_height()
35114 return vacant_height; in get_vacant_height()
35135 unsigned char vacant_height; in check_prealloc() local
35153 vacant_height = get_vacant_height(&wr_mas, ptr); in check_prealloc()
35155 MT_BUG_ON(mt, allocated != 1 + (height - vacant_height) * 3); in check_prealloc()
35164 vacant_height = get_vacant_height(&wr_mas, ptr); in check_prealloc()
35166 MT_BUG_ON(mt, allocated != 1 + (height - vacant_height) * 3); in check_prealloc()
35176 vacant_height = get_vacant_height(&wr_mas, ptr); in check_prealloc()
35177 MT_BUG_ON(mt, allocated != 1 + (height - vacant_height) * 3); in check_prealloc()
[all …]
/linux/lib/
H A Dmaple_tree.c2871 wr_mas->vacant_height = mas->depth + 1; in mas_wr_walk()
3609 unsigned char delta = height - wr_mas->vacant_height; in mas_prealloc_calc()
3618 if (wr_mas->sufficient_height < wr_mas->vacant_height) in mas_prealloc_calc()
3627 if (wr_mas->sufficient_height < wr_mas->vacant_height) in mas_prealloc_calc()