Function raxDefragStackPush

server/src/server/rax.c:2319–2349

Push a new node into the defragmentation iterator stack. The parent_child * argument is the child index of this node in its parent, or -1 for the * radix tree head. Return 1 on success or 0 on out of memory. */

 * argument is the child index of this node in its parent, or -1 for the
 * radix tree head. Return 1 on success or 0 on out of memory. */
static inline int raxDefragStackPush(raxDefragIterator *it, raxNode *node,
                                     int parent_child)
{
    if (it->items == it->maxitems) {
        if (it->stack == it->static_items) {
            it->stack = rax_malloc(sizeof(*it->stack)*it->maxitems*2);
            if (it->stack == NULL) {
                it->stack = it->static_items;
                errno = ENOMEM;
                return 0;
            }
            memcpy(it->stack,it->static_items,sizeof(*it->stack)*it->maxitems);
        } else {
            raxDefragFrame *newalloc =
                rax_realloc(it->stack,sizeof(*it->stack)*it->maxitems*2);
            if (newalloc == NULL) {
                errno = ENOMEM;
                return 0;
            }
            it->stack = newalloc;
        }
        it->maxitems *= 2;
    }

    it->stack[it->items].node = node;
    it->stack[it->items].child = 0;
    it->stack[it->items].parent_child = parent_child;
    it->stack[it->items].state = RAX_DEFRAG_STATE_EMIT_NODE;
    it->items++;
    return 1;
}

/* Return the frame at the top of the defragmentation stack, or NULL if there
 * are no more nodes to visit. */