Find a file
arnaucube b04560c362
merkletree: reduce gate amount (-23%) by custom poseidon to use flag as initial state (#472)
* merkletree: custom poseidon to use flag as initial state.

This allows to do the merkletree related hashing in 1 gate instead of 2,
reducing ~23% of gates per merkle proof.

| tree levels   | 10 | 16 | 32  | 40  | 64  | 128 | 130 | 250  | 256  |
|---------------|----|----|-----|-----|-----|-----|-----|------|------|
| old num gates | 50 | 76 | 144 | 178 | 280 | 554 | 564 | 1076 | 1102 |
| new num gates | 39 | 59 | 111 | 137 | 215 | 425 | 433 | 825  | 845  |

* update docs with new tree hashing approach

* add inline comment stating clear how the flag is used in the state permutation
2026-02-04 12:31:56 +01:00
.github/workflows Add versioning features (#387) 2025-08-08 09:33:44 -07:00
book merkletree: reduce gate amount (-23%) by custom poseidon to use flag as initial state (#472) 2026-02-04 12:31:56 +01:00
examples Improved predicate splitting (#445) 2026-01-27 21:54:21 -08:00
src merkletree: reduce gate amount (-23%) by custom poseidon to use flag as initial state (#472) 2026-02-04 12:31:56 +01:00
.gitignore Aard custom (#49) 2025-02-24 09:05:30 -08:00
build.rs Feat/disk cache (#354) 2025-07-24 12:15:31 +02:00
Cargo.toml Create multiple PODs where resource limits for a single POD are exceeded (#444) 2026-01-28 07:44:04 +01:00
README.md Featurize middleware types that are actually defined by the backend (#94) 2025-02-27 14:15:31 +01:00
rust-analyzer.toml chore(qol): add rust-analyzer.toml (#187) 2025-04-08 08:33:49 +10:00
rust-toolchain.toml Feat/disk cache (#354) 2025-07-24 12:15:31 +02:00
rustfmt.toml Organize imports (#188) 2025-04-07 16:19:13 -07:00

POD2

Usage

  • Run tests: cargo test --release
  • Rustfmt: cargo fmt
  • Check typos: typos -c .github/workflows/typos.toml

Book

The book contains the specification of POD2. A rendered version of the site can be found at: https://0xparc.github.io/pod2/

To run it locally:

  • Requirements
  • Go to the book directory: cd book
  • Run the mdbook: mdbook serve