mirror of
https://github.com/google/brotli.git
synced 2024-11-22 19:50:06 +00:00
33 lines
1019 B
C++
33 lines
1019 B
C++
/* Copyright 2013 Google Inc. All Rights Reserved.
|
|
|
|
Distributed under MIT license.
|
|
See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
|
|
*/
|
|
|
|
// Class to model the static dictionary.
|
|
|
|
#ifndef BROTLI_ENC_STATIC_DICT_H_
|
|
#define BROTLI_ENC_STATIC_DICT_H_
|
|
|
|
#include "./types.h"
|
|
|
|
namespace brotli {
|
|
|
|
static const size_t kMaxDictionaryMatchLen = 37;
|
|
static const uint32_t kInvalidMatch = 0xfffffff;
|
|
|
|
// Matches data against static dictionary words, and for each length l,
|
|
// for which a match is found, updates matches[l] to be the minimum possible
|
|
// (distance << 5) + len_code.
|
|
// Prerequisites:
|
|
// matches array is at least kMaxDictionaryMatchLen + 1 long
|
|
// all elements are initialized to kInvalidMatch
|
|
bool FindAllStaticDictionaryMatches(const uint8_t* data,
|
|
size_t min_length,
|
|
size_t max_length,
|
|
uint32_t* matches);
|
|
|
|
} // namespace brotli
|
|
|
|
#endif // BROTLI_ENC_STATIC_DICT_H_
|