Commit Graph

491 Commits

Author SHA1 Message Date
szabadka
9dc38abcbd Merge pull request #279 from szabadka/master
Add Robert Obryk to the Acknowledgements section of the spec
2015-12-10 11:35:44 +01:00
Zoltan Szabadka
3178f4bcf0 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.
2015-12-10 11:03:22 +01:00
eustas
bc5da25a43 Merge pull request #272 from eustas/master
Upgrade license to MIT.
2015-12-09 16:25:06 +01:00
szabadka
66db08156e Merge pull request #278 from anthrotype/python-disable-c++0x
don't pass `-std=c++0x` option to gcc in setup.py
2015-12-09 13:43:14 +01:00
Cosimo Lupo
912b0ac2c4 brotlimodule.cc: fix error with clang ('expected a class or namespace') 2015-12-08 12:49:04 +00:00
eustas
d9976e2dd2 Merge pull request #277 from eustas/fix
Fix WriteMetadata (unaligned and out-of-bounds write).
2015-12-08 13:33:13 +01:00
Cosimo Lupo
8b2ca8efd9 setup.py: don't enable c++0x for gcc 2015-12-08 12:33:06 +00:00
Eugene Klyuchnikov
901cd82f4f Fix WriteMetadata (unaligned and out-of-bounds write). 2015-12-04 16:09:40 +01:00
Eugene Klyuchnikov
771eb10798 Update license statement in source files. 2015-11-27 11:27:11 +01:00
Eugene Klyuchnikov
55e9768bad Upgrade license to MIT. 2015-11-27 10:40:56 +01:00
eustas
c60f6d0d65 Merge pull request #271 from eustas/master
Update bro.cc to use new streaming API.
2015-11-26 10:04:25 +01:00
Eugene Klyuchnikov
1c5ae022d3 Update bro.cc to use new streaming API. 2015-11-25 23:07:48 +01:00
eustas
5b0df4aef7 Merge pull request #270 from eustas/master
Fix sign-comparison warnings
2015-11-23 13:59:17 +01:00
Eugene Klyuchnikov
bb26d1919f Fix sign-comparison warnings
+ add more debug runtime checks
+ minor cleanup
2015-11-23 11:05:12 +01:00
eustas
b64b2cf43d Merge pull request #269 from eustas/master
Decoder: implement custom allocator feature
2015-11-23 10:44:55 +01:00
Eugene Klyuchnikov
b693812271 Decoder: implement custom allocator feature
Drive-by: conform stricter compilation flags; cleanup shared.mk
2015-11-23 10:21:09 +01:00
eustas
befc549b47 Merge pull request #268 from eustas/master
Add more explicit type conversions.
2015-11-17 17:01:44 +01:00
Eugene Klyuchnikov
152e33c3a0 Add more explicit type conversions.
Remove dead code.
Fix includes.
2015-11-17 13:45:41 +01:00
szabadka
fb52958eae Merge pull request #266 from szabadka/master
Fix assertion in 32-bit build.
2015-11-12 20:36:30 +01:00
Zoltan Szabadka
8d061836ac Fix assertion in 32-bit build. 2015-11-12 20:13:58 +01:00
szabadka
a08855c715 Merge pull request #260 from dsnet/master
Fix 72-char line length violator
2015-11-11 14:40:27 +01:00
Joe Tsai
3fe5c24738 Fix 72-char line length violator 2015-11-10 15:09:40 -08:00
Joe Tsai
af2a5519ab Merge pull request #1 from google/master
Pull from tip
2015-11-10 14:54:26 -08:00
szabadka
77db683f0f Merge pull request #255 from ende76/master
FIX: Typo in reference to NBLTYPESL, Minor: added missing word _lengths_ to insert-and-copy lengths
2015-11-10 16:06:47 +01:00
Thomas Pickert
0e3329d513 Fixed accidental plural plural wording 2015-11-10 09:52:10 -05:00
Ende
e33ff0a679 Rearranged wording to stay under 72 character limit 2015-11-10 05:32:50 -05:00
Ende
1b8b801078 Fixed two references to wrong NBLTYPESx 2015-11-07 17:55:22 -05:00
eustas
c90ec29f54 Merge pull request #256 from eustas/master
Fix implicit type conversion
2015-11-07 13:18:15 +01:00
eustas
65b4baf0b8 Fix implicit type conversion 2015-11-07 11:52:13 +01:00
Ende
9bb41938d3 Minor: added missing word _lengths_ to insert-and-copy lengths 2015-11-06 14:14:18 -05:00
eustas
a6881eb309 Merge pull request #253 from eustas/master
Brotli decoder: implement new streaming API
2015-11-06 12:18:04 +01:00
Eugene Klyuchnikov
c0ba6d6f5e Brotli decoder: implement new streaming API 2015-11-06 11:46:04 +01:00
szabadka
6a45dfa019 Merge pull request #252 from szabadka/master
Update the Acknowledgments section of the spec.
2015-11-04 15:18:57 +01:00
Zoltan Szabadka
652ca06b77 Update the Acknowledgments section of the spec. 2015-11-04 14:54:59 +01:00
szabadka
df5bee181c Merge pull request #251 from szabadka/master
Update .txt version of the spec.
2015-11-03 17:23:45 +01:00
Zoltan Szabadka
af61a51365 Update .txt version of the spec. 2015-11-03 17:22:53 +01:00
szabadka
815731d5ff Merge pull request #250 from dsnet/draft
Suggested RFC changes
2015-11-02 20:08:03 +01:00
Joe Tsai
ce2bb01f33 Revert accidental deletion in Section 10. 2015-11-02 09:39:11 -08:00
Joe Tsai
2421ed928f Clarify pseudo-code in Section 10. 2015-11-02 03:35:39 -08:00
Joe Tsai
1a50dc9b0f fix formatting of Section 12. 2015-11-02 03:30:21 -08:00
Joe Tsai
902e81591c 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
2015-11-02 03:27:27 -08:00
szabadka
1bf4f9b8e6 Merge pull request #249 from dsnet/draft
Request to change the RFC
2015-11-02 11:15:44 +01:00
Joe Tsai
3ab9853648 Fix grammar in Section 2.
s/copy length determine /copy length determines /g
2015-11-01 23:00:07 -08:00
Joe Tsai
e57dbc0f5d Minor capitalization fix 2015-11-01 18:23:20 -08:00
Joe Tsai
5c869c9de2 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.
2015-11-01 17:01:38 -08:00
Joe Tsai
c5b6b5c7c1 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"
2015-11-01 16:50:13 -08:00
Joe Tsai
166edb0287 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
<<<
2015-11-01 16:28:25 -08:00
szabadka
7e0ed88863 Merge pull request #248 from dsnet/draft
Request to change the RFC
2015-10-30 07:37:11 +01:00
Joe Tsai
542a8b776e 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.
2015-10-29 09:50:19 -07:00
Joe Tsai
ff3897df2d 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.
2015-10-29 09:44:23 -07:00