crosscounter 0.2.0

data/.gitignore

@@ -0,0 +1,8 @@
+*.gem
+*.rbc
+.bundle
+.config
+Gemfile.lock
+vendor
+bin
+TODO.*

data/.travis.yml

@@ -0,0 +1,3 @@
+language: ruby
+rvm:
+  - 1.9.3

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in crosscounter.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2013 Parker Selbert
+
+MIT License
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/NOTES.txt

@@ -0,0 +1,70 @@
+---
+
+n = 1_000_000
+Benchmark.bm do |x|
+  x.report { n.times { friendly_words.include?('mandarin') } }
+  x.report { n.times { friendly_string =~ /mandarin/ } }
+  x.report { n.times { friendly_string['mandarin'] } }
+  x.report { n.times { friendly_string.index('mandarin') } }
+end
+
+Matching against values as a string is ~7x faster
+
+    user     system      total        real
+5.630000   0.000000   5.630000 (  5.625129)
+0.790000   0.000000   0.790000 (  0.788589)
+1.190000   0.000000   1.190000 (  1.192151)
+1.190000   0.000000   1.190000 (  1.187852)
+
+---
+
+# 1 Total: 194.028314
+
+ %self      total      self      wait     child     calls  name
+ 37.23    164.362    72.237     0.000    92.125 10681477  *Hash#each
+ 11.02     21.382    21.380     0.000     0.001 10972331   <Module::Crosscounter::Compute>#regexify
+ 10.90     21.147    21.146     0.000     0.000 10972547   String#sub
+  7.86    177.838    15.241     0.000   162.596 10676448   Enumerable#all?
+  7.02     13.617    13.617     0.000     0.000 10974955   String#=~
+  6.78    190.996    13.158     0.000   177.838    13566   Array#count
+  4.73      9.179     9.179     0.000     0.000 10972581   Hash#fetch
+  4.66      9.047     9.047     0.000     0.000 11043313   Symbol#to_s
+  4.47      8.676     8.676     0.000     0.000 10972786   String#to_sym
+  3.02      5.866     5.866     0.000     0.000  9305498   String#to_s
+  0.81      1.577     1.577     0.000     0.000  1706407   Fixnum#to_s
+  0.06    188.146     0.118     0.000   188.028     8381  *Array#each
+  0.05    192.566     0.105     0.000   192.460     4174  *Array#map
+  0.04      0.079     0.079     0.000     0.000     8026   String#gsub
+
+# 2 Total: 112.476687 (1.73x Faster)
+
+ %self      total      self      wait     child     calls  name
+ 39.07     84.951    43.949     0.000    41.002 10681477  *Hash#each
+ 17.29     19.451    19.450     0.000     0.001 10972331   <Module::Crosscounter::Compute>#regexify
+ 12.52     97.285    14.085     0.000    83.200 10676448   Enumerable#all?
+ 11.02     12.400    12.400     0.000     0.000 10974955   String#=~
+ 10.87    109.508    12.224     0.000    97.285    13566   Array#count
+  4.78      5.379     5.379     0.000     0.000  9305498   String#to_s
+  1.33      1.494     1.494     0.000     0.000  1706407   Fixnum#to_s
+  0.53      0.596     0.596     0.000     0.000   305605   String#sub
+  0.09    110.965     0.104     0.000   110.860     4174  *Array#map
+  0.09    108.632     0.096     0.000   108.536     9168  *Array#each
+  0.08      0.139     0.089     0.000     0.050     8605   ActiveSupport::Callbacks::ClassMethods#__callback_runner_name
+  0.06      0.088     0.068     0.000     0.021     4722   <Class::ActiveSupport::TimeZone>#seconds_to_utc_offset
+  0.04      0.050     0.050     0.000     0.000    64463   Symbol#to_s
+  0.04      0.108     0.049     0.000     0.059     7875   ActiveRecord::AttributeMethods::Read::ClassMethods#type_cast_attribute
+  0.04      0.056     0.047     0.000     0.009     4210   <Class::Hash>#[]
+  0.04      0.326     0.046     0.000     0.281    11530   ActiveRecord::AttributeMethods#respond_to?
+  0.04      0.684     0.044     0.000     0.641     4191   ActiveRecord::Base#init_with
+  0.04      0.041     0.041     0.000     0.000     8026   String#gsub
+
+# Total: 92.512639 (1.21x Faster)
+
+ %self      total      self      wait     child     calls  name
+ 50.37     65.501    46.595     0.000    18.906 10681477  *Hash#each
+ 14.75     77.401    13.648     0.000    63.753 10676448   Enumerable#all?
+ 13.03     89.452    12.051     0.000    77.401    13566   Array#count
+  7.61      7.039     7.039     0.000     0.000 10894304   Kernel#kind_of?
+  2.15      3.004     1.986     0.000     1.018  1670405   String#==
+  2.12      1.959     1.958     0.000     0.000  1040575   Array#join
+  2.08      4.924     1.920     0.000     3.004  1670214   Fixnum#==

data/README.md

@@ -0,0 +1,21 @@
+# Crosscounter
+
+A set of functional tools for generating cross tabulations.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'crosscounter', '~> 0.1.0.beta'
+
+## Usage
+
+This is in early development. It isn't intended for general use.
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,7 @@
+require 'bundler/setup'
+require 'bundler/gem_tasks'
+require 'rspec/core/rake_task'
+
+RSpec::Core::RakeTask.new :spec
+
+task :default => :spec

data/crosscounter.gemspec

@@ -0,0 +1,22 @@
+# -*- encoding: utf-8 -*-
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'crosscounter/version'
+
+Gem::Specification.new do |gem|
+  gem.name          = 'crosscounter'
+  gem.version       = Crosscounter::VERSION
+  gem.authors       = ['Parker Selbert']
+  gem.email         = ['parker@sorentwo.com']
+  gem.description   = %(Functionally create cross tabulations)
+  gem.summary       = %(
+    Crosscounter allows you to create a simple pipeline for defining cross
+    tabulated output)
+  gem.homepage      = 'https://github.com/sorentwo/crosscounter'
+
+  gem.files         = `git ls-files`.split($/)
+  gem.test_files    = gem.files.grep(%r{^(spec)/})
+  gem.require_paths = ['lib']
+
+  gem.add_development_dependency 'rspec', '~> 2.12.0'
+end

data/lib/crosscounter/compute.rb

@@ -0,0 +1,46 @@
+require 'crosscounter/util'
+
+module Crosscounter
+  module Compute
+    @@values = {}
+    @@tuples = {}
+
+    def self.compute(enumerable, properties)
+      enumerable.count do |object|
+        properties.all? do |key, value|
+          extracted = (object[key] || object[key.sub('_', '')])
+
+          if extracted.kind_of?(Array)
+            extracted.join("\t") =~ regexify(value)
+          else
+            extracted == value
+          end
+        end
+      end
+    end
+
+    def self.compute_all(enumerable, rows, columns)
+      enumerable.map! { |object| Crosscounter::Util.stringify_keys(object) }
+
+      tuplize(rows).map do |tuple|
+        initial = [tuple.last, compute(enumerable, tuple.first => tuple.last)]
+
+        tuplize(columns).inject(initial) do |rows, column|
+          rows << compute(enumerable,
+                          tuple.first => tuple.last,
+                          "_#{column.first}" => column.last)
+        end
+      end
+    end
+
+    def self.regexify(value)
+      @@values[value] ||= /(\A|\t)#{value}(\Z|\t)/
+    end
+
+    def self.tuplize(hash)
+      @@tuples[hash] ||= hash.flat_map do |tuple|
+        tuple.last.map { |value| [tuple.first.to_s, value] }
+      end
+    end
+  end
+end

data/lib/crosscounter/expansion.rb

@@ -0,0 +1,26 @@
+module Crosscounter
+  module Expansion
+    def self.expand(keywords, expansions)
+      keywords.inject({}) do |hash, keyword|
+        hash[keyword] = resolved(expansions, keyword)
+        hash
+      end
+    end
+
+    def self.replace(enumerable, replacements)
+      enumerable.map do |object|
+        replacements.inject({}) do |hash, replacement|
+          hash[replacement.first] = replacement.last.call(object)
+
+          hash
+        end
+      end
+    end
+
+    def self.resolved(expansions, keyword)
+      value = expansions.fetch(keyword)
+
+      value.respond_to?(:call) ? value.call : value
+    end
+  end
+end

data/lib/crosscounter/util.rb

@@ -0,0 +1,11 @@
+module Crosscounter
+  module Util
+    def self.stringify_keys(hash)
+      hash.keys.each do |key|
+        hash[key.to_s] = hash.delete(key)
+      end
+
+      hash
+    end
+  end
+end

data/lib/crosscounter/version.rb

@@ -0,0 +1,3 @@
+module Crosscounter
+  VERSION = '0.2.0'
+end

data/lib/crosscounter.rb

@@ -0,0 +1,6 @@
+require 'crosscounter/version'
+require 'crosscounter/expansion'
+require 'crosscounter/compute'
+
+module Crosscounter
+end

data/spec/crosscounter/compute_spec.rb

@@ -0,0 +1,75 @@
+require 'crosscounter/compute'
+
+describe Crosscounter::Compute do
+  subject(:computer) { Crosscounter::Compute }
+
+  describe '.compute' do
+    it 'counts the number of cross occurring values between all properties' do
+      enumerable = [
+        { 'age' => 18, 'gender' => 'male' },
+        { 'age' => 19, 'gender' => 'female' },
+        { 'age' => 18, 'gender' => 'male' }
+      ]
+
+      computer.compute(enumerable, 'age' => 18).should == 2
+      computer.compute(enumerable, 'age' => 18, 'gender' => 'male').should   == 2
+      computer.compute(enumerable, 'age' => 19, 'gender' => 'male').should   == 0
+      computer.compute(enumerable, 'age' => 19, 'gender' => 'female').should == 1
+    end
+
+    it 'matches against regular expressions' do
+      enumerable = [
+        { 'age' => 18, 'tags' => %w[happy sad] },
+        { 'age' => 19, 'tags' => %w[happy mad] },
+        { 'age' => 18, 'tags' => %w[mad sad] },
+        { 'age' => 18, 'tags' => %w[sad] }
+      ]
+
+      computer.compute(enumerable, 'age' => 18, 'tags' => 'sad').should   == 3
+      computer.compute(enumerable, 'age' => 18, 'tags' => 'happy').should == 1
+    end
+
+    it 'compensates for duplicate keys by normalizing leading underscores' do
+      enumerable = [
+        { 'age' => '18', 'tags' => %w[happy sad] },
+        { 'age' => '19', 'tags' => %w[happy mad] },
+        { 'age' => '18', 'tags' => %w[mad sad] },
+        { 'age' => '18', 'tags' => %w[sad] }
+      ]
+
+      computer.compute(enumerable, 'tags' => 'sad', '_tags' => 'happy').should == 1
+    end
+  end
+
+  describe '.compute_all' do
+    it 'generates a list of all x properties against all y properties' do
+      enumerable = [
+        { age: 18, gender: 'male',   tags: %w[happy sad] },
+        { age: 19, gender: 'female', tags: %w[happy mad] },
+        { age: 18, gender: 'male',   tags: %w[mad sad] },
+        { age: 19, gender: 'male',   tags: %w[sad] }
+      ]
+
+      computed = computer.compute_all(enumerable,
+        { age: [18, 19], gender: %w[male female], tags: %w[happy sad mad] },
+        { tags: %w[happy sad mad] }
+      )
+
+      computed.should == [
+        [18,       2, 1, 2, 1],
+        [19,       2, 1, 1, 1],
+        ['male',   3, 1, 3, 1],
+        ['female', 1, 1, 0, 1],
+        ['happy',  2, 2, 1, 1],
+        ['sad',    3, 1, 3, 1],
+        ['mad',    2, 1, 1, 2]
+      ]
+    end
+  end
+
+  describe '.tuplize' do
+    it 'unzips the hash into key/value tuples' do
+      computer.tuplize(age: [18, 19, 20]).should == [['age', 18], ['age', 19], ['age', 20]]
+    end
+  end
+end

data/spec/crosscounter/expansion_spec.rb

@@ -0,0 +1,31 @@
+require 'crosscounter/expansion'
+
+describe Crosscounter::Expansion do
+  subject(:expansion) { Crosscounter::Expansion }
+
+  describe '.expand' do
+    it 'replaces a set of keywords with statically defined values' do
+      expanded = expansion.expand([:days], days: %w[sunday monday])
+
+      expanded.should == { days: %w[sunday monday] }
+    end
+
+    it 'replaces a keyword with dynamically defined values' do
+      expanded = expansion.expand([:ages], ages: -> { (18..21).map(&:to_s) })
+
+      expanded.should == { ages: %w[18 19 20 21] }
+    end
+  end
+
+  describe '.replace' do
+    it 'replaces all objects with mapped values' do
+      male_object   = mock(gender: 'male')
+      female_object = mock(gender: 'female')
+
+      replaced = expansion.replace([male_object, female_object],
+                                   gender: -> object { object.gender.downcase })
+
+      replaced.should == [{ gender: 'male' }, { gender: 'female' }]
+    end
+  end
+end

metadata

@@ -0,0 +1,87 @@
+--- !ruby/object:Gem::Specification
+name: crosscounter
+version: !ruby/object:Gem::Version
+  version: 0.2.0
+  prerelease: 
+platform: ruby
+authors:
+- Parker Selbert
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-02-14 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.12.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.12.0
+description: Functionally create cross tabulations
+email:
+- parker@sorentwo.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .travis.yml
+- Gemfile
+- LICENSE.txt
+- NOTES.txt
+- README.md
+- Rakefile
+- crosscounter.gemspec
+- lib/crosscounter.rb
+- lib/crosscounter/compute.rb
+- lib/crosscounter/expansion.rb
+- lib/crosscounter/util.rb
+- lib/crosscounter/version.rb
+- spec/crosscounter/compute_spec.rb
+- spec/crosscounter/expansion_spec.rb
+- spec/spec_helper.rb
+homepage: https://github.com/sorentwo/crosscounter
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+      segments:
+      - 0
+      hash: 2051450551277427890
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+      segments:
+      - 0
+      hash: 2051450551277427890
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.23
+signing_key: 
+specification_version: 3
+summary: Crosscounter allows you to create a simple pipeline for defining cross tabulated
+  output
+test_files:
+- spec/crosscounter/compute_spec.rb
+- spec/crosscounter/expansion_spec.rb
+- spec/spec_helper.rb