zxc_huf_pm_item_t Struct Reference

Boundary package-merge work item. More...

#include <zxc_internal.h>

Data Fields
uint32_t	weight
	Accumulated weight (summed frequency) of the package.
int16_t	left
	Left child index, or -1 for a leaf.
int16_t	right
	Right child index, or -1 for a leaf.
int16_t	sym
	Symbol index for a leaf, or -1 for an internal node.

Detailed Description

Boundary package-merge work item.

Each level holds at most 2 * ZXC_HUF_NUM_SYMBOLS of these; exposed so callers can size pre-allocated scratch via ZXC_HUF_BUILD_SCRATCH_SIZE.

Definition at line 975 of file zxc_internal.h.

Field Documentation

left

int16_t zxc_huf_pm_item_t::left

Left child index, or -1 for a leaf.

Definition at line 977 of file zxc_internal.h.

Referenced by zxc_huf_build_code_lengths().

right

int16_t zxc_huf_pm_item_t::right

Right child index, or -1 for a leaf.

Definition at line 978 of file zxc_internal.h.

Referenced by zxc_huf_build_code_lengths().

sym

int16_t zxc_huf_pm_item_t::sym

Symbol index for a leaf, or -1 for an internal node.

Definition at line 979 of file zxc_internal.h.

Referenced by zxc_huf_build_code_lengths().

weight

uint32_t zxc_huf_pm_item_t::weight

Accumulated weight (summed frequency) of the package.

Definition at line 976 of file zxc_internal.h.

---

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

• src/lib/zxc_internal.h