bench: add shared-inputs path; Rust/C/C++ support --graph-file/--sources-file; fix C dist sizing; expand .gitignore; docs: languages list

Author: 0xrinegade

.github/workflows/bench.yml

@@ -0,0 +1,82 @@
+name: bench
+
+on:
+  workflow_dispatch:
+  push:
+    branches: [ main ]
+  pull_request: {}
+
+jobs:
+  smoke:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: dtolnay/rust-toolchain@stable
+      - name: Build and test (Rust)
+        run: |
+          cargo build -p bmssp
+          cargo test -p bmssp --all-features -- --nocapture
+      - name: Install minimal deps
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y build-essential default-jdk elixir erlang
+          python3 -m pip install --user -r bench/requirements.txt || true
+      - name: Quick smoke
+        run: |
+          python3 bench/runner.py --quick --smoke --timeout-seconds 20 --out results-dev
+      - name: Upload smoke results
+        uses: actions/upload-artifact@v4
+        with:
+          name: results-dev
+          path: |
+            results-dev
+
+  rust-bench:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: dtolnay/rust-toolchain@stable
+      - name: Cargo test (unit)
+        run: |
+          cargo test -p bmssp --verbose
+      - name: Install Crystal
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y curl gnupg build-essential
+          curl -fsSL https://dist.crystal-lang.org/apt/setup.sh | sudo bash
+          sudo apt-get install -y crystal shards
+      - name: Install JDK/Kotlin, Elixir, Erlang (with SDKMAN fallback)
+        run: |
+          set -euxo pipefail
+          sudo apt-get update
+          sudo apt-get install -y default-jdk elixir erlang || true
+          if ! command -v java >/dev/null; then sudo apt-get install -y default-jdk || true; fi
+          if ! command -v kotlinc >/dev/null; then
+            # SDKMAN fallback for Kotlin
+            curl -s "https://get.sdkman.io" | bash
+            source "$HOME/.sdkman/bin/sdkman-init.sh"
+            sdk install java 21.0.3-tem || true
+            sdk install kotlin 2.0.20 || true
+            kotlinc -version || true
+          fi
+      - name: Install Nim
+        uses: iffy/install-nim@v5
+        with:
+          version: stable
+      - name: Cache cargo
+        uses: actions/cache@v4
+        with:
+          path: |
+            ~/.cargo/registry
+            ~/.cargo/git
+            target
+          key: ${{ runner.os }}-cargo-${{ hashFiles('**/Cargo.lock') }}
+      - name: Run bench runner (release)
+        run: |
+          python3 -m pip install --user -r bench/requirements.txt || true
+          python3 bench/runner.py --release --jobs 2 --timeout-seconds 120 --out results
+      - name: Upload results
+        uses: actions/upload-artifact@v4
+        with:
+          name: results
+          path: results

.gitignore

@@ -0,0 +1,28 @@
+target/
+results/
+results-*/
+results-dev*/
+**/*.svg
+**/*.png
+.idea/
+.vscode/
+**/__pycache__/
+*.pyc
+*.pyo
+*.pyd
+venv/
+.venv/
+erl_crash.dump
+impls/c/bmssp_c
+impls/cpp/bmssp_cpp
+impls/crystal/bin/
+impls/zig/zig-out/
+impls/zig/zig-cache/
+impls/nim/bmssp_nim
+impls/nim/bmssp_nim_dbg
+impls/kotlin/*.jar
+impls/erlang/*.beam
+
+# OS cruft
+.DS_Store
+Thumbs.db

CONTRIBUTING.md

@@ -0,0 +1,20 @@
+# Contributing
+
+Thanks for helping improve bmssp-benchmark-game! This project compares bounded multi-source SSSP across languages in a reproducible way.
+
+## Adding a new language
+- Create `impls/<lang>/` with a build script (Makefile, shards, etc.).
+- Implement the CLI contract:
+  - Flags: `--graph grid|er|ba`, `--rows/--cols` or `--n/--p`, `--k`, `--B`, `--seed`, `--trials`, `--maxw`, `--json`.
+  - Output per trial: one JSON line with keys: impl, lang, graph, n, m, k, B, seed, time_ns, popped, edges_scanned, heap_pushes, B_prime, mem_bytes.
+  - Use push-duplicates, skip-stale; halt when next pop >= B; track B'.
+- Keep single-threaded and exclude graph generation from timed region.
+- Add build + run hooks to `bench/runner.py` following existing implementations.
+
+## Verification
+- Ensure results match Rust’s metrics for the same seed and params on tiny graphs (popped, edges_scanned, B_prime).
+- Run `python3 bench/runner.py --out results` locally.
+
+## Code style
+- Favor simplicity and portability over micro-optimizations. No global state.
+- Add comments on any non-obvious choices.