Internal representation of a wmem balanced tree. More...

#include <wmem_tree-int.h>

Public Attributes
wmem_allocator_t *	metadata_allocator

wmem_allocator_t *	data_allocator

wmem_tree_node_t *	root

unsigned	metadata_scope_cb_id

unsigned	data_scope_cb_id

void(*	post_rotation_cb )(wmem_tree_node_t *)

Detailed Description

Internal representation of a wmem balanced tree.

This structure manages a red-black tree used for efficient key-based storage and retrieval within the wmem memory management system. It supports scoped allocation, metadata separation, and optional post-rotation callbacks for advanced tree manipulation.

Member Data Documentation

◆ data_allocator

wmem_allocator_t* _wmem_tree_t::data_allocator

Allocator for stored data values.

◆ data_scope_cb_id

unsigned _wmem_tree_t::data_scope_cb_id

Callback ID for data scope lifecycle management.

◆ metadata_allocator

wmem_allocator_t* _wmem_tree_t::metadata_allocator

Allocator for tree metadata (e.g., nodes, keys).

◆ metadata_scope_cb_id

unsigned _wmem_tree_t::metadata_scope_cb_id

Callback ID for metadata scope lifecycle management.

◆ post_rotation_cb

void(* _wmem_tree_t::post_rotation_cb) (wmem_tree_node_t *)

Optional callback invoked after tree rotations.

◆ root

wmem_tree_node_t* _wmem_tree_t::root

Root node of the red-black tree.

The documentation for this struct was generated from the following file:

/builds/wireshark/wireshark/wsutil/wmem/wmem_tree-int.h

Public Attributes