physdes-py 0.7__tar.gz → 0.9__tar.gz

physdes_py-0.9/CHANGELOG.md

@@ -0,0 +1,57 @@
+# Changelog
+
+## Version 0.9 (2026-10-09)
+
+### Performance
+- **Hot-path allocation & debug-I/O cuts**: `manhattan_arc` drops live `ic()` calls from the DME embedding path (and removes `icecream` from the runtime deps); `congestion_map` guards its demo behind `__main__`; `steiner_forest_grid` uses an iterative `UnionFind.find`, hoists finds 4→2 per edge, indexes `paid` by edge, and replaces O(|F|²) reverse-delete with union-of-paths pruning (~1.7×); `routing_tree` gets a scalar 2D fast path in `_find_insertion_point` and list-join `get_tree_structure` (~4× insertion); `dme_algorithm` precomputes keys and does a single-pass stable partition in `_build_merging_tree` (1.2–1.5×). Output-identical, verified by differential tests. (#10a4e9f)
+
+### Bug Fixes
+- **Unbounded wirelength sentinel**: `insert_terminal_with_steiner` previously ignored the tree's `worst_wirelength` by passing a literal `10**12`; the default is now `float('inf')` and Steiner insertion passes it through, so the unconstrained variant honors any caller-set bound. (#0947827)
+
+### Testing & Code Quality
+- **Temp-cwd isolation for tests**: Added an autouse `_isolate_cwd` fixture so visualization tests' relative-path SVG writes land in pytest's temporary directory instead of the repository root. (#409d422)
+- **New benchmarks**: Added `test_benchmarks.py` (5 benchmarks). (#10a4e9f)
+
+### Code Cleanup
+- **SVG EOF newlines**: Added trailing newlines to the example SVGs and formatted the sources. (#0c698e0)
+
+### Build & CI
+- **Dropped `icecream` runtime dep**: Removed it from `setup.cfg` and `requirements/default.txt`. (#10a4e9f)
+
+## Version 0.8 (2026-09-04)
+
+### Features
+- **Builder pattern for ClockTreeVisualizer**: Added fluent `ClockTreeVisualizerBuilder` (`builder().margin(..).node_radius(..)...build()`) mirroring the C++/Rust siblings; `create_interactive_svg` and `create_comparison_visualization` now use it. (#311848a)
+
+### Refactoring
+- **Template Method in rpolygon cut decomposition**: Collapsed the duplicated convex/explicit recursive decomposers into one `rpolygon_cut_recur` Template Method plus shared `rpolygon_cut_impl`; public entry points unchanged. (#3666c82)
+- **Factory Method in global routing tree**: Concentrated 5 duplicated ID-generation/registration sites behind a single `_create_node` factory, preserving the `insert_node_on_branch` ValueError contract and ordering constraints. (#2e03732)
+- **Module-level logging**: Replaced `skeleton._logger` with standard module-level `logging`. (#6c863fd)
+
+### Testing & Code Quality
+- **Builder tests**: Added tests for builder output, default-equivalence and fluent reuse, plus a doctest on the builder class. (#311848a)
+- **mypy fixes**: Resolved None checks and type annotations. (#2a5f7b2)
+
+### Code Cleanup
+- **Removed AI slop**: Stripped boilerplate from docstrings and comments. (#587ad95)
+- **Deduped route3d legends**: Removed duplicated legend entries in example SVGs. (#678aa21)
+- **Stripped empty `entry_points`**: Removed dead section from setup.cfg. (#fd06baf)
+- **EOF newlines in example SVGs**: Added trailing newlines to 15 figures and formatted sources. (#23aaf16)
+
+### Build & CI
+- **RTD doc build**: Added matplotlib and numpy to `docs/requirements.txt`. (#41cad71)
+
+## Version 0.7 (2026-07-16)
+
+### Performance
+- **`__slots__` on core geometry classes**: Added `__slots__` to `Point`, `ManhattanArc`, `Polygon`, `RPolygon`, `TreeNode`, `Sink` — saving ~176 bytes per instance. Most impactful on `Point` which is used everywhere in the codebase. (#64242a6)
+
+### Bug Fixes
+- **DME alignment with Rust**: Fixed elongation calculation with `raw_extend_left` to match Rust/C++. Replaced `sorted()` with median-partition in `build_merging_tree` (matches Rust `nth_element`). (#0267be3)
+- **NodeType rename**: Changed `ALL_CAPS` enum values to `PascalCase` to align with Rust naming conventions. (#0267be3)
+
+### Documentation
+- **Doc build scripts**: Updated remark and slide build scripts. Updated example plot scripts for RPolygon, CTS, and global router. (#0a613b3)
+
+### Code Cleanup
+- **Removed PyScaffold boilerplate**: Deleted `skeleton.py`/`test_skeleton.py`, removed Python < 3.9 compat, unused mypy ignores, stale files. (#e594991)

{physdes_py-0.7/src/physdes_py.egg-info → physdes_py-0.9}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: physdes-py
-Version: 0.7
+Version: 0.9
 Summary: Physical Design Python Code
 Home-page: https://github.com/luk036/physdes-py/
 Author: Wai-Shing Luk
@@ -13,7 +13,6 @@ Classifier: Programming Language :: Python
 Description-Content-Type: text/markdown; charset=UTF-8
 Requires-Dist: typing_extensions
 Requires-Dist: mywheel
-Requires-Dist: icecream
 Provides-Extra: testing
 Requires-Dist: setuptools; extra == "testing"
 Requires-Dist: pytest; extra == "testing"

{physdes_py-0.7 → physdes_py-0.9}/demo_overlap.py

@@ -9,7 +9,6 @@ from typing import Generator
 
 from lds_gen.ilds import Halton
 
-# from physdes.interval import Interval
 from physdes.point import Point
 from physdes.recti import detect_overlap_gen
 
@@ -59,24 +58,6 @@ def visualize_overlap_svg(
         f'<svg xmlns="http://www.w3.org/2000/svg" width="{width}" height="{height}" style="background-color:#f8f9fa;">',
     ]
 
-    # legend_y = 30
-    # svg_parts.append(f'<text x="{margin}" y="{legend_y}" font-size="14" fill="#333">Rectangles</text>')
-    # legend_y += 20
-    # svg_parts.append(f'<rect x="{margin}" y="{legend_y - 12}" width="16" height="12" fill="#4a90d9" stroke="#333"/>')
-    # svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="12" fill="#333">Non-overlapping</text>')
-    # legend_y += 20
-    # svg_parts.append(f'<rect x="{margin}" y="{legend_y - 12}" width="16" height="12" fill="#e74c3c" stroke="#c0392b"/>')
-    # svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="12" fill="#333">Overlapping</text>')
-    # if overlapping_pair:
-    #     legend_y += 20
-    #     svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="12" fill="#e74c3c">Overlap detected!</text>')
-    #     legend_y += 20
-    #     pair1_str = f"({overlapping_pair[0].xcoord}, {overlapping_pair[0].ycoord})"
-    #     svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="11" fill="#666">{pair1_str}</text>')
-    #     legend_y += 15
-    #     pair2_str = f"({overlapping_pair[1].xcoord}, {overlapping_pair[1].ycoord})"
-    #     svg_parts.append(f'<text x="{margin + 20}" y="{legend_y}" font-size="11" fill="#666">{pair2_str}</text>')
-
     for idx, r in enumerate(rectangles):
         x1 = to_svg_x(r.xcoord.lb)
         y1 = to_svg_y(r.ycoord.ub)
@@ -96,10 +77,6 @@ def visualize_overlap_svg(
             f'<rect x="{x1}" y="{y1}" width="{w}" height="{h}" fill="{fill}" stroke="{stroke}" stroke-width="2" opacity="{opacity}"/>'
         )
 
-        # cx = x1 + w / 2
-        # cy = y1 + h / 2
-        # svg_parts.append(f'<text x="{cx}" y="{cy + 4}" text-anchor="middle" font-size="11" fill="white" font-weight="bold">{idx + 1}</text>')
-
     svg_parts.append("</svg>")
     return "\n".join(svg_parts)
 
@@ -111,38 +88,12 @@ def demo() -> None:
     coords = [hgen.pop() for _ in range(500)]
     svg_rects = [Point(coord[0], coord[1]).enlarge_with(10) for coord in coords]
 
-    # svg_rects = [
-    #     Rectangle(Interval(0, 4), Interval(0, 4)),
-    #     Rectangle(Interval(2, 6), Interval(2, 6)),
-    #     Rectangle(Interval(5, 9), Interval(5, 9)),
-    #     Rectangle(Interval(8, 12), Interval(8, 12)),
-    #     Rectangle(Interval(11, 15), Interval(11, 15)),
-    #     Rectangle(Interval(3, 7), Interval(10, 14)),
-    #     Rectangle(Interval(14, 18), Interval(14, 18)),
-    #     Rectangle(Interval(16, 20), Interval(4, 8)),
-    #     Rectangle(Interval(6, 10), Interval(6, 10)),
-    #     Rectangle(Interval(9, 13), Interval(12, 16)),
-    #     Rectangle(Interval(0, 3), Interval(8, 11)),
-    # ]
-
-    # print(f"Testing with {len(svg_rects)} rectangles:")
-    # for i, r in enumerate(svg_rects):
-    #     print(f"  {i + 1}: ({r.xcoord}, {r.ycoord})")
-
     print()
     print("=" * 50)
     print("Overlap Detection Result")
     print("=" * 50)
     overlap_result_gen = detect_overlap_gen(svg_rects)
 
-    # for overlap_result in overlap_result_gen:
-    #     r1, r2 = overlap_result
-    #     print("OVERLAP DETECTED between:")
-    #     print(f"  Rect A: ({r1.xcoord}, {r1.ycoord})")
-    #     print(f"  Rect B: ({r2.xcoord}, {r2.ycoord})")
-    # else:
-    #     print("No overlap found")
-
     svg = visualize_overlap_svg(svg_rects, overlap_result_gen)
 
     with open("demo_overlap.svg", "w") as f:

{physdes_py-0.7 → physdes_py-0.9}/docs/requirements.txt

@@ -1,4 +1,6 @@
 furo>=2022.09.29
+matplotlib
+numpy
 # Requirements file for ReadTheDocs, check .readthedocs.yml.
 # To build the module reference correctly, make sure every external package
 # under `install_requires` in `setup.cfg` is also listed here!

{physdes_py-0.7 → physdes_py-0.9}/example_route3d_with_constraint_and_keepouts.svg

@@ -24,27 +24,27 @@
 <circle cx="455.64903846153845" cy="357.6923076923077" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="463.64903846153845" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">T2</text>
 <text x="455.64903846153845" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(377,216)</text>
-<circle cx="163.58173076923077" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="171.58173076923077" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
-<text x="163.58173076923077" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-595,344)</text>
 <circle cx="236.59855769230768" cy="50.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="244.59855769230768" y="54.0" font-family="Arial" font-size="10" fill="black">T3</text>
 <text x="236.59855769230768" y="39.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-352,-808)</text>
-<circle cx="382.63221153846155" cy="357.6923076923077" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="390.63221153846155" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">S2</text>
-<text x="382.63221153846155" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(134,216)</text>
+<circle cx="163.58173076923077" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="171.58173076923077" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
+<text x="163.58173076923077" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-595,344)</text>
 <circle cx="382.63221153846155" cy="242.3076923076923" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="390.63221153846155" y="246.3076923076923" font-family="Arial" font-size="10" fill="black">T4</text>
 <text x="382.63221153846155" y="231.3076923076923" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(134,-168)</text>
+<circle cx="382.63221153846155" cy="357.6923076923077" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="390.63221153846155" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">S2</text>
+<text x="382.63221153846155" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(134,216)</text>
 <circle cx="601.6826923076923" cy="550.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="609.6826923076923" y="554.0" font-family="Arial" font-size="10" fill="black">T5</text>
 <text x="601.6826923076923" y="539.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(863,856)</text>
-<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S3</text>
-<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-352,-680)</text>
 <circle cx="528.6658653846154" cy="88.46153846153845" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="536.6658653846154" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">T6</text>
 <text x="528.6658653846154" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(620,-680)</text>
+<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S3</text>
+<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-352,-680)</text>
 <circle cx="674.6995192307692" cy="203.84615384615384" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="682.6995192307692" y="207.84615384615384" font-family="Arial" font-size="10" fill="black">T7</text>
 <text x="674.6995192307692" y="192.84615384615384" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1106,-296)</text>
@@ -57,12 +57,6 @@
 <text x="30" y="60" font-family="Arial" font-size="10">Steiner</text>
 <circle cx="20" cy="76" r="4" fill="green" stroke="black"/>
 <text x="30" y="80" font-family="Arial" font-size="10">Terminal</text>
-<circle cx="20" cy="36" r="4" fill="red" stroke="black"/>
-<text x="30" y="40" font-family="Arial" font-size="10">Source</text>
-<circle cx="20" cy="56" r="4" fill="blue" stroke="black"/>
-<text x="30" y="60" font-family="Arial" font-size="10">Steiner</text>
-<circle cx="20" cy="76" r="4" fill="green" stroke="black"/>
-<text x="30" y="80" font-family="Arial" font-size="10">Terminal</text>
 <text x="20" y="110" font-family="Arial" font-size="10" font-weight="bold">Statistics:</text>
 <text x="20" y="125" font-family="Arial" font-size="9">Total Nodes: 11</text>
 <text x="20" y="140" font-family="Arial" font-size="9">Terminals: 7</text>

{physdes_py-0.7 → physdes_py-0.9}/example_route3d_with_steiner_and_keepouts.svg

@@ -24,27 +24,27 @@
 <circle cx="455.64903846153845" cy="357.6923076923077" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="463.64903846153845" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">T2</text>
 <text x="455.64903846153845" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(377,216)</text>
-<circle cx="163.58173076923077" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="171.58173076923077" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
-<text x="163.58173076923077" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-595,344)</text>
 <circle cx="236.59855769230768" cy="50.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="244.59855769230768" y="54.0" font-family="Arial" font-size="10" fill="black">T3</text>
 <text x="236.59855769230768" y="39.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-352,-808)</text>
-<circle cx="382.63221153846155" cy="357.6923076923077" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="390.63221153846155" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">S2</text>
-<text x="382.63221153846155" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(134,216)</text>
+<circle cx="163.58173076923077" cy="396.15384615384613" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="171.58173076923077" y="400.15384615384613" font-family="Arial" font-size="10" fill="black">S1</text>
+<text x="163.58173076923077" y="385.15384615384613" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-595,344)</text>
 <circle cx="382.63221153846155" cy="242.3076923076923" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="390.63221153846155" y="246.3076923076923" font-family="Arial" font-size="10" fill="black">T4</text>
 <text x="382.63221153846155" y="231.3076923076923" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(134,-168)</text>
+<circle cx="382.63221153846155" cy="357.6923076923077" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="390.63221153846155" y="361.6923076923077" font-family="Arial" font-size="10" fill="black">S2</text>
+<text x="382.63221153846155" y="346.6923076923077" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(134,216)</text>
 <circle cx="601.6826923076923" cy="550.0" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="609.6826923076923" y="554.0" font-family="Arial" font-size="10" fill="black">T5</text>
 <text x="601.6826923076923" y="539.0" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(863,856)</text>
-<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
-<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S3</text>
-<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-352,-680)</text>
 <circle cx="528.6658653846154" cy="88.46153846153845" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="536.6658653846154" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">T6</text>
 <text x="528.6658653846154" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(620,-680)</text>
+<circle cx="236.59855769230768" cy="88.46153846153845" r="6" fill="blue" stroke="black" stroke-width="1"/>
+<text x="244.59855769230768" y="92.46153846153845" font-family="Arial" font-size="10" fill="black">S3</text>
+<text x="236.59855769230768" y="77.46153846153845" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(-352,-680)</text>
 <circle cx="674.6995192307692" cy="203.84615384615384" r="6" fill="green" stroke="black" stroke-width="1"/>
 <text x="682.6995192307692" y="207.84615384615384" font-family="Arial" font-size="10" fill="black">T7</text>
 <text x="674.6995192307692" y="192.84615384615384" font-family="Arial" font-size="8" fill="gray" text-anchor="middle">(1106,-296)</text>
@@ -57,12 +57,6 @@
 <text x="30" y="60" font-family="Arial" font-size="10">Steiner</text>
 <circle cx="20" cy="76" r="4" fill="green" stroke="black"/>
 <text x="30" y="80" font-family="Arial" font-size="10">Terminal</text>
-<circle cx="20" cy="36" r="4" fill="red" stroke="black"/>
-<text x="30" y="40" font-family="Arial" font-size="10">Source</text>
-<circle cx="20" cy="56" r="4" fill="blue" stroke="black"/>
-<text x="30" y="60" font-family="Arial" font-size="10">Steiner</text>
-<circle cx="20" cy="76" r="4" fill="green" stroke="black"/>
-<text x="30" y="80" font-family="Arial" font-size="10">Terminal</text>
 <text x="20" y="110" font-family="Arial" font-size="10" font-weight="bold">Statistics:</text>
 <text x="20" y="125" font-family="Arial" font-size="9">Total Nodes: 11</text>
 <text x="20" y="140" font-family="Arial" font-size="9">Terminals: 7</text>

{physdes_py-0.7 → physdes_py-0.9}/requirements/default.txt

@@ -1,4 +1,3 @@
 decorator>=4.1.0
-icecream>=1.0
 mywheel>=0.2
 typing_extensions>=4.5

{physdes_py-0.7 → physdes_py-0.9}/setup.cfg

@@ -24,7 +24,6 @@ package_dir =
 install_requires = 
 	typing_extensions
 	mywheel
-	icecream
 
 [options.packages.find]
 where = src
@@ -50,8 +49,6 @@ dev =
 	safety
 	towncrier
 
-[options.entry_points]
-
 [tool:pytest]
 addopts = 
 	--verbose

{physdes_py-0.7 → physdes_py-0.9}/src/physdes/cts/clk_tree_vis.py

@@ -14,6 +14,84 @@ from physdes.cts.dme_algorithm import Sink
 from physdes.point import Point
 
 
+class ClockTreeVisualizerBuilder:
+    """
+    Fluent builder for configuring a ClockTreeVisualizer.
+
+    Unset options fall back to the same defaults as ``ClockTreeVisualizer()``.
+
+    Examples:
+        >>> viz = ClockTreeVisualizerBuilder().margin(10).node_radius(5).build()
+        >>> viz.margin
+        10
+        >>> viz.node_radius
+        5
+    """
+
+    def __init__(self) -> None:
+        self._margin = 50
+        self._node_radius = 8
+        self._wire_width = 2
+        self._sink_color = "#4CAF50"
+        self._internal_color = "#2196F3"
+        self._root_color = "#F44336"
+        self._wire_color = "#666666"
+        self._text_color = "#333333"
+
+    def margin(self, value: int) -> "ClockTreeVisualizerBuilder":
+        """Set the margin around the drawing."""
+        self._margin = value
+        return self
+
+    def node_radius(self, value: int) -> "ClockTreeVisualizerBuilder":
+        """Set the radius of node circles."""
+        self._node_radius = value
+        return self
+
+    def wire_width(self, value: int) -> "ClockTreeVisualizerBuilder":
+        """Set the width of wire lines."""
+        self._wire_width = value
+        return self
+
+    def sink_color(self, value: str) -> "ClockTreeVisualizerBuilder":
+        """Set the color for sink nodes."""
+        self._sink_color = value
+        return self
+
+    def internal_color(self, value: str) -> "ClockTreeVisualizerBuilder":
+        """Set the color for internal nodes."""
+        self._internal_color = value
+        return self
+
+    def root_color(self, value: str) -> "ClockTreeVisualizerBuilder":
+        """Set the color for the root node."""
+        self._root_color = value
+        return self
+
+    def wire_color(self, value: str) -> "ClockTreeVisualizerBuilder":
+        """Set the color for wires."""
+        self._wire_color = value
+        return self
+
+    def text_color(self, value: str) -> "ClockTreeVisualizerBuilder":
+        """Set the color for text labels."""
+        self._text_color = value
+        return self
+
+    def build(self) -> "ClockTreeVisualizer":
+        """Build the configured ClockTreeVisualizer."""
+        return ClockTreeVisualizer(
+            margin=self._margin,
+            node_radius=self._node_radius,
+            wire_width=self._wire_width,
+            sink_color=self._sink_color,
+            internal_color=self._internal_color,
+            root_color=self._root_color,
+            wire_color=self._wire_color,
+            text_color=self._text_color,
+        )
+
+
 class ClockTreeVisualizer:
     """Visualizes clock trees in SVG format"""
 
@@ -57,6 +135,11 @@ class ClockTreeVisualizer:
         self.wire_color = wire_color
         self.text_color = text_color
 
+    @classmethod
+    def builder(cls) -> ClockTreeVisualizerBuilder:
+        """Return a fluent builder for customizing the visualizer appearance."""
+        return ClockTreeVisualizerBuilder()
+
     def visualize_tree(
         self,
         root: Any,
@@ -344,15 +427,17 @@ def create_interactive_svg(
         SVG string content
     """
 
-    visualizer = ClockTreeVisualizer(
-        margin=60,
-        node_radius=10,
-        wire_width=3,
-        sink_color="#2E7D32",
-        internal_color="#1565C0",
-        root_color="#C62828",
-        wire_color="#455A64",
-        text_color="#263238",
+    visualizer = (
+        ClockTreeVisualizer.builder()
+        .margin(60)
+        .node_radius(10)
+        .wire_width(3)
+        .sink_color("#2E7D32")
+        .internal_color("#1565C0")
+        .root_color("#C62828")
+        .wire_color("#455A64")
+        .text_color("#263238")
+        .build()
     )
 
     svg_content = visualizer.visualize_tree(
@@ -421,13 +506,15 @@ def create_comparison_visualization(
         '<rect width="100%" height="100%" fill="white"/>',
     ]
 
-    visualizer = ClockTreeVisualizer(
-        margin=40,
-        node_radius=6,
-        wire_width=2,
-        sink_color="#4CAF50",
-        internal_color="#2196F3",
-        root_color="#F44336",
+    visualizer = (
+        ClockTreeVisualizer.builder()
+        .margin(40)
+        .node_radius(6)
+        .wire_width(2)
+        .sink_color("#4CAF50")
+        .internal_color("#2196F3")
+        .root_color("#F44336")
+        .build()
     )
 
     for i, tree_data in enumerate(trees_data):
@@ -539,8 +626,6 @@ def visualize_example_tree() -> Tuple[str, str, str]:
         LinearDelayCalculator,
     )
 
-    # coords = generate_random_points_for_sinks()
-    # example_sinks = [Sink(f"s{i}", Point(x * 100, y * 100), 1.0) for i, (x, y) in enumerate(coords)]
     # Generate example clock tree with both delay models
     example_sinks = [
         Sink("s1", Point(-100, 40), 1.0),

{physdes_py-0.7 → physdes_py-0.9}/src/physdes/cts/dme_algorithm.py

@@ -22,13 +22,15 @@ Key components of the module include:
 """
 
 import doctest
+import logging
 from abc import ABC, abstractmethod
 from typing import Any, Dict, List, Optional, Tuple, Type, Union
 
 from physdes.manhattan_arc import ManhattanArc
 from physdes.manhattan_arc_3d import ManhattanArc3D
 from physdes.point import Point
-from physdes.skeleton import _logger
+
+_logger = logging.getLogger(__name__)
 
 
 class Sink:
@@ -74,7 +76,7 @@ class TreeNode:
         self.left = left
         self.right = right
         self.parent = parent
-        self.segment = None  # merging segment, set during DME
+        self.segment: Any = None  # merging segment, set during DME
         self.wire_length = wire_length
         self.delay = delay
         self.capacitance = capacitance
@@ -374,9 +376,7 @@ class DMEAlgorithm:
     ) -> "TreeNode":
         """Build balanced merging tree using median-partition (like Rust's select_nth_unstable_by)."""
         if hi is None:
-            nodes.sort(
-                key=lambda n: n.position.ycoord
-            )
+            nodes.sort(key=lambda n: n.position.ycoord)
             hi = len(nodes)
 
         count = hi - lo
@@ -386,21 +386,25 @@ class DMEAlgorithm:
             raise ValueError("Empty node range")
 
         mid = lo + count // 2
-        key_fn = (lambda n: n.position.xcoord) if vertical else (lambda n: n.position.ycoord)
 
-        # Median-partition in O(n): like Rust's select_nth_unstable_by / C++ nth_element
         sub = nodes[lo:hi]
-        values = sorted([key_fn(n) for n in sub])
-        median_val = values[len(values) // 2]
-        lt = [n for n in sub if key_fn(n) < median_val]
-        eq = [n for n in sub if key_fn(n) == median_val]
-        gt = [n for n in sub if key_fn(n) > median_val]
-        need = count // 2 - len(lt)
-        if need > 0:
-            lt.extend(eq[:need])
-            eq = eq[need:]
-        gt = eq + gt
-        nodes[lo:hi] = lt + gt
+        keys = (
+            [n.position.xcoord for n in sub]
+            if vertical
+            else [n.position.ycoord for n in sub]
+        )
+        median_val = sorted(keys)[count // 2]
+        lt: List["TreeNode"] = []
+        eq: List["TreeNode"] = []
+        gt: List["TreeNode"] = []
+        for node, value in zip(sub, keys):
+            if value < median_val:
+                lt.append(node)
+            elif value == median_val:
+                eq.append(node)
+            else:
+                gt.append(node)
+        nodes[lo:hi] = lt + eq + gt
 
         left_child = self._build_merging_tree(nodes, not vertical, lo, mid)
         right_child = self._build_merging_tree(nodes, not vertical, mid, hi)
@@ -441,11 +445,16 @@ class DMEAlgorithm:
             distance = left_ms.min_dist_with(right_ms)  # type: ignore[arg-type]
 
             # Pure calculator: no node mutation inside
-            (extend_left, raw_extend_left, delay_left) = (
-                self.delay_calculator.calculate_tapping_point(
-                    distance, node.left.delay, node.right.delay,
-                    node.left.capacitance, node.right.capacitance,
-                )
+            (
+                extend_left,
+                raw_extend_left,
+                delay_left,
+            ) = self.delay_calculator.calculate_tapping_point(
+                distance,
+                node.left.delay,
+                node.right.delay,
+                node.left.capacitance,
+                node.right.capacitance,
             )
 
             # Apply elongation logic (matches Rust/C++ TappingResult handling)
@@ -500,15 +509,18 @@ class DMEAlgorithm:
 
             if parent_segment is None:
                 node_segment = node.segment
+                if node_segment is None:
+                    return
                 if self.source is None:
                     node.position = node_segment.get_upper_corner()
                 else:
                     node.position = node_segment.nearest_point_to(self.source)
             else:
                 node_segment = node.segment
-                if node.parent:
-                    node.position = node_segment.nearest_point_to(node.parent.position)
-                    node.wire_length = node.position.min_dist_with(node.parent.position)
+                if node_segment is None or node.parent is None:
+                    return
+                node.position = node_segment.nearest_point_to(node.parent.position)
+                node.wire_length = node.position.min_dist_with(node.parent.position)
 
             embed_node(node.left, node.segment)
             embed_node(node.right, node.segment)

{physdes_py-0.7 → physdes_py-0.9}/src/physdes/generic.py

@@ -234,50 +234,6 @@ def nearest(lhs: Any, rhs: Any) -> Any:
         return lhs
 
 
-# def min_dist_change(lhs, rhs):
-#     """
-#     The `min_dist_change` function calculates the minimum Manhattan distance change between two objects.
-#
-#     :param lhs: The `lhs` parameter represents the left-hand side value or object that you want to
-#     compare
-#     :param rhs: The `rhs` parameter represents the right-hand side value or object that we want to
-#     compare with the `lhs` parameter
-#     :return: The function `min_dist_change` returns the minimum Manhattan distance change between `lhs` and `rhs`.
-#
-#     Examples:
-#         >>> min_dist_change(1, 1)
-#         0
-#         >>> min_dist_change(1, 3)
-#         2
-#         >>> min_dist_change(Interval(1, 2), Interval(2, 3))
-#         0
-#         >>> min_dist_change(Interval(1, 2), Interval(3, 4))
-#         1
-#         >>> min_dist_change(Interval(1, 2), 2)
-#         0
-#         >>> min_dist_change(Interval(1, 2), 4)
-#         2
-#         >>> min_dist_change(2, Interval(2, 3))
-#         0
-#         >>> min_dist_change(1, Interval(3, 4))
-#         2
-#         >>> min_dist_change(1, Interval(1, 2))
-#         0
-#         >>> min_dist_change(Interval(1, 2), Interval(1, 2))
-#         0
-#         >>> min_dist_change(Interval(1, 2), Interval(2, 3))
-#         0
-#         >>> min_dist_change(Interval(1, 2), 2)
-#         0
-#     """
-#     if hasattr(lhs, "min_dist_change_with"):
-#         return lhs.min_dist_change_with(rhs)
-#     elif hasattr(rhs, "min_dist_change_with"):
-#         return rhs.min_dist_change_with(lhs)
-#     else:  # assume scalar
-#         return abs(lhs - rhs)
-
-
 def measure_of(obj: Any) -> Union[int, Any]:
     """
     The `measure_of` function calculates the measure of an object.