kc3-lang/brotli
Branch :
Log
| Author | Commit | Date | CI | Message |
|---|---|---|---|---|
 |
166edb02 | 2015-11-01 16:28:11 | Minor formatting of Section 9.2. and Section 9.3. Many of the fields are copy-pastes of each other, but differ slightly in placement of words, capitalization, or other random oddities. This commit makes it so that if you simply do a search replace on these following passages, you get the same thing: s/NBLTYPESX/(NBLTYPESI|NBLTYPESL|NBLTYPESD)/g s/CATEGORY/(insert-and-copy|literal|distance)/g >>> 1-11 bits: NBLTYPESX, # of CATEGORY block types, encoded with the same variable length code as above Prefix code over the block type code alphabet for CATEGORY block types, appears only if NBLTYPESX >= 2 Prefix code over the block count code alphabet for CATEGORY block counts, appears only if NBLTYPESX >= 2 Block count code + Extra bits for first CATEGORY block count, appears only if NBLTYPESX >= 2 <<< >>> Block type code for next CATEGORY block type, appears only if NBLTYPESX >= 2 and the previous CATEGORY block count is zero Block count code + extra bits for next CATEGORY block count, appears only if NBLTYPESX >= 2 and the previous CATEGORY block count is zero <<< | |
|
542a8b77 | 2015-10-29 09:50:19 | Clarify Section 7.3 * Acknowledge the fact that the context map is conceptually really a two-dimensional matrix with 2 different keys, but in reality stored as a one-dimensional array. * Mention that InverseMoveToFrontTransform will not cause the context map to have invalid indexes. This gives someone implementing a decoder sanity that they do not have to go through the context map again and check that all values are less than NTREES. | |
|
ff3897df | 2015-10-29 09:44:23 | Clarify Section 8. * The phrase "difference between these distances" can either refer to the conceptual difference (i.e. they hae different semantic meaning) or to the mathematical difference (i.e. use substraction for the two). Instead, just remove the sentence since the equations below make it clear what we're supposed to do here. | |
|
2ffe45bd | 2015-10-29 09:42:00 | Clarify Section 4. * If NDIRECT is zero, then the paragraph reads "from 16 to 15", which doesn't make much sense. Thus, add a conditional to avoid this minor oddity. | |
|
185cb9ea | 2015-10-29 09:40:41 | Define the maximum number of bytes transforms may add to a word * This value is useful in implementing the decoder since we can know ahead-of-time what size buffer is needed to contain the output of a transformed word. | |
|
6d2575ea | 2015-10-29 09:39:06 | Use consistent bit convention in Section 5. * Rather than say "lower 3 bits" in one sentence and "bits 3-5" in the sentence right after, just consistently use the same convention and say "0-2" and "3-5". | |
|
0e4cb52a | 2015-10-29 08:32:11 | Clarify Section 7.1. * Provide exhaustive list of all the ways the last two bytes can be sourced from. * Also make a clear connection in this section that there are only 64 context IDs for literals. This is important for the indexing math in context maps to make sense. | |
|
6db33deb | 2015-10-28 10:32:27 | Merge pull request #1 from google/master Sync with tip | |
 |
8523d36e | 2015-10-27 12:19:53 | Merge pull request #242 from ende76/spec_suggest_block_switch Added note about invalid block type value in block switch commands | |
 |
11286539 | 2015-10-27 07:04:38 | Removed previous change, fixed typo NBLTYPES -> NBLTYPESL #242 | |
|
a48c2e23 | 2015-10-27 11:43:22 | Merge pull request #240 from ende76/master Added note about invalid distance values | |
|
7a14e58d | 2015-10-27 11:40:49 | Merge pull request #241 from rockdaboot/master Fix a few prototypes/declarations in decoder | |
|
d1cd34f6 | 2015-10-27 06:35:30 | Moved not about invalid distances up to 0-15 section | |
 |
b9e413fa | 2015-10-26 21:20:22 | Make internal decoder functions static Affected functions: WriteRingBuffer, CopyUncompressedBlockToOutput, BrotliAllocateRingBuffer | |
|
e544a185 | 2015-10-26 16:22:28 | Added note about invalid block type value | |
|
f769ba85 | 2015-10-26 21:04:12 | Fix function prototypes | |
|
a05fa625 | 2015-10-26 16:00:20 | Added note about invalid distance values | |
|
10522411 | 2015-10-26 17:26:00 | Merge pull request #239 from szabadka/master Use uint32_t positions in the hasher and compute distances modulo 2^32. | |
 |
a89b57b9 | 2015-10-26 17:08:57 | Use uint32_t positions in the hasher and compute distances modulo 2^32. | |
|
0be6b0af | 2015-10-26 12:08:08 | Merge pull request #238 from szabadka/master Generate new .txt version of the spec. | |
|
ae04a34c | 2015-10-26 12:06:29 | Generate new .txt version of the spec. Based on the changes in the .nroff source in PR #231. | |
|
816153cc | 2015-10-26 12:02:36 | Merge pull request #231 from dsnet/master Use consistent bit ordering and variable names | |
|
6addb5ac | 2015-10-26 10:47:14 | Merge pull request #237 from maxnordlund/fix-markdown-not-rendering Fix CONTRIBUTING not rendered as markdown on GitHub | |
|
ec8756d7 | 2015-10-23 15:38:45 | Remove note at end of section 3.1 about switching prefix conventions | |
 |
156038be | 2015-10-23 20:26:27 | Fix CONTRIBUTING not rendered as markdown on GitHub | |
|
87281b12 | 2015-10-23 13:36:18 | Merge pull request #235 from szabadka/master Add more error handling to the command-line tool. | |
|
4f94530d | 2015-10-23 12:05:43 | Add more error handling to the command-line tool. | |
|
9f7e4ce3 | 2015-10-23 11:54:56 | Merge pull request #233 from szabadka/master Fix integer overflow and slowness in entropy estimation. | |
|
d2e857d8 | 2015-10-23 11:19:04 | Fix integer overflow and slowness in entropy estimation. | |
|
0a9f65aa | 2015-10-22 09:13:59 | s/static prefix code/variable length code/g | |
|
efeb59c4 | 2015-10-22 09:11:04 | Placed explicit bit pattern table for MNIBBLES to avoid any doubts | |
|
6ef20492 | 2015-10-22 09:59:45 | Merge pull request #232 from MayhemYDG/patch-1 Remove useless BrotliCompressor instantiation in BrotliCompressBuffer | |
 |
2a1a1f72 | 2015-10-21 19:54:35 | Remove useless BrotliCompressor instantiation in BrotliCompressBuffer | |
|
c996c06e | 2015-10-20 14:54:51 | Use consistent bit ordering and variable names If bit-orderings are to be parsed from left-to-right, then make the bit-strings left-justified. If bit-orderings are to be parsed from right-to-left, then make the bit-strings right-justified. Section 3.1, which describes how prefix codes work shows prefix codes that are "left-to-right", which is better for demonstrating how the work. However, most of the rest of the document uses a "right-to-left" convention. We should distinctly say at the end of section 3.1 that we are switching conventions. Thus, change the prefix code in section 3.5 to be "right-to-left" to be consistent with sections 9.1 and 9.2. Also, change the variable names in section 7.3 to be consistent with those used in section 10. Also, change the description of MNIBBLES to be "MNIBBLES - 4", similar to the convention of saying "MLEN - 1". Beforehand, the phrase "If MNIBBLES is 0, then ..." was unclear whether it meant MNIBBLES before the "plus 4" or after. | |
|
83b8de7c | 2015-10-20 13:13:02 | Merge pull request #230 from szabadka/master Generate new .txt version of the spec. | |
|
676bc91c | 2015-10-20 12:27:09 | Generate new .txt version of the spec. Based on the changes in the .nroff source in PR #229 | |
|
b7a613fd | 2015-10-20 12:16:32 | Merge pull request #229 from dsnet/master Fixed minor white-space formatting and ordering of elements | |
|
4f1fce16 | 2015-10-20 03:02:55 | Make code and paragraph both use 3-space indents | |
|
f908a4eb | 2015-10-20 02:43:25 | Fix spelling of "Acknowledgments" Made tab-space of code snippet to be 3-space instead of 2-space | |
|
fa1c60e3 | 2015-10-20 02:39:09 | Addressed comments about whitespace | |
|
1486df76 | 2015-10-19 13:53:24 | Fixed minor whitespace formatting and ordering of elements Fixed minor whitespacing issues that caused print-out to be slightly confusing. Biggest change is in section 9.2, where an indent seemed to indicate that some fields were part of the previous field, when they were not related. Also, changed the order that transforms are described in section 8 to match the enumeration values that are explicitly defined in Appendix B. | |
|
20e838f6 | 2015-10-19 15:35:06 | Merge pull request #228 from szabadka/master Add a summary table of alphabet sizes to the spec. | |
|
e92afe07 | 2015-10-19 13:50:23 | Add a summary table of alphabet sizes to the spec. Based on a suggestion from Thomas Pickert. | |
|
2b820734 | 2015-10-19 13:23:18 | Merge pull request #227 from szabadka/master Create -07 version of the draft. | |
|
2c3d8eae | 2015-10-19 12:16:00 | Change the title and the expiration date of the -07 draft. | |
|
9bc4008f | 2015-10-19 12:15:05 | Create -07 version of the draft. | |
|
1886f77a | 2015-10-11 13:32:54 | Merge pull request #223 from szabadka/master Remove 'static' from kBitCostThreshold declaration. | |
|
512b9b8a | 2015-10-11 13:03:51 | Remove 'static' from kBitCostThreshold declaration. | |
|
672f6da4 | 2015-10-07 17:34:14 | Merge pull request #216 from anthrotype/py35 add Python 3.5.0 support in Travis and Appveyor builds | |
 |
a1d03f76 | 2015-10-07 12:44:57 | [appveyor/install.ps1] remove unused functions for miniconda | |
|
e34949d1 | 2015-10-07 09:35:20 | [appveyor] properly support Python 3.5 | |
|
d5f23833 | 2015-10-07 09:18:50 | [travis] add Python 3.5.0 | |
|
33331769 | 2015-10-07 09:18:01 | [appveyor] add Python 3.5.0 | |
|
dec50518 | 2015-10-07 10:12:37 | Merge pull request #212 from anthrotype/fix-lgwin [python] fix lgwin range to 10..24 | |
|
a8914235 | 2015-10-07 10:11:39 | Merge pull request #210 from anthrotype/trove-classifiers [setup.py] add PyPI trove classifiers | |
|
dea2e21e | 2015-10-07 10:10:46 | Merge pull request #215 from szabadka/master Change the content encoding type from "bro" to "br". | |
|
77b53013 | 2015-10-07 10:09:07 | Merge remote-tracking branch 'upstream/master' | |
|
8195a5c9 | 2015-10-06 19:49:11 | [brotlimodule.cc] set 'lgwin' valid range to [10..24] | |
|
82ffc4df | 2015-10-05 18:57:32 | [bro.py] set 'lgwin' valid range to [10..24] | |
|
c4f439db | 2015-10-06 16:54:04 | Change the content encoding type from "bro" to "br". | |
|
4e6cd0ce | 2015-10-06 15:23:13 | Merge pull request #211 from szabadka/master Fix the introduction part of the specification. | |
|
4d7de651 | 2015-10-06 15:22:18 | Fix the introduction part of the specification. - window bits can be 10 to 24 - meta block can have 0 length | |
|
18a29545 | 2015-10-06 12:23:57 | [setup.py] add PyPI trove classifiers | |
|
c85bb508 | 2015-10-06 11:57:41 | Merge pull request #209 from szabadka/master Encoder fixes. | |
|
2726b8a4 | 2015-10-06 11:23:44 | Encoder fixes. * Remove default constructors. * Initialize bit_cost in histogram.Clear(). * Check fseek result in FileSize. * Replace malloc in BrotliFileIn constructor with "new". * Catch bad_alloc in bro tool. | |
|
0fd5224b | 2015-10-06 11:22:55 | Merge pull request #208 from szabadka/master Fix build for SPARK. | |
|
47835c60 | 2015-10-06 11:11:42 | Fix build for SPARK. | |
|
1761255c | 2015-10-06 10:59:34 | Merge pull request #207 from anthrotype/msvc90-cffi [types.h] make std integer types for _MSC_VER compatible with CFFI | |
|
66fa4ff4 | 2015-10-01 16:25:21 | [types.h] make std ints types for _MSC_VER compatible with CFFI As defined in _cffi_include.h: https://bitbucket.org/cffi/cffi/src/21fef94ca0c88a16b007fb495806d0371b7f878d/cffi/_cffi_include.h?at=default&fileviewer=file-view-default#_cffi_include.h-15 | |
|
8e90bf4c | 2015-10-05 12:15:57 | Merge pull request #201 from anthrotype/msvcrt90-cp27 replace vector.data() with &vector[0] for MSVC90 compatibility | |
|
3e67d487 | 2015-10-05 11:09:11 | [brotlimodule.cc] remove C++11 vector::data() call | |
|
8a1fa663 | 2015-10-02 17:17:48 | [appveyor.yml] use WINDOWS_SDK_VERSION v7.0 for Python27-x64 | |
|
b2f6c6db | 2015-10-01 12:57:50 | [setup.py] remove monkey-patch for distutils.msvc9compiler; try to import setuptools required by "Microsoft Visual C++ Compiler for Python 2.7" Cf. http://aka.ms/vcpython27 | |
|
ea71ae20 | 2015-10-05 11:51:02 | Merge pull request #206 from szabadka/master Encoder bug fixes. | |
|
b39eec88 | 2015-10-05 11:43:49 | Remove C++11 vector::data() calls from encoder. | |
|
99aae450 | 2015-10-05 11:43:31 | Initialize min_cost_cmd_ in constructor. | |
|
b6689b15 | 2015-10-05 11:42:45 | Remove unnecessary branch from literal cost calculation. | |
|
76dd31e6 | 2015-10-05 10:38:26 | Merge pull request #205 from szabadka/master Fix some more compiler warnings in the decoder. | |
|
bacc7349 | 2015-10-05 10:23:32 | Fix some more compiler warnings in the decoder. | |
|
498f1ece | 2015-10-02 17:00:34 | Merge pull request #199 from szabadka/master Update brotli decoder with latest improvements. | |
|
5cf07a68 | 2015-10-02 16:46:08 | Initialize pos and loop_counter. | |
|
9ceff037 | 2015-10-02 16:43:47 | Add more build parameters. | |
|
85fede2f | 2015-10-02 16:40:26 | Avoid loop in GetNextKey. | |
|
d3eb6ecb | 2015-10-02 16:19:30 | Add BROTLI_FREE macro, check malloc status after histogram allocations. | |
|
9d9b95e9 | 2015-10-02 14:42:26 | Merge pull request #198 from szabadka/master Add brotli comparison study to the docs. | |
|
8b40e55c | 2015-10-02 14:41:44 | Merge remote-tracking branch 'upstream/master' | |
|
534072ad | 2015-10-02 14:40:56 | Add brotli comparison study to the docs. | |
|
94765ce0 | 2015-10-02 14:40:31 | Merge pull request #197 from szabadka/master Add window size parameter to bro tool. | |
|
0477473b | 2015-10-02 13:22:15 | Merge pull request #184 from IIoTeP9HuY/master Support large inputs/outputs in memory adaptors | |
|
e96112a2 | 2015-10-02 13:14:10 | Merge remote-tracking branch 'upstream/master' | |
|
165022d2 | 2015-10-02 13:12:20 | Add window size parameter to bro tool. Fix bug in --force behaviour. | |
|
0ab69f95 | 2015-10-02 13:10:09 | Merge pull request #196 from szabadka/master Make the specification up-to-date with the I-D. | |
|
100a2382 | 2015-10-02 13:08:43 | Update the spec with IANA Considerations. | |
|
2faed4ab | 2015-10-02 13:08:10 | Create -06 version of the spec. | |
|
7ec879ea | 2015-10-02 12:04:08 | Merge pull request #194 from szabadka/master Add CONTRIBUTING file. | |
|
e4d9c617 | 2015-10-02 12:02:58 | Add CONTRIBUTING file. | |
|
c0ac8aa9 | 2015-10-02 11:51:10 | Merge pull request #193 from szabadka/master Add tools/version.h that contains the brotli version. | |
|
b5c92e54 | 2015-10-02 11:32:42 | Add tools/version.h that conatins the brotli version. This can be reused by all of the tools. Set the version to the next git release tag. | |
|
cd2538b0 | 2015-10-01 17:25:00 | Merge pull request #190 from szabadka/master Reduce command buffer memory usage. | |
|
754deaed | 2015-10-01 17:08:59 | Reduce command buffer memory usage. |