run_length_encoder 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: cf3014df4a2330945531b20780b72e647bf05a8893c5d3d88ed0267843958423
+  data.tar.gz: a84fe707d88be101a3a7b4edadd22eb09ec1b1c5b5d336fd71e6f1f378679710
+SHA512:
+  metadata.gz: f005851f3066fa01fbff66c42436ac70d8421d487b3fa1d28bb6d127f454d042a07c8e136a74ce6f19e4c65c8d24221f5fb1f3d94f42be5fce1fcf8d699a47e3
+  data.tar.gz: 3b81577924484fe368cd57a7a603c26e36d5fe62922008fa04c2dbeac9f010f787a47c1eec61fa33704b136fb9cea124ed2519a551d6853c945a31cc9d171d66

data/.gitignore

@@ -0,0 +1,11 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+
+# rspec failure tracking
+.rspec_status

data/.rspec

@@ -0,0 +1,3 @@
+--format documentation
+--color
+--require spec_helper

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.5.0
+before_install: gem install bundler -v 1.16.1

data/Gemfile

@@ -0,0 +1,6 @@
+source "https://rubygems.org"
+
+git_source(:github) {|repo_name| "https://github.com/#{repo_name}" }
+
+# Specify your gem's dependencies in run_length_encoder.gemspec
+gemspec

data/Gemfile.lock

@@ -0,0 +1,35 @@
+PATH
+  remote: .
+  specs:
+    run_length_encoder (0.1.0)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    diff-lcs (1.3)
+    rake (10.5.0)
+    rspec (3.7.0)
+      rspec-core (~> 3.7.0)
+      rspec-expectations (~> 3.7.0)
+      rspec-mocks (~> 3.7.0)
+    rspec-core (3.7.1)
+      rspec-support (~> 3.7.0)
+    rspec-expectations (3.7.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.7.0)
+    rspec-mocks (3.7.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.7.0)
+    rspec-support (3.7.1)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.16)
+  rake (~> 10.0)
+  rspec (~> 3.0)
+  run_length_encoder!
+
+BUNDLED WITH
+   1.16.1

data/README.md

@@ -0,0 +1,34 @@
+# run_length_encoder
+
+run-length encode/decode stuff
+
+## Installation
+
+```rb
+gem 'run_length_encoder'
+```
+
+## Usage
+
+```rb
+require 'run_length_encoder'
+
+# Basic usage
+# (see `RunLengthEncoder::Instance#initialize` for supported options)
+rle = RunLengthEncoder.new
+rle.encode("0000111010")
+=> "4:0;3:1;1:0;1:1;1:0"
+
+rle.decode("4:0;3:1;1:0;1:1;1:0")
+=> "0000111010"
+
+# You can use built-in configurations
+rle = RunLengthEncoder.for_integer_array
+rle.encode([0, 0, 0, 0, 1, 1, 1, 0, 1, 0])
+=> "4:0;3:1;1:0;1:1;1:0"
+
+rle.decode("4:0;3:1;1:0;1:1;1:0")
+=> [0, 0, 0, 0, 1, 1, 1, 0, 1, 0]
+
+# encode/decode are aliased to dump/load for integration with ActiveRecord::Serialization
+```

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "run_length_encoder"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start(__FILE__)

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/lib/run_length_encoder.rb

@@ -0,0 +1,74 @@
+require "run_length_encoder/version"
+
+module RunLengthEncoder
+  def self.new(opts = {})
+    Instance.new(opts)
+  end
+
+  def self.for_integer_array(opts = {})
+    default_opts = {
+      converter: RunLengthEncoder::Converters.method(:integer_array)
+    }
+    Instance.new(default_opts.merge(opts))
+  end
+
+  module Converters
+    def self.integer_array(splits)
+      splits.reduce([]) do |acc, (count, n)|
+        acc + count.times.map { n.to_i }
+      end
+    end
+  end
+
+  class Instance
+    def initialize(count_separator: ":", term_separator: ";", converter: default_converter)
+      @count_separator = count_separator
+      @term_separator = term_separator
+      @converter = converter
+    end
+
+    def encode(string_or_array)
+      case string_or_array
+      when String
+        _encode(string_or_array.each_char)
+      when Array
+        _encode(string_or_array.each)
+      else
+        raise "Unsupported type: #{string_or_array.class}"
+      end
+    end
+    alias :dump :encode
+
+    def decode(encoded)
+      terms = encoded.split(@term_separator)
+      splits = terms.map { |term| term.split(@count_separator) }
+      splits2 = splits.map { |(count, char)| [count.to_i, char] }
+      @converter[splits2]
+    end
+    alias :load :decode
+
+    private
+
+    def _encode(enum)
+      acc = []
+      curr = nil
+      count = 0
+      flush = proc { |count, curr| acc << "#{count}#{@count_separator}#{curr}" if count > 0 }
+      enum.each do |el|
+        if el == curr
+          count += 1
+        else
+          flush[count, curr]
+          curr = el
+          count = 1
+        end
+      end
+      flush[count, curr]
+      acc.join(@term_separator)
+    end
+
+    def default_converter
+      proc { |splits| splits.reduce("") { |acc, (count, char)| acc << char * count }}
+    end
+  end
+end

data/lib/run_length_encoder/version.rb

@@ -0,0 +1,3 @@
+module RunLengthEncoder
+  VERSION = "0.1.0"
+end

data/run_length_encoder.gemspec

@@ -0,0 +1,25 @@
+
+lib = File.expand_path("../lib", __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "run_length_encoder/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "run_length_encoder"
+  spec.version       = RunLengthEncoder::VERSION
+  spec.authors       = ["Josh Bodah"]
+  spec.email         = ["joshuabodah@gmail.com"]
+
+  spec.summary       = %q{run-length encode/decode stuff}
+  spec.homepage      = "https://github.com/jbodah/run_length_encoder"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject do |f|
+    f.match(%r{^(test|spec|features)/})
+  end
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.16"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+end

metadata

@@ -0,0 +1,97 @@
+--- !ruby/object:Gem::Specification
+name: run_length_encoder
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Josh Bodah
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2018-05-11 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+- !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: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+description: 
+email:
+- joshuabodah@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- Gemfile.lock
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- lib/run_length_encoder.rb
+- lib/run_length_encoder/version.rb
+- run_length_encoder.gemspec
+homepage: https://github.com/jbodah/run_length_encoder
+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.7.3
+signing_key: 
+specification_version: 4
+summary: run-length encode/decode stuff
+test_files: []