Module rbtree

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

MapIter

An iterator for the RbTreeMap.

MapIterMut

A mutable iterator for the RbTreeMap.

NgxRbTree

A wrapper over a raw ngx_rbtree_t, a red-black tree implementation.

NgxRbTreeIter

Raw iterator over the ngx_rbtree_t nodes.

RbTreeMap

A map type based on the ngx_rbtree_t.

Traits

NgxRbTreeEntry

Trait for pointer conversions between the tree entry and its container.