Skip to content

Added three randomized algorithms: Reservoir sampling, Random quicksort, Miller-Rabin primality test #15359

Added three randomized algorithms: Reservoir sampling, Random quicksort, Miller-Rabin primality test

Added three randomized algorithms: Reservoir sampling, Random quicksort, Miller-Rabin primality test #15359

Triggered via pull request October 14, 2025 15:25
Status Failure
Total duration 12s
Artifacts

ruff.yml

on: pull_request
Fit to window
Zoom out
Zoom in

Annotations

10 errors
Ruff (INP001): randomized_algorithms/reservoir_sampling.py#L1
randomized_algorithms/reservoir_sampling.py:1:1: INP001 File `randomized_algorithms/reservoir_sampling.py` is part of an implicit namespace package. Add an `__init__.py`.
Ruff (W292): randomized_algorithms/randomized_quicksort.py#L30
randomized_algorithms/randomized_quicksort.py:30:22: W292 No newline at end of file
Ruff (UP006): randomized_algorithms/randomized_quicksort.py#L4
randomized_algorithms/randomized_quicksort.py:4:45: UP006 Use `list` instead of `List` for type annotation
Ruff (UP006): randomized_algorithms/randomized_quicksort.py#L4
randomized_algorithms/randomized_quicksort.py:4:31: UP006 Use `list` instead of `List` for type annotation
Ruff (UP035): randomized_algorithms/randomized_quicksort.py#L2
randomized_algorithms/randomized_quicksort.py:2:1: UP035 `typing.List` is deprecated, use `list` instead
Ruff (I001): randomized_algorithms/randomized_quicksort.py#L1
randomized_algorithms/randomized_quicksort.py:1:1: I001 Import block is un-sorted or un-formatted
Ruff (INP001): randomized_algorithms/randomized_quicksort.py#L1
randomized_algorithms/randomized_quicksort.py:1:1: INP001 File `randomized_algorithms/randomized_quicksort.py` is part of an implicit namespace package. Add an `__init__.py`.
Ruff (W292): randomized_algorithms/miller_rabin_primality test.py#L51
randomized_algorithms/miller_rabin_primality test.py:51:22: W292 No newline at end of file
Ruff (I001): randomized_algorithms/miller_rabin_primality test.py#L1
randomized_algorithms/miller_rabin_primality test.py:1:1: I001 Import block is un-sorted or un-formatted
Ruff (INP001): randomized_algorithms/miller_rabin_primality test.py#L1
randomized_algorithms/miller_rabin_primality test.py:1:1: INP001 File `randomized_algorithms/miller_rabin_primality test.py` is part of an implicit namespace package. Add an `__init__.py`.