1 /* NOLINT(build/header_guard) */
2 /* Copyright 2014 Google Inc. All Rights Reserved.
4 Distributed under MIT license.
5 See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
8 /* template parameters: FN */
10 #define HistogramType FN(Histogram)
12 /* Creates entropy codes for all block types and stores them to the bit
14 static void FN(BuildAndStoreEntropyCodes
)(MemoryManager
* m
, BlockEncoder
* self
,
15 const HistogramType
* histograms
, const size_t histograms_size
,
16 HuffmanTree
* tree
, size_t* storage_ix
, uint8_t* storage
) {
17 const size_t alphabet_size
= self
->alphabet_size_
;
18 const size_t table_size
= histograms_size
* alphabet_size
;
19 self
->depths_
= BROTLI_ALLOC(m
, uint8_t, table_size
);
20 self
->bits_
= BROTLI_ALLOC(m
, uint16_t, table_size
);
21 if (BROTLI_IS_OOM(m
)) return;
25 for (i
= 0; i
< histograms_size
; ++i
) {
26 size_t ix
= i
* alphabet_size
;
27 BuildAndStoreHuffmanTree(&histograms
[i
].data_
[0], alphabet_size
, tree
,
28 &self
->depths_
[ix
], &self
->bits_
[ix
], storage_ix
, storage
);