#define MA_ROOT_PARENT 1
/* Maple state flags */
-#define MA_STATE_ADVANCED_OP 1
-#define MA_STATE_LAST_SLOT 2
+#define MA_STATE_BULK 1
+#define MA_STATE_REBALANCE 2
#define ma_parent_ptr(x) ((struct maple_pnode *)(x))
#define ma_mnode_ptr(x) ((struct maple_node *)(x))
unsigned char min = mt_min_slots[b_node->type] - 1;
*mid_split = 0;
- if ((mas->mas_flags & MA_STATE_LAST_SLOT) &&
+ if ((mas->mas_flags & MA_STATE_REBALANCE) &&
ma_is_leaf(b_node->type)) {
min = 2;
split = mt_slots[b_node->type] - min;
static inline void mas_advanced_may_rebalance(struct ma_state *mas)
{
- if (!(mas->mas_flags & MA_STATE_ADVANCED_OP))
+ if (!(mas->mas_flags & MA_STATE_BULK))
return;
if (mte_is_root(mas->node))
return;
- mas->mas_flags |= MA_STATE_LAST_SLOT;
+ mas->mas_flags |= MA_STATE_REBALANCE;
}
/*
* mas_store_b_node() - Store an @entry into the b_node while also copying the
return false;
if (!mte_is_root(mas->node) && (new_end <= mt_min_slots[mt]) &&
- !(mas->mas_flags & MA_STATE_ADVANCED_OP)) // not enough data.
+ !(mas->mas_flags & MA_STATE_BULK)) // not enough data.
return false;
// set up node.
*/
void *mas_store(struct ma_state *mas, void *entry)
{
- mas->mas_flags |= MA_STATE_ADVANCED_OP;
+ mas->mas_flags |= MA_STATE_BULK;
if (mas->index <= mas->last)
return _mas_store(mas, entry, true);
// it is possible that the number inserted is less than the expected
// number. To fix an invalid final node, a check is performed here to
// rebalance the previous node with the final node.
- if (mas->mas_flags & MA_STATE_LAST_SLOT) {
+ if (mas->mas_flags & MA_STATE_REBALANCE) {
unsigned char end;
unsigned long range_min, range_max;
if (end < mt_min_slot_count(mas->node) - 1) {
mas_destroy_rebalance(mas, end);
}
- mas->mas_flags &= ~MA_STATE_LAST_SLOT;
+ mas->mas_flags &= ~MA_STATE_REBALANCE;
}
while (mas->alloc && !(((unsigned long)mas->alloc & 0x1))) {