Module rbtree

Source
Expand description

Types and utilities for working with ngx_rbtree_t.

This module provides both the tools for interaction with the existing ngx_rbtree_t objects in the NGINX, and useful high-level types built on top of the ngx_rbtree_t.

See https://nginx.org/en/docs/dev/development_guide.html#red_black_tree.

Structsยง

Iter
An iterator for the RbTreeMap.
IterMut
A mutable iterator for the RbTreeMap.
NgxRbTreeIter
Raw iterator over the ngx_rbtree_t nodes.
RbTreeMap
A map type based on the ngx_rbtree_t.