summaryrefslogtreecommitdiffstats
path: root/modules/brotli/enc/entropy_encode.h
diff options
context:
space:
mode:
authorMoonchild <moonchild@palemoon.org>2020-11-13 15:59:29 +0000
committerMoonchild <moonchild@palemoon.org>2020-11-18 10:58:22 +0000
commitb645d59b1e170af1cb0963935bd8c915e56c431c (patch)
tree49fdc8001d5758558ada7a711f31e08095388294 /modules/brotli/enc/entropy_encode.h
parent71e0814af25e8619782294e65aa42aa1044dabdc (diff)
downloadUXP-b645d59b1e170af1cb0963935bd8c915e56c431c.tar
UXP-b645d59b1e170af1cb0963935bd8c915e56c431c.tar.gz
UXP-b645d59b1e170af1cb0963935bd8c915e56c431c.tar.lz
UXP-b645d59b1e170af1cb0963935bd8c915e56c431c.tar.xz
UXP-b645d59b1e170af1cb0963935bd8c915e56c431c.zip
Issue #1683 - Update Brotli lib to 1.0.9
Diffstat (limited to 'modules/brotli/enc/entropy_encode.h')
-rw-r--r--modules/brotli/enc/entropy_encode.h4
1 files changed, 2 insertions, 2 deletions
diff --git a/modules/brotli/enc/entropy_encode.h b/modules/brotli/enc/entropy_encode.h
index f23d9c379..9618e1d35 100644
--- a/modules/brotli/enc/entropy_encode.h
+++ b/modules/brotli/enc/entropy_encode.h
@@ -76,12 +76,12 @@ BROTLI_INTERNAL void BrotliConvertBitDepthsToSymbols(const uint8_t* depth,
size_t len,
uint16_t* bits);
+BROTLI_INTERNAL extern const size_t kBrotliShellGaps[6];
/* Input size optimized Shell sort. */
typedef BROTLI_BOOL (*HuffmanTreeComparator)(
const HuffmanTree*, const HuffmanTree*);
static BROTLI_INLINE void SortHuffmanTreeItems(HuffmanTree* items,
const size_t n, HuffmanTreeComparator comparator) {
- static const size_t gaps[] = {132, 57, 23, 10, 4, 1};
if (n < 13) {
/* Insertion sort. */
size_t i;
@@ -101,7 +101,7 @@ static BROTLI_INLINE void SortHuffmanTreeItems(HuffmanTree* items,
/* Shell sort. */
int g = n < 57 ? 2 : 0;
for (; g < 6; ++g) {
- size_t gap = gaps[g];
+ size_t gap = kBrotliShellGaps[g];
size_t i;
for (i = gap; i < n; ++i) {
size_t j = i;