proxygen::huffman::HuffNode Struct Reference

#include <Huffman.h>

Public Member Functions
bool	isLeaf () const

Public Attributes
union {
uint8_t   ch
uint8_t   superNodeIndex
}	data
struct {
uint8_t   bits:4
bool   isSuperNode:1
}	metadata
struct {
uint8_t   bits:4
bool   isSuperNode:1
}	false

Detailed Description

node from the huffman tree

A leaf has no index table, or index == nullptr

Definition at line 32 of file Huffman.h.

Member Function Documentation

bool proxygen::huffman::HuffNode::isLeaf ( ) const

inline

Definition at line 42 of file Huffman.h.

References metadata.

Referenced by proxygen::huffman::HuffTree::decode(), proxygen::huffman::HuffTree::insert(), and treeDfs().

                      {
    return !metadata.isSuperNode;
  }

Member Data Documentation

uint8_t proxygen::huffman::HuffNode::bits

Definition at line 38 of file Huffman.h.

Referenced by proxygen::huffman::HuffTree::decode(), proxygen::huffman::HuffTree::fillIndex(), and treeDfs().

uint8_t proxygen::huffman::HuffNode::ch

Definition at line 34 of file Huffman.h.

Referenced by proxygen::huffman::HuffTree::decode(), proxygen::huffman::HuffTree::fillIndex(), treeDfs(), and proxygen::huffman::HuffTree::~HuffTree().

union { ... } proxygen::huffman::HuffNode::data

Referenced by proxygen::huffman::HuffTree::decode(), proxygen::huffman::HuffTree::fillIndex(), proxygen::huffman::HuffTree::insert(), and treeDfs().

struct { ... } proxygen::huffman::HuffNode::false

bool proxygen::huffman::HuffNode::isSuperNode

Definition at line 39 of file Huffman.h.

Referenced by proxygen::huffman::HuffTree::insert().

struct { ... } proxygen::huffman::HuffNode::metadata

Referenced by proxygen::huffman::HuffTree::decode(), proxygen::huffman::HuffTree::fillIndex(), proxygen::huffman::HuffTree::insert(), isLeaf(), and treeDfs().

uint8_t proxygen::huffman::HuffNode::superNodeIndex

Definition at line 35 of file Huffman.h.

Referenced by proxygen::huffman::HuffTree::decode(), proxygen::huffman::HuffTree::insert(), and treeDfs().

---

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

• proxygen/lib/http/codec/compress/Huffman.h