geom2d 0.1.0

data/test/geom2d/utils/test_sorted_linked_list.rb

@@ -0,0 +1,72 @@
+# -*- frozen_string_literal: true -*-
+
+require 'test_helper'
+require 'geom2d/utils/sorted_linked_list'
+
+describe Geom2D::Utils::SortedLinkedList do
+  before do
+    @list = Geom2D::Utils::SortedLinkedList.new {|a, b| a < b }
+  end
+
+  describe "insert" do
+    it "inserts a value and returns its associated node" do
+      node = @list.insert(1)
+      assert_equal(1, node.value)
+      assert(node.prev_node.anchor?)
+      assert(node.next_node.anchor?)
+    end
+
+    it "uses the comparator for choosing the place to insert the value" do
+      @list.insert(10)
+      @list.insert(5)
+      @list.insert(8)
+      assert_equal([5, 8, 10], @list.to_a)
+    end
+  end
+
+  it "returns whether it is empty" do
+    assert(@list.empty?)
+    @list.insert(5)
+    refute(@list.empty?)
+    @list.delete(5)
+    assert(@list.empty?)
+  end
+
+  it "returns the last value in the list" do
+    @list.insert(5)
+    assert_equal(5, @list.last)
+    @list.insert(10)
+    assert_equal(10, @list.last)
+    @list.insert(6)
+    assert_equal(10, @list.last)
+  end
+
+  it "returns the first node found for a given value" do
+    @list.push(5).push(8)
+    node = @list.find_node(8)
+    assert_equal(8, node.value)
+    assert_equal(5, node.prev_node.value)
+    assert(node.next_node.anchor?)
+  end
+
+  it "pops the top value of the list" do
+    @list.push(8).push(5)
+    assert_equal(8, @list.pop)
+  end
+
+  it "clears the whole list" do
+    @list.push(8).push(5)
+    @list.clear
+    assert(@list.empty?)
+  end
+
+  it "deletes a value from the list" do
+    @list.push(8).push(5)
+    assert_equal(8, @list.delete(8))
+  end
+
+  it "can be inspected" do
+    @list.push(8).push(5)
+    assert_match(/[5, 8]/, @list.inspect)
+  end
+end

data/test/test_helper.rb

@@ -0,0 +1,15 @@
+# -*- frozen_string_literal: true -*-
+
+begin
+  require 'simplecov'
+  SimpleCov.start { add_filter '/test/' }
+rescue LoadError
+  warn "Gem 'simplecov' not installed, not generating coverage report"
+end
+
+require 'minitest/autorun'
+
+module TestHelper
+end
+
+Minitest::Spec.send(:include, TestHelper)

metadata

@@ -0,0 +1,68 @@
+--- !ruby/object:Gem::Specification
+name: geom2d
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Thomas Leitner
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2018-03-28 00:00:00.000000000 Z
+dependencies: []
+description: 
+email: t_leitner@gmx.at
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- CONTRIBUTERS
+- LICENSE
+- README.md
+- Rakefile
+- VERSION
+- lib/geom2d.rb
+- lib/geom2d/algorithms.rb
+- lib/geom2d/algorithms/polygon_operation.rb
+- lib/geom2d/bounding_box.rb
+- lib/geom2d/point.rb
+- lib/geom2d/polygon.rb
+- lib/geom2d/polygon_set.rb
+- lib/geom2d/segment.rb
+- lib/geom2d/utils.rb
+- lib/geom2d/utils/sorted_linked_list.rb
+- lib/geom2d/version.rb
+- test/geom2d/algorithms/test_polygon_operation.rb
+- test/geom2d/test_algorithms.rb
+- test/geom2d/test_bounding_box.rb
+- test/geom2d/test_point.rb
+- test/geom2d/test_polygon.rb
+- test/geom2d/test_polygon_set.rb
+- test/geom2d/test_segment.rb
+- test/geom2d/utils/test_sorted_linked_list.rb
+- test/test_helper.rb
+homepage: https://geom2d.gettalong.org
+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'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.7.3
+signing_key: 
+specification_version: 4
+summary: Objects and Algorithms for 2D Geometry
+test_files: []