Update brotli & zstd

Author: NSProgrammer

Extra/brotli/common/constants.h

@@ -50,5 +50,6 @@
 /* Number of slack bytes for window size. Don't confuse
    with BROTLI_NUM_DISTANCE_SHORT_CODES. */
 #define BROTLI_WINDOW_GAP 16
+#define BROTLI_MAX_BACKWARD_LIMIT(W) (((size_t)1 << (W)) - BROTLI_WINDOW_GAP)
 
 #endif  /* BROTLI_COMMON_CONSTANTS_H_ */

Extra/brotli/common/dictionary.c

@@ -16,9 +16,29 @@
 extern "C" {
 #endif
 
-BROTLI_COMMON_API extern const uint8_t kBrotliDictionary[122784];
-BROTLI_COMMON_API extern const uint32_t kBrotliDictionaryOffsetsByLength[25];
-BROTLI_COMMON_API extern const uint8_t kBrotliDictionarySizeBitsByLength[25];
+typedef struct BrotliDictionary {
+  /**
+   * Number of bits to encode index of dictionary word in a bucket.
+   *
+   * Specification: Appendix A. Static Dictionary Data
+   *
+   * Words in a dictionary are bucketed by length.
+   * @c 0 means that there are no words of a given length.
+   * Dictionary consists of words with length of [4..24] bytes.
+   * Values at [0..3] and [25..31] indices should not be addressed.
+   */
+  uint8_t size_bits_by_length[32];
+
+  /* assert(offset[i + 1] == offset[i] + (bits[i] ? (i << bits[i]) : 0)) */
+  uint32_t offsets_by_length[32];
+
+  /* Data array is not bound, and should obey to size_bits_by_length values.
+     Specified size matches default (RFC 7932) dictionary. */
+  /* assert(sizeof(data) == offsets_by_length[31]) */
+  uint8_t data[122784];
+} BrotliDictionary;
+
+BROTLI_COMMON_API extern const BrotliDictionary* BrotliGetDictionary(void);
 
 #define BROTLI_MIN_DICTIONARY_WORD_LENGTH 4
 #define BROTLI_MAX_DICTIONARY_WORD_LENGTH 24

Extra/brotli/common/dictionary.h

@@ -13,7 +13,7 @@
    If library is dynamically linked, use BrotliDecoderVersion and
    BrotliEncoderVersion methods. */
 
-/* Semantic version, claculated as (MAJOR << 24) | (MINOR << 12) | PATCH */
+/* Semantic version, calculated as (MAJOR << 24) | (MINOR << 12) | PATCH */
 #define BROTLI_VERSION 0x1000000
 
 #endif  /* BROTLI_COMMON_VERSION_H_ */