contrek 1.2.8 → 1.3.0

data/lib/contrek/cpp/cpp_concurrent_merger.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Cpp
     class CPPConcurrentMerger < CPPMerger

data/lib/contrek/cpp/cpp_concurrent_streaming_merger.rb

@@ -0,0 +1,11 @@
+# frozen_string_literal: true
+
+module Contrek
+  module Cpp
+    class CPPConcurrentStreamingMerger < CPPStreamingMerger
+      def self.new(stream_to:, total_width:, total_height:, number_of_threads: 0, options: nil)
+        super(number_of_threads, options, stream_to, total_width, total_height)
+      end
+    end
+  end
+end

data/lib/contrek/cpp/cpp_concurrent_vertical_merger.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Cpp
     class CPPConcurrentVerticalMerger < CPPVerticalMerger

data/lib/contrek/cpp/cpp_result.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Cpp
     class CPPResult

data/lib/contrek/cpp/cpp_tempfile.rb

@@ -0,0 +1,28 @@
+# frozen_string_literal: true
+
+module Contrek
+  module Cpp
+    class CPPTempfile < CPPOfstream
+      def self.new(name)
+        require "tempfile"
+        tempfile = Tempfile.new(name)
+        instance = super(tempfile.path)
+        instance.instance_variable_set(:@tempfile, tempfile)
+        instance
+      end
+
+      def path
+        @tempfile.path
+      end
+
+      def close
+        super
+        @tempfile.close
+      end
+
+      def unlink
+        @tempfile.unlink
+      end
+    end
+  end
+end

data/lib/contrek/finder/bounds.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 Bounds = Struct.new(:min_x, :max_x, :min_y, :max_y) do
   def self.empty
     new(Float::INFINITY, -Float::INFINITY, Float::INFINITY, -Float::INFINITY)

data/lib/contrek/finder/concurrent/clipped_polygon_finder.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class ClippedPolygonFinder < Finder::PolygonFinder

data/lib/contrek/finder/concurrent/cluster.rb

@@ -1,7 +1,9 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Cluster
-      attr_reader :tiles, :hub
+      attr_reader :tiles, :hub, :finder
 
       def initialize(finder:, height:, start_x:, end_x:)
         @finder = finder

data/lib/contrek/finder/concurrent/cursor.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Cursor

data/lib/contrek/finder/concurrent/end_point.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class EndPoint

data/lib/contrek/finder/concurrent/fake_cluster.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class FakeCluster < Finder::NodeCluster

data/lib/contrek/finder/concurrent/finder.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Finder
@@ -97,6 +99,10 @@ module Contrek
         Contrek::Finder::Result.new(raw_polygons, metadata)
       end
 
+      def transpose?
+        false
+      end
+
       private
 
       def process_tiles!(bitmap, height:)

data/lib/contrek/finder/concurrent/horizontal_merger.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class HorizontalMerger < Merger

data/lib/contrek/finder/concurrent/hub.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Hub

data/lib/contrek/finder/concurrent/inner_polyline.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class InnerPolyline

data/lib/contrek/finder/concurrent/listable.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     module Listable

data/lib/contrek/finder/concurrent/merger.rb

@@ -1,6 +1,9 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Merger < Finder
+      attr_reader :tiles
       prepend Poolable
 
       def initialize(options: {})
@@ -13,6 +16,7 @@ module Contrek
 
       def add_tile(result)
         @height ||= result.metadata[:height]
+        @options[:versus] ||= result.metadata[:versus]
         end_x = @current_x + result.metadata[:width]
 
         tile = Tile.new(

data/lib/contrek/finder/concurrent/part.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Part
@@ -78,6 +80,17 @@ module Contrek
         end
       end
 
+      def within?(other)
+        self_min, self_max = [head.payload[:y], tail.payload[:y]].minmax
+        other_min, other_max = [other.head.payload[:y], other.tail.payload[:y]].minmax
+        self_min >= other_min && self_max <= other_max
+      end
+
+      def same_length?(other)
+        (head.payload[:y] - tail.payload[:y]).abs ==
+          (other.head.payload[:y] - other.tail.payload[:y]).abs
+      end
+
       def continuum_to?(other)
         return [] if size <= 2 && inverts && other.size <= 2 && other.inverts
         return [] if other.head.nil?

data/lib/contrek/finder/concurrent/partitionable.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     module Partitionable
@@ -56,26 +58,40 @@ module Contrek
       # meaning that all its points are repeated in another, longer sequence,
       # then the shorter one is converted to EXCLUSIVE and marked as transmuted
       def trasmute_parts!
-        insides = @parts.select { |p| p.is?(Part::SEAM) }
-        return if insides.size < 2
+        transpose = tile.cluster.finder.transpose?
 
-        insides.each do |inside|
-          (insides - [inside]).each do |inside_compare|
+        @parts.each do |inside|
+          next unless inside.is?(Part::SEAM)
+          @parts.each do |inside_compare|
+            next if inside == inside_compare
             next unless inside_compare.is?(Part::SEAM)
 
-            count = 0
-            inside.each do |position|
-              inclusion = position.end_point.queues.include?(inside_compare)
-              count += 1 if inclusion
-            end
-            if count == inside.size && count < inside_compare.size
-              inside.type = Part::EXCLUSIVE
-              inside.trasmuted = true
-              break
-            end
-            if count == inside.size && count == inside_compare.size &&
-                inside.next.nil? && inside_compare.prev.nil?
-              inside.mirror = true
+            if transpose
+              if inside.within?(inside_compare)
+                if !inside.same_length?(inside_compare)
+                  inside.type = Part::EXCLUSIVE
+                  inside.trasmuted = true
+                  inside.head.end_point.queues.delete(inside)
+                  inside.tail.end_point.queues.delete(inside)
+                  break
+                end
+              end
+            else
+              count = 0
+              inside.each do |position|
+                inclusion = position.end_point.queues.include?(inside_compare)
+                count += 1 if inclusion
+              end
+              if count == inside.size
+                if count < inside_compare.size
+                  inside.type = Part::EXCLUSIVE
+                  inside.trasmuted = true
+                  break
+                end
+                if count == inside_compare.size && inside.next.nil? && inside_compare.prev.nil?
+                  inside.mirror = true
+                end
+              end
             end
           end
         end

data/lib/contrek/finder/concurrent/polyline.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Polyline

data/lib/contrek/finder/concurrent/poolable.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require "concurrent-ruby"
 
 module Contrek

data/lib/contrek/finder/concurrent/position.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Position

data/lib/contrek/finder/concurrent/queueable.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     module Queueable

data/lib/contrek/finder/concurrent/sequence.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Sequence

data/lib/contrek/finder/concurrent/shape.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Shape

data/lib/contrek/finder/concurrent/streaming_merger.rb

@@ -0,0 +1,89 @@
+# frozen_string_literal: true
+
+module Contrek
+  module Concurrent
+    class StreamingMerger < VerticalMerger
+      def initialize(stream_to:, total_width:, total_height:, options: {})
+        @stream = stream_to
+        @total_width = total_width
+        @total_height = total_height
+        @moved = 0
+        super(options: options)
+      end
+
+      def add_tile(result, flush = false)
+        super(result)
+
+        if @tiles.size == 2
+          process_tiles!(nil, height: @height)
+          @tiles << @whole_tile
+          stream_polygons!(@whole_tile, flush)
+        end
+      end
+
+      def process_info
+        result = super
+        result.metadata[:groups] = @moved
+        result
+      end
+
+      private
+
+      def stream_polygons!(tile, flush = false)
+        ensure_header
+
+        tile.shapes.select! do |shape|
+          bounds = shape.outer_polyline.get_bounds
+          if flush || bounds[:max_x] < tile.end_x - 1
+            @moved += 1
+            stream_raw_polygon(shape)
+            false
+          else
+            true
+          end
+        end
+
+        ensure_footer if flush
+      end
+
+      def stream_raw_polygon(shape)
+        outer_pts = shape.outer_polyline.raw.map { |p| "#{p[:y]},#{p[:x]}" }.join(" ")
+        @stream.write(svg_outer_polygon(outer_pts))
+        shape.inner_polylines.map(&:raw).each do |sequence|
+          inner_pts = sequence.map { |p| "#{p[:y]},#{p[:x]}" }.join(" ")
+          @stream.write(svg_inner_polygon(inner_pts))
+        end
+      end
+
+      def ensure_header
+        if @stream.pos == 0
+          @stream.write(svg_header)
+        end
+      end
+
+      def ensure_footer
+        @stream.write(svg_footer)
+      end
+
+      def svg_footer
+        "</svg>"
+      end
+
+      def svg_header
+        "<svg xmlns=\"http://www.w3.org/2000/svg\" width=\"#{@total_width}\" height=\"#{@total_height}\"><style>#{svg_css}</style>"
+      end
+
+      def svg_outer_polygon(outer_pts)
+        "<polygon points=\"#{outer_pts}\" class=\"out\"/>"
+      end
+
+      def svg_inner_polygon(inner_pts)
+        "<polygon points=\"#{inner_pts}\" class=\"in\"/>"
+      end
+
+      def svg_css
+        ".out{fill:none;stroke:red;stroke-width:1;}.in{fill:none;stroke:green;stroke-width:1;}.out:hover{stroke:yellow;}"
+      end
+    end
+  end
+end

data/lib/contrek/finder/concurrent/tile.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class Tile

data/lib/contrek/finder/concurrent/vertical_merger.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Concurrent
     class VerticalMerger < Merger
@@ -10,8 +12,12 @@ module Contrek
         super
       end
 
-      def process_info
-        transpose(super)
+      def process_info(flush: false)
+        transpose(super())
+      end
+
+      def transpose?
+        true
       end
 
       private

data/lib/contrek/finder/list.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Finder
     class List

data/lib/contrek/finder/list_entry.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Finder
     class ListEntry

data/lib/contrek/finder/listable.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Finder
     module Listable

data/lib/contrek/finder/lists.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Finder
     class Lists

data/lib/contrek/finder/node.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Finder
     class Node

data/lib/contrek/finder/node_cluster.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Finder
     class NodeCluster
@@ -286,7 +288,7 @@ module Contrek
         @root_nodes << node
 
         if node.y > 0
-          # all nodes untle up_node.max_x >= node.min_x
+          # all nodes until up_node.max_x >= node.min_x
           up_nodes = @vert_nodes[node.y - 1]
           up_nodes_count = up_nodes.size
           if up_nodes_count > 0

data/lib/contrek/finder/polygon_finder.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require "benchmark"
 
 module Contrek
@@ -49,7 +51,8 @@ module Contrek
           benchmarks: format_benchmarks,
           width: @source_bitmap.w,
           height: @source_bitmap.h,
-          treemap: (@node_cluster.treemap if @options.has_key?(:treemap))
+          treemap: (@node_cluster.treemap if @options.has_key?(:treemap)),
+          versus: @options[:versus]
         }
         Result.new(@node_cluster.polygons, metadata)
       end

data/lib/contrek/finder/result.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Finder
     Result = Struct.new(:polygons, :metadata) do

data/lib/contrek/map/mercator_projection.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Map
   class MercatorProjection
     MERCATOR_RANGE = 256

data/lib/contrek/matchers/matcher.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Matchers
     class Matcher

data/lib/contrek/matchers/matcher_hsb.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Matchers
     class MatcherHsb < Matcher

data/lib/contrek/matchers/value_not_matcher.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Matchers
     class ValueNotMatcher < Matcher

data/lib/contrek/reducers/linear_reducer.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Reducers
     class LinearReducer < Reducer

data/lib/contrek/reducers/reducer.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Reducers
     class Reducer

data/lib/contrek/reducers/uniq_reducer.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Reducers
     class UniqReducer < Reducer

data/lib/contrek/reducers/visvalingam_reducer.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # https://bost.ocks.org/mike/simplify/
 # https://github.com/metteo/jts/blob/master/jts-core/src/main/java/com/vividsolutions/jts/simplify/VWLineSimplifier.java
 

data/lib/contrek/shared/result.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
   module Shared
     module Result

data/lib/contrek/version.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Contrek
-  VERSION = "1.2.8"
+  VERSION = "1.3.0"
 end

data/lib/contrek.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require "contrek/version"
 require "contrek/bitmaps/painting"
 require "contrek/bitmaps/bitmap"
@@ -37,6 +39,7 @@ require "contrek/finder/concurrent/finder"
 require "contrek/finder/concurrent/merger"
 require "contrek/finder/concurrent/horizontal_merger"
 require "contrek/finder/concurrent/vertical_merger"
+require "contrek/finder/concurrent/streaming_merger"
 require "contrek/finder/concurrent/cursor"
 require "contrek/map/mercator_projection"
 require "contrek/matchers/matcher"
@@ -51,6 +54,8 @@ require "contrek/cpp/cpp_concurrent_finder"
 require "contrek/cpp/cpp_concurrent_merger"
 require "contrek/cpp/cpp_concurrent_horizontal_merger"
 require "contrek/cpp/cpp_concurrent_vertical_merger"
+require "contrek/cpp/cpp_concurrent_streaming_merger"
+require "contrek/cpp/cpp_tempfile"
 require "contrek/cpp/cpp_result"
 
 module Contrek

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: contrek
 version: !ruby/object:Gem::Version
-  version: 1.2.8
+  version: 1.3.0
 platform: ruby
 authors:
 - Emanuele Cesaroni
-autorequire:
+autorequire: 
 bindir: bin
 cert_chain: []
-date: 2026-06-06 00:00:00.000000000 Z
+date: 2026-06-17 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
@@ -132,6 +132,7 @@ extra_rdoc_files: []
 files:
 - ".gitignore"
 - ".rspec"
+- ".rubocop.yml"
 - CHANGELOG.md
 - Gemfile
 - Gemfile.lock
@@ -215,6 +216,8 @@ files:
 - ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Shape.h
 - ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/ShapePool.cpp
 - ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/ShapePool.h
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/StreamingMerger.cpp
+- ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/StreamingMerger.h
 - ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Tile.cpp
 - ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/Tile.h
 - ext/cpp_polygon_finder/PolygonFinder/src/polygon/finder/concurrent/VerticalMerger.cpp
@@ -251,8 +254,10 @@ files:
 - lib/contrek/cpp/cpp_concurrent_finder.rb
 - lib/contrek/cpp/cpp_concurrent_horizontal_merger.rb
 - lib/contrek/cpp/cpp_concurrent_merger.rb
+- lib/contrek/cpp/cpp_concurrent_streaming_merger.rb
 - lib/contrek/cpp/cpp_concurrent_vertical_merger.rb
 - lib/contrek/cpp/cpp_result.rb
+- lib/contrek/cpp/cpp_tempfile.rb
 - lib/contrek/finder/bounds.rb
 - lib/contrek/finder/concurrent/clipped_polygon_finder.rb
 - lib/contrek/finder/concurrent/cluster.rb
@@ -273,6 +278,7 @@ files:
 - lib/contrek/finder/concurrent/queueable.rb
 - lib/contrek/finder/concurrent/sequence.rb
 - lib/contrek/finder/concurrent/shape.rb
+- lib/contrek/finder/concurrent/streaming_merger.rb
 - lib/contrek/finder/concurrent/tile.rb
 - lib/contrek/finder/concurrent/vertical_merger.rb
 - lib/contrek/finder/list.rb
@@ -301,7 +307,7 @@ metadata:
   homepage_uri: https://github.com/runout77/contrek
   documentation_uri: https://github.com/runout77/contrek#readme
   changelog_uri: https://github.com/runout77/contrek/blob/main/CHANGELOG.md
-post_install_message:
+post_install_message: 
 rdoc_options: []
 require_paths:
 - lib
@@ -317,7 +323,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubygems_version: 3.5.22
-signing_key:
+signing_key: 
 specification_version: 4
 summary: Fast PNG contour tracing and shape detection for Ruby
 test_files: []