Merge branch 'master' into master

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

.pre-commit-config.yaml

@@ -63,3 +63,9 @@ repos:
     rev: "0.26"
     hooks:
       - id: validate-pyproject
+
+  - repo: https://github.com/15r10nk/matchify
+    rev: v0.2.0
+    hooks:
+      - id: matchify
+        exclude: ^data_structures/linked_list/doubly_linked_list\.py$

.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.

DIRECTORY.md

@@ -1480,7 +1480,6 @@
     * [Sol1](project_euler/problem_800/sol1.py)
 
 ## [Quantum](quantum)
-  * [Q Fourier Transform](quantum/q_fourier_transform.py)
   * [Shor Algorithm](quantum/shor_algorithm.py)
 
 ## [Scheduling](scheduling)

ciphers/autokey.py

@@ -139,12 +139,13 @@ def decrypt(ciphertext: str, key: str) -> str:
 
     doctest.testmod()
     operation = int(input("Type 1 to encrypt or 2 to decrypt:"))
-    if operation == 1:
-        plaintext = input("Typeplaintext to be encrypted:\n")
-        key = input("Type the key:\n")
-        print(encrypt(plaintext, key))
-    elif operation == 2:
-        ciphertext = input("Type the ciphertext to be decrypted:\n")
-        key = input("Type the key:\n")
-        print(decrypt(ciphertext, key))
+    match operation:
+        case 1:
+            plaintext = input("Typeplaintext to be encrypted:\n")
+            key = input("Type the key:\n")
+            print(encrypt(plaintext, key))
+        case 2:
+            ciphertext = input("Type the ciphertext to be decrypted:\n")
+            key = input("Type the key:\n")
+            print(decrypt(ciphertext, key))
     decrypt("jsqqs avvwo", "coffee")

ciphers/des_ecb.py

@@ -537,21 +537,26 @@ def decrypt(key: str, cipher_text: str) -> str:
         if mode not in ["e", "d", "k", "q"]:
             print("Invalid option. Please try again.")
             continue
-        if mode == "q":
-            break
-        elif mode == "k":
-            print(f"Generated key: {Des.generate_key()}")
-        elif mode == "e":
-            key = input("Enter the key: ").strip()
-            if len(key) != 16 and not all(char in "0123456789abcdef" for char in key):
-                print("Invalid key. Please try again.")
-                continue
-            input_string = input("Enter the string to encrypt: ").strip()
-            print(f"Encrypted string: {Des.encrypt(key, input_string)}")
-        elif mode == "d":
-            key = input("Enter the key: ").strip()
-            if len(key) != 16 and not all(char in "0123456789abcdef" for char in key):
-                print("Invalid key. Please try again.")
-                continue
-            cipher_text = input("Enter the cipher text to decrypt: ").strip()
-            print(f"Decrypted string: {Des.decrypt(key, cipher_text)}")
+        match mode:
+            case "q":
+                break
+            case "k":
+                print(f"Generated key: {Des.generate_key()}")
+            case "e":
+                key = input("Enter the key: ").strip()
+                if len(key) != 16 and not all(
+                    char in "0123456789abcdef" for char in key
+                ):
+                    print("Invalid key. Please try again.")
+                    continue
+                input_string = input("Enter the string to encrypt: ").strip()
+                print(f"Encrypted string: {Des.encrypt(key, input_string)}")
+            case "d":
+                key = input("Enter the key: ").strip()
+                if len(key) != 16 and not all(
+                    char in "0123456789abcdef" for char in key
+                ):
+                    print("Invalid key. Please try again.")
+                    continue
+                cipher_text = input("Enter the cipher text to decrypt: ").strip()
+                print(f"Decrypted string: {Des.decrypt(key, cipher_text)}")

ciphers/hill_cipher.py

@@ -203,14 +203,15 @@ def main() -> None:
 
     print("Would you like to encrypt or decrypt some text? (1 or 2)")
     option = input("\n1. Encrypt\n2. Decrypt\n")
-    if option == "1":
-        text_e = input("What text would you like to encrypt?: ")
-        print("Your encrypted text is:")
-        print(hc.encrypt(text_e))
-    elif option == "2":
-        text_d = input("What text would you like to decrypt?: ")
-        print("Your decrypted text is:")
-        print(hc.decrypt(text_d))
+    match option:
+        case "1":
+            text_e = input("What text would you like to encrypt?: ")
+            print("Your encrypted text is:")
+            print(hc.encrypt(text_e))
+        case "2":
+            text_d = input("What text would you like to decrypt?: ")
+            print("Your decrypted text is:")
+            print(hc.decrypt(text_d))
 
 
 if __name__ == "__main__":