feat: implement multi-message-id feature

.github/PULL_REQUEST_TEMPLATE.md

@@ -37,16 +37,16 @@ Please keep the following in mind (see [CONTRIBUTING.md](../CONTRIBUTING.md) for
 
 - **No panics in library code.** Do not use `unwrap()`, `expect()`, or `panic!()`
   in production paths inside `rln/src/` or `utils/src/`.
-  The only acceptable exception is an internal invariant that is statically guaranteed — and even then,
-  prefer returning an error.
+  The only acceptable exception is an internal invariant that is statically guaranteed - and even then, prefer returning an error.
 - Use the project's `thiserror`-based error types (`RLNError`, `ProtocolError`, `UtilsError`, etc.)
   and propagate errors with `?`.
 - Provide context in error variants (e.g., `InsufficientData { expected, actual }`).
 - `unwrap()` is fine in **tests**.
 
 ### Code Style
 
-- Run `cargo fmt --all -- --check` to verify formatting (CI enforces this on stable).
+- Run `cargo make fmt` at the root of the repository to auto-format the entire codebase with rules defined in [`rustfmt.toml`](../rustfmt.toml).
+- Run `cargo make fmt_check` to verify formatting (CI enforces this on stable).
 - Group imports: std first, then external crates, then local modules (see `rustfmt.toml`).
 - Use `pub(crate)` for items that should not be part of the public API.
 - Apply `Zeroize` / `ZeroizeOnDrop` to any struct holding secret material.
@@ -56,14 +56,14 @@ Please keep the following in mind (see [CONTRIBUTING.md](../CONTRIBUTING.md) for
 CI runs clippy across multiple crate/feature combinations. Run the relevant checks locally before pushing:
 
 ```bash
-# Default features — workspace root (rln + utils)
+# Default features - workspace root (rln + utils)
 cargo clippy --all-targets --tests --release -- -D warnings
 
-# Stateless feature — from rln/
+# Stateless feature - from rln/
 cd rln && cargo clippy --all-targets --tests --release \
   --features=stateless --no-default-features -- -D warnings
 
-# WASM target — from rln-wasm/
+# WASM target - from rln-wasm/
 cd rln-wasm && cargo clippy --target wasm32-unknown-unknown \
   --tests --release -- -D warnings
 ```
@@ -74,10 +74,11 @@ At minimum, run the default-features check. If your changes touch `stateless` or
 
 - [ ] My PR title follows [Conventional Commits](https://www.conventionalcommits.org/en/v1.0.0/) format
 - [ ] I have linked the related issue(s)
+- [ ] I have run `cargo +nightly fmt --all` to apply all `rustfmt.toml` rules (including import grouping)
 - [ ] `cargo fmt --all -- --check` produces no changes
 - [ ] Clippy passes for all affected crate/feature combinations (see [Linting](#linting-mirrors-ci) above)
 - [ ] `make test` passes locally
 - [ ] No new `unwrap()` / `expect()` / `panic!()` in library code
 - [ ] New code includes appropriate tests (unit / integration / WASM where applicable)
-- [ ] I have run the CI coverage report — add the `run-coverage` label to enable it
+- [ ] I have run the CI coverage report - add the `run-coverage` label to enable it
 - [ ] All CI checks pass and the PR is marked **Ready for review**

.github/workflows/ci.yml

@@ -53,7 +53,7 @@ jobs:
       matrix:
         platform: [ubuntu-latest, macos-latest]
         crate: [rln]
-        feature: ["default", "stateless"]
+        feature: ["default", "stateless", "multi-message-id"]
     runs-on: ${{ matrix.platform }}
     timeout-minutes: 60
 
@@ -71,7 +71,8 @@ jobs:
           if [ ${{ matrix.feature }} == default ]; then
             cargo make test --release
           else
-            cargo make test_${{ matrix.feature }} --release
+            FEATURE=$(echo "${{ matrix.feature }}" | tr '-' '_')
+            cargo make test_${FEATURE} --release
           fi
         working-directory: ${{ matrix.crate }}
 
@@ -82,7 +83,7 @@ jobs:
       matrix:
         platform: [ubuntu-latest, macos-latest]
         crate: [rln-wasm]
-        feature: ["default"]
+        feature: ["default", "multi-message-id"]
     runs-on: ${{ matrix.platform }}
     timeout-minutes: 60
 
@@ -95,13 +96,26 @@ jobs:
       - name: Install dependencies
         run: make installdeps
       - name: Build rln-wasm
-        run: cargo make build
+        run: |
+          if [ ${{ matrix.feature }} == default ]; then
+            cargo make build
+          else
+            FEATURE=$(echo "${{ matrix.feature }}" | tr '-' '_')
+            cargo make build_${FEATURE}
+          fi
         working-directory: ${{ matrix.crate }}
       - name: Test rln-wasm on node
+        if: matrix.feature == 'default'
         run: cargo make test --release
         working-directory: ${{ matrix.crate }}
       - name: Test rln-wasm on browser
-        run: cargo make test_browser --release
+        run: |
+          if [ ${{ matrix.feature }} == default ]; then
+            cargo make test_browser --release
+          else
+            FEATURE=$(echo "${{ matrix.feature }}" | tr '-' '_')
+            cargo make test_${FEATURE} --release
+          fi
         working-directory: ${{ matrix.crate }}
 
   rln-wasm-parallel-test:
@@ -133,35 +147,51 @@ jobs:
         run: cargo make test_parallel --release
         working-directory: ${{ matrix.crate }}
 
-  lint:
+  fmt:
+    # run on both ready and draft PRs
+    if: github.event_name == 'push' || (github.event_name == 'pull_request' && !github.event.pull_request.draft)
+    # run fmt tests only on ubuntu
+    runs-on: ubuntu-latest
+    timeout-minutes: 60
+
+    name: Format - ${{ matrix.platform }}
+    steps:
+      - name: Checkout sources
+        uses: actions/checkout@v4
+      - name: Install nightly toolchain
+        uses: dtolnay/rust-toolchain@nightly
+        with:
+          components: rustfmt
+      - name: Install cargo-make
+        run: cargo install cargo-make
+      - name: Check formatting
+        run: cargo make fmt_check
+
+  clippy:
     # run on both ready and draft PRs
     if: github.event_name == 'push' || (github.event_name == 'pull_request' && !github.event.pull_request.draft)
     strategy:
       matrix:
-        # run lint tests only on ubuntu
+        # run clippy tests only on ubuntu
         platform: [ubuntu-latest]
         crate: [rln, rln-wasm, utils]
     runs-on: ${{ matrix.platform }}
     timeout-minutes: 60
 
-    name: Lint - ${{ matrix.crate }} - ${{ matrix.platform }}
+    name: Clippy - ${{ matrix.crate }} - ${{ matrix.platform }}
     steps:
       - name: Checkout sources
         uses: actions/checkout@v4
       - name: Install stable toolchain
         uses: dtolnay/rust-toolchain@stable
         with:
-          components: rustfmt, clippy
+          components: clippy
       - name: Install wasm32 target
         if: matrix.crate == 'rln-wasm'
         run: rustup target add wasm32-unknown-unknown
       - uses: Swatinem/rust-cache@v2
       - name: Install dependencies
         run: make installdeps
-      - name: Check formatting
-        if: success() || failure()
-        run: cargo fmt -- --check
-        working-directory: ${{ matrix.crate }}
       - name: Check clippy wasm target
         if: (success() || failure()) && (matrix.crate == 'rln-wasm')
         run: |
@@ -176,6 +206,11 @@ jobs:
         run: |
           cargo clippy --all-targets --tests --release --features=stateless --no-default-features -- -D warnings
         working-directory: ${{ matrix.crate }}
+      - name: Check clippy multi-message-id feature
+        if: (success() || failure()) && (matrix.crate == 'rln')
+        run: |
+          cargo clippy --all-targets --tests --release --features=multi-message-id -- -D warnings
+        working-directory: ${{ matrix.crate }}
 
   benchmark-utils:
     # run only on ready PRs

.github/workflows/nightly-release.yml

@@ -13,12 +13,20 @@ jobs:
         features:
           - ["stateless"]
           - ["stateless", "parallel"]
+          - ["stateless", "multi-message-id"]
+          - ["stateless", "parallel", "multi-message-id"]
           - ["pmtree-ft"]
           - ["pmtree-ft", "parallel"]
+          - ["pmtree-ft", "multi-message-id"]
+          - ["pmtree-ft", "parallel", "multi-message-id"]
           - ["fullmerkletree"]
           - ["fullmerkletree", "parallel"]
+          - ["fullmerkletree", "multi-message-id"]
+          - ["fullmerkletree", "parallel", "multi-message-id"]
           - ["optimalmerkletree"]
           - ["optimalmerkletree", "parallel"]
+          - ["optimalmerkletree", "multi-message-id"]
+          - ["optimalmerkletree", "parallel", "multi-message-id"]
         target: [x86_64-unknown-linux-gnu, aarch64-unknown-linux-gnu]
     env:
       FEATURES_CARGO: ${{ join(matrix.features, ',') }}
@@ -55,12 +63,20 @@ jobs:
         features:
           - ["stateless"]
           - ["stateless", "parallel"]
+          - ["stateless", "multi-message-id"]
+          - ["stateless", "parallel", "multi-message-id"]
           - ["pmtree-ft"]
           - ["pmtree-ft", "parallel"]
+          - ["pmtree-ft", "multi-message-id"]
+          - ["pmtree-ft", "parallel", "multi-message-id"]
           - ["fullmerkletree"]
           - ["fullmerkletree", "parallel"]
+          - ["fullmerkletree", "multi-message-id"]
+          - ["fullmerkletree", "parallel", "multi-message-id"]
           - ["optimalmerkletree"]
           - ["optimalmerkletree", "parallel"]
+          - ["optimalmerkletree", "multi-message-id"]
+          - ["optimalmerkletree", "parallel", "multi-message-id"]
         target: [x86_64-apple-darwin, aarch64-apple-darwin]
     env:
       FEATURES_CARGO: ${{ join(matrix.features, ',') }}
@@ -97,6 +113,8 @@ jobs:
         feature:
           - "default"
           - "parallel"
+          - "multi-message-id"
+          - "parallel-multi-message-id"
           - "utils"
     steps:
       - name: Checkout sources
@@ -120,6 +138,14 @@ jobs:
             rustup run nightly wasm-pack build --release --target web --scope waku \
             --features parallel -Z build-std=panic_abort,std
             sed -i.bak 's/rln-wasm/zerokit-rln-wasm-parallel/g' pkg/package.json && rm pkg/package.json.bak
+          elif [[ ${{ matrix.feature }} == "parallel-multi-message-id" ]]; then
+            env CARGO_TARGET_WASM32_UNKNOWN_UNKNOWN_RUSTFLAGS="-C target-feature=+atomics,+bulk-memory,+mutable-globals -C link-arg=--shared-memory -C link-arg=--max-memory=1073741824 -C link-arg=--import-memory -C link-arg=--export=__wasm_init_tls -C link-arg=--export=__tls_size -C link-arg=--export=__tls_align -C link-arg=--export=__tls_base" \
+            rustup run nightly wasm-pack build --release --target web --scope waku \
+            --features parallel,multi-message-id -Z build-std=panic_abort,std
+            sed -i.bak 's/rln-wasm/zerokit-rln-wasm-parallel-multi-message-id/g' pkg/package.json && rm pkg/package.json.bak
+          elif [[ ${{ matrix.feature }} == "multi-message-id" ]]; then
+            wasm-pack build --release --target web --scope waku --features multi-message-id
+            sed -i.bak 's/rln-wasm/zerokit-rln-wasm-multi-message-id/g' pkg/package.json && rm pkg/package.json.bak
           elif [[ ${{ matrix.feature }} == "utils" ]]; then
             wasm-pack build --release --target web --scope waku --no-default-features --features utils
             sed -i.bak 's/rln-wasm/zerokit-rln-wasm-utils/g' pkg/package.json && rm pkg/package.json.bak

.gitignore

@@ -3,7 +3,6 @@
 .idea
 *.log
 tmp/
-test-path/
 
 # Generated by Cargo will have compiled files and executables
 /target
@@ -17,6 +16,9 @@ result
 # MSVC Windows builds of rustc generate these, which store debugging information
 *.pdb
 
+# Rust examples
+rln/examples/database
+
 # FFI C examples
 rln/ffi_c_examples/main
 rln/ffi_c_examples/rln.h

CONTRIBUTING.md

@@ -38,11 +38,12 @@ nix develop
 # Build all crates
 make build
 
-# Run standard tests
+# Run default tests
 make test
 
 # Module-specific testing
 cd rln && cargo make test_stateless        # Test stateless features
+cd rln && cargo make test_multi_message_id # Test multi_message_id features
 cd rln-wasm && cargo make test_browser     # Test in browser headless mode
 cd rln-wasm && cargo make test_parallel    # Test parallel features
 ```