narray-convolve 0.1.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: c96997545f196ef2e81ca16ead2bfcd79023e417bf37cd8afc52bee6a2375990
+  data.tar.gz: b9f17105c3accb3eebe697562b35eb81dae9053d958dc69277cdd3f8f93c191b
+SHA512:
+  metadata.gz: '0024721187219f45ec1a87b0b182d978bd86e245bed7045b35de02c56289d56e734b6a0b5a0cf144dbc1c1744b21ab7e176fa8bcdd03b3dc5f68cf10957748dc'
+  data.tar.gz: 5be09f6ac1dfb5a5cef1b0e46681482cca2af24c5a803757e0409ea3fd0a4bfc8e78eeee42eb685b53988c6a1edcaecd8e6861bf54f71e5440d8d05e03dc547e

data/.gitignore

@@ -0,0 +1,10 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+/Gemfile.lock
+/.vscode/

data/Gemfile

@@ -0,0 +1,10 @@
+# frozen_string_literal: true
+
+source "https://rubygems.org"
+
+# Specify your gem's dependencies in narray-convolve.gemspec
+gemspec
+
+gem "rake", "~> 13.0"
+
+gem "test-unit", "~> 3.0"

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2021 icm7216
+
+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/README.md

@@ -0,0 +1,54 @@
+# Narray::Convolve
+
+Narray::Convolve is returns the discrete, linear convolution of two one-dimensional sequences.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'narray-convolve'
+```
+
+And then execute:
+
+    $ bundle install
+
+Or install it yourself as:
+
+    $ gem install narray-convolve
+
+## Usage
+
+Narray::Convolve is similar to numpy.convolve, but with a different order of second arguments.
+```
+irb(main):001:0> require "narray/convolve"
+=> true
+irb(main):002:0> n = Numo::DFloat[1,2,3]
+=>
+Numo::DFloat#shape=[3]
+...
+irb(main):003:0> m = Numo::DFloat[0,1,0.5].reverse
+=>
+Numo::DFloat(view)#shape=[3]
+...
+irb(main):004:0> Narray::Convolve.convolve(n, m, :same)
+=>
+Numo::DFloat(view)#shape=[3]
+[1, 2.5, 4]
+```
+
+In case of Python
+```
+>>> import numpy as np
+>>> np.convolve([1,2,3],[0,1,0.5], 'same')
+array([1. , 2.5, 4. ])
+>>>
+```
+see: [numpy.convolve — NumPy v1.20 Manual](https://numpy.org/doc/stable/reference/generated/numpy.convolve.html#numpy-convolve)
+
+
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).

data/Rakefile

@@ -0,0 +1,13 @@
+# frozen_string_literal: true
+
+require "bundler/gem_tasks"
+require "rake/testtask"
+
+Rake::TestTask.new(:test) do |t|
+  t.libs << "test"
+  t.libs << "lib"
+  t.test_files = FileList["test/**/*_test.rb"]
+  t.options = "-v"
+end
+
+task default: :test

data/bin/console

@@ -0,0 +1,15 @@
+#!/usr/bin/env ruby
+# frozen_string_literal: true
+
+require "bundler/setup"
+require "narray/convolve"
+
+# 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/narray/convolve.rb

@@ -0,0 +1,44 @@
+# frozen_string_literal: true
+
+require_relative "convolve/version"
+require "numo/narray"
+
+module Narray
+  module Convolve
+    
+    def convolve(n, m, mode = :full)
+      zero_size = m.size - 1
+      out_size = zero_size + n.size
+      n_end = out_size - 1
+      work_size = out_size + zero_size
+
+      out = Numo::DFloat.zeros(out_size)
+      work = Numo::DFloat.zeros(work_size)
+      work[zero_size..n_end].store(n[true])
+
+      work_size.times do |i|
+        w = i + zero_size
+        if w < work_size
+          mul = work[i..w] * m
+          out[i] = mul.sum
+        end
+      end
+
+      case mode
+      when :full # full: (N+M-1)
+        ans = out[true]
+      when :same # same: [M,N].max
+        s = (m.size / 2.0).round - 1
+        e = s + n.size
+        ans = out[s...e]
+      when :valid # valid: [M,N].max - [M,N].min + 1
+        s = zero_size
+        e = m.size
+        ans = out[s..-e]
+      end
+      ans
+    end
+    module_function :convolve    
+  end
+end
+

data/lib/narray/convolve/version.rb

@@ -0,0 +1,7 @@
+# frozen_string_literal: true
+
+module Narray
+  module Convolve
+    VERSION = "0.1.1"
+  end
+end

data/narray-convolve.gemspec

@@ -0,0 +1,27 @@
+# frozen_string_literal: true
+
+require_relative "lib/narray/convolve/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "narray-convolve"
+  spec.version       = Narray::Convolve::VERSION
+  spec.authors       = ["icm7216"]
+  spec.email         = ["icm7216d@gmail.com"]
+
+  spec.summary       = "convolve for numo-narray"
+  spec.description   = "This is a convolve method for numo-narray. Similar to numpy convolve method."
+  spec.homepage      = "https://github.com/icm7216/narray-convolve"
+  spec.license       = "MIT"
+  spec.required_ruby_version = Gem::Requirement.new(">= 2.4.0")
+
+  # Specify which files should be added to the gem when it is released.
+  # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
+  spec.files = Dir.chdir(File.expand_path(__dir__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{\A(?:test|spec|features)/}) }
+  end
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{\Aexe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "test-unit"
+end

metadata

@@ -0,0 +1,68 @@
+--- !ruby/object:Gem::Specification
+name: narray-convolve
+version: !ruby/object:Gem::Version
+  version: 0.1.1
+platform: ruby
+authors:
+- icm7216
+autorequire:
+bindir: exe
+cert_chain: []
+date: 2021-02-09 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: test-unit
+  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: This is a convolve method for numo-narray. Similar to numpy convolve
+  method.
+email:
+- icm7216d@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- lib/narray/convolve.rb
+- lib/narray/convolve/version.rb
+- narray-convolve.gemspec
+homepage: https://github.com/icm7216/narray-convolve
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.4.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.1.4
+signing_key:
+specification_version: 4
+summary: convolve for numo-narray
+test_files: []