ucode 0.2.2 → 0.2.3

data/lib/ucode/glyphs/pdf_fetcher.rb

@@ -1,42 +1,26 @@
 # frozen_string_literal: true
 
 require "pathname"
-require "open3"
 
 require "ucode/cache"
 require "ucode/fetch/code_charts"
-require "ucode/glyphs/monolith_page_map"
 
 module Ucode
   module Glyphs
     # Resolves a Unicode block to its source PDF on disk.
     #
-    # Primary source: the per-block PDF cached at
+    # Source: the per-block PDF cached at
     # `<cache>/<version>/pdfs/U<XXXX>.pdf` (downloaded from
     # `unicode.org/charts/PDF/` by `Ucode::Fetch::CodeCharts`).
-    #
-    # Fallback: slice the page range from the monolith `CodeCharts.pdf`.
-    # The page range is resolved by `MonolithPageMap` from the PDF's
-    # bookmark outline, cached under `data/codecharts_page_map.json`.
     class PdfFetcher
       # @param version [String] UCD version, used as the cache namespace.
-      # @param monolith_path [String, Pathname, nil] path to the full
-      #   `CodeCharts.pdf`. Pass nil to disable monolith fallback.
-      # @param blocks [Array<Ucode::Models::Block>] required for monolith
-      #   fallback — used to match bookmark titles to block first-cps.
-      # @param page_map_cache [String, Pathname, nil] where to read/write
-      #   the monolith page-map JSON cache.
-      def initialize(version, monolith_path: nil, blocks: [], page_map_cache: nil)
+      def initialize(version)
         @version = version
-        @monolith_path = monolith_path && Pathname.new(monolith_path)
-        @blocks = blocks
-        @page_map_cache = page_map_cache
       end
 
       # Resolve the per-block PDF for `block_first_cp`, fetching from the
       # network if missing. Returns the local PDF path, or nil if the
-      # block's PDF is unavailable (network failure + no monolith, or
-      # monolith lacks the requested block).
+      # block's PDF is unavailable (network failure).
       #
       # @param block_first_cp [Integer] first codepoint of the block;
       #   also the PDF's URL slug per unicode.org's naming convention.
@@ -47,9 +31,7 @@ module Ucode
         return path if path.exist? && !force
 
         download(block_first_cp)
-        return path if path.exist?
-
-        slice_from_monolith(block_first_cp)
+        path if path.exist?
       end
 
       private
@@ -65,38 +47,13 @@ module Ucode
       def download(block_first_cp)
         Fetch::CodeCharts.call(@version, block_first_cps: [block_first_cp])
       rescue StandardError => e
-        # Network failures fall through to monolith fallback. We do not
-        # swallow programming errors (NoMethodError etc.) — only fetch
-        # failures (network, checksum, HTTP).
+        # Network failures return nil so callers can fall back to other
+        # tiers. We do not swallow programming errors (NoMethodError
+        # etc.) — only fetch failures (network, checksum, HTTP).
         return if e.is_a?(Ucode::FetchError)
 
         raise
       end
-
-      def slice_from_monolith(block_first_cp)
-        return unless @monolith_path&.exist?
-
-        entry = page_map[block_first_cp]
-        return unless entry && entry.start_page && entry.end_page
-
-        slice_pages(entry.start_page, entry.end_page, per_block_path(block_first_cp))
-      end
-
-      def page_map
-        @page_map ||= MonolithPageMap.load(
-          monolith_path: @monolith_path,
-          blocks: @blocks,
-          cache_path: @page_map_cache,
-        )
-      end
-
-      def slice_pages(start_page, end_page, out_path)
-        out_path.dirname.mkpath
-        cmd = ["pdftk", @monolith_path.to_s, "cat",
-               "#{start_page}-#{end_page}", "output", out_path.to_s]
-        _out, status = Open3.capture2e(*cmd)
-        status.success? ? out_path : nil
-      end
     end
   end
 end

data/lib/ucode/glyphs.rb

@@ -3,24 +3,14 @@
 module Ucode
   # Glyphs — converts Code Charts PDF pages into per-codepoint SVGs.
   #
-  # Pipeline: fetch per-block PDF → render to SVG → detect grid → extract
-  # cell → normalize viewBox → write glyph.svg.
+  # The current pipeline is the 4-tier sourcing strategy:
+  # Tier 1 (real fonts) → Pillar 1 (embedded CIDFont + ToUnicode) →
+  # Pillar 2 (positional correlation) → Pillar 3 (Last Resort UFO).
+  # See {EmbeddedFonts} for Pillar 1 + 2 and {LastResort} for Pillar 3.
   #
   # Vector extraction only. NEVER run OCR.
   module Glyphs
     autoload :PdfFetcher, "ucode/glyphs/pdf_fetcher"
-    autoload :PageRenderer, "ucode/glyphs/page_renderer"
-    autoload :MutoolRenderer, "ucode/glyphs/mutool_renderer"
-    autoload :Pdf2svgRenderer, "ucode/glyphs/pdf2svg_renderer"
-    autoload :DvisvgmRenderer, "ucode/glyphs/dvisvgm_renderer"
-    autoload :PdftocairoRenderer, "ucode/glyphs/pdftocairo_renderer"
-    autoload :Grid, "ucode/glyphs/grid"
-    autoload :PathBbox, "ucode/glyphs/path_bbox"
-    autoload :GridDetector, "ucode/glyphs/grid_detector"
-    autoload :CellExtractor, "ucode/glyphs/cell_extractor"
-    autoload :MonolithPageMap, "ucode/glyphs/monolith_page_map"
-    autoload :Writer, "ucode/glyphs/writer"
-    autoload :Pipeline, "ucode/glyphs/pipeline"
     autoload :LastResort, "ucode/glyphs/last_resort"
     autoload :EmbeddedFonts, "ucode/glyphs/embedded_fonts"
     autoload :RealFonts, "ucode/glyphs/real_fonts"

data/lib/ucode/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Ucode
-  VERSION = "0.2.2"
+  VERSION = "0.2.3"
 end

data/lib/ucode.rb

@@ -32,8 +32,6 @@ module Ucode
   autoload :UnknownVersionError, "ucode/error"
   autoload :UnknownBlockError, "ucode/error"
   autoload :GlyphError, "ucode/error"
-  autoload :PdfRenderError, "ucode/error"
-  autoload :GridDetectionError, "ucode/error"
   autoload :LastResortMissingError, "ucode/error"
   autoload :EmbeddedFontsMissingError, "ucode/error"
   autoload :CodeChartNotFoundError, "ucode/error"

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: ucode
 version: !ruby/object:Gem::Version
-  version: 0.2.2
+  version: 0.2.3
 platform: ruby
 authors:
 - Ribose Inc.
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2026-07-01 00:00:00.000000000 Z
+date: 2026-07-02 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: base64
@@ -321,7 +321,6 @@ files:
 - lib/ucode/commands/canonical_build.rb
 - lib/ucode/commands/fetch.rb
 - lib/ucode/commands/font_coverage.rb
-- lib/ucode/commands/glyphs.rb
 - lib/ucode/commands/lookup.rb
 - lib/ucode/commands/parse.rb
 - lib/ucode/commands/release.rb
@@ -342,8 +341,6 @@ files:
 - lib/ucode/fetch/ucd_zip.rb
 - lib/ucode/fetch/unihan_zip.rb
 - lib/ucode/glyphs.rb
-- lib/ucode/glyphs/cell_extractor.rb
-- lib/ucode/glyphs/dvisvgm_renderer.rb
 - lib/ucode/glyphs/embedded_fonts.rb
 - lib/ucode/glyphs/embedded_fonts/catalog.rb
 - lib/ucode/glyphs/embedded_fonts/content_stream_correlator.rb
@@ -352,9 +349,11 @@ files:
 - lib/ucode/glyphs/embedded_fonts/source.rb
 - lib/ucode/glyphs/embedded_fonts/svg.rb
 - lib/ucode/glyphs/embedded_fonts/tounicode.rb
+- lib/ucode/glyphs/embedded_fonts/trace_correlator.rb
+- lib/ucode/glyphs/embedded_fonts/trace_glyph.rb
+- lib/ucode/glyphs/embedded_fonts/trace_parser.rb
+- lib/ucode/glyphs/embedded_fonts/trace_runner.rb
 - lib/ucode/glyphs/embedded_fonts/writer.rb
-- lib/ucode/glyphs/grid.rb
-- lib/ucode/glyphs/grid_detector.rb
 - lib/ucode/glyphs/last_resort.rb
 - lib/ucode/glyphs/last_resort/cmap_index.rb
 - lib/ucode/glyphs/last_resort/contents.rb
@@ -363,14 +362,7 @@ files:
 - lib/ucode/glyphs/last_resort/source.rb
 - lib/ucode/glyphs/last_resort/svg.rb
 - lib/ucode/glyphs/last_resort/writer.rb
-- lib/ucode/glyphs/monolith_page_map.rb
-- lib/ucode/glyphs/mutool_renderer.rb
-- lib/ucode/glyphs/page_renderer.rb
-- lib/ucode/glyphs/path_bbox.rb
-- lib/ucode/glyphs/pdf2svg_renderer.rb
 - lib/ucode/glyphs/pdf_fetcher.rb
-- lib/ucode/glyphs/pdftocairo_renderer.rb
-- lib/ucode/glyphs/pipeline.rb
 - lib/ucode/glyphs/real_fonts.rb
 - lib/ucode/glyphs/real_fonts/block_coverage.rb
 - lib/ucode/glyphs/real_fonts/cmap_cache.rb
@@ -397,7 +389,6 @@ files:
 - lib/ucode/glyphs/universal_set/manifest_writer.rb
 - lib/ucode/glyphs/universal_set/pre_build_check.rb
 - lib/ucode/glyphs/universal_set/validator.rb
-- lib/ucode/glyphs/writer.rb
 - lib/ucode/index.rb
 - lib/ucode/index_builder.rb
 - lib/ucode/models.rb

data/lib/ucode/commands/glyphs.rb

@@ -1,94 +0,0 @@
-# frozen_string_literal: true
-
-require "pathname"
-
-require "ucode/glyphs"
-
-module Ucode
-  module Commands
-    # `ucode glyphs` — extract per-codepoint SVGs from Code Charts PDFs.
-    # Thin Thor-facing wrapper around {Ucode::Glyphs::Pipeline}:
-    # opt-in gate + experimental warning live here; the pipeline
-    # assembly (block loading, fetcher, per-block specs) lives in
-    # {Ucode::Glyphs::Pipeline}.
-    #
-    # **Status (v0.1): EXPERIMENTAL.** The cell-extraction pipeline
-    # currently includes cell-border decorations alongside the actual
-    # character outline because the Code Charts PDFs composite the two
-    # into a single glyph definition. The output is therefore not yet
-    # suitable for end-user display. The command is retained so the
-    # pipeline can be iterated on without churning the CLI surface, but
-    # callers MUST opt in via `include_glyphs: true` (CLI: `--include-glyphs`)
-    # and will receive a printed warning. Tracked for v0.2.
-    #
-    # Takes a resolved version string; CLI callers resolve via
-    # {VersionResolver.resolve} once and thread it through. See
-    # Candidate 4 of the 2026-06-29 architecture review.
-    class GlyphsCommand
-      ExperimentalWarning = "ucode glyphs is experimental in v0.1: " \
-                            "extracted SVGs include cell-border decorations " \
-                            "alongside the character outline."
-      private_constant :ExperimentalWarning
-
-      class << self
-        # @return [String] the experimental-status banner. Exposed so the
-        #   CLI and BuildCommand surface the same message verbatim.
-        def experimental_warning
-          ExperimentalWarning
-        end
-      end
-
-      # @param version [String] resolved UCD version
-      # @param output_root [String, Pathname]
-      # @param block_filter [Array<String>, nil] block ids to limit to;
-      #   nil = every block
-      # @param force [Boolean] re-fetch PDFs even when cached
-      # @param monolith_path [String, Pathname, nil] path to CodeCharts.pdf
-      #   for fallback slicing; defaults to ./CodeCharts.pdf
-      # @param include_glyphs [Boolean] opt-in for the experimental v0.1
-      #   pipeline. When false (default), the command returns a `skipped`
-      #   payload without touching disk.
-      # @param warn [IO, nil] when provided, the experimental warning is
-      #   written here exactly once before work begins.
-      # @return [Hash] aggregated Writer tally + version, or a `skipped`
-      #   payload when opt-in is false.
-      def call(version, output_root:,
-               block_filter: nil, force: false,
-               monolith_path: Glyphs::Pipeline::DEFAULT_MONOLITH_PATH,
-               include_glyphs: false, warn: nil)
-        return skipped(version) unless include_glyphs
-
-        warn&.puts(ExperimentalWarning)
-
-        pipeline = Glyphs::Pipeline.new(
-          version: version,
-          block_filter: block_filter,
-          monolith_path: monolith_path,
-        )
-        specs = pipeline.build_specs(force: force)
-
-        writer = Glyphs::Writer.new(
-          output_root: Pathname.new(output_root),
-          parallel_workers: workers,
-        )
-        tally = writer.write_all(specs)
-        tally.merge(version: version, block_count: specs.size)
-      end
-
-      private
-
-      def workers
-        Ucode.configuration.parallel_workers
-      end
-
-      def skipped(version)
-        {
-          version: version,
-          skipped: true,
-          reason: :experimental_v0_1,
-          warning: ExperimentalWarning,
-        }
-      end
-    end
-  end
-end

data/lib/ucode/glyphs/cell_extractor.rb

@@ -1,130 +0,0 @@
-# frozen_string_literal: true
-
-require "nokogiri"
-
-require "ucode/glyphs/path_bbox"
-
-module Ucode
-  module Glyphs
-    # Extracts a single character cell from a Code Charts SVG page and
-    # returns a normalized standalone SVG containing only that cell's
-    # vector paths.
-    #
-    # The cell is identified by codepoint. The extractor asks the Grid
-    # for the cell's anchor position, finds the `<use>` element placed
-    # at that position, resolves its glyph definition from `<defs>`,
-    # and emits a fresh `<svg>` whose viewBox is `0 0 1000 1000` and
-    # whose body is the glyph's `<path>` data translated and scaled to
-    # fit that viewBox with a small margin.
-    #
-    # Vector-only. Never rasterizes, never OCRs. If the cell is empty
-    # (no character glyph placed there, e.g. unassigned codepoint or
-    # control character), the extractor returns nil.
-    class CellExtractor
-      ViewBoxSize = 1000.0
-      MarginRatio = 0.1
-      private_constant :ViewBoxSize, :MarginRatio
-
-      # @param doc [Nokogiri::XML::Document] the rendered Code Charts page
-      def initialize(doc)
-        @doc = doc
-        @glyph_cache = {}
-      end
-
-      # @param grid [Ucode::Glyphs::Grid]
-      # @param codepoint [Integer]
-      # @return [Nokogiri::XML::Document, nil] a standalone `<svg>` doc
-      #   with viewBox `0 0 1000 1000`, or nil if the cell is empty.
-      def extract(grid, codepoint)
-        anchor = grid.cell_position(codepoint)
-        return nil unless anchor
-
-        use_node = find_use_at(anchor, grid)
-        return nil unless use_node
-
-        path_data = collect_paths(use_node["xlink:href"] || use_node["href"])
-        return nil if path_data.empty?
-
-        bbox = PathBbox.estimate(path_data.join(" "))
-        return nil if bbox.empty?
-
-        build_svg(path_data, bbox, use_node["x"].to_f, use_node["y"].to_f)
-      end
-
-      private
-
-      def find_use_at(anchor, grid)
-        tolerance_x = grid.column_pitch / 2
-        tolerance_y = grid.row_pitch / 2
-
-        candidates = @doc.css("use").select do |node|
-          href = node["xlink:href"] || node["href"] || ""
-          href.start_with?("#glyph-") &&
-            (node["x"].to_f - anchor[0]).abs <= tolerance_x &&
-            (node["y"].to_f - anchor[1]).abs <= tolerance_y
-        end
-
-        candidates.min_by do |node|
-          dx = node["x"].to_f - anchor[0]
-          dy = node["y"].to_f - anchor[1]
-          (dx * dx) + (dy * dy)
-        end
-      end
-
-      def collect_paths(href)
-        return [] unless href
-
-        glyph_id = href.sub(/\A#/, "")
-        node = glyph_definition(glyph_id)
-        return [] unless node
-
-        node.css("path").map { |p| p["d"] }.compact
-      end
-
-      def glyph_definition(glyph_id)
-        return @glyph_cache[glyph_id] if @glyph_cache.key?(glyph_id)
-
-        @glyph_cache[glyph_id] = @doc.at_css("defs ##{glyph_id}")
-      end
-
-      def build_svg(path_data, glyph_bbox, place_x, place_y)
-        placed = PathBbox::Result.new(
-          min_x: place_x + glyph_bbox.min_x,
-          min_y: place_y + glyph_bbox.min_y,
-          max_x: place_x + glyph_bbox.max_x,
-          max_y: place_y + glyph_bbox.max_y,
-        )
-
-        width = placed.width
-        height = placed.height
-        return nil if width <= 0 || height <= 0
-
-        content_size = ViewBoxSize * (1.0 - (2.0 * MarginRatio))
-        scale = [content_size / width, content_size / height].min
-        offset_x = (ViewBoxSize - (width * scale)) / 2.0
-        offset_y = (ViewBoxSize - (height * scale)) / 2.0
-        translate_x = offset_x - (placed.min_x * scale)
-        translate_y = offset_y - (placed.min_y * scale)
-
-        builder = Nokogiri::XML::Document.new
-        root = builder.create_element(
-          "svg",
-          xmlns: "http://www.w3.org/2000/svg",
-          viewBox: "0 0 #{ViewBoxSize.to_i} #{ViewBoxSize.to_i}",
-          width: ViewBoxSize.to_i,
-          height: ViewBoxSize.to_i,
-        )
-        group = builder.create_element(
-          "g",
-          transform: "scale(#{format('%.6f', scale)}) translate(#{format('%.6f', translate_x)}, #{format('%.6f', translate_y)})",
-        )
-        path_data.each do |d|
-          group.add_child(builder.create_element("path", d: d, fill: "black"))
-        end
-        root.add_child(group)
-        builder.add_child(root)
-        builder
-      end
-    end
-  end
-end

data/lib/ucode/glyphs/dvisvgm_renderer.rb

@@ -1,29 +0,0 @@
-# frozen_string_literal: true
-
-require "ucode/glyphs/page_renderer"
-
-module Ucode
-  module Glyphs
-    # `dvisvgm` — originally a DVI-to-SVG converter, also handles PDF.
-    # The `--no-fonts` flag forces outline-only output (no font subsetting
-    # artifacts), which is what we want for vector glyph extraction.
-    #
-    # Command: `dvisvgm --pdf --no-fonts --page=<n> <in.pdf> -o <out.svg>`
-    class DvisvgmRenderer < PageRenderer
-      class << self
-        def renderer_name
-          :dvisvgm
-        end
-
-        def binary_name
-          :dvisvgm
-        end
-
-        def build_command(pdf_path, page_num, out_path)
-          ["dvisvgm", "--pdf", "--no-fonts", "--page=#{page_num}",
-           pdf_path.to_s, "-o", out_path.to_s]
-        end
-      end
-    end
-  end
-end

data/lib/ucode/glyphs/grid.rb

@@ -1,30 +0,0 @@
-# frozen_string_literal: true
-
-module Ucode
-  module Glyphs
-    Grid = Struct.new(
-      :origin_x, :origin_y,
-      :column_pitch, :row_pitch,
-      :columns, :rows,
-      :block_first_cp,
-      keyword_init: true,
-    ) do
-      def cell_position(codepoint)
-        offset = codepoint - block_first_cp
-        return nil if offset.negative?
-
-        row, col = offset.divmod(columns)
-        return nil if row >= rows
-
-        [origin_x + (col * column_pitch), origin_y + (row * row_pitch)]
-      end
-
-      def codepoint_at(row, col)
-        return nil if row.negative? || row >= rows
-        return nil if col.negative? || col >= columns
-
-        block_first_cp + (row * columns) + col
-      end
-    end
-  end
-end

data/lib/ucode/glyphs/grid_detector.rb

@@ -1,165 +0,0 @@
-# frozen_string_literal: true
-
-require "nokogiri"
-
-require "ucode/glyphs/grid"
-require "ucode/glyphs/path_bbox"
-
-module Ucode
-  module Glyphs
-    # Detects the chart grid in a Code Charts PDF page rendered to SVG.
-    #
-    # The PDF page produced by pdftocairo / pdf2svg / dvisvgm contains
-    # every visible element (title, block name, row labels, codepoint
-    # digits, and the actual character glyphs) as positioned `<use>`
-    # references into a `<defs>` block of named glyph outlines. The
-    # character cells we want to extract correspond to glyphs whose
-    # bounding box is larger than every label or digit font on the
-    # page — the chart's character samples are drawn at a larger size
-    # than any of the surrounding text.
-    #
-    # Algorithm:
-    #   1. Walk `<defs>`, estimate each glyph's bbox via `PathBbox`.
-    #   2. Classify a glyph as "character-sized" when its width and
-    #      height both exceed `CharSizeThreshold` (default 8 pt).
-    #      This excludes title, row-label, and digit glyphs while
-    #      keeping every actual character sample — including pages
-    #      where the chart mixes multiple character fonts (e.g. the
-    #      Basic Latin page uses one font for punctuation/digits and
-    #      another for letters).
-    #   3. Collect every `<use>` that references a character-sized
-    #      glyph; these are the cell origins.
-    #   4. Cluster the Y values of those uses into rows, and within
-    #      each row cluster the X values into columns.
-    #   5. Drop rows whose column count diverges from the modal value
-    #      (these are footer/header artifacts, not chart rows).
-    #   6. Return a `Grid` value object anchored at the top-left cell
-    #      with uniform column/row pitches derived from the median
-    #      spacing between adjacent clusters.
-    #
-    # This is pure (no I/O). The detector takes a parsed Nokogiri
-    # document and returns a `Grid`.
-    class GridDetector
-      CharSizeThreshold = 8.0
-      ClusterEpsilon = 15.0
-      private_constant :CharSizeThreshold, :ClusterEpsilon
-
-      class << self
-        # @param doc [Nokogiri::XML::Document]
-        # @param block_first_cp [Integer] first codepoint of the block;
-        #   stored on the Grid so callers can map codepoint ↔ cell.
-        # @return [Ucode::Glyphs::Grid, nil] nil if no character grid
-        #   could be detected.
-        def detect(doc, block_first_cp:)
-          uses = collect_uses(doc)
-          return nil if uses.empty?
-
-          char_glyph_ids = char_sized_glyph_ids(doc)
-          return nil if char_glyph_ids.empty?
-
-          cell_uses = uses.select { |u| char_glyph_ids.include?(u.glyph_id) }
-          return nil if cell_uses.empty?
-
-          build_grid(cell_uses, block_first_cp)
-        end
-
-        private
-
-        UsePosition = Struct.new(:x, :y, :glyph_id, :set_id, keyword_init: true)
-
-        def collect_uses(doc)
-          doc.css("use").map do |node|
-            href = node["xlink:href"] || node["href"] || ""
-            glyph_id = href.sub(/\A#/, "")
-            match = glyph_id.match(/\Aglyph-(\d+)-(\d+)\z/)
-            next nil unless match
-
-            UsePosition.new(
-              x: node["x"].to_f,
-              y: node["y"].to_f,
-              glyph_id: glyph_id,
-              set_id: match[1].to_i,
-            )
-          end.compact
-        end
-
-        def char_sized_glyph_ids(doc)
-          doc.css("defs g[id^='glyph-']").each_with_object({}) do |g, acc|
-            id = g["id"]
-            next unless id =~ /\Aglyph-\d+-\d+\z/
-
-            paths = g.css("path")
-            next if paths.empty?
-
-            bbox = paths.map { |p| PathBbox.estimate(p["d"]) }.reject(&:empty?).reduce do |a, b|
-              PathBbox::Result.new(
-                min_x: [a.min_x, b.min_x].min,
-                min_y: [a.min_y, b.min_y].min,
-                max_x: [a.max_x, b.max_x].max,
-                max_y: [a.max_y, b.max_y].max,
-              )
-            end
-            next unless bbox
-
-            acc[id] = true if char_sized?(bbox)
-          end
-        end
-
-        def char_sized?(bbox)
-          bbox.width >= CharSizeThreshold && bbox.height >= CharSizeThreshold
-        end
-
-        def median(values)
-          return 0.0 if values.empty?
-
-          sorted = values.sort
-          mid = sorted.size / 2
-          sorted.size.even? ? (sorted[mid - 1] + sorted[mid]) / 2.0 : sorted[mid]
-        end
-
-        def build_grid(cell_uses, block_first_cp)
-          row_clusters = cluster_by_value(cell_uses, :y)
-          return nil if row_clusters.empty?
-
-          column_clusters = cluster_by_value(cell_uses, :x)
-          return nil if column_clusters.empty?
-
-          column_starts = column_clusters.map { |c| c.map(&:x).min }.sort
-          row_starts = row_clusters.map { |c| c.map(&:y).min }.sort
-
-          Grid.new(
-            origin_x: column_starts.first,
-            origin_y: row_starts.first,
-            column_pitch: median_pitch(column_starts),
-            row_pitch: median_pitch(row_starts),
-            columns: column_starts.size,
-            rows: row_starts.size,
-            block_first_cp: block_first_cp,
-          )
-        end
-
-        def cluster_by_value(items, attr)
-          sorted = items.sort_by { |i| i.public_send(attr) }
-          clusters = []
-          sorted.each do |item|
-            value = item.public_send(attr)
-            if clusters.empty? || (value - clusters.last[:max]).abs > ClusterEpsilon
-              clusters << { max: value, items: [item] }
-            else
-              clusters.last[:max] = value
-              clusters.last[:items] << item
-            end
-          end
-          clusters.map { |c| c[:items] }
-        end
-
-        def median_pitch(sorted_values)
-          return 0.0 if sorted_values.size < 2
-
-          pitches = sorted_values.each_cons(2).map { |a, b| b - a }
-          median(pitches)
-        end
-      end
-    end
-  end
-end