MCPcopy Create free account
hub / github.com/rsc/tmp / BrotliCreateHuffmanTree

Function BrotliCreateHuffmanTree

brotli/enc_entropy_encode.c:72–151  ·  view source on GitHub ↗

This function will create a Huffman tree. The catch here is that the tree cannot be arbitrarily deep. Brotli specifies a maximum depth of 15 bits for "code trees" and 7 bits for "code length code trees." count_limit is the value that is to be faked as the minimum value and this minimum value is raised until the tree matches the maximum length requirement. This algorithm is

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 4

BrotliStoreHuffmanTreeFunction · 0.85
BuildAndStoreHuffmanTreeFunction · 0.85

Calls 3

InitHuffmanTreeFunction · 0.85
SortHuffmanTreeItemsFunction · 0.85
BrotliSetDepthFunction · 0.85

Tested by

no test coverage detected

Used in the wild real call sites across dependent graphs

searching dependent graphs…