rbmetis 0.0.1

data/spec/matcher.rb

@@ -0,0 +1,15 @@
+RSpec::Matchers.define :be_wpart_of do |_expected_|
+  match do |actual|
+    npart = _expected_.size
+    hist = [0]*npart
+    actual.each do |i|
+      hist[i] += 1
+    end
+    #p ["hist:",hist]
+    nvertex = actual.size
+    (0...npart).all? do |i|
+      x = _expected_[i] * nvertex
+      (x.round - hist[i]) <= 0.5
+    end
+  end
+end

data/spec/mcpart_spec.rb

@@ -0,0 +1,40 @@
+require "rspec"
+dir = File.dirname(File.expand_path(__FILE__))
+require dir+"/matcher.rb"
+require dir+"/../lib/rbmetis"
+
+def part_graph(type, *args)
+  case type.to_s
+  when /^r/i
+    RbMetis.part_graph_recursive(*args)
+  when /^k/i
+    RbMetis.part_graph_kway(*args)
+  end
+end
+
+describe "Graph[ 0 - 1 - 2 - 3 ]" do
+  before do
+    @xadj = [0,1,3,5,6]
+    @adjncy = [1, 0,2, 1,3, 2]
+    #@vwgt = [ [1,0], [1,0], [0,1], [0,1] ]
+    @vwgt = [ [1,0], [0,1], [1,0], [0,1] ]
+  end
+
+  %w[recursive kway].each do |tp|
+    it "mc_part_graph vwgt=[ [1,0], [1,0], [0,1], [0,1] ]" do
+      vwgt = [ [1,0], [1,0], [0,1], [0,1] ].flatten
+      part_graph(tp, @xadj, @adjncy, 2, ncon:2, vwgt:vwgt).should be_wpart_of [0.5,0.5]
+    end
+
+    it "mc_part_graph vwgt=[ [1,0], [0,1], [1,0], [0,1] ]" do
+      vwgt = [ [1,0], [0,1], [1,0], [0,1] ].flatten
+      part_graph(tp, @xadj, @adjncy, 2, ncon:2, vwgt:vwgt).should be_wpart_of [0.5,0.5]
+    end
+
+    it "mc_part_graph vwgt=[ 1,0, 0,1, 1,0, 0,1 ]" do
+      vwgt = [ 1,0, 0,1, 1,0, 0,1 ]
+      part_graph(tp, @xadj, @adjncy, 2, ncon:2, vwgt:vwgt).should be_wpart_of [0.5,0.5]
+    end
+  end
+
+end

data/spec/part_spec.rb

@@ -0,0 +1,72 @@
+require "rspec"
+dir = File.dirname(File.expand_path(__FILE__))
+require dir+"/matcher.rb"
+require dir+"/../lib/rbmetis"
+
+def part_graph(type, *args)
+  case type.to_s
+  when /^r/i
+    RbMetis.part_graph_recursive(*args)
+  when /^k/i
+    RbMetis.part_graph_kway(*args)
+  end
+end
+
+describe "RbMetis.default_options" do
+  it do
+    RbMetis.default_options.should eq [-1]*40
+  end
+end
+
+describe "Graph[ 0 - 1 - 2 - 3 ]" do
+  before do
+    @xadj = [0,1,3,5,6]
+    @adjncy = [1, 0,2, 1,3, 2]
+  end
+
+  %w[recursive kway].each do |tp|
+    it "part_graph_#{tp} 2:2" do
+      part_graph(tp, @xadj, @adjncy, 2, tpwgts:[0.5,0.5]).should be_wpart_of [0.5,0.5]
+    end
+  end
+
+  %w[recursive].each do |tp|
+    it "part_graph_#{tp} 3:1" do
+      part_graph(tp, @xadj, @adjncy, 2, tpwgts:[0.75,0.25]).should be_wpart_of [0.75,0.25]
+    end
+
+    it "part_graph_#{tp} 1:3" do
+      part_graph(tp, @xadj, @adjncy, 2, tpwgts:[0.25,0.75]).should be_wpart_of [0.25,0.75]
+    end
+
+    it "part_graph_#{tp} 1:1:2" do
+      part_graph(tp, @xadj, @adjncy, 3, tpwgts:[0.25,0.25,0.5]).should be_wpart_of [0.25,0.25,0.5]
+    end
+  end
+end
+
+
+describe "Graph[ 0 - 1 - 2 - 3 - 4 ]" do
+  before do
+    @xadj = [0,1,3,5,7,8]
+    @adjncy = [1, 0,2, 1,3, 2,4, 3]
+  end
+
+  %w[recursive].each do |tp|
+    it "part_graph_#{tp} 1:4" do
+      part_graph(tp, @xadj, @adjncy, 2, tpwgts:[0.2,0.8]).should be_wpart_of [0.2,0.8]
+    end
+
+    it "part_graph_#{tp} 2:3" do
+      part_graph(tp, @xadj, @adjncy, 2, tpwgts:[0.4,0.6]).should be_wpart_of [0.4,0.6]
+    end
+
+    it "part_graph_#{tp} 3:2" do
+      part_graph(tp, @xadj, @adjncy, 2, tpwgts:[0.6,0.4]).should be_wpart_of [0.6,0.4]
+    end
+
+    it "part_graph_#{tp} 4:1" do
+      part_graph(tp, @xadj, @adjncy, 2, tpwgts:[0.8,0.2]).should be_wpart_of [0.8,0.2]
+    end
+  end
+end

metadata

@@ -0,0 +1,106 @@
+--- !ruby/object:Gem::Specification
+name: rbmetis
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Masahiro TANAKA
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-05-22 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+- !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: ffi
+  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: 'FFI wrapper of METIS graph partitioning library version: 5.1.0 http://glaros.dtc.umn.edu/gkhome/metis/metis/overview'
+email:
+- masa16.tanaka@gmail.com
+executables: []
+extensions:
+- ext/extconf.rb
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- ext/extconf.rb
+- lib/rbmetis.rb
+- lib/rbmetis/lib.rb
+- lib/rbmetis/main.rb
+- lib/rbmetis/version.rb
+- rbmetis.gemspec
+- setup.rb
+- spec/matcher.rb
+- spec/mcpart_spec.rb
+- spec/part_spec.rb
+homepage: https://github.com/masa16/rbmetis
+licenses:
+- Apache License 2.0
+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.2.2
+signing_key: 
+specification_version: 4
+summary: FFI wrapper of METIS graph partitioning library
+test_files:
+- spec/matcher.rb
+- spec/mcpart_spec.rb
+- spec/part_spec.rb
+has_rdoc: