Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: leether/Python
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: 791deb4
Choose a base ref
...
head repository: TheAlgorithms/Python
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: 456d644
Choose a head ref
  • 5 commits
  • 7 files changed
  • 8 contributors

Commits on May 18, 2026

  1. feat: add Segment Intersection algorithm (TheAlgorithms#14416)

    * feat: add Segment Intersection algorithm
    
    * fix: use descriptive parameter names
    
    ---------
    
    Co-authored-by: John Law <johnlaw.po@gmail.com>
    AliAlimohammadi and poyea authored May 18, 2026
    Configuration menu
    Copy the full SHA
    abf7168 View commit details
    Browse the repository at this point in the history
  2. Fix type hints in sorts/tim_sort.py, relates to TheAlgorithms#14457 (T…

    …heAlgorithms#14474)
    
    * Add type hints to tim_sort.py, relates to TheAlgorithms#14457
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * Fix ruff PYI041 error: use float instead of int | float
    
    * Fix mypy error: support str and tuple inputs as defined in doctests
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * Fix ruff E501: wrap binary_search parameters to respect 88 char limit
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * Refactor generics to use Python 3.12 type parameter syntax (PEP 695)
    
    * Use Any from typing to resolve mypy list unpacking bugs
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    Co-authored-by: John Law <johnlaw.po@gmail.com>
    3 people authored May 18, 2026
    Configuration menu
    Copy the full SHA
    144ef9c View commit details
    Browse the repository at this point in the history

Commits on May 19, 2026

  1. feat: add Ramer-Douglas-Peucker polyline simplification algorithm (Th…

    …eAlgorithms#14372)
    
    * feat: add Ramer-Douglas-Peucker polyline simplification algorithm
    
    * Use descriptive parameter names
    
    * Update geometry/ramer_douglas_peucker.py
    
    * Update geometry/ramer_douglas_peucker.py
    
    * Update ramer_douglas_peucker.py
    
    * Update ramer_douglas_peucker.py
    
    * Update ramer_douglas_peucker.py
    
    ---------
    
    Co-authored-by: John Law <johnlaw.po@gmail.com>
    AliAlimohammadi and poyea authored May 19, 2026
    Configuration menu
    Copy the full SHA
    33a8e0f View commit details
    Browse the repository at this point in the history

Commits on May 20, 2026

  1. Added Johnson's algorithm for all-pairs shortest paths (TheAlgorithms…

    …#13340)
    
    * Fix typos in Johnson's algorithm (nd -> and) to pass codespell
    
    * Rename type aliases and h parameter to follow snake_case and descriptive naming
    
    * Potential fix for pull request finding
    
    Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>
    
    ---------
    
    Co-authored-by: John Law <johnlaw.po@gmail.com>
    Co-authored-by: Christian Clauss <cclauss@me.com>
    Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>
    4 people authored May 20, 2026
    Configuration menu
    Copy the full SHA
    a9f2e72 View commit details
    Browse the repository at this point in the history

Commits on May 22, 2026

  1. [pre-commit.ci] pre-commit autoupdate (TheAlgorithms#14629)

    * [pre-commit.ci] pre-commit autoupdate
    
    updates:
    - [github.com/astral-sh/ruff-pre-commit: v0.15.9 → v0.15.12](astral-sh/ruff-pre-commit@v0.15.9...v0.15.12)
    - [github.com/tox-dev/pyproject-fmt: v2.21.0 → v2.21.1](tox-dev/pyproject-fmt@v2.21.0...v2.21.1)
    
    * updating DIRECTORY.md
    
    * Update pre-commit hook versions
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    Co-authored-by: Christian Clauss <cclauss@me.com>
    Co-authored-by: cclauss <cclauss@users.noreply.github.com>
    3 people authored May 22, 2026
    Configuration menu
    Copy the full SHA
    456d644 View commit details
    Browse the repository at this point in the history
Loading