Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(641)

Unified Diff: third_party/brotli/enc/static_dict.h

Issue 1956893002: Added brotli enc/ and tools/ directories. (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Updated to most recent build tools Created 4 years, 7 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « third_party/brotli/enc/ringbuffer.h ('k') | third_party/brotli/enc/static_dict.cc » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: third_party/brotli/enc/static_dict.h
diff --git a/third_party/brotli/enc/static_dict.h b/third_party/brotli/enc/static_dict.h
new file mode 100644
index 0000000000000000000000000000000000000000..d293934dfb7384d5ac58fa34620068c4f0a8e202
--- /dev/null
+++ b/third_party/brotli/enc/static_dict.h
@@ -0,0 +1,32 @@
+/* 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_
« no previous file with comments | « third_party/brotli/enc/ringbuffer.h ('k') | third_party/brotli/enc/static_dict.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698