Merge branch 'master' into agent/fix-15234-power-sort-comparable

Author: cclauss

.devcontainer/devcontainer.json

@@ -9,12 +9,12 @@
 	//
 	// This repo tracks the latest-and-greatest CPython on the newest stable
 	// Debian. Images are published per CPython minor version on Debian 13
-	// "Trixie" (3.11-trixie ... 3.14-trixie); bump this to the newest available
+	// "Trixie" (3.11-trixie ... 3.15-trixie); bump this to the newest available
 	// when a new stable CPython ships.
-	// NOTE: these images do not publish free-threaded (`t`) variants, so 3.14t
+	// NOTE: these images do not publish free-threaded (`t`) variants, so 3.15t
 	// cannot be selected via the tag alone -- but the repo's `.python-version`
-	// pins 3.14t, and `uv run`/`uv sync` in the container honor it, so uv gives
-	// contributors free-threaded 3.14t regardless of the base tag.
+	// pins 3.15t, and `uv run`/`uv sync` in the container honor it, so uv gives
+	// contributors free-threaded 3.15t regardless of the base tag.
 	"image": "mcr.microsoft.com/devcontainers/python:latest",
 
 	// Install the tools post_install and CI expect (pre-commit + ruff), plus uv

.github/workflows/build.yml

@@ -22,17 +22,15 @@ jobs:
           allow-prereleases: true
       - run: uv sync --group=test
       - name: Run tests
-        # opencv-python is gated out on 3.14t (no cp314t wheel yet), so skip the
+        # opencv-python is gated out on 3.15t (no cp315t wheel yet), so skip the
         # files that import cv2. Pure-Python algorithms in computer_vision/ and
         # data_compression/ still run; digital_image_processing/ is almost entirely
-        # cv2-based so it is skipped as a tree. Re-enable when a cp314t wheel ships.
+        # cv2-based so it is skipped as a tree. Re-enable when a cp315t wheel ships.
         # --ignore-gil-enabled: some compiled deps (sklearn, xgboost, ...) don't
         # yet ship the Py_mod_gil slot, so importing them re-enables the GIL under
-        # 3.14t. That's an upstream-wheel gap, not our code; the flag lets the suite
+        # 3.15t. That's an upstream-wheel gap, not our code; the flag lets the suite
         # run anyway and pytest-run-parallel still reports which tests are not
         # thread-safe. Drop the flag once the scientific stack ships free-threaded wheels.
-        # qiskit is likewise gated out of the 3.14t deps (Qiskit/qiskit#16893), so the
-        # single file that imports it (quantum/q_fourier_transform.py) is skipped too.
         run: uv run --with=pytest-run-parallel pytest
           --iterations=8 --parallel-threads=auto --ignore-gil-enabled
           --ignore=computer_vision/flip_augmentation.py
@@ -42,7 +40,6 @@ jobs:
           --ignore=digital_image_processing/
           --ignore=docs/conf.py
           --ignore=project_euler/
-          --ignore=quantum/q_fourier_transform.py
           --ignore=scripts/validate_solutions.py
           --ignore=web_programming/current_stock_price.py
           --ignore=web_programming/fetch_anime_and_play.py

.github/workflows/ty.yml

@@ -28,16 +28,16 @@ jobs:
       # [build-system], so uv treats the project as virtual and installs only
       # its dependencies -- no "Multiple top-level packages discovered in a
       # flat-layout" error and no need for a src-layout. (`uv pip install .`
-      # would force that wheel build and fail.) Pin a regular GIL 3.14 so typed
-      # third-party dependencies resolve; the free-threaded 3.14t interpreter the
+      # would force that wheel build and fail.) Pin a regular GIL 3.15 so typed
+      # third-party dependencies resolve; the free-threaded 3.15t interpreter the
       # test matrix uses lacks wheels for several of them. ty itself is pulled in
       # ephemerally with `--with` so it needn't be added to the lockfile.
-      - run: uv sync --python 3.14
-      # Pin the *run* to the same regular-GIL 3.14 too. Without `--python 3.14`
+      - run: uv sync --python 3.15
+      # Pin the *run* to the same regular-GIL 3.15 too. Without `--python 3.15`
       # here, `uv run` re-resolved the project's default interpreter -- the
-      # free-threaded 3.14t used by the test matrix -- so ty type-checked against
+      # free-threaded 3.15t used by the test matrix -- so ty type-checked against
       # an env where many third-party stubs don't resolve, drowning real findings
-      # in `unresolved-import` / `unresolved-attribute` noise. Pinning 3.14 lets
+      # in `unresolved-import` / `unresolved-attribute` noise. Pinning 3.15 lets
       # ty see the synced dependencies, so the `[tool.ty.rules]` severities in
       # pyproject.toml apply to a meaningful baseline.
       #
@@ -50,4 +50,4 @@ jobs:
       # to make ty a required gate once the [tool.ty] baseline is clean.
       # `continue-on-error: true` above stays as a belt-and-suspenders guard so a
       # ty *crash* (not a diagnostic) can never block a merge either.
-      - run: uv run --python 3.14 --with ty ty check --output-format=github --exit-zero
+      - run: uv run --python 3.15 --with ty ty check --output-format=github --exit-zero

.python-version

@@ -1 +1 @@
-3.14t
+3.15t

CONTRIBUTING.md

@@ -100,7 +100,7 @@ pre-commit run --all-files --show-diff-on-failure
 
 We want your work to be readable by others; therefore, we encourage you to note the following:
 
-- Please write in free-threaded Python 3.14t+. For instance: `print()` is a function in Python 3, so `print "Hello"` will *not* work, but `print("Hello")` will.
+- Please write in free-threaded Python 3.15t+. For instance: `print()` is a function in Python 3, so `print "Hello"` will *not* work, but `print("Hello")` will.
 
 - Please focus hard on the naming of functions, classes, and variables. Help your reader by using __descriptive names__ that can help you to remove redundant comments.
   - Single-letter variable names are *old school*, so please avoid them unless their life only spans a few lines.

data_structures/binary_tree/serialize_deserialize_binary_tree.py

@@ -19,7 +19,7 @@ class TreeNode:
     left: TreeNode | None = None
     right: TreeNode | None = None
 
-    def __post_init__(self):
+    def __post_init__(self) -> None:
         if not isinstance(self.value, int):
             raise TypeError("Value must be an integer.")
 

data_structures/heap/min_heap.py

@@ -10,7 +10,7 @@ def __init__(self, name, val) -> None:
     def __str__(self) -> str:
         return f"{self.__class__.__name__}({self.name}, {self.val})"
 
-    def __lt__(self, other):
+    def __lt__(self, other) -> bool:
         return self.val < other.val
 
 

data_structures/linked_list/has_loop.py

@@ -1,5 +1,6 @@
 from __future__ import annotations
 
+from collections.abc import Iterator
 from typing import Any
 
 
@@ -12,7 +13,7 @@ def __init__(self, data: Any) -> None:
         self.data: Any = data
         self.next_node: Node | None = None
 
-    def __iter__(self):
+    def __iter__(self) -> Iterator[Any]:
         node = self
         visited = set()
         while node:

divide_and_conquer/convex_hull.py

@@ -48,30 +48,30 @@ class Point:
     def __init__(self, x, y) -> None:
         self.x, self.y = float(x), float(y)
 
-    def __eq__(self, other):
+    def __eq__(self, other) -> bool:
         return self.x == other.x and self.y == other.y
 
-    def __ne__(self, other):
+    def __ne__(self, other) -> bool:
         return not self == other
 
-    def __gt__(self, other):
+    def __gt__(self, other) -> bool:
         if self.x > other.x:
             return True
         elif self.x == other.x:
             return self.y > other.y
         return False
 
-    def __lt__(self, other):
+    def __lt__(self, other) -> bool:
         return not self > other
 
-    def __ge__(self, other):
+    def __ge__(self, other) -> bool:
         if self.x > other.x:
             return True
         elif self.x == other.x:
             return self.y >= other.y
         return False
 
-    def __le__(self, other):
+    def __le__(self, other) -> bool:
         if self.x < other.x:
             return True
         elif self.x == other.x:
@@ -81,7 +81,7 @@ def __le__(self, other):
     def __repr__(self) -> str:
         return f"({self.x}, {self.y})"
 
-    def __hash__(self):
+    def __hash__(self) -> int:
         return hash(self.x)