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: faefabsdgd/Python
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
  • 19 commits
  • 46 files changed
  • 14 contributors

Commits on May 21, 2025

  1. Add median() function using Quickselect (TheAlgorithms#12676)

    * Add median() function using Quickselect
    
    * Update quick_select.py
    
    * Update quick_select.py
    
    * Update quick_select.py
    
    ---------
    
    Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
    isidroas and MaximSmolskiy authored May 21, 2025
    Configuration menu
    Copy the full SHA
    26ad689 View commit details
    Browse the repository at this point in the history

Commits on May 22, 2025

  1. Add bidirectional search algorithm implementation (TheAlgorithms#12649)

    * Add bidirectional search algorithm implementation
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * Fix style and linting issues in bidirectional search
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * Add doctest for main function
    
    * Add doctest for main function
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * fixed deprications
    
    * fixed deprications
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * removed unused import
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * Update bidirectional_search.py
    
    * Update bidirectional_search.py
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * Update bidirectional_search.py
    
    * [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: Maxim Smolskiy <mithridatus@mail.ru>
    3 people authored May 22, 2025
    Configuration menu
    Copy the full SHA
    ca445f5 View commit details
    Browse the repository at this point in the history
  2. Improve hash map (TheAlgorithms#12678)

    * Mutable _Item
    
    * document falsy item
    
    * resize_down: expected test result
    
    * resize_down: actual result
    
    This is a problem since it causes rapid cycling
    
    * improve comment about falsy item
    
    Co-authored-by: Andrey <Cjkjvfnby@gmail.com>
    
    * fix long line
    
    * Update hash_map.py
    
    * Update hash_map.py
    
    ---------
    
    Co-authored-by: Andrey <Cjkjvfnby@gmail.com>
    Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
    3 people authored May 22, 2025
    Configuration menu
    Copy the full SHA
    c81cc26 View commit details
    Browse the repository at this point in the history
  3. Add tests and cleanup sum_of_subsets algorithm (TheAlgorithms#12746)

    * Add tests and cleanup sum_of_subsets algorithm.
    
    * Update sum_of_subsets.py
    
    * Update sum_of_subsets.py
    
    * Update sum_of_subsets.py
    
    * Update sum_of_subsets.py
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    ---------
    
    Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    3 people authored May 22, 2025
    Configuration menu
    Copy the full SHA
    e1115b5 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    a8ad2db View commit details
    Browse the repository at this point in the history

Commits on May 26, 2025

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

    * [pre-commit.ci] pre-commit autoupdate
    
    updates:
    - [github.com/astral-sh/ruff-pre-commit: v0.11.9 → v0.11.11](astral-sh/ruff-pre-commit@v0.11.9...v0.11.11)
    - [github.com/tox-dev/pyproject-fmt: v2.5.1 → v2.6.0](tox-dev/pyproject-fmt@v2.5.1...v2.6.0)
    
    * updating DIRECTORY.md
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    Co-authored-by: pre-commit-ci[bot] <pre-commit-ci[bot]@users.noreply.github.com>
    pre-commit-ci[bot] and pre-commit-ci[bot] authored May 26, 2025
    Configuration menu
    Copy the full SHA
    e26c388 View commit details
    Browse the repository at this point in the history

Commits on May 29, 2025

  1. maths/radix2_fft.py: Fix calculation for Python 3.14 (TheAlgorithms#1…

    …2772)
    
    * maths/radix2_fft.py: Fix calculation for Python 3.14
    
    As suggested at:
    * TheAlgorithms#12729 (comment)
    * TheAlgorithms#12710 (comment)
    
    @MaximSmolskiy @KirilBangachev @skirpichev Careful review, please.  I am just implementing the suggestion, but I do not have any expertise in this area.
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * Change test results
    
    * GitHub Actions: Rename job from build to directory_writer
    
    It is confusing to have two jobs named `build`.
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    cclauss and pre-commit-ci[bot] authored May 29, 2025
    Configuration menu
    Copy the full SHA
    d0d7f0b View commit details
    Browse the repository at this point in the history

Commits on May 31, 2025

  1. feat: create straight_line_depreciation (TheAlgorithms#12377)

    Co-authored-by: Jeonghyun Min <20122791@tafe.wa.edu.au>
    kangaroo-eating-carrots and Jeonghyun Min authored May 31, 2025
    Configuration menu
    Copy the full SHA
    4b077c0 View commit details
    Browse the repository at this point in the history

Commits on Jun 2, 2025

  1. Add doctests for the boyer_moore_search algorithm. (TheAlgorithms#12769)

    * Add doctests for the boyer_moore_search algorithm.
    
    * Update boyer_moore_search.py
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * Update boyer_moore_search.py
    
    * Update boyer_moore_search.py
    
    ---------
    
    Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    3 people authored Jun 2, 2025
    Configuration menu
    Copy the full SHA
    c3d4b9e View commit details
    Browse the repository at this point in the history

Commits on Jul 5, 2025

  1. Add unit tests for factorial.py (TheAlgorithms#12815)

    * Add unit tests for factorial.py
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * uvx --python=3.12 unittest2pytest --write test_factorial.py
    
    * Update error message in current_stock_price.py
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    Co-authored-by: Christian Clauss <cclauss@me.com>
    3 people authored Jul 5, 2025
    Configuration menu
    Copy the full SHA
    7665ba5 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    cd3c3c3 View commit details
    Browse the repository at this point in the history

Commits on Jul 7, 2025

  1. Configuration menu
    Copy the full SHA
    5c05335 View commit details
    Browse the repository at this point in the history

Commits on Jul 9, 2025

  1. Fix devcontainer build failure (TheAlgorithms#12837)

    * add post-installation script
    
    * set zsh as default terminal and make post-install execution on postcreate
    
    * rename file
    
    * rename script
    
    * Create devcontainers_ci.yml
    
    * Update devcontainer.json
    
    * Update devcontainers_ci.yml
    
    Never push image built here. It's for build testing purpose only.
    
    * postCreateCommand update to reflect that the shell script has been renamed.
    
    * update devcontainer readme file
    
    * trigger workflow only on devcontainer/** changes
    
    * prettier refactor
    bertrand-awz authored Jul 9, 2025
    Configuration menu
    Copy the full SHA
    ed7c9b5 View commit details
    Browse the repository at this point in the history

Commits on Jul 11, 2025

  1. Update .pre-commit-config.yaml to reflect current linting and formatt… (

    TheAlgorithms#12841)
    
    * Update .pre-commit-config.yaml to reflect current linting and formatting setup
    
    - Replaced outdated references to `black` with the actual tools used in the repo: `ruff` and `ruff-format`.
    - Ensured all configured hooks are up to date and relevant to Python development.
    - This aligns the linting and formatting setup with the project's actual pre-commit pipeline.
    - Improves consistency for contributors by preventing confusion between formatting tools.
    
    * [pre-commit.ci] auto fixes from pre-commit.com hooks
    
    for more information, see https://pre-commit.ci
    
    * We use httpx, not requests
    
    * response = httpx.get(request_url, timeout=10).raise_for_status()
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    Co-authored-by: Christian Clauss <cclauss@me.com>
    3 people authored Jul 11, 2025
    Configuration menu
    Copy the full SHA
    5a4a6a5 View commit details
    Browse the repository at this point in the history
  2. [pre-commit.ci] pre-commit autoupdate (TheAlgorithms#12781)

    * [pre-commit.ci] pre-commit autoupdate
    
    updates:
    - [github.com/astral-sh/ruff-pre-commit: v0.11.11 → v0.12.2](astral-sh/ruff-pre-commit@v0.11.11...v0.12.2)
    - [github.com/pre-commit/mirrors-mypy: v1.15.0 → v1.16.1](pre-commit/mirrors-mypy@v1.15.0...v1.16.1)
    
    * Update .pre-commit-config.yaml
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    Co-authored-by: Christian Clauss <cclauss@me.com>
    pre-commit-ci[bot] and cclauss authored Jul 11, 2025
    Configuration menu
    Copy the full SHA
    d1a9486 View commit details
    Browse the repository at this point in the history

Commits on Jul 21, 2025

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

    * [pre-commit.ci] pre-commit autoupdate
    
    updates:
    - [github.com/astral-sh/ruff-pre-commit: v0.12.3 → v0.12.4](astral-sh/ruff-pre-commit@v0.12.3...v0.12.4)
    - [github.com/pre-commit/mirrors-mypy: v1.15.0 → v1.17.0](pre-commit/mirrors-mypy@v1.15.0...v1.17.0)
    
    * Apply suggestion from @cclauss
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    Co-authored-by: Christian Clauss <cclauss@me.com>
    pre-commit-ci[bot] and cclauss authored Jul 21, 2025
    Configuration menu
    Copy the full SHA
    6e1a104 View commit details
    Browse the repository at this point in the history

Commits on Jul 29, 2025

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

    * [pre-commit.ci] pre-commit autoupdate
    
    updates:
    - [github.com/astral-sh/ruff-pre-commit: v0.12.4 → v0.12.5](astral-sh/ruff-pre-commit@v0.12.4...v0.12.5)
    - [github.com/pre-commit/mirrors-mypy: v1.15.0 → v1.17.0](pre-commit/mirrors-mypy@v1.15.0...v1.17.0)
    
    * Apply suggestion from @cclauss
    
    * --ignore=web_programming/current_stock_price.py
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    Co-authored-by: Christian Clauss <cclauss@me.com>
    pre-commit-ci[bot] and cclauss authored Jul 29, 2025
    Configuration menu
    Copy the full SHA
    7a0fee4 View commit details
    Browse the repository at this point in the history

Commits on Aug 11, 2025

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

    * [pre-commit.ci] pre-commit autoupdate
    
    updates:
    - [github.com/pre-commit/pre-commit-hooks: v5.0.0 → v6.0.0](pre-commit/pre-commit-hooks@v5.0.0...v6.0.0)
    - [github.com/astral-sh/ruff-pre-commit: v0.12.5 → v0.12.8](astral-sh/ruff-pre-commit@v0.12.5...v0.12.8)
    - [github.com/pre-commit/mirrors-mypy: v1.15.0 → v1.17.1](pre-commit/mirrors-mypy@v1.15.0...v1.17.1)
    
    * Apply suggestion from @cclauss
    
    ---------
    
    Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
    Co-authored-by: Christian Clauss <cclauss@me.com>
    pre-commit-ci[bot] and cclauss authored Aug 11, 2025
    Configuration menu
    Copy the full SHA
    d05f5d2 View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2025

  1. Bump actions/checkout from 4 to 5 (TheAlgorithms#12891)

    Bumps [actions/checkout](https://github.com/actions/checkout) from 4 to 5.
    - [Release notes](https://github.com/actions/checkout/releases)
    - [Changelog](https://github.com/actions/checkout/blob/main/CHANGELOG.md)
    - [Commits](actions/checkout@v4...v5)
    
    ---
    updated-dependencies:
    - dependency-name: actions/checkout
      dependency-version: '5'
      dependency-type: direct:production
      update-type: version-update:semver-major
    ...
    
    Signed-off-by: dependabot[bot] <support@github.com>
    Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
    dependabot[bot] authored Aug 12, 2025
    Configuration menu
    Copy the full SHA
    f662b63 View commit details
    Browse the repository at this point in the history
Loading