|
98ed7a23
|
2015-12-22T17:28:21
|
|
Merge pull request #283 from thinred/master
Fix typo: LFLAGS => LDFLAGS
|
|
2ce1a1fc
|
2015-12-18T23:26:41
|
|
Fix typo: LFLAGS => LDFLAGS
|
|
|
90eb91b0
|
2015-12-11T13:15:21
|
|
Merge pull request #280 from eustas/master
Fix headers
|
|
24ffa784
|
2015-12-11T11:11:51
|
|
Fix headers
|
|
9dc38abc
|
2015-12-10T11:35:44
|
|
Merge pull request #279 from szabadka/master
Add Robert Obryk to the Acknowledgements section of the spec
|
|
3178f4bc
|
2015-12-10T11:03:22
|
|
Add Robert Obryk to the Acknowledgements section of the spec
for his work on the first version of the spec in designing
the format of the compressed prefix codes.
|
|
|
bc5da25a
|
2015-12-09T16:25:06
|
|
Merge pull request #272 from eustas/master
Upgrade license to MIT.
|
|
|
66db0815
|
2015-12-09T13:43:14
|
|
Merge pull request #278 from anthrotype/python-disable-c++0x
don't pass `-std=c++0x` option to gcc in setup.py
|
|
912b0ac2
|
2015-12-08T12:49:04
|
|
brotlimodule.cc: fix error with clang ('expected a class or namespace')
|
|
|
d9976e2d
|
2015-12-08T13:33:13
|
|
Merge pull request #277 from eustas/fix
Fix WriteMetadata (unaligned and out-of-bounds write).
|
|
|
8b2ca8ef
|
2015-12-08T12:33:06
|
|
setup.py: don't enable c++0x for gcc
|
|
|
901cd82f
|
2015-12-04T16:09:40
|
|
Fix WriteMetadata (unaligned and out-of-bounds write).
|
|
|
771eb107
|
2015-11-27T11:27:11
|
|
Update license statement in source files.
|
|
|
55e9768b
|
2015-11-27T10:40:56
|
|
Upgrade license to MIT.
|
|
|
c60f6d0d
|
2015-11-26T10:04:25
|
|
Merge pull request #271 from eustas/master
Update bro.cc to use new streaming API.
|
|
|
1c5ae022
|
2015-11-25T23:07:48
|
|
Update bro.cc to use new streaming API.
|
|
|
5b0df4ae
|
2015-11-23T13:59:17
|
|
Merge pull request #270 from eustas/master
Fix sign-comparison warnings
|
|
|
bb26d191
|
2015-11-23T11:05:12
|
|
Fix sign-comparison warnings
+ add more debug runtime checks
+ minor cleanup
|
|
|
b64b2cf4
|
2015-11-23T10:44:55
|
|
Merge pull request #269 from eustas/master
Decoder: implement custom allocator feature
|
|
|
b6938122
|
2015-11-23T10:21:09
|
|
Decoder: implement custom allocator feature
Drive-by: conform stricter compilation flags; cleanup shared.mk
|
|
|
befc549b
|
2015-11-17T17:01:44
|
|
Merge pull request #268 from eustas/master
Add more explicit type conversions.
|
|
|
152e33c3
|
2015-11-17T13:45:41
|
|
Add more explicit type conversions.
Remove dead code.
Fix includes.
|
|
|
fb52958e
|
2015-11-12T20:36:30
|
|
Merge pull request #266 from szabadka/master
Fix assertion in 32-bit build.
|
|
|
8d061836
|
2015-11-12T20:13:58
|
|
Fix assertion in 32-bit build.
|
|
|
a08855c7
|
2015-11-11T14:40:27
|
|
Merge pull request #260 from dsnet/master
Fix 72-char line length violator
|
|
3fe5c247
|
2015-11-10T15:09:40
|
|
Fix 72-char line length violator
|
|
|
af2a5519
|
2015-11-10T14:54:26
|
|
Merge pull request #1 from google/master
Pull from tip
|
|
|
77db683f
|
2015-11-10T16:06:47
|
|
Merge pull request #255 from ende76/master
FIX: Typo in reference to NBLTYPESL, Minor: added missing word _lengths_ to insert-and-copy lengths
|
|
0e3329d5
|
2015-11-10T09:52:10
|
|
Fixed accidental plural plural wording
|
|
|
e33ff0a6
|
2015-11-10T05:32:50
|
|
Rearranged wording to stay under 72 character limit
|
|
|
1b8b8010
|
2015-11-07T17:55:22
|
|
Fixed two references to wrong NBLTYPESx
|
|
|
c90ec29f
|
2015-11-07T13:18:15
|
|
Merge pull request #256 from eustas/master
Fix implicit type conversion
|
|
|
65b4baf0
|
2015-11-07T11:52:13
|
|
Fix implicit type conversion
|
|
|
9bb41938
|
2015-11-06T14:14:18
|
|
Minor: added missing word _lengths_ to insert-and-copy lengths
|
|
|
a6881eb3
|
2015-11-06T12:18:04
|
|
Merge pull request #253 from eustas/master
Brotli decoder: implement new streaming API
|
|
|
c0ba6d6f
|
2015-11-06T11:46:04
|
|
Brotli decoder: implement new streaming API
|
|
|
6a45dfa0
|
2015-11-04T15:18:57
|
|
Merge pull request #252 from szabadka/master
Update the Acknowledgments section of the spec.
|
|
|
652ca06b
|
2015-11-04T14:54:59
|
|
Update the Acknowledgments section of the spec.
|
|
|
df5bee18
|
2015-11-03T17:23:45
|
|
Merge pull request #251 from szabadka/master
Update .txt version of the spec.
|
|
|
af61a513
|
2015-11-03T17:22:53
|
|
Update .txt version of the spec.
|
|
|
815731d5
|
2015-11-02T20:08:03
|
|
Merge pull request #250 from dsnet/draft
Suggested RFC changes
|
|
|
ce2bb01f
|
2015-11-02T09:39:11
|
|
Revert accidental deletion in Section 10.
|
|
|
2421ed92
|
2015-11-02T03:34:42
|
|
Clarify pseudo-code in Section 10.
|
|
|
1a50dc9b
|
2015-11-02T03:30:21
|
|
fix formatting of Section 12.
|
|
|
902e8159
|
2015-11-02T03:27:27
|
|
Fix formatting, section references, and grammar
* Add .nf and .fi tags everywhere they were missing
* Consistently use Section X.X. instead of the following:
Paragraph X.X.
section X
* Fix minor grammar issues
|
|
|
1bf4f9b8
|
2015-11-02T11:15:44
|
|
Merge pull request #249 from dsnet/draft
Request to change the RFC
|
|
|
3ab98536
|
2015-11-01T23:00:07
|
|
Fix grammar in Section 2.
s/copy length determine /copy length determines /g
|
|
|
e57dbc0f
|
2015-11-01T18:23:20
|
|
Minor capitalization fix
|
|
|
5c869c9d
|
2015-11-01T17:01:38
|
|
Clarify simple and complex prefix codes
* At the beginning of the simple prefix code section, telling us that "a value
of 1 indicates the number of leading zeros" is not very helpful. Instead, it
should indicate that it means a complex prefix code and point the reader to
the relevant section (which repeats this information in more detail)
* Clearly indicate that reusing a value is an error! This seems to be the
behavior of the of the reference implementation.
* Clarify what the termination conditions are while reading the prefix codes.
Also, indicate that it is an error if the prefix tree is over-subscribed or
under-subscribed.
* Clearly state what is the maximum number of individual symbols that may be
read. This ensures that it is forbidden to an stream that continually says that
the symbols have zero length.
|
|
|
c5b6b5c7
|
2015-11-01T16:50:13
|
|
Minor formatting changes
* In the description about "three categories", explicitly number them instead
of using a giant paragraph that is harder to follow.
* Switch lists of items to consistently use American style commas. The American
style lists is better for clarity purposes. Consider the following:
-Each category of value (insert and copy lengths, literals and distances)
+Each category of value (insert and copy lengths, literals, and distances)
* Make sure not to break a hyphenated phrase with a newline. When the nroff
file is processed, "insert-\nand-copy" becomes "insert- and-copy", making it
inconsistent with other uses of the hyphenated phrase.
* Consistently use the same hyphenated phrase if referred to as a single unit.
"insert and copy" -> "insert-and-copy"
"least significant" -> "least-significant"
"most significant" -> "most-significant"
"fixed length" -> "fixed-length"
"block switch" -> "block-switch".
* Consistently use "indexes" instead of "indices"
|
|
|
166edb02
|
2015-11-01T16: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
<<<
|
|
|
7e0ed888
|
2015-10-30T07:37:11
|
|
Merge pull request #248 from dsnet/draft
Request to change the RFC
|
|
|
542a8b77
|
2015-10-29T09: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-29T09: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-29T09: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-29T09: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-29T09: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".
|
|
|
3985e62b
|
2015-10-29T16:59:32
|
|
Merge pull request #247 from dsnet/draft
Clarify Section 7.1.
|
|
|
0e4cb52a
|
2015-10-29T08: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.
|
|
|
24469b81
|
2015-10-28T20:57:53
|
|
Merge pull request #245 from szabadka/master
Fix --Wconversion and --pedantic-erros for the encoder.
|
|
|
6db33deb
|
2015-10-28T10:32:27
|
|
Merge pull request #1 from google/master
Sync with tip
|
|
|
ea48ce5a
|
2015-10-28T17:44:47
|
|
Fix --Wconversion and --pedantic-erros for the encoder.
|
|
|
8523d36e
|
2015-10-27T12: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-27T07:04:38
|
|
Removed previous change, fixed typo NBLTYPES -> NBLTYPESL #242
|
|
|
a48c2e23
|
2015-10-27T11:43:22
|
|
Merge pull request #240 from ende76/master
Added note about invalid distance values
|
|
|
7a14e58d
|
2015-10-27T11:40:49
|
|
Merge pull request #241 from rockdaboot/master
Fix a few prototypes/declarations in decoder
|
|
|
d1cd34f6
|
2015-10-27T06:35:30
|
|
Moved not about invalid distances up to 0-15 section
|
|
b9e413fa
|
2015-10-26T21:20:22
|
|
Make internal decoder functions static
Affected functions: WriteRingBuffer, CopyUncompressedBlockToOutput,
BrotliAllocateRingBuffer
|
|
|
e544a185
|
2015-10-26T16:22:28
|
|
Added note about invalid block type value
|
|
|
f769ba85
|
2015-10-26T21:04:12
|
|
Fix function prototypes
|
|
|
a05fa625
|
2015-10-26T16:00:20
|
|
Added note about invalid distance values
|
|
|
10522411
|
2015-10-26T17: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-26T17:08:57
|
|
Use uint32_t positions in the hasher and compute distances modulo 2^32.
|
|
|
0be6b0af
|
2015-10-26T12:08:08
|
|
Merge pull request #238 from szabadka/master
Generate new .txt version of the spec.
|
|
|
ae04a34c
|
2015-10-26T12:06:29
|
|
Generate new .txt version of the spec.
Based on the changes in the .nroff source in PR #231.
|
|
|
816153cc
|
2015-10-26T12:02:36
|
|
Merge pull request #231 from dsnet/master
Use consistent bit ordering and variable names
|
|
|
6addb5ac
|
2015-10-26T10:47:14
|
|
Merge pull request #237 from maxnordlund/fix-markdown-not-rendering
Fix CONTRIBUTING not rendered as markdown on GitHub
|
|
|
ec8756d7
|
2015-10-23T15:38:45
|
|
Remove note at end of section 3.1 about switching prefix conventions
|
|
156038be
|
2015-10-23T20:26:27
|
|
Fix CONTRIBUTING not rendered as markdown on GitHub
|
|
|
87281b12
|
2015-10-23T13:36:18
|
|
Merge pull request #235 from szabadka/master
Add more error handling to the command-line tool.
|
|
|
4f94530d
|
2015-10-23T12:05:43
|
|
Add more error handling to the command-line tool.
|
|
|
9f7e4ce3
|
2015-10-23T11:54:56
|
|
Merge pull request #233 from szabadka/master
Fix integer overflow and slowness in entropy estimation.
|
|
|
d2e857d8
|
2015-10-23T11:19:04
|
|
Fix integer overflow and slowness in entropy estimation.
|
|
|
0a9f65aa
|
2015-10-22T09:13:59
|
|
s/static prefix code/variable length code/g
|
|
|
efeb59c4
|
2015-10-22T09:11:04
|
|
Placed explicit bit pattern table for MNIBBLES to avoid any doubts
|
|
|
6ef20492
|
2015-10-22T09:59:45
|
|
Merge pull request #232 from MayhemYDG/patch-1
Remove useless BrotliCompressor instantiation in BrotliCompressBuffer
|
|
2a1a1f72
|
2015-10-21T19:54:35
|
|
Remove useless BrotliCompressor instantiation in BrotliCompressBuffer
|
|
|
c996c06e
|
2015-10-20T14: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-20T13:13:02
|
|
Merge pull request #230 from szabadka/master
Generate new .txt version of the spec.
|
|
|
676bc91c
|
2015-10-20T12:27:09
|
|
Generate new .txt version of the spec.
Based on the changes in the .nroff source in PR #229
|
|
|
b7a613fd
|
2015-10-20T12:16:32
|
|
Merge pull request #229 from dsnet/master
Fixed minor white-space formatting and ordering of elements
|
|
|
4f1fce16
|
2015-10-20T03:02:55
|
|
Make code and paragraph both use 3-space indents
|
|
|
f908a4eb
|
2015-10-20T02:43:25
|
|
Fix spelling of "Acknowledgments"
Made tab-space of code snippet to be 3-space instead of 2-space
|
|
|
fa1c60e3
|
2015-10-20T02:39:09
|
|
Addressed comments about whitespace
|
|
|
1486df76
|
2015-10-19T13: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-19T15:35:06
|
|
Merge pull request #228 from szabadka/master
Add a summary table of alphabet sizes to the spec.
|
|
|
e92afe07
|
2015-10-19T13:50:23
|
|
Add a summary table of alphabet sizes to the spec.
Based on a suggestion from Thomas Pickert.
|
|
|
2b820734
|
2015-10-19T13:23:18
|
|
Merge pull request #227 from szabadka/master
Create -07 version of the draft.
|
|
|
2c3d8eae
|
2015-10-19T12:16:00
|
|
Change the title and the expiration date of the -07 draft.
|
|
|
9bc4008f
|
2015-10-19T12:15:05
|
|
Create -07 version of the draft.
|