1/* Copyright 2013 Google Inc. All Rights Reserved.
2
3   Distributed under MIT license.
4   See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
5*/
6
7/* Class to model the static dictionary. */
8
9#ifndef BROTLI_ENC_STATIC_DICT_H_
10#define BROTLI_ENC_STATIC_DICT_H_
11
12#include "../common/dictionary.h"
13#include "../common/platform.h"
14#include <brotli/types.h>
15#include "./encoder_dict.h"
16
17#if defined(__cplusplus) || defined(c_plusplus)
18extern "C" {
19#endif
20
21#define BROTLI_MAX_STATIC_DICTIONARY_MATCH_LEN 37
22static const uint32_t kInvalidMatch = 0xFFFFFFF;
23
24/* Matches data against static dictionary words, and for each length l,
25   for which a match is found, updates matches[l] to be the minimum possible
26     (distance << 5) + len_code.
27   Returns 1 if matches have been found, otherwise 0.
28   Prerequisites:
29     matches array is at least BROTLI_MAX_STATIC_DICTIONARY_MATCH_LEN + 1 long
30     all elements are initialized to kInvalidMatch */
31BROTLI_INTERNAL BROTLI_BOOL BrotliFindAllStaticDictionaryMatches(
32    const BrotliEncoderDictionary* dictionary,
33    const uint8_t* data, size_t min_length, size_t max_length,
34    uint32_t* matches);
35
36#if defined(__cplusplus) || defined(c_plusplus)
37}  /* extern "C" */
38#endif
39
40#endif  /* BROTLI_ENC_STATIC_DICT_H_ */
41