dither 0.2.0 → 0.2.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: a6eee85218675a1f34727510d59deb7f96552bbe
-  data.tar.gz: 4eaf5cd8e4b56480da4ef311f1f9091e927e946b
+  metadata.gz: b23198b7faddebcd97e1656ffa56e8f7dbb067f7
+  data.tar.gz: bb83f1fafe1e7366f090b750af571d1bd61aeb95
 SHA512:
-  metadata.gz: 3dcf14ef093b4f59b2fc86aa0dd65898a7bc33bc2f50a3d2c580918050948cc100841a1eadf1c798d9e1332934751c86136c22cc0ef68d71d45345ecd36b078f
-  data.tar.gz: 33b345fb60ba597981aecd6f8eb8be71549de09de9dc0f078cb512d2dbe7f58cb75c895c8cfdee02e74cca74ac1622295b44ad448c382847853977567adf177b
+  metadata.gz: d199030a4862dfdf5d18744da482bbcef95d29b8a43d85f3285f1e8c90d2c655b34d958ed3c7eae087fc42b9a30ce83bc98d0cd6e9629faab25f5d01c049f643
+  data.tar.gz: 5e5510739b5ac632cf92e8da6cd7ba7e4ae60362a39047c9ea5f2c29f6db4dde73449de47cfc28708c0d366e4af1a2dffadb9ba879d891fe4d68c52e41f1a273

data/dither.gemspec

@@ -24,7 +24,7 @@ Gem::Specification.new do |s|
   if RUBY_PLATFORM =~ /java/
     s.platform = "java"
     # compile dither-java on jdk 8
-    files << "lib/dither-0.1.4.jar"
+    files << "lib/dither-0.1.5.jar"
     files << "lib/choco-solver-3.3.1-with-dependencies.jar"
 	else
 		s.add_dependency "ffi", "~> 1.0"

data/ext/dither/combinations.h

@@ -122,6 +122,75 @@ inline void product(
     rvi.pop_back();                   // clean ME off for next round
   }
 }
+
+inline void product3(
+    std::forward_list<dtest_case>& results,
+    std::vector<dtest_case>::const_iterator begin,
+    std::vector<dtest_case>::const_iterator end) {
+  dtest_case ranges;
+  for(auto it = begin; it != end; ++it) {
+    const dval tmp = (*it).size() - 1;
+    ranges.push_back(tmp);
+  }
+
+  dtest_case scratch(ranges.size(), 0);
+
+  const std::size_t max = ranges.size() - 1;
+  for(std::size_t i = max;;) {
+
+    if(i == max) {
+      for(dval val = 0; val <= ranges[i]; val++) {
+        results.push_front(scratch);
+        scratch[i]++;
+      }
+      scratch[i] = 0;
+      i--;
+    } else if(i == 0 && scratch[i] >= ranges[i]) {
+      return;
+    } else if(scratch[i] < ranges[i]) {
+      scratch[i]++;
+      i++;
+    } else {
+      scratch[i] = -1;
+      i--;
+    }
+  }
+}
+
+inline void product4(
+    std::forward_list<std::vector<param>>& results,
+    std::vector<std::vector<param>>& param_matrix) {
+  std::vector<int> ranges;
+  std::vector<param> scratch;
+  for(auto params : param_matrix) {
+    ranges.push_back(params.size() - 1);
+    scratch.push_back(params[0]);
+  }
+  std::vector<int> indexes(scratch.size(), 0);
+
+  const std::size_t max = ranges.size() - 1;
+  for(std::size_t i = max;;) {
+
+    if(i == max) {
+      for(std::size_t val = 0; val <= ranges[i]; val++) {
+        scratch[i] = param_matrix[i][indexes[i]];
+        results.push_front(scratch);
+        indexes[i]++;
+      }
+      indexes[i] = 0;
+      i--;
+    } else if(i == 0 && indexes[i] >= ranges[i]) {
+      return;
+    } else if(indexes[i] < ranges[i]) {
+      indexes[i]++;
+      scratch[i] = param_matrix[i][indexes[i]];
+      i++;
+    } else {
+      indexes[i] = -1;
+      i--;
+    }
+  }
+}
 }
 
 #endif

data/ext/dither/ipog.cc

@@ -31,10 +31,10 @@ Ipog::Ipog(const unsigned int t) {
 }
 
 void Ipog::init_bound() {
-  using dither::product;
+  using dither::product3;
   dtest_case tmp;
 
-  product(bound_, tmp, input_params_.begin(), input_params_.begin() + t_);
+  product3(bound_, input_params_.begin(), input_params_.begin() + t_);
   auto size = param_cache_.size();
   for (auto it = bound_.begin(); it != bound_.end(); ++it) {
     (*it).resize(size, -1);
@@ -77,9 +77,7 @@ std::forward_list<std::vector<param>> Ipog::cover(const int k) {
 
   std::forward_list<std::vector<param>> coverage;
   for (auto it = product_input.begin(); it != product_input.end(); ++it) {
-    std::vector<param> tmp;
-    std::vector<std::vector<param>> x = *it;
-    product2(coverage, tmp, (*it).cbegin(), (*it).cend());
+    product4(coverage, *it);
   }
   coverage.remove_if([this](std::vector<param>& a) { return has_previously_tested(a); });
   return coverage;

data/lib/dither/version.rb

@@ -1,4 +1,4 @@
 
 module Dither
-  VERSION = '0.2.0'
+  VERSION = '0.2.1'
 end

data/lib/dither.rb

@@ -97,7 +97,7 @@ require 'dither/graph'
 if RUBY_PLATFORM =~ /java/
   require 'java'
   require 'choco-solver-3.3.1-with-dependencies.jar'
-  require 'dither-0.1.4.jar'
+  require 'dither-0.1.5.jar'
 
   require 'dither/java_ext/dither'
 else

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: dither
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.2.1
 platform: ruby
 authors:
 - Jason Gowan
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-12-11 00:00:00.000000000 Z
+date: 2015-12-12 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
@@ -140,7 +140,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: dither
-rubygems_version: 2.2.0
+rubygems_version: 2.4.5.1
 signing_key: 
 specification_version: 4
 summary: Collection of test generation strategies