zxc_huf_nudge_ws_t Struct Reference

Workspace of zxc_huf_nudge_code_lengths: tables and DP planes, once a 10 KiB frame and a per-block allocation. More...

#include <zxc_internal.h>

Data Fields
uint64_t	pf [256+1]
	Canonical-order prefix sums.
uint64_t	pf_rank [256+1]
	Frequency-rank prefix sums.
uint64_t	pfg [64+1]
	Group-mass prefix sums.
uint64_t	jcur [(64+1) *(64+1)]
	DP plane.
uint64_t	jnxt [(64+1) *(64+1)]
	Next plane.
uint8_t	arrive [(11+1) *(64+1) *(64+1)]
	Per-level arrival choice, c <= ZXC_HUF_NUDGE_DP_M.
zxc_huf_pm_leaf_t	leaves [256]
	Live symbols, sorted.
int16_t	sym_order [256]
	Symbols by descending frequency.
uint8_t	cand [4][256]
	Candidate code lengths.

Detailed Description

Workspace of zxc_huf_nudge_code_lengths: tables and DP planes, once a 10 KiB frame and a per-block allocation.

Sits ZXC_HUF_NUDGE_SCRATCH_OFF into the scratch, past the rebuilds' region.

Definition at line 1016 of file zxc_internal.h.

Field Documentation

arrive

uint8_t zxc_huf_nudge_ws_t::arrive[(11+1) *(64+1) *(64+1)]

Per-level arrival choice, c <= ZXC_HUF_NUDGE_DP_M.

Definition at line 1023 of file zxc_internal.h.

Referenced by zxc_huf_nudge_dp_solve().

cand

uint8_t zxc_huf_nudge_ws_t::cand[4][256]

Candidate code lengths.

Definition at line 1027 of file zxc_internal.h.

Referenced by zxc_huf_nudge_code_lengths().

jcur

uint64_t zxc_huf_nudge_ws_t::jcur[(64+1) *(64+1)]

DP plane.

Definition at line 1020 of file zxc_internal.h.

Referenced by zxc_huf_nudge_dp_solve().

jnxt

uint64_t zxc_huf_nudge_ws_t::jnxt[(64+1) *(64+1)]

Next plane.

Definition at line 1021 of file zxc_internal.h.

Referenced by zxc_huf_nudge_dp_solve().

leaves

zxc_huf_pm_leaf_t zxc_huf_nudge_ws_t::leaves[256]

Live symbols, sorted.

Definition at line 1025 of file zxc_internal.h.

Referenced by zxc_huf_nudge_code_lengths().

pf

uint64_t zxc_huf_nudge_ws_t::pf[256+1]

Canonical-order prefix sums.

Definition at line 1017 of file zxc_internal.h.

Referenced by zxc_huf_nudge_code_lengths().

pf_rank

uint64_t zxc_huf_nudge_ws_t::pf_rank[256+1]

Frequency-rank prefix sums.

Definition at line 1018 of file zxc_internal.h.

Referenced by zxc_huf_nudge_code_lengths().

pfg

uint64_t zxc_huf_nudge_ws_t::pfg[64+1]

Group-mass prefix sums.

Definition at line 1019 of file zxc_internal.h.

Referenced by zxc_huf_nudge_code_lengths().

sym_order

int16_t zxc_huf_nudge_ws_t::sym_order[256]

Symbols by descending frequency.

Definition at line 1026 of file zxc_internal.h.

Referenced by zxc_huf_nudge_code_lengths().

---

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

• src/lib/zxc_internal.h