brotli 0.1.0

data/vendor/brotli/enc/write_bits.h

@@ -0,0 +1,91 @@
+// Copyright 2010 Google Inc. All Rights Reserved.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+// http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+//
+// Write bits into a byte array.
+
+#ifndef BROTLI_ENC_WRITE_BITS_H_
+#define BROTLI_ENC_WRITE_BITS_H_
+
+#include <assert.h>
+#include <stdint.h>
+#include <stdio.h>
+
+#include "./port.h"
+
+namespace brotli {
+
+//#define BIT_WRITER_DEBUG
+
+// This function writes bits into bytes in increasing addresses, and within
+// a byte least-significant-bit first.
+//
+// The function can write up to 56 bits in one go with WriteBits
+// Example: let's assume that 3 bits (Rs below) have been written already:
+//
+// BYTE-0     BYTE+1       BYTE+2
+//
+// 0000 0RRR    0000 0000    0000 0000
+//
+// Now, we could write 5 or less bits in MSB by just sifting by 3
+// and OR'ing to BYTE-0.
+//
+// For n bits, we take the last 5 bits, OR that with high bits in BYTE-0,
+// and locate the rest in BYTE+1, BYTE+2, etc.
+inline void WriteBits(int n_bits,
+                      uint64_t bits,
+                      int * __restrict pos,
+                      uint8_t * __restrict array) {
+#ifdef BIT_WRITER_DEBUG
+  printf("WriteBits  %2d  0x%016llx  %10d\n", n_bits, bits, *pos);
+#endif
+  assert(bits < 1ULL << n_bits);
+#ifdef IS_LITTLE_ENDIAN
+  // This branch of the code can write up to 56 bits at a time,
+  // 7 bits are lost by being perhaps already in *p and at least
+  // 1 bit is needed to initialize the bit-stream ahead (i.e. if 7
+  // bits are in *p and we write 57 bits, then the next write will
+  // access a byte that was never initialized).
+  uint8_t *p = &array[*pos >> 3];
+  uint64_t v = *p;
+  v |= bits << (*pos & 7);
+  BROTLI_UNALIGNED_STORE64(p, v);  // Set some bits.
+  *pos += n_bits;
+#else
+  // implicit & 0xff is assumed for uint8_t arithmetics
+  uint8_t *array_pos = &array[*pos >> 3];
+  const int bits_reserved_in_first_byte = (*pos & 7);
+  bits <<= bits_reserved_in_first_byte;
+  *array_pos++ |= bits;
+  for (int bits_left_to_write = n_bits - 8 + bits_reserved_in_first_byte;
+       bits_left_to_write >= 1;
+       bits_left_to_write -= 8) {
+    bits >>= 8;
+    *array_pos++ = bits;
+  }
+  *array_pos = 0;
+  *pos += n_bits;
+#endif
+}
+
+inline void WriteBitsPrepareStorage(int pos, uint8_t *array) {
+#ifdef BIT_WRITER_DEBUG
+  printf("WriteBitsPrepareStorage            %10d\n", pos);
+#endif
+  assert((pos & 7) == 0);
+  array[pos >> 3] = 0;
+}
+
+}  // namespace brotli
+
+#endif  // BROTLI_ENC_WRITE_BITS_H_

metadata

@@ -0,0 +1,171 @@
+--- !ruby/object:Gem::Specification
+name: brotli
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- miyucy
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2015-09-24 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.10'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rake-compiler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Brotli compressor/decompressor
+email:
+- fistfvck@gmail.com
+executables: []
+extensions:
+- ext/brotli/extconf.rb
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".gitmodules"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- brotli.gemspec
+- ext/brotli/brotli.cc
+- ext/brotli/brotli.h
+- ext/brotli/extconf.rb
+- lib/brotli.rb
+- lib/brotli/version.rb
+- vendor/brotli/LICENSE
+- vendor/brotli/dec/Makefile
+- vendor/brotli/dec/bit_reader.c
+- vendor/brotli/dec/bit_reader.h
+- vendor/brotli/dec/context.h
+- vendor/brotli/dec/decode.c
+- vendor/brotli/dec/decode.h
+- vendor/brotli/dec/dictionary.h
+- vendor/brotli/dec/huffman.c
+- vendor/brotli/dec/huffman.h
+- vendor/brotli/dec/port.h
+- vendor/brotli/dec/prefix.h
+- vendor/brotli/dec/state.c
+- vendor/brotli/dec/state.h
+- vendor/brotli/dec/streams.c
+- vendor/brotli/dec/streams.h
+- vendor/brotli/dec/transform.h
+- vendor/brotli/dec/types.h
+- vendor/brotli/enc/Makefile
+- vendor/brotli/enc/backward_references.cc
+- vendor/brotli/enc/backward_references.h
+- vendor/brotli/enc/bit_cost.h
+- vendor/brotli/enc/block_splitter.cc
+- vendor/brotli/enc/block_splitter.h
+- vendor/brotli/enc/brotli_bit_stream.cc
+- vendor/brotli/enc/brotli_bit_stream.h
+- vendor/brotli/enc/cluster.h
+- vendor/brotli/enc/command.h
+- vendor/brotli/enc/context.h
+- vendor/brotli/enc/dictionary.h
+- vendor/brotli/enc/dictionary_hash.h
+- vendor/brotli/enc/encode.cc
+- vendor/brotli/enc/encode.h
+- vendor/brotli/enc/encode_parallel.cc
+- vendor/brotli/enc/encode_parallel.h
+- vendor/brotli/enc/entropy_encode.cc
+- vendor/brotli/enc/entropy_encode.h
+- vendor/brotli/enc/fast_log.h
+- vendor/brotli/enc/find_match_length.h
+- vendor/brotli/enc/hash.h
+- vendor/brotli/enc/histogram.cc
+- vendor/brotli/enc/histogram.h
+- vendor/brotli/enc/literal_cost.cc
+- vendor/brotli/enc/literal_cost.h
+- vendor/brotli/enc/metablock.cc
+- vendor/brotli/enc/metablock.h
+- vendor/brotli/enc/port.h
+- vendor/brotli/enc/prefix.h
+- vendor/brotli/enc/ringbuffer.h
+- vendor/brotli/enc/static_dict.cc
+- vendor/brotli/enc/static_dict.h
+- vendor/brotli/enc/static_dict_lut.h
+- vendor/brotli/enc/streams.cc
+- vendor/brotli/enc/streams.h
+- vendor/brotli/enc/transform.h
+- vendor/brotli/enc/write_bits.h
+homepage: https://github.com/miyucy/brotli
+licenses: []
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.5
+signing_key: 
+specification_version: 4
+summary: Brotli compressor/decompressor
+test_files: []