XZ Utils  5.1.0alpha
Data Fields
index_tree Struct Reference

AVL tree to hold index_stream or index_group structures. More...

Data Fields

index_tree_noderoot
 Root node.
index_tree_nodeleftmost
index_tree_noderightmost
uint32_t count
 Number of nodes in the tree.

Detailed Description

AVL tree to hold index_stream or index_group structures.


Field Documentation

index_tree_node* index_tree::root

Root node.

Referenced by index_tree_append(), index_tree_end(), and index_tree_locate().

index_tree_node* index_tree::leftmost

Leftmost node. Since the tree will be filled sequentially, this won't change after the first node has been added to the tree.

Referenced by index_dup_stream(), index_tree_append(), index_tree_locate(), and lzma_index_iter_next().

index_tree_node* index_tree::rightmost

The rightmost node in the tree. Since the tree is filled sequentially, this is always the node where to add the new data.

Referenced by index_tree_append(), lzma_index_append(), and lzma_index_file_size().

uint32_t index_tree::count

Number of nodes in the tree.

Referenced by index_tree_append().


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