fwt 0.1.0 → 0.2.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 25fb677d2836b38f98981f8317ea758ce164cef4
-  data.tar.gz: 1188bb2a340f329842ad2dc30985b1e688a2c28c
+  metadata.gz: 46983f7b164a5ba936747fd3b8a143e45e65b78e
+  data.tar.gz: 6c092163b85d8bb1f2a9515dd4fbe4f07153b9ea
 SHA512:
-  metadata.gz: 65dad3f702d39799a144e0982cd792ca46bd8c55b0fbd8654dda33503667e0367a1681da7a52c224af2db037c7ed09a0c41ede918162ff7b061910e24a6c3ca8
-  data.tar.gz: 59fb11323ccb5ede8cd7766578920ecae8233cc2f827bc42cf46ee8216f39b18bff5b03eb8fefb469221ac23538780c5fbbd78bf9cfd245c8d53b47bf9b36010
+  metadata.gz: 817725fed18aa2dfd3bc91719ab57ea1d99606c8816f3de015448afc7c66d0e98c09b38e8c82cdfa949efb5b2ff9d97b2ffe801a0465a0cc37460a70eb3995e5
+  data.tar.gz: 6a9f1e54075aa06bb01f72cceaf9870b07c10225b2df3ec541bc86ae1ebac7bd164a3bd9120aec6d3051ebe191ff5c3a803740d42fc6598fd41329324e35b551

data/fwt.gemspec

@@ -1,18 +1,19 @@
 # -*- ruby -*-
-_VERSION = "0.1.0"
+_VERSION = "0.2.1"
 
 Gem::Specification.new do |s|
   s.name = "fwt"
   s.version = _VERSION
   s.date = "2013-03-03"
-  s.summary = "Fast Waslh Transform native Ruby implementations."
+  s.summary = "Fast Walsh Transform native Ruby implementations."
   s.email = "pjs@alum.mit.edu"
-  s.description = "Implements Hadamard- and sequency-ordered FWTs as extensions of class Array."
+  s.description = "Implements Hadamard- and sequency-ordered Fast Walsh Transforms as extensions of class Array."
   s.author = "Paul J Sanchez"
   s.files = %w[
     fwt.gemspec
     lgpl.txt
     lib/fwt.rb
+    tests/test_fwt.rb
   ]
   s.required_ruby_version = '>= 1.8.1'
   s.license = 'LGPL'

data/tests/test_fwt.rb

@@ -0,0 +1,62 @@
+#!/usr/bin/env ruby -w
+
+require 'test/unit'
+require 'fwt'
+
+class FWT_test < Test::Unit::TestCase
+  def test_hadamard
+    assert_equal [1,0,0,0,0,0,0,0].hadamard, [1, 1, 1, 1, 1, 1, 1, 1]
+    assert_equal [0,1,0,0,0,0,0,0].hadamard, [1, -1, 1, -1, 1, -1, 1, -1]
+    assert_equal [0,0,1,0,0,0,0,0].hadamard, [1, 1, -1, -1, 1, 1, -1, -1]
+    assert_equal [0,0,0,1,0,0,0,0].hadamard, [1, -1, -1, 1, 1, -1, -1, 1]
+    assert_equal [0,0,0,0,1,0,0,0].hadamard, [1, 1, 1, 1, -1, -1, -1, -1]
+    assert_equal [0,0,0,0,0,1,0,0].hadamard, [1, -1, 1, -1, -1, 1, -1, 1]
+    assert_equal [0,0,0,0,0,0,1,0].hadamard, [1, 1, -1, -1, -1, -1, 1, 1]
+    assert_equal [0,0,0,0,0,0,0,1].hadamard, [1, -1, -1, 1, -1, 1, 1, -1]
+    assert_equal [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1].sequency,
+      [1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1]
+    assert_raise Exception do   # non-power-of-2 array
+      [0,0,1].hadamard
+    end
+  end
+
+  def test_sequency
+    assert_equal [1,0,0,0,0,0,0,0].sequency, [1, 1, 1, 1, 1, 1, 1, 1]
+    assert_equal [0,1,0,0,0,0,0,0].sequency, [1, 1, 1, 1, -1, -1, -1, -1]
+    assert_equal [0,0,1,0,0,0,0,0].sequency, [1, 1, -1, -1, -1, -1, 1, 1]
+    assert_equal [0,0,0,1,0,0,0,0].sequency, [1, 1, -1, -1, 1, 1, -1, -1]
+    assert_equal [0,0,0,0,1,0,0,0].sequency, [1, -1, -1, 1, 1, -1, -1, 1]
+    assert_equal [0,0,0,0,0,1,0,0].sequency, [1, -1, -1, 1, -1, 1, 1, -1]
+    assert_equal [0,0,0,0,0,0,1,0].sequency, [1, -1, 1, -1, -1, 1, -1, 1]
+    assert_equal [0,0,0,0,0,0,0,1].sequency, [1, -1, 1, -1, 1, -1, 1, -1]
+    assert_equal [0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0].sequency,
+      [1, 1, 1, 1, 1, 1, 1, 1, -1, -1, -1, -1, -1, -1, -1, -1]
+    assert_raise Exception do   # non-power-of-2 array
+      [0,0,1].sequency
+    end
+    assert_raise Exception do   # empty array
+      [].sequency
+    end
+  end
+
+  def test_power_of_2
+    assert_true 1.power_of_2?
+    assert_true 2.power_of_2?
+    assert_true 4.power_of_2?
+    assert_true 8.power_of_2?
+    assert_true 16.power_of_2?
+    assert_true (2**32).power_of_2?
+    assert_true (2**500).power_of_2?
+    assert_false 0.power_of_2?
+    assert_false 3.power_of_2?
+    assert_false 5.power_of_2?
+    assert_false 7.power_of_2?
+    assert_false (-1).power_of_2?
+    assert_false (-2).power_of_2?
+    assert_false (-3).power_of_2?
+    assert_false (-4).power_of_2?
+    assert_false (2**32 - 1).power_of_2?
+    assert_false (2**500 - 1).power_of_2?
+  end
+
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: fwt
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.2.1
 platform: ruby
 authors:
 - Paul J Sanchez
@@ -10,8 +10,8 @@ bindir: bin
 cert_chain: []
 date: 2013-03-03 00:00:00.000000000 Z
 dependencies: []
-description: Implements Hadamard- and sequency-ordered FWTs as extensions of class
-  Array.
+description: Implements Hadamard- and sequency-ordered Fast Walsh Transforms as extensions
+  of class Array.
 email: pjs@alum.mit.edu
 executables: []
 extensions: []
@@ -20,6 +20,7 @@ files:
 - fwt.gemspec
 - lgpl.txt
 - lib/fwt.rb
+- tests/test_fwt.rb
 homepage: 
 licenses:
 - LGPL
@@ -43,5 +44,5 @@ rubyforge_project:
 rubygems_version: 2.0.0
 signing_key: 
 specification_version: 4
-summary: Fast Waslh Transform native Ruby implementations.
+summary: Fast Walsh Transform native Ruby implementations.
 test_files: []