dtw 0.0.1

data/.rubocop_todo.yml

@@ -0,0 +1,36 @@
+# This configuration was generated by `rubocop --auto-gen-config`
+# on 2015-05-03 18:22:33 -0700 using RuboCop version 0.30.0.
+# The point is for the user to remove these configuration records
+# one by one as the offenses are removed from the code base.
+# Note that changes in the inspected code, or installation of new
+# versions of RuboCop, may require this file to be generated again.
+
+# Offense count: 1
+# Cop supports --auto-correct.
+Lint/UnusedBlockArgument:
+  Enabled: false
+
+# Offense count: 68
+# Cop supports --auto-correct.
+Lint/UnusedMethodArgument:
+  Enabled: false
+
+# Offense count: 4
+Metrics/AbcSize:
+  Max: 28
+
+# Offense count: 47
+# Configuration parameters: AllowURI, URISchemes.
+Metrics/LineLength:
+  Max: 171
+
+# Offense count: 7
+# Cop supports --auto-correct.
+Style/ExtraSpacing:
+  Enabled: false
+
+# Offense count: 42
+# Cop supports --auto-correct.
+# Configuration parameters: EnforcedStyle, SupportedStyles.
+Style/StringLiterals:
+  Enabled: false

data/.travis.yml

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

data/Gemfile

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

data/README.md

@@ -0,0 +1,39 @@
+# Dtw
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/dtw`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'dtw'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install dtw
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release` to create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+1. Fork it ( https://github.com/[my-github-username]/dtw/fork )
+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 a new Pull Request

data/Rakefile

@@ -0,0 +1,9 @@
+require "bundler/gem_tasks"
+
+begin
+  require 'rspec/core/rake_task'
+  RSpec::Core::RakeTask.new(:spec)
+rescue LoadError
+end
+
+task default: :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "dtw"
+
+# 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

data/bin/setup

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

data/dtw.gemspec

@@ -0,0 +1,23 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'dtw/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "dtw"
+  spec.version       = Dtw::VERSION
+  spec.authors       = ["Chris Beer"]
+  spec.email         = ["chris@cbeer.info"]
+
+  spec.summary       = %q{Dynamic time warping for ruby}
+  spec.homepage      = "https://github.com/cbeer/dtw"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency 'bundler'
+  spec.add_development_dependency 'rake'
+  spec.add_development_dependency 'rspec', '~> 3.0'
+end

data/lib/dtw.rb

@@ -0,0 +1,5 @@
+require "dtw/version"
+
+module Dtw
+  require 'dtw/naive'
+end

data/lib/dtw/naive.rb

@@ -0,0 +1,70 @@
+module Dtw
+  class Naive
+    attr_reader :series, :options
+    def initialize(*series)
+      @options = series.pop if series.last.is_a? Hash
+      @series = series
+    end
+
+    def path
+      @path ||= begin
+        path = []
+
+        i = series.first.length - 1
+        j = series.last.length - 1
+
+        while i > 0 || j > 0
+          path.unshift [i, j]
+          i, j = matrix[:path][[i, j]]
+        end
+
+        path.unshift [0, 0]
+
+        path
+      end
+    end
+
+    private
+
+    def matrix
+      @matrix ||= begin
+        g = { path: {} }
+        warping_matrix(g, series.first.length - 1, series.last.length - 1)
+        g
+      end
+    end
+
+    def warping_matrix(g, i, j)
+      return g[[i, j]] if g[[i, j]]
+      d = distance(i, j)
+
+      if i == 0 && j == 0
+        g[:path][[i, j]] = [nil, nil]
+        g[[i, j]] = d
+        return d
+      end
+
+      deletion = warping_matrix(g, i, j - 1) if j > 0
+      match = warping_matrix(g, i - 1, j - 1) if i > 0 && j > 0
+      insertion = warping_matrix(g, i - 1, j) if i > 0
+
+      m = [deletion, match, insertion].compact.min
+
+      g[:path][[i, j]] = if m == match
+                           [i - 1, j - 1]
+                         elsif m == deletion
+                           [i, j - 1]
+                         elsif m == insertion
+                           [i - 1, j]
+                         end
+
+      g[[i, j]] = m + d
+    end
+
+    def distance(i, j)
+      a, b = series.first[i], series.last[j]
+      z = (a - b)**2
+      z
+    end
+  end
+end

data/lib/dtw/version.rb

@@ -0,0 +1,3 @@
+module Dtw
+  VERSION = "0.0.1"
+end

metadata

@@ -0,0 +1,100 @@
+--- !ruby/object:Gem::Specification
+name: dtw
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Chris Beer
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2015-05-13 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  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: rake
+  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: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+description: 
+email:
+- chris@cbeer.info
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".rubocop.yml"
+- ".rubocop_hound.yml"
+- ".rubocop_todo.yml"
+- ".travis.yml"
+- Gemfile
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- dtw.gemspec
+- lib/dtw.rb
+- lib/dtw/naive.rb
+- lib/dtw/version.rb
+homepage: https://github.com/cbeer/dtw
+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: Dynamic time warping for ruby
+test_files: []