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: vumc/Python-Algorithms
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: TheAlgorithms/Python
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: master
Choose a head ref
Checking mergeability… Don’t worry, you can still create the pull request.
  • 6 commits
  • 8 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

Commits on Jun 1, 2026

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

    * [pre-commit.ci] pre-commit autoupdate
    
    updates:
    - [github.com/astral-sh/ruff-pre-commit: v0.15.14 → v0.15.15](astral-sh/ruff-pre-commit@v0.15.14...v0.15.15)
    - [github.com/tox-dev/pyproject-fmt: v2.21.2 → v2.23.0](tox-dev/pyproject-fmt@v2.21.2...v2.23.0)
    
    * [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>
    pre-commit-ci[bot] authored Jun 1, 2026
    Configuration menu
    Copy the full SHA
    6c04620 View commit details
    Browse the repository at this point in the history
Loading