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

{physdes_py-0.6 → physdes_py-0.7}/.gitignore

@@ -185,3 +185,7 @@ mypy_error.log
 # Build artifacts
 diagram.bob
 oryx-build-commands.txt
+
+# Cache dirs
+.ruff_cache/
+.benchmarks/

physdes_py-0.7/CHANGELOG.md

@@ -0,0 +1,16 @@
+# Changelog
+
+## 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.6/src/physdes_py.egg-info → physdes_py-0.7}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: physdes-py
-Version: 0.6
+Version: 0.7
 Summary: Physical Design Python Code
 Home-page: https://github.com/luk036/physdes-py/
 Author: Wai-Shing Luk
@@ -11,7 +11,6 @@ Platform: any
 Classifier: Development Status :: 4 - Beta
 Classifier: Programming Language :: Python
 Description-Content-Type: text/markdown; charset=UTF-8
-Requires-Dist: importlib-metadata; python_version < "3.9"
 Requires-Dist: typing_extensions
 Requires-Dist: mywheel
 Requires-Dist: icecream

{physdes_py-0.6 → physdes_py-0.7}/docs/build_from_md.py

@@ -4,31 +4,33 @@ Run: python build_from_md.py
 """
 import re
 
-with open('D:/github/py/physdes-py/docs/slides_content.md', 'r', encoding='utf-8') as f:
+with open("D:/github/py/physdes-py/docs/slides_content.md", encoding="utf-8") as f:
     md = f.read()
 
 # Split into slides
-slides = [s.strip() for s in re.split(r'\n---\n', md) if s.strip()]
+slides = [s.strip() for s in re.split(r"\n---\n", md) if s.strip()]
 
 # Annotate slides
 annotated = []
 for i, slide in enumerate(slides):
-    first_line = slide.split('\n')[0]
-    is_qa = '❓ Questions' in first_line
-    is_end = '🙏 Thank You' in first_line
+    first_line = slide.split("\n")[0]
+    is_qa = "❓ Questions" in first_line
+    is_end = "🙏 Thank You" in first_line
     if i == 0 or is_qa or is_end:
-        annotated.append(f'count: false\nclass: nord-dark, middle, center\n\n{slide}')
-    elif first_line.startswith('## 🐍'):
-        annotated.append(f'class: nord-light, middle, center\n\n{slide}')
+        annotated.append(f"count: false\nclass: nord-dark, middle, center\n\n{slide}")
+    elif first_line.startswith("## 🐍"):
+        annotated.append(f"class: nord-light, middle, center\n\n{slide}")
     else:
         annotated.append(slide)
 
-remark_content = 'layout: true\nclass: typo, typo-selection\n\n---\n' + '\n\n---\n\n'.join(annotated)
+remark_content = (
+    "layout: true\nclass: typo, typo-selection\n\n---\n" + "\n\n---\n\n".join(annotated)
+)
 
 # Escape for HTML textarea
-remark_content = remark_content.replace('</textarea>', '&lt;/textarea&gt;')
+remark_content = remark_content.replace("</textarea>", "&lt;/textarea&gt;")
 
-html = f'''<!doctype html>
+html = f"""<!doctype html>
 <html>
   <head>
     <title>Embedding Figures in Docs — Python &amp; Rust</title>
@@ -75,10 +77,10 @@ html = f'''<!doctype html>
     </script>
     <script src="../js/mermaid-init.js"></script>
   </body>
-</html>'''
+</html>"""
 
-out = 'D:/github/luk036.github.io/idea/doc-fig-py-remark-v2.html'
-with open(out, 'w', encoding='utf-8') as f:
+out = "D:/github/luk036.github.io/idea/doc-fig-py-remark-v2.html"
+with open(out, "w", encoding="utf-8") as f:
     f.write(html)
 
-print(f'Written {len(html)} bytes, {len(slides)} slides to {out}')
+print(f"Written {len(html)} bytes, {len(slides)} slides to {out}")

{physdes_py-0.6 → physdes_py-0.7}/docs/build_remark.py

@@ -4,7 +4,8 @@ Run: python build_remark.py
 """
 import re
 
-MD = r'''layout: true
+MD = (
+    r'''layout: true
 class: typo, typo-selection
 
 ---
@@ -249,12 +250,13 @@ docs/_build/html/                 target/doc/my_crate/
 .. svgbob::
    :align: center
 
-      _.-'''''''-._
+      _.-'''
+    """'-._
     ,'    |        `.
    /      |          \
    |       | .        |
    |       |          |
-    \      |         /
+    \\      |         /
      `._   |      _.'
         '-......-'
 ```
@@ -294,12 +296,12 @@ docs/_build/html/                 target/doc/my_crate/
 ```rst
 .. math::
 
-   \phi_b(n) =
-   \sum_{k=0}^{m} \frac{d_k}{b^{k+1}}
+   \\phi_b(n) =
+   \\sum_{k=0}^{m} \frac{d_k}{b^{k+1}}
 ```
 
 ```rst
-Inline :math:`\phi_2(n)` works too.
+Inline :math:`\\phi_2(n)` works too.
 ```
 
 ✅ `.. math::` display equations
@@ -316,9 +318,9 @@ Inline :math:`\phi_2(n)` works too.
 
 ```rust
 //! Display:
-//! $$ \phi_b(n) = \sum_{k=0}^{m} \frac{d_k}{b^{k+1}} $$
+//! $$ \\phi_b(n) = \\sum_{k=0}^{m} \frac{d_k}{b^{k+1}} $$
 //!
-//! Inline: $ \phi_2(n) $
+//! Inline: $ \\phi_2(n) $
 ```
 
 ✅ `$$...$$` display equations
@@ -578,27 +580,30 @@ class: nord-dark, middle, center
 - [`github.com/luk036/ellalgo`](https://github.com/luk036/ellalgo)
 
 @luk036 👨‍💻 · 2026 📅
-'''
+"""
+)
 
 # Split into slides
-slides = [s.strip() for s in re.split(r'\n---\n', MD) if s.strip()]
+slides = [s.strip() for s in re.split(r"\n---\n", MD) if s.strip()]
 
 # Annotate slides
 annotated = []
 for i, slide in enumerate(slides):
-    first_line = slide.split('\n')[0]
-    is_qa = '❓ Questions' in first_line
-    is_end = '🙏 Thank You' in first_line
+    first_line = slide.split("\n")[0]
+    is_qa = "❓ Questions" in first_line
+    is_end = "🙏 Thank You" in first_line
     if i == 0 or is_qa or is_end:
-        annotated.append(f'count: false\nclass: nord-dark, middle, center\n\n{slide}')
-    elif first_line.startswith('## 🐍'):
-        annotated.append(f'class: nord-light, middle, center\n\n{slide}')
+        annotated.append(f"count: false\nclass: nord-dark, middle, center\n\n{slide}")
+    elif first_line.startswith("## 🐍"):
+        annotated.append(f"class: nord-light, middle, center\n\n{slide}")
     else:
         annotated.append(slide)
 
-remark_content = 'layout: true\nclass: typo, typo-selection\n\n---\n' + '\n\n---\n\n'.join(annotated)
+remark_content = (
+    "layout: true\nclass: typo, typo-selection\n\n---\n" + "\n\n---\n\n".join(annotated)
+)
 
-html = f'''<!doctype html>
+html = f"""<!doctype html>
 <html>
   <head>
     <title>Embedding Figures in Docs — Python &amp; Rust</title>
@@ -645,9 +650,11 @@ html = f'''<!doctype html>
     </script>
     <script src="../js/mermaid-init.js"></script>
   </body>
-</html>'''
+</html>"""
 
-with open('D:/github/luk036.github.io/idea/doc-fig-py-remark.html', 'w', encoding='utf-8') as f:
+with open(
+    "D:/github/luk036.github.io/idea/doc-fig-py-remark.html", "w", encoding="utf-8"
+) as f:
     f.write(html)
 
-print(f'Written {len(html)} bytes, {len(slides)} slides')
+print(f"Written {len(html)} bytes, {len(slides)} slides")

{physdes_py-0.6 → physdes_py-0.7}/docs/build_slides.py

@@ -4,11 +4,14 @@ Run: python build_slides.py
 """
 import re
 
+
 def esc(t):
     """Escape backtick for f-string."""
-    return t.replace('`', '\\`')
+    return t.replace("`", "\\`")
+
 
-MD = r'''layout: true
+MD = (
+    r'''layout: true
 class: typo, typo-selection
 
 ---
@@ -249,12 +252,13 @@ class: nord-light, middle, center
 .. svgbobdoc::
    :align: center
 
-      _.-'''''''-._
+      _.-'''
+    """'-._
     ,'    |        `.
    /      |          \
    |      | .         |
    |      |           |
-    \     |          /
+    \\     |          /
      `._  |       _.'
         '-......-'
 ```
@@ -271,7 +275,8 @@ class: nord-light, middle, center
 
 ```rust
 //! ```svgbobdoc
-//!   _.-'''''''-._
+//!   _.-"""
+    """'-._
 //! ,'    |        `.
 //! ```
 ```
@@ -295,12 +300,12 @@ class: nord-light, middle, center
 ```rst
 .. math::
 
-   \phi_b(n) =
-   \sum_{k=0}^{m} \frac{d_k}{b^{k+1}}
+   \\phi_b(n) =
+   \\sum_{k=0}^{m} \frac{d_k}{b^{k+1}}
 ```
 
 ```rst
-Inline :math:`\phi_2(n)` works too.
+Inline :math:`\\phi_2(n)` works too.
 ```
 
 ✅ `.. math::` display equations
@@ -315,9 +320,9 @@ Inline :math:`\phi_2(n)` works too.
 
 ```rust
 //! Display:
-//! $$ \phi_b(n) = \sum_{k=0}^{m} \frac{d_k}{b^{k+1}} $$
+//! $$ \\phi_b(n) = \\sum_{k=0}^{m} \frac{d_k}{b^{k+1}} $$
 //!
-//! Inline: $ \phi_2(n) $
+//! Inline: $ \\phi_2(n) $
 ```
 
 ✅ `$$...$$` display equations
@@ -571,27 +576,30 @@ class: nord-dark, middle, center
 - [`github.com/luk036/ellalgo`](https://github.com/luk036/ellalgo)
 
 @luk036 👨‍💻 · 2026 📅
-'''
+"""
+)
 
 # Split into slides
-slides = [s.strip() for s in re.split(r'\n---\n', MD) if s.strip()]
+slides = [s.strip() for s in re.split(r"\n---\n", MD) if s.strip()]
 
 # Annotate slides
 annotated = []
 for i, slide in enumerate(slides):
-    first_line = slide.split('\n')[0]
-    is_qa = '❓ Questions' in first_line
-    is_end = '🙏 Thank You' in first_line
+    first_line = slide.split("\n")[0]
+    is_qa = "❓ Questions" in first_line
+    is_end = "🙏 Thank You" in first_line
     if i == 0 or is_qa or is_end:
-        annotated.append(f'count: false\nclass: nord-dark, middle, center\n\n{slide}')
-    elif first_line.startswith('## 🐍'):
-        annotated.append(f'class: nord-light, middle, center\n\n{slide}')
+        annotated.append(f"count: false\nclass: nord-dark, middle, center\n\n{slide}")
+    elif first_line.startswith("## 🐍"):
+        annotated.append(f"class: nord-light, middle, center\n\n{slide}")
     else:
         annotated.append(slide)
 
-remark_content = 'layout: true\nclass: typo, typo-selection\n\n---\n' + '\n\n---\n\n'.join(annotated)
+remark_content = (
+    "layout: true\nclass: typo, typo-selection\n\n---\n" + "\n\n---\n\n".join(annotated)
+)
 
-html = f'''<!doctype html>
+html = f"""<!doctype html>
 <html>
   <head>
     <title>Embedding Figures in Docs — Python &amp; Rust</title>
@@ -638,10 +646,10 @@ html = f'''<!doctype html>
     </script>
     <script src="../js/mermaid-init.js"></script>
   </body>
-</html>'''
+</html>"""
 
-out = 'D:/github/luk036.github.io/idea/doc-fig-py-remark-v2.html'
-with open(out, 'w', encoding='utf-8') as f:
+out = "D:/github/luk036.github.io/idea/doc-fig-py-remark-v2.html"
+with open(out, "w", encoding="utf-8") as f:
     f.write(html)
 
-print(f'Written {len(html)} bytes, {len(slides)} slides to {out}')
+print(f"Written {len(html)} bytes, {len(slides)} slides to {out}")

{physdes_py-0.6 → physdes_py-0.7}/docs/examples/plot_cts.py

@@ -6,8 +6,9 @@ Clock tree built with the DME algorithm using a linear delay model.
 Sinks are green, internal nodes are blue, source is red.
 """
 import matplotlib.pyplot as plt
+
+from physdes.cts.dme_algorithm import DMEAlgorithm, LinearDelayCalculator, Sink
 from physdes.point import Point
-from physdes.cts.dme_algorithm import DMEAlgorithm, Sink, LinearDelayCalculator
 
 sinks = [
     Sink("s1", Point(-100, 40), 1.0),
@@ -27,6 +28,7 @@ tree = dme.build_clock_tree()
 
 sink_positions = {(s.position.xcoord, s.position.ycoord) for s in sinks}
 
+
 def walk(node, depth=0):
     """Collect nodes recursively."""
     if node is None:
@@ -40,6 +42,7 @@ def walk(node, depth=0):
             edges.extend(ce)
     return nodes, edges
 
+
 nodes, edges = walk(tree)
 
 fig, ax = plt.subplots(figsize=(8, 7))
@@ -47,7 +50,9 @@ for parent, child in edges:
     ax.plot(
         [parent.position.xcoord, child.position.xcoord],
         [parent.position.ycoord, child.position.ycoord],
-        color="gray", linewidth=1.5, zorder=1,
+        color="gray",
+        linewidth=1.5,
+        zorder=1,
     )
 
 for node, _depth in nodes:
@@ -62,8 +67,9 @@ for node, _depth in nodes:
         color, size, label = "#2196F3", 60, None
     ax.scatter(x, y, c=color, s=size, edgecolors="black", linewidths=0.8, zorder=2)
     if is_root:
-        ax.annotate(label, (x, y), xytext=(5, 8),
-                    textcoords="offset points", fontsize=9)
+        ax.annotate(
+            label, (x, y), xytext=(5, 8), textcoords="offset points", fontsize=9
+        )
 
 ax.set_title("DME Clock Tree (Linear Delay Model)")
 ax.set_xlabel("x")

{physdes_py-0.6 → physdes_py-0.7}/docs/examples/plot_global_router.py

@@ -6,20 +6,26 @@ A routing tree built with the global router using Steiner-point
 optimisation. Source is red, Steiner nodes are blue, terminals are green.
 """
 import matplotlib.pyplot as plt
+
 from physdes.point import Point
 from physdes.router.global_router import GlobalRouter
 from physdes.router.routing_tree import NodeType
 
 source = Point(0, 0)
 terminals = [
-    Point(10, 5), Point(3, 8), Point(12, 12),
-    Point(5, -4), Point(-4, 6), Point(8, -2),
+    Point(10, 5),
+    Point(3, 8),
+    Point(12, 12),
+    Point(5, -4),
+    Point(-4, 6),
+    Point(8, -2),
 ]
 
 router = GlobalRouter(source, terminals)
 router.route_with_steiners()
 tree = router.tree
 
+
 def collect(node):
     """Flatten tree to (nodes, edges)."""
     nodes, edges = [node], []
@@ -30,6 +36,7 @@ def collect(node):
         edges.extend(ce)
     return nodes, edges
 
+
 nodes, edges = collect(tree.source)
 
 colors = {
@@ -48,17 +55,27 @@ for parent, child in edges:
     ax.plot(
         [parent.pt.xcoord, child.pt.xcoord],
         [parent.pt.ycoord, child.pt.ycoord],
-        color="gray", linewidth=1.5, zorder=1,
+        color="gray",
+        linewidth=1.5,
+        zorder=1,
     )
 
 for node in nodes:
     x, y = node.pt.xcoord, node.pt.ycoord
-    ax.scatter(x, y, c=colors[node.type], s=sizes[node.type],
-               edgecolors="black", linewidths=0.8, zorder=2)
+    ax.scatter(
+        x,
+        y,
+        c=colors[node.type],
+        s=sizes[node.type],
+        edgecolors="black",
+        linewidths=0.8,
+        zorder=2,
+    )
 
     if node.type == NodeType.SOURCE:
-        ax.annotate("Source", (x, y), xytext=(5, 8),
-                    textcoords="offset points", fontsize=9)
+        ax.annotate(
+            "Source", (x, y), xytext=(5, 8), textcoords="offset points", fontsize=9
+        )
 
 wl = tree.calculate_total_wirelength()
 ax.set_title(f"Global Router (Steiner) — Total wirelength: {wl:.1f}")

{physdes_py-0.6 → physdes_py-0.7}/docs/examples/plot_rectangles.py

@@ -5,8 +5,9 @@ Rectangle overlap detection
 Several rectangles visualized with overlapping pairs highlighted in red,
 using the sweep-line algorithm from ``detect_overlap_gen``.
 """
-import matplotlib.pyplot as plt
 import matplotlib.patches as mpatches
+import matplotlib.pyplot as plt
+
 from physdes.interval import Interval
 from physdes.recti import Rectangle, detect_overlap_gen
 

{physdes_py-0.6 → physdes_py-0.7}/docs/examples/plot_rpolygon.py

@@ -7,6 +7,7 @@ A rectilinear polygon is converted to a general ``Polygon`` via
 are axis-aligned, then plotted.
 """
 import matplotlib.pyplot as plt
+
 from physdes.point import Point
 from physdes.rpolygon import RPolygon
 from physdes.to_polygon import to_polygon

{physdes_py-0.6 → physdes_py-0.7}/my_congestion.svg

@@ -60,4 +60,4 @@
 <line x1="295" y1="180" x2="300" y2="180" stroke="black" stroke-width="1"/>
 <text x="340" y="135" font-size="12" font-family="Arial">100</text>
 <line x1="295" y1="130" x2="300" y2="130" stroke="black" stroke-width="1"/>
-</svg>
+</svg>

physdes_py-0.7/mypy.ini

@@ -0,0 +1,6 @@
+[mypy]
+python_version = 3.12
+warn_unused_configs = True
+
+[mypy-setuptools.*]
+ignore_missing_imports = True

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

@@ -22,7 +22,6 @@ include_package_data = True
 package_dir = 
 	=src
 install_requires = 
-	importlib-metadata; python_version<"3.9"
 	typing_extensions
 	mywheel
 	icecream

{physdes_py-0.6 → physdes_py-0.7}/src/physdes/__init__.py

@@ -6,16 +6,9 @@ Vector2, ManhattanArc) and algorithms for clock tree synthesis (DME), global
 routing, Steiner forest construction, and polygon decomposition.
 """
 
-import sys
-
-if sys.version_info[:2] >= (3, 8):
-    # TODO: Import directly (no need for conditional) when `python_requires = >= 3.9`
-    from importlib.metadata import PackageNotFoundError, version  # pragma: no cover
-else:
-    from importlib_metadata import PackageNotFoundError, version  # pragma: no cover
+from importlib.metadata import PackageNotFoundError, version
 
 try:
-    # Change here if project is renamed and does not equal the package name
     dist_name = "physdes-py"
     __version__ = version(dist_name)
 except PackageNotFoundError:  # pragma: no cover