coopgame-py 0.1.0__tar.gz

coopgame_py-0.1.0/.github/workflows/python-publish.yml

@@ -0,0 +1,145 @@
+# Python バインディング (coopgame-py) の wheel と sdist を作り、PyPI に公開する。
+# - `py-v*` のタグを push すると、ビルドしてから PyPI に公開する (Trusted Publishing、environment `pypi`)。
+# - 手動で起動 (workflow_dispatch) した時はビルドだけを行い、公開はしない。
+name: python-publish
+
+on:
+  push:
+    tags: ["py-v*"]
+  workflow_dispatch:
+
+permissions:
+  contents: read
+
+jobs:
+  check-version:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v5
+      - name: タグと pyproject.toml の版が一致するか確かめる
+        if: startsWith(github.ref, 'refs/tags/')
+        run: |
+          version=$(sed -n 's/^version = "\(.*\)"$/\1/p' python/pyproject.toml)
+          if [ "py-v${version}" != "${GITHUB_REF_NAME}" ]; then
+            echo "タグ ${GITHUB_REF_NAME} と python/pyproject.toml の版 ${version} が一致しない" >&2
+            exit 1
+          fi
+
+  linux:
+    needs: check-version
+    runs-on: ubuntu-latest
+    strategy:
+      matrix:
+        target: [x86_64, aarch64]
+    steps:
+      - uses: actions/checkout@v5
+      - uses: PyO3/maturin-action@v1
+        with:
+          working-directory: python
+          target: ${{ matrix.target }}
+          manylinux: auto
+          rust-toolchain: stable
+          args: --release --out dist
+      - uses: actions/upload-artifact@v4
+        with:
+          name: wheels-linux-${{ matrix.target }}
+          path: python/dist
+
+  macos:
+    needs: check-version
+    runs-on: macos-14
+    strategy:
+      matrix:
+        target: [x86_64, aarch64]
+    steps:
+      - uses: actions/checkout@v5
+      - uses: actions/setup-python@v6
+        with:
+          python-version: "3.12"
+      - uses: PyO3/maturin-action@v1
+        with:
+          working-directory: python
+          target: ${{ matrix.target }}
+          rust-toolchain: stable
+          args: --release --out dist
+      - uses: actions/upload-artifact@v4
+        with:
+          name: wheels-macos-${{ matrix.target }}
+          path: python/dist
+
+  windows:
+    needs: check-version
+    runs-on: windows-latest
+    steps:
+      - uses: actions/checkout@v5
+      - uses: actions/setup-python@v6
+        with:
+          python-version: "3.12"
+      - uses: PyO3/maturin-action@v1
+        with:
+          working-directory: python
+          target: x64
+          rust-toolchain: stable
+          args: --release --out dist
+      - uses: actions/upload-artifact@v4
+        with:
+          name: wheels-windows-x64
+          path: python/dist
+
+  sdist:
+    needs: check-version
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v5
+      - uses: PyO3/maturin-action@v1
+        with:
+          working-directory: python
+          command: sdist
+          args: --out dist
+      - uses: actions/upload-artifact@v4
+        with:
+          name: sdist
+          path: python/dist
+
+  # できた wheel を各 OS でインストールし、テストを通す (Linux x86_64・macOS arm64・Windows x64)。
+  test:
+    needs: [linux, macos, windows]
+    strategy:
+      matrix:
+        include:
+          - os: ubuntu-latest
+            artifact: wheels-linux-x86_64
+          - os: macos-14
+            artifact: wheels-macos-aarch64
+          - os: windows-latest
+            artifact: wheels-windows-x64
+    runs-on: ${{ matrix.os }}
+    steps:
+      - uses: actions/checkout@v5
+      - uses: actions/setup-python@v6
+        with:
+          python-version: "3.9"
+      - uses: actions/download-artifact@v4
+        with:
+          name: ${{ matrix.artifact }}
+          path: dist
+      - name: wheel をインストールしてテストする
+        shell: bash
+        run: |
+          python -m pip install pytest
+          python -m pip install --no-index --find-links dist coopgame-py
+          python -m pytest python/tests
+
+  publish:
+    if: startsWith(github.ref, 'refs/tags/')
+    needs: [linux, macos, windows, sdist, test]
+    runs-on: ubuntu-latest
+    environment: pypi
+    permissions:
+      id-token: write
+    steps:
+      - uses: actions/download-artifact@v4
+        with:
+          path: dist
+          merge-multiple: true
+      - uses: pypa/gh-action-pypi-publish@release/v1

coopgame_py-0.1.0/.gitignore

@@ -0,0 +1,24 @@
+# Generated by Cargo
+# will have compiled files and executables
+debug
+target
+
+# These are backup files generated by rustfmt
+**/*.rs.bk
+
+# MSVC Windows builds of rustc generate these, which store debugging information
+*.pdb
+
+# Generated by cargo mutants
+# Contains mutation testing data
+**/mutants.out*/
+
+# RustRover
+#  JetBrains specific template is maintained in a separate JetBrains.gitignore that can
+#  be found at https://github.com/github/gitignore/blob/main/Global/JetBrains.gitignore
+#  and can be added to the global gitignore or merged into this file.  For a more nuclear
+#  option (not recommended) you can uncomment the following to ignore the entire idea folder.
+#.idea/
+__pycache__/
+.pytest_cache/
+*.so

coopgame_py-0.1.0/CONTRIBUTING.md

@@ -0,0 +1,138 @@
+# コントリビューターガイド
+
+coopgame の開発に参加する人向けに、開発環境、コミット前の確認、テストと文書の方針、計測の再現、リリースの手順をまとめる。
+ライブラリと CLI の使い方は [README.md](README.md) と [docs/](docs/README.md) を参照。
+
+## 開発環境
+
+- Rust 1.88 以上 (edition 2024)。
+- Python バインディングを変更する場合は、Python 3.9 以上と [maturin](https://www.maturin.rs/)、pytest。
+- 計測結果を他の実装と比べ直す場合は、R と比較対象のパッケージ (`scripts/compare/setup.sh` が用意する)。
+
+CLI は feature `cli` を有効にしたときだけビルドされる。
+
+```bash
+cargo build --release --features cli   # target/release/coopgame
+```
+
+## リポジトリの構成
+
+| 場所 | 内容 |
+|---|---|
+| `src/` | ライブラリ |
+| `src/bin/coopgame.rs` | CLI (feature `cli`) |
+| `tests/` | 結合テスト。`tests/common/mod.rs` は独立に実装した基準 (タルムード則など) と補助関数で、examples からも `#[path]` で読み込む |
+| `examples/` | 計測と分析のプログラム。文書が引用する出力は `data/` に保存している |
+| `python/` | PyO3 による Python バインディング (配布名 `coopgame-py`、import 名 `coopgame`) |
+| `data/` | 文書が引用する計測 (`bench/`)・他の実装との比較 (`compare/`)・分析 (`analysis/`) のデータ。`data/SHA256SUMS` で照合する |
+| `docs/` | 利用者と、現状を理解したい人向けの文書 (チュートリアル、CLI と入力形式、性能と制約、保証の設計、他の実装との比較、文献と根拠、再現の手順)。一覧は `docs/README.md` |
+| `scripts/` | 文書の数値の照合 (`verify_claims.py`) と、他の実装との比較のスクリプト (`compare/`) |
+
+`data/`、`docs/`、`scripts/` は crates.io のパッケージに含めない (`Cargo.toml` の `exclude`)。
+
+## コミット前の確認
+
+CI は使っていないので、コミット前に次を実行する。
+
+```bash
+cargo fmt --check
+cargo clippy --all-targets --all-features -- -D warnings
+cargo test --release --all-features
+# Python バインディングを変更した場合
+(cd python && cargo fmt --check && cargo clippy -- -D warnings && maturin develop --release && pytest tests)
+```
+
+テストは release ビルドで実行する。
+debug ビルドでは、大きいゲームを解くテスト (`tests/oracle.rs` など) に時間がかかる。
+
+公開 API や rustdoc を変更した場合は、次も実行する。
+
+```bash
+RUSTDOCFLAGS="-D warnings" cargo doc --all-features --no-deps
+cargo test --doc                        # rustdoc とチュートリアルのコード例
+cargo build --no-default-features       # feature なしでビルドできること
+```
+
+コミットメッセージは [Conventional Commits](https://www.conventionalcommits.org/ja/v1.0.0/) の形式で書く (説明は日本語でよい)。
+公開 API を壊す変更は `refactor!:` のように `!` を付け、本文に `BREAKING CHANGE:` を書く。
+
+## テストの方針
+
+計算結果は、独立した基準どうしで突き合わせている。
+同じ実装の結果どうしを比べても誤りは見つからないので、手計算、文献の値、閉じた形の解、別の解法、有理数による厳密な検証のいずれかを基準にする。
+
+- 手計算できるゲームの仁・最小コア・カーネル
+- 破産ゲームの仁がタルムード則 (Aumann–Maschler 1985) と一致すること
+- 空港ゲーム(費用ゲーム)の仁
+- 教科書・論文の数値例 (Peleg–Sudhölter Example 5.5.12 など) と、ランダムな破産問題 300 個でのタルムード則との一致 (`tests/literature.rs`)
+- BNF タイプ 1-5 のランダムゲームで、仁が Kohlberg 基準を満たし、カーネルに属すること
+- 仁を少し動かすと Kohlberg 基準が不成立になること
+- transfer scheme の結果がカーネル条件を満たすこと
+- 凸ゲームで transfer scheme の結果が仁と一致すること (Maschler–Peleg–Shapley 1971)
+- 制約生成と全行の LP で仁が一致すること、部分ソートと定義どおりの走査で最大余剰が一致すること
+- オラクル版の仁が明示版と一致すること、破産ゲームで n = 100 までタルムード則と一致すること (`tests/oracle.rs`)
+- Shapley 値・Banzhaf 値が文献の例 (Ibn Ezra の相続問題、空港ゲーム、手袋ゲームなど) と一致すること
+- タルムード則が、別実装・LP の仁 (n = 60)・有理数で検証した仁 (分数として完全一致) と一致すること (`tests/bankruptcy.rs`)
+- サンプリングした仁が、サンプルを増やすと厳密なプレ仁に近づき、全提携で一致すること (`tests/sampled.rs`)
+- per capita 仁・modiclus が文献の例と一致し、modiclus が定和ゲームでプレ仁に一致し凸ゲームでコアに属すること (Sudhölter 1997)、
+  仁・カーネルの点が交渉集合に属し、凸ゲームで交渉集合がコアに一致すること (`tests/variants.rs`)
+- Owen 値・Aumann–Drèze 値・提携構造つきの仁を、Shapley 値・仁・商ゲームとの関係で確かめる (`tests/partition.rs`)
+- 費用ゲーム・空港ゲーム・最小全域木ゲーム・線形生産ゲームを、明示ゲームの計算とコアの定理で確かめる (`tests/cost_games.rs`)
+- 保証の種類・分離オラクル・性質の宣言・凸ゲームの手法・事後検証・有理数で構築したゲーム (`tests/guarantees.rs`)
+- 仁が厳密な検証に合格し、ずらした配分は不合格になること (`tests/exact.rs`)。有理数の単体法の判定が浮動小数点の LP と一致することは `exact::simplex` の単体テストで確かめる
+- カーネル全体: 凸ゲームでは仁の 1 点になること、各多面体の頂点と重心がカーネル条件を満たすこと(健全性)、
+  仁とランダムな初期点からの transfer scheme の到達点が和集合に含まれること(網羅性)
+- チュートリアル (`docs/tutorial/`) のコード例が、論文の値と一致すること (doctest。`src/lib.rs` の `#[cfg(doctest)]` で読み込む)
+
+## 公開 API の方針
+
+crates.io で公開しているので、公開 API の変更は semver に従う。
+
+- 内部でしか使わない関数やモジュールは `pub(crate)` にする。テストのためだけに公開しない (結合テストで足りなければ、単体テストに移す)。
+- 後から変種を足しうる enum (`Error`、`Guarantee` など) と、後からフィールドを足しうる設定と結果の構造体には `#[non_exhaustive]` を付ける。
+  三択で状態が確定している `Verified` と `Check`、2 値の `Domain` には付けない。
+- 設定の構造体は、`Default` か `::new` で作ってからフィールドに代入する形で使う (`#[non_exhaustive]` の構造体は、クレートの外では構造体リテラルで作れない)。
+- 既定の feature は空にし、ライブラリの依存を増やす機能は feature の後ろに置く。
+  今は `serde_json` を使う `io` と、CLI の `cli` がある。
+- 公開している型に出てくる依存 (`num-bigint`、`num-rational`、`num-traits`) は、lib.rs で再公開する。
+
+## 文書と文献の方針
+
+- `docs/` には、利用者と、現状を理解したい人向けの文書だけを置く。研究としての分析や開発の判断のための調査はリポジトリに置かない。
+- 文献に依拠する主張は、[docs/references.md](docs/references.md) に文献と確認元を書き、計算で確かめられるものはテストかデータで確かめる。
+- 文献の数値例を使うときは、出典と、答えを裏付けた方法 (原典、引用元、手計算) を書く ([docs/literature-cases.md](docs/literature-cases.md))。
+- 保証つきのアルゴリズムは、原論文の本文で手順と保証を確かめてから実装する。
+  要旨だけで実装すると、保証が成り立つことを確認できないからである。
+  Pashkovich (2022)、Könemann, Pashkovich, Toth (2020)、Könemann & Toth (2020) は、本文を確認できていないため未実装にしている。
+  Elkind & Pasechnik (2009) は、仁を計算する保証がないと後続研究で指摘されているので、実装の対象にしない。
+- 文書に書いた計測と分析の数値は、`scripts/verify_claims.py` で CSV から計算し直して照合する。
+  数値を変えたら、このスクリプトの期待値も更新する。
+
+## 計測と再現
+
+計測と分析のデータがどのコードと環境から作られたか、どう再現して照合するかは [docs/reproducibility.md](docs/reproducibility.md) にまとめている。
+すぐにできる照合は次の 2 つである。
+
+```bash
+sha256sum -c data/SHA256SUMS             # 保存したデータが改変されていないか
+python3 scripts/verify_claims.py         # 文書の数値を CSV から計算し直して照合
+```
+
+`data/` のデータを作り直したら、`data/SHA256SUMS` も更新する。
+ベンチマークの記録 (`data/compare/*.csv` など) にある実装名 `coopgame-rs` は、リポジトリ名を変える前の名前だが、過去の計測結果の記録なので書き換えない。
+
+## リリース
+
+1. `Cargo.toml` と `python/pyproject.toml` の版を上げる。
+2. 公開するファイルと、パッケージからビルドできることを確かめる。
+
+   ```bash
+   cargo package --list
+   cargo publish --dry-run
+   ```
+
+3. `cargo publish` で crates.io に公開する。
+4. Python バインディングは、`py-v<版>` のタグ (例: `py-v0.1.0`) を push すると GitHub Actions (`.github/workflows/python-publish.yml`) が PyPI に `coopgame-py` として公開する。
+   Linux・macOS・Windows の wheel と sdist を作り、テストを通してから、Trusted Publishing (environment `pypi`) でアップロードする。
+   タグと `python/pyproject.toml` の版が一致しないと公開しない。
+   workflow を手動で起動すると、公開せずにビルドとテストだけを行う。

coopgame_py-0.1.0/Cargo.lock

@@ -0,0 +1,370 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 4
+
+[[package]]
+name = "autocfg"
+version = "1.5.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f2032f911046de80f0a198e0901378627c33f59ea0ac00e363d481118bd70a53"
+
+[[package]]
+name = "bumpalo"
+version = "3.20.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "72f5acc6cb2ba439de613abc23857ec3d78374d8ed5ac84e9d11336e87da8649"
+
+[[package]]
+name = "cfg-if"
+version = "1.0.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4e7648175b45a9a48536d676f68d918270699102aa8dab5496df06904c914600"
+
+[[package]]
+name = "coopgame"
+version = "0.1.0"
+dependencies = [
+ "microlp",
+ "num-bigint",
+ "num-rational",
+ "num-traits",
+ "serde_json",
+]
+
+[[package]]
+name = "futures-core"
+version = "0.3.34"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "92d699e522242e69e3003b94ecc1f960f3a5e015aa7c5d7486e65ad01dd94f5e"
+
+[[package]]
+name = "futures-task"
+version = "0.3.34"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "cd417de3d1d015fc3bfd2b1ea46dfc7bab72ef86f1cc7cc9c78e728b34a6d1fd"
+
+[[package]]
+name = "futures-util"
+version = "0.3.34"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "0d50a92467f8ba5dd6e3ee5d4bd04d73ab2e4e1c44474a0674821dfce14b79bc"
+dependencies = [
+ "futures-core",
+ "futures-task",
+ "pin-project-lite",
+ "slab",
+]
+
+[[package]]
+name = "itoa"
+version = "1.0.18"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8f42a60cbdf9a97f5d2305f08a87dc4e09308d1276d28c869c684d7777685682"
+
+[[package]]
+name = "js-sys"
+version = "0.3.106"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "7883d941dae510fb2d978fc3fe018c71c9e2892fd38854de3e8b92c2e5ad9cc5"
+dependencies = [
+ "cfg-if",
+ "futures-util",
+ "wasm-bindgen",
+]
+
+[[package]]
+name = "log"
+version = "0.4.34"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f9f8bd3e56ce4dfc153cf470fffbfa98c7620958b312ca5c3a4b8d5181fd13c6"
+
+[[package]]
+name = "matrixmultiply"
+version = "0.3.11"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "3f607c237553f086e7043417a51df26b2eb899d3caff94e6a67592ff992fedc7"
+dependencies = [
+ "autocfg",
+ "rawpointer",
+]
+
+[[package]]
+name = "memchr"
+version = "2.8.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "cf8baf1c55e62ffcace7a9f06f4bd9cd3f0c4beb022d3b367256b91b87513d98"
+
+[[package]]
+name = "microlp"
+version = "0.6.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a8f19803f918039a07f3c32b23716824d8f073543417bdac5b1b8619817e3674"
+dependencies = [
+ "log",
+ "sprs",
+ "web-time",
+]
+
+[[package]]
+name = "ndarray"
+version = "0.17.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "520080814a7a6b4a6e9070823bb24b4531daac8c4627e08ba5de8c5ef2f2752d"
+dependencies = [
+ "matrixmultiply",
+ "num-complex",
+ "num-integer",
+ "num-traits",
+ "portable-atomic",
+ "portable-atomic-util",
+ "rawpointer",
+]
+
+[[package]]
+name = "num-bigint"
+version = "0.4.8"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "c89e69e7e0f03bea5ef08013795c25018e101932225a656383bd384495ecc367"
+dependencies = [
+ "num-integer",
+ "num-traits",
+]
+
+[[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-rational"
+version = "0.4.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f83d14da390562dca69fc84082e73e548e1ad308d24accdedd2720017cb37824"
+dependencies = [
+ "num-bigint",
+ "num-integer",
+ "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 = "once_cell"
+version = "1.21.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9f7c3e4beb33f85d45ae3e3a1792185706c8e16d043238c593331cc7cd313b50"
+
+[[package]]
+name = "pin-project-lite"
+version = "0.2.17"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a89322df9ebe1c1578d689c92318e070967d1042b512afbe49518723f4e6d5cd"
+
+[[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 = "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 = "rustversion"
+version = "1.0.23"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "cf54715a573b99ac80df0bc206da022bcd442c974952c7b9720069370852e21f"
+
+[[package]]
+name = "serde"
+version = "1.0.229"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4148590afebada386688f18773da617792bf2ef03ffc1e4cbd2b1d45b023e0ba"
+dependencies = [
+ "serde_core",
+]
+
+[[package]]
+name = "serde_core"
+version = "1.0.229"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "67dca2c9c51e58a4791a4b1ed58308b39c64224d349a935ab5039aa360942a48"
+dependencies = [
+ "serde_derive",
+]
+
+[[package]]
+name = "serde_derive"
+version = "1.0.229"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e7a5d71263a5a7d47b41f6b3f06ba276f10cc18b0931f1799f710578e2309348"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "syn",
+]
+
+[[package]]
+name = "serde_json"
+version = "1.0.151"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "c841b55ecdae098c80dcae9cf767f6f8a0c2cdb3416bbef72181df4d0fe73f14"
+dependencies = [
+ "itoa",
+ "memchr",
+ "serde",
+ "serde_core",
+ "zmij",
+]
+
+[[package]]
+name = "slab"
+version = "0.4.12"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "0c790de23124f9ab44544d7ac05d60440adc586479ce501c1d6d7da3cd8c9cf5"
+
+[[package]]
+name = "smallvec"
+version = "1.16.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f9395f0f0eee849a9b707b2f06bb92a6a422090e2123bb2ef8e87a0e61892a8e"
+
+[[package]]
+name = "sprs"
+version = "0.11.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "70d5a5663aa9f18d287877b8a889ee6cc2314e3a3778193ccc580d048d7d4abc"
+dependencies = [
+ "ndarray",
+ "num-complex",
+ "num-traits",
+ "smallvec",
+]
+
+[[package]]
+name = "syn"
+version = "3.0.6"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8593e8e72159ed2257d083c7a454a85cbf854f37a0966d8d483aff8c8a3ebcee"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "unicode-ident",
+]
+
+[[package]]
+name = "unicode-ident"
+version = "1.0.26"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d245f478577f809a851594d02313b640fb437e0bb33866753cff937863096954"
+
+[[package]]
+name = "wasm-bindgen"
+version = "0.2.129"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9bb54f33acc68fd454578d9820b0bde1a1a3d17aa17bb7b6595806d02886d409"
+dependencies = [
+ "cfg-if",
+ "once_cell",
+ "rustversion",
+ "wasm-bindgen-macro",
+ "wasm-bindgen-shared",
+]
+
+[[package]]
+name = "wasm-bindgen-macro"
+version = "0.2.129"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2e29d0c35b16e224a7eeb5cd2d25e3e1968fbd65604117b44d3b789d00ee8535"
+dependencies = [
+ "quote",
+ "wasm-bindgen-macro-support",
+]
+
+[[package]]
+name = "wasm-bindgen-macro-support"
+version = "0.2.129"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6f501a8bc3719dba86ef8ae4728879c08001bea749eb1333ac5b91e040e2a6b7"
+dependencies = [
+ "bumpalo",
+ "proc-macro2",
+ "quote",
+ "syn",
+ "wasm-bindgen-shared",
+]
+
+[[package]]
+name = "wasm-bindgen-shared"
+version = "0.2.129"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "23f0c9c52aa7cd7d77769a4cfe2a9adb1b331f489a41d912ce14513d5ab995c6"
+dependencies = [
+ "unicode-ident",
+]
+
+[[package]]
+name = "web-time"
+version = "1.1.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "5a6580f308b1fad9207618087a65c04e7a10bc77e02c8e84e9b00dd4b12fa0bb"
+dependencies = [
+ "js-sys",
+ "wasm-bindgen",
+]
+
+[[package]]
+name = "zmij"
+version = "1.0.23"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "29666d0abbfad1e3dc4dcf6144730dd3a3ab225bbbdac83319345b1b44ccfc1b"