Class raxDefragIterator

rax.h:242–265

} raxDefragFrame;

typedef struct raxDefragIterator {
    /* The following fields describe the current item returned by the
     * iterator and can be accessed directly by the caller. */
    int kind;               /* RAX_DEFRAG_NODE or RAX_DEFRAG_DATA. */
    int flags;              /* Current item flags, see RAX_DEFRAG_F_* macros. */
    rax *rt;                /* Radix tree being scanned. */
    unsigned char *key;     /* Current key. */
    size_t key_len;         /* Current key length. */
    size_t key_max;         /* Max key len the current key buffer can hold. */
    size_t size;            /* Exact node allocation size, or zero for DATA. */
    void *ptr;              /* Current node or data pointer. */

    /* The following fields are internal iterator state and should not be
     * modified by the caller. */
    unsigned char key_static_string[RAX_ITER_STATIC_LEN];
    raxNode *node;          /* Current node, or the parent of inline DATA. */
    int node_child;         /* Current node child index in its parent, or the
                               inline leaf child index in 'node'. */
    raxDefragFrame *stack;  /* DFS stack used by the iterator. */
    size_t items, maxitems; /* Stack length and capacity. */
    size_t pending_todel;   /* Characters to remove after inline DATA events. */
    int eof;                /* True if there are no more items to return. */
    raxDefragFrame static_items[RAX_DEFRAG_STATIC_ITEMS];
} raxDefragIterator;

/* A special pointer returned for not found items. */
extern void *raxNotFound;