ruptures-rs 0.1.0__tar.gz

ruptures_rs-0.1.0/.gitattributes

@@ -0,0 +1,3 @@
+* text=auto eol=lf
+*.png binary
+*.whl binary

ruptures_rs-0.1.0/.github/workflows/ci.yml

@@ -0,0 +1,172 @@
+name: CI
+
+on:
+  push:
+    branches: [main]
+    tags: ["v*"]
+  pull_request:
+  workflow_dispatch:
+
+concurrency:
+  group: ${{ github.workflow }}-${{ github.ref }}
+  cancel-in-progress: true
+
+jobs:
+  lint:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      # Pinned, not `stable`. `-D warnings` against a rolling toolchain means
+      # any Rust release can fail CI on unchanged code. This repo's first run
+      # broke exactly that way: CI was on 1.98.1, development on 1.94.1, and
+      # the newer clippy rejected a `sort_by` the older one accepted. Bump
+      # this deliberately rather than being surprised by it.
+      - uses: dtolnay/rust-toolchain@1.98.1
+        with:
+          components: rustfmt, clippy
+      - run: cargo fmt --all -- --check
+      - run: cargo clippy --all-targets -- -D warnings
+
+  rust-tests:
+    # The Rust unit tests cover what the Python suite cannot reach directly:
+    # NaN-safe ordering, the rank rule, detrending, and the kernel flavours.
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: dtolnay/rust-toolchain@1.98.1
+      - run: cargo test --release
+
+  test:
+    name: test ${{ matrix.os }} / py${{ matrix.python }}
+    runs-on: ${{ matrix.os }}
+    strategy:
+      fail-fast: false
+      matrix:
+        os: [ubuntu-latest, macos-latest, windows-latest]
+        # 3.14 is included deliberately: `ruptures` 1.1.9 ships no cp314 wheel,
+        # so it cannot be installed there without a C toolchain. One abi3-py310
+        # wheel covers 3.10 onward, so this package works on 3.14 anyway - and
+        # this matrix entry is what proves it rather than asserting it.
+        python: ["3.10", "3.13", "3.14"]
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions/setup-python@v5
+        with:
+          python-version: ${{ matrix.python }}
+      - uses: dtolnay/rust-toolchain@stable
+
+      - name: Build and install
+        shell: bash
+        run: |
+          python -m pip install --upgrade pip
+          pip install maturin pytest numpy
+          maturin build --release --out dist
+          pip install --no-index --find-links dist ruptures-rs
+
+      - name: Install the reference implementation
+        shell: bash
+        # Most tests are differential against `ruptures`. Where it cannot be
+        # installed the suite skips those and still runs everything that
+        # validates this package on its own - precision against exact
+        # arithmetic, the install shim, the API surface, the crash guards.
+        # A missing reference must not fail a build.
+        run: |
+          pip install scipy "ruptures>=1.1.9" || echo "::warning::reference unavailable here; differential tests will skip"
+
+      - name: Test
+        shell: bash
+        run: pytest tests/ -q -rs
+
+  sdist-install:
+    # The wheels are what users get; the sdist is what they fall back to on a
+    # platform with no wheel. Building one is not the same as installing it,
+    # and only installing it proves the crate compiles from the packaged
+    # sources rather than from the checkout.
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions/setup-python@v5
+        with:
+          python-version: "3.12"
+      - uses: dtolnay/rust-toolchain@stable
+      - uses: PyO3/maturin-action@v1
+        with:
+          command: sdist
+          args: --out dist
+      - name: Install from the sdist and import it
+        run: |
+          python -m pip install --upgrade pip
+          pip install numpy
+          pip install --no-binary ruptures-rs dist/*.tar.gz
+          cd /
+          python -c "import ruptures_rs as rpt; s, _ = rpt.pw_constant(300, 1, 3, noise_std=2, seed=1); print(rpt.Dynp(model='l2').fit(s).predict(3))"
+
+  wheels:
+    name: wheels ${{ matrix.platform.os }} ${{ matrix.platform.target }} ${{ matrix.platform.manylinux }}
+    # Wheels for every platform are the whole point of a drop-in replacement:
+    # if `pip install` has to compile, trying it is no longer free.
+    runs-on: ${{ matrix.platform.os }}
+    strategy:
+      fail-fast: false
+      matrix:
+        platform:
+          - { os: ubuntu-latest, target: x86_64, manylinux: auto }
+          - { os: ubuntu-latest, target: aarch64, manylinux: auto }
+          # musl wheels matter more than their share of users suggests: Alpine
+          # is the default base image for a lot of containers, and without one
+          # `pip install` there falls back to compiling the crate.
+          - { os: ubuntu-latest, target: x86_64, manylinux: musllinux_1_2 }
+          - { os: ubuntu-latest, target: aarch64, manylinux: musllinux_1_2 }
+          - { os: windows-latest, target: x64, manylinux: auto }
+          - { os: macos-latest, target: x86_64, manylinux: auto }
+          - { os: macos-latest, target: aarch64, manylinux: auto }
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions/setup-python@v5
+        with:
+          python-version: "3.12"
+      - uses: PyO3/maturin-action@v1
+        with:
+          target: ${{ matrix.platform.target }}
+          # abi3-py310: one wheel per platform covers 3.10 through 3.14+
+          args: --release --out dist
+          manylinux: ${{ matrix.platform.manylinux }}
+      - uses: actions/upload-artifact@v4
+        with:
+          name: wheels-${{ matrix.platform.os }}-${{ matrix.platform.target }}-${{ matrix.platform.manylinux }}
+          path: dist
+
+  sdist:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: PyO3/maturin-action@v1
+        with:
+          command: sdist
+          args: --out dist
+      - uses: actions/upload-artifact@v4
+        with:
+          name: sdist
+          path: dist
+
+  release:
+    if: startsWith(github.ref, 'refs/tags/v')
+    needs: [lint, rust-tests, test, sdist-install, wheels, sdist]
+    runs-on: ubuntu-latest
+    # Trusted publishing: PyPI mints a short-lived token from this workflow's
+    # OIDC identity, so there is no API token to store or leak. The identity
+    # PyPI checks is (repository, workflow file, environment), and all three
+    # have to match what is registered there — including this environment name.
+    environment: release
+    permissions:
+      id-token: write
+    steps:
+      - uses: actions/download-artifact@v4
+        with:
+          path: dist
+          merge-multiple: true
+      # `pypa/gh-action-pypi-publish` is what implements the OIDC exchange.
+      # `maturin upload` wants a token and does not do it.
+      - uses: pypa/gh-action-pypi-publish@release/v1
+        with:
+          skip-existing: true

ruptures_rs-0.1.0/.gitignore

@@ -0,0 +1,12 @@
+target/
+__pycache__/
+*.pyc
+*.so
+*.pyd
+# MSVC debug symbols, dropped next to the extension by `maturin develop`
+*.pdb
+.venv/
+dist/
+*.egg-info/
+.pytest_cache/
+# bench results are committed as provenance for the README numbers

ruptures_rs-0.1.0/CHANGELOG.md

@@ -0,0 +1,147 @@
+# Changelog
+
+This project follows [Semantic Versioning](https://semver.org/). Dates are
+ISO 8601.
+
+## 0.1.0 — 2026-09-06
+
+First public release: a drop-in reimplementation of `ruptures` 1.1.9 in Rust,
+with the same classes, arguments and breakpoints, plus `Crops`, which the
+reference does not have.
+
+Everything below is development history rather than news to a new user. It is
+recorded because the defects were real, several of them were the kind that a
+test suite passing 759 cases still did not see, and someone comparing this
+package to the reference deserves to know what was found and what was decided.
+
+### Fixed — crashes
+
+Every one of these took the interpreter with it rather than raising something a
+caller could catch. A Rust panic crosses `pyo3` as `PanicException`, which
+inherits from `BaseException`, so `except Exception` does not see it.
+
+- A `NaN` anywhere in the signal panicked `l1` (an `unwrap` on the median's
+  comparator), `rank` (a `sort_by` that stopped being a total order) and `rbf`
+  (the same median, on pairwise distances). All ordering now goes through
+  `f64::total_cmp`, and `NaN` propagates into the cost the way it does in
+  `ruptures`.
+- `cost.sum_of_costs([60, 500])` on a 120-sample signal indexed off the end of a
+  prefix array. Segment bounds are validated and raise `ValueError`.
+- `jump=0` panicked inside `step_by`. It is refused at construction.
+- A wide signal aborted the process: the covariance-shaped costs (`normal`,
+  `mahalanobis`, `linear`, `ar`) allocate `(n+1) * d^2` doubles with no guard,
+  and a failed allocation in Rust aborts rather than raising. A 50,000 x 400
+  signal asked for 60 GiB. There is now a budget check with an actionable
+  message, applied before NumPy builds a covariance of its own.
+
+### Fixed — silently wrong answers
+
+- `Dynp` returned *fewer* breakpoints than requested when no admissible
+  partition existed, instead of raising. It now raises, as `ruptures` does.
+- A cost clamped at zero — needed because the prefix-sum forms can land a few
+  ulp below zero on a constant segment — turned `NaN` into `0.0` through
+  `f64::max`. A zero cost is the most attractive segment there is, so corrupt
+  data pulled breakpoints towards itself.
+- `CostNormal(add_small_diag=0)` and `CostAR(order=-1)` silently ran with the
+  default, because a failed parameter extraction fell back instead of
+  propagating. `add_small_diag` now follows Python truthiness, matching
+  `ruptures`; a negative `order` is refused.
+- `linear` and `ar` decided rank by whether a Cholesky succeeded, so a merely
+  ill-conditioned design reported a residual of `0.0` where NumPy returns a real
+  one. Rank is now decided from the eigenvalues of the normal-equations matrix.
+- `Window` scored half-windows narrower than the cost's own `min_size` —
+  computing a median of one point — where `ruptures` raises `NotEnoughPoints`.
+
+### Fixed — agreement with `ruptures`
+
+- `KernelCPD` was routed through `ruptures`' *Python* cost classes, which are
+  not what its C extension computes. The C cosine kernel has a unit diagonal
+  where `scipy`'s `squareform` leaves a zero one — worth exactly one unit of
+  penalty per segment, so `predict(pen=p)` was solving the problem for `p - 1` —
+  and its Gaussian exponent is clipped in single precision. Its penalised search
+  also folds the penalty in and prunes differently from the Python `Pelt`. All
+  three are now reproduced, and `KernelCPD` agrees across 360 differential cases
+  where it previously disagreed on cosine penalties.
+- `Pelt` accumulated `(total + cost) + pen`; summing a `ruptures` partition dict
+  associates as `total + (cost + pen)`. The difference is one ulp, and it moved
+  breakpoints on signals with exact ties.
+- The default Mahalanobis metric was inverted with a Cholesky, which disagrees
+  with `numpy.linalg.inv` about which covariances are singular — refusing
+  signals the reference segments, and raising a different exception when it did
+  refuse. It is now computed in NumPy, so `LinAlgError` matches too.
+- `cosine` returned a finite cost for zero-norm rows where `scipy` returns
+  `NaN`.
+- `Dynp` discarded partitions whose cost was `-inf`, which `ruptures` admits and
+  frequently prefers — reachable with `normal` and `add_small_diag=False`.
+
+### Fixed — accuracy
+
+- `clinear` lost most of its significant digits on exactly the signals it is
+  for. Centring removes an offset but not a trend, so on a 20,000-point ramp the
+  relative error was 6e-3 against the reference's 1e-11. The cost is invariant
+  under subtracting *any* affine function of the sample index, so the signal is
+  now detrended by its global least-squares line first: 1e-11, on par with the
+  reference.
+- `ar` was solved on raw values; the intercept column makes the residual
+  invariant under a shift, so the signal is now centred first. Relative error at
+  an offset of 1e5 went from 1.7e-2 to 2.8e-10.
+- `linear` now removes a global least-squares fit from the response and
+  accumulates its design centred. Relative error at an offset of 1e5 went from
+  7.4e-3 to 3.8e-5.
+- A Jacobi eigendecomposition tested convergence against an absolute `1e-300`,
+  which a Gram matrix of any realistic scale never reaches, so every call ran all
+  one hundred sweeps. The threshold is now relative.
+
+### Added
+
+- `metrics.hamming`, `metrics.sanity_check`, `metrics.BadPartitions`,
+  `utils.Bnode` and `utils.from_path_matrix_to_bkps_list`, completing the
+  `ruptures` surface.
+- `Window` supports `custom_cost`, which previously raised `NotImplementedError`
+  in contradiction of the documented fallback.
+- `cost_factory` discovers user-defined `BaseCost` subclasses by their `model`
+  name, so `Pelt(model="my_cost")` works as it does in `ruptures`.
+- `install()` aliases leaf modules, so `from ruptures.costs.costl2 import CostL2`
+  and `from ruptures.detection.pelt import Pelt` resolve.
+- `KernelCPD.segmentations_dict` is filled for every `k` up to the requested
+  number, from a single dynamic program, as the reference's path matrix does.
+- A `RuntimeWarning` when the default Mahalanobis metric comes from a covariance
+  that is numerically singular, where every cost computed from it is dominated
+  by rounding error. `ruptures` says nothing in this case.
+- `CostMl` accepts a nested list or an integer array as `metric`; `jump` and
+  `min_size` accept whole-valued floats. All three work in `ruptures`.
+- `CostLinear` accepts a single-column signal, where NumPy reports rank 0 of 0
+  and the residual is the whole of `y^T y`.
+
+### Changed
+
+- `hausdorff` and `meantime` return floats, as `ruptures` does through
+  `scipy.spatial.distance.cdist`. `hausdorff` previously returned an integer.
+- Metric validation uses explicit exceptions rather than `assert`, which
+  `python -O` strips, and no longer requires sorted breakpoints — `ruptures`
+  does not.
+- Segment bounds outside the signal raise instead of being silently clamped by
+  NumPy slicing.
+- `CostRank.error` returns a float rather than the 1x1 array `ruptures` returns
+  from an uncollapsed matrix product.
+
+### Known differences
+
+Recorded in the README under "Where the answers differ". In short: signals with
+exactly repeated values admit many equally-optimal segmentations, and `Window`
+can pick a different number of peaks on them; `linear` on a design whose
+condition number exceeds about 1e8 is reported as rank deficient; the default
+Mahalanobis metric is noise once the covariance is near-singular, which now
+warns; and `normal` with `add_small_diag=False` on a segment that is constant to
+machine precision is meaningless in both libraries.
+
+### Testing
+
+1,392 tests, up from 759, with 800 randomised differential fuzz cases up from
+440. New: fuzz coverage for `Window`, `epsilon` stopping, `linear`/`ar`/`cosine`
+and `KernelCPD` in both of its modes; robustness tests for every crash above;
+and tie-behaviour tests that assert the exact detectors never return a worse
+segmentation than the reference on tied input, rather than asserting a
+coincidence. `cargo test` runs 24 Rust unit tests in CI, and a new job installs
+the built sdist and imports it, so a release cannot ship sources that do not
+compile.

ruptures_rs-0.1.0/Cargo.lock

@@ -0,0 +1,322 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 3
+
+[[package]]
+name = "autocfg"
+version = "1.5.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f2032f911046de80f0a198e0901378627c33f59ea0ac00e363d481118bd70a53"
+
+[[package]]
+name = "cfg-if"
+version = "1.0.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9330f8b2ff13f34540b44e946ef35111825727b38d33286ef986142615121801"
+
+[[package]]
+name = "crossbeam-deque"
+version = "0.8.8"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "622f3fc73690be383c7214310406f28a90e6edeadc3cea882f9d71e495b9711a"
+dependencies = [
+ "crossbeam-epoch",
+ "crossbeam-utils",
+]
+
+[[package]]
+name = "crossbeam-epoch"
+version = "0.9.21"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "dc74980687109a3b14c72fd458107bf0baa1da1a1a805e178d15501ba9b86d9d"
+dependencies = [
+ "crossbeam-utils",
+]
+
+[[package]]
+name = "crossbeam-utils"
+version = "0.8.23"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a31eee39dddec8330830986fcd7625edb5a24ec90ea038215273bbc3adb08ac6"
+
+[[package]]
+name = "either"
+version = "1.18.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "252afb9ae5eaa683babdc6a068b3f5726eb19e05070c731f9b2a23a7c3e8ed34"
+
+[[package]]
+name = "heck"
+version = "0.5.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2304e00983f87ffb38b55b444b5e3b60a884b5d30c0fca7d82fe33449bbe55ea"
+
+[[package]]
+name = "indoc"
+version = "2.0.7"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "79cf5c93f93228cf8efb3ba362535fb11199ac548a09ce117c9b1adc3030d706"
+dependencies = [
+ "rustversion",
+]
+
+[[package]]
+name = "libc"
+version = "0.2.189"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "3eaf3ede3fee6db1a4c2ee091bf8a8b4dccdc6d17f656fb07896ee72867612f2"
+
+[[package]]
+name = "matrixmultiply"
+version = "0.3.11"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "3f607c237553f086e7043417a51df26b2eb899d3caff94e6a67592ff992fedc7"
+dependencies = [
+ "autocfg",
+ "rawpointer",
+]
+
+[[package]]
+name = "memoffset"
+version = "0.9.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "488016bfae457b036d996092f6cb448677611ce4449e970ceaf42695203f218a"
+dependencies = [
+ "autocfg",
+]
+
+[[package]]
+name = "ndarray"
+version = "0.16.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "882ed72dce9365842bf196bdeedf5055305f11fc8c03dee7bb0194a6cad34841"
+dependencies = [
+ "matrixmultiply",
+ "num-complex",
+ "num-integer",
+ "num-traits",
+ "portable-atomic",
+ "portable-atomic-util",
+ "rawpointer",
+]
+
+[[package]]
+name = "num-complex"
+version = "0.4.6"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "73f88a1307638156682bada9d7604135552957b7818057dcef22705b4d509495"
+dependencies = [
+ "num-traits",
+]
+
+[[package]]
+name = "num-integer"
+version = "0.1.47"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "7ce2d95d4b3734dc35aa2f45e1aa22cd416814592a4f9d9205e11affd5b8e10b"
+dependencies = [
+ "num-traits",
+]
+
+[[package]]
+name = "num-traits"
+version = "0.2.19"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "071dfc062690e90b734c0b2273ce72ad0ffa95f0c74596bc250dcfd960262841"
+dependencies = [
+ "autocfg",
+]
+
+[[package]]
+name = "numpy"
+version = "0.23.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b94caae805f998a07d33af06e6a3891e38556051b8045c615470a71590e13e78"
+dependencies = [
+ "libc",
+ "ndarray",
+ "num-complex",
+ "num-integer",
+ "num-traits",
+ "pyo3",
+ "rustc-hash",
+]
+
+[[package]]
+name = "once_cell"
+version = "1.21.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9f7c3e4beb33f85d45ae3e3a1792185706c8e16d043238c593331cc7cd313b50"
+
+[[package]]
+name = "portable-atomic"
+version = "1.15.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "05c8b63e8d9609db387f0324918f81d68fe27748f084ef092fb35954d0539a85"
+
+[[package]]
+name = "portable-atomic-util"
+version = "0.2.8"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "10ab3eb7f3becc3a1cbc4f2c6f20267996cfc1a6467a873763411b136a122715"
+dependencies = [
+ "portable-atomic",
+]
+
+[[package]]
+name = "proc-macro2"
+version = "1.0.107"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "985e7ec9bb745e6ce6535b544d84d6cd6f7ad8bd711c398938ae983b91a766d9"
+dependencies = [
+ "unicode-ident",
+]
+
+[[package]]
+name = "pyo3"
+version = "0.23.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "7778bffd85cf38175ac1f545509665d0b9b92a198ca7941f131f85f7a4f9a872"
+dependencies = [
+ "cfg-if",
+ "indoc",
+ "libc",
+ "memoffset",
+ "once_cell",
+ "portable-atomic",
+ "pyo3-build-config",
+ "pyo3-ffi",
+ "pyo3-macros",
+ "unindent",
+]
+
+[[package]]
+name = "pyo3-build-config"
+version = "0.23.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "94f6cbe86ef3bf18998d9df6e0f3fc1050a8c5efa409bf712e661a4366e010fb"
+dependencies = [
+ "once_cell",
+ "target-lexicon",
+]
+
+[[package]]
+name = "pyo3-ffi"
+version = "0.23.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e9f1b4c431c0bb1c8fb0a338709859eed0d030ff6daa34368d3b152a63dfdd8d"
+dependencies = [
+ "libc",
+ "pyo3-build-config",
+]
+
+[[package]]
+name = "pyo3-macros"
+version = "0.23.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "fbc2201328f63c4710f68abdf653c89d8dbc2858b88c5d88b0ff38a75288a9da"
+dependencies = [
+ "proc-macro2",
+ "pyo3-macros-backend",
+ "quote",
+ "syn",
+]
+
+[[package]]
+name = "pyo3-macros-backend"
+version = "0.23.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "fca6726ad0f3da9c9de093d6f116a93c1a38e417ed73bf138472cf4064f72028"
+dependencies = [
+ "heck",
+ "proc-macro2",
+ "pyo3-build-config",
+ "quote",
+ "syn",
+]
+
+[[package]]
+name = "quote"
+version = "1.0.47"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "1fbf4db142a473a8d80c26bbf18454ed458bf8d26c8219c331daecfdbd079001"
+dependencies = [
+ "proc-macro2",
+]
+
+[[package]]
+name = "rawpointer"
+version = "0.2.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "60a357793950651c4ed0f3f52338f53b2f809f32d83a07f72909fa13e4c6c1e3"
+
+[[package]]
+name = "rayon"
+version = "1.12.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "fb39b166781f92d482534ef4b4b1b2568f42613b53e5b6c160e24cfbfa30926d"
+dependencies = [
+ "either",
+ "rayon-core",
+]
+
+[[package]]
+name = "rayon-core"
+version = "1.13.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "22e18b0f0062d30d4230b2e85ff77fdfe4326feb054b9783a3460d8435c8ab91"
+dependencies = [
+ "crossbeam-deque",
+ "crossbeam-utils",
+]
+
+[[package]]
+name = "ruptures-rs"
+version = "0.1.0"
+dependencies = [
+ "ndarray",
+ "numpy",
+ "pyo3",
+ "rayon",
+]
+
+[[package]]
+name = "rustc-hash"
+version = "2.1.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6b1e7f9a428571be2dc5bc0505c13fb6bf936822b894ec87abf8a08a4e51742d"
+
+[[package]]
+name = "rustversion"
+version = "1.0.23"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "cf54715a573b99ac80df0bc206da022bcd442c974952c7b9720069370852e21f"
+
+[[package]]
+name = "syn"
+version = "2.0.119"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "872831b642d1a07999a962a351ed35b955ea2cfc8f3862091e2a240a84f17297"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "unicode-ident",
+]
+
+[[package]]
+name = "target-lexicon"
+version = "0.12.16"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "61c41af27dd6d1e27b1b16b489db798443478cef1f06a660c96db617ba5de3b1"
+
+[[package]]
+name = "unicode-ident"
+version = "1.0.24"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e6e4313cd5fcd3dad5cafa179702e2b244f760991f45397d14d4ebf38247da75"
+
+[[package]]
+name = "unindent"
+version = "0.2.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "7264e107f553ccae879d21fbea1d6724ac785e8c3bfc762137959b5802826ef3"

ruptures_rs-0.1.0/Cargo.toml

@@ -0,0 +1,24 @@
+[package]
+name = "ruptures-rs"
+version = "0.1.0"
+edition = "2021"
+rust-version = "1.74"
+description = "Fast, drop-in change point detection for Python, powered by Rust"
+license = "BSD-2-Clause"
+repository = "https://github.com/Fatin-Ishraq/ruptures-rs"
+readme = "README.md"
+
+[lib]
+name = "_ruptures_rs"
+crate-type = ["cdylib", "rlib"]
+
+[dependencies]
+pyo3 = { version = "0.23", features = ["extension-module", "abi3-py310"] }
+numpy = "0.23"
+ndarray = "0.16"
+rayon = "1.10"
+
+[profile.release]
+opt-level = 3
+lto = "fat"
+codegen-units = 1