pod2/book/src
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
..
img docs: add initial docs of Introduction PODs section, with some diagrams (#285) 2025-06-13 11:26:12 +02:00
anchoredkeys.md Optional dot syntax for anchored keys (#423) 2025-09-11 12:23:46 -07:00
architecture.md update docs with no-pod-id (#403) 2025-09-02 13:34:19 +02:00
backendtypes.md Organize docs: front and back end; custom predicates. (#96) 2025-03-03 02:26:29 +10:00
custom.md Merkle tree for custom predicate batches (#471) 2026-02-04 11:12:32 +01:00
custom2.md No Pod IDs (#394) 2025-08-27 13:19:40 +02:00
customexample.md Merkle tree for custom predicate batches (#471) 2026-02-04 11:12:32 +01:00
customhash.md Organize docs: front and back end; custom predicates. (#96) 2025-03-03 02:26:29 +10:00
custompred.md Wildcards without the ? prefix (#422) 2025-09-12 13:08:17 -07:00
deductions.md feat: move code here (#11) 2025-01-31 16:20:57 +01:00
examples.md Wildcards without the ? prefix (#422) 2025-09-12 13:08:17 -07:00
front_and_back.md Organize docs: front and back end; custom predicates. (#96) 2025-03-03 02:26:29 +10:00
introduction.md feat: move code here (#11) 2025-01-31 16:20:57 +01:00
introductionpods.md update docs with no-pod-id (#403) 2025-09-02 13:34:19 +02:00
mainpod.md feat: move code here (#11) 2025-01-31 16:20:57 +01:00
merklestatements.md expose some interfaces for external usage (from introduction-pods) (#256) 2025-06-05 11:37:43 +02:00
merkletree.md merkletree: reduce gate amount (-23%) by custom poseidon to use flag as initial state (#472) 2026-02-04 12:31:56 +01:00
operations.md DictNotContains doesn't take a value arg (#412) 2025-09-08 01:19:43 -07:00
signature.md [docs] Port the example that @ax0 told me months ago about a theorem-ish perspective on predicates, and updates the signature section adding a note (& references) on the current signature scheme. (#443) 2026-01-07 16:24:56 +01:00
simpleexample.md [docs] Port the example that @ax0 told me months ago about a theorem-ish perspective on predicates, and updates the signature section adding a note (& references) on the current signature scheme. (#443) 2026-01-07 16:24:56 +01:00
statements.md DictNotContains doesn't take a value arg (#412) 2025-09-08 01:19:43 -07:00
SUMMARY.md [docs] Port the example that @ax0 told me months ago about a theorem-ish perspective on predicates, and updates the signature section adding a note (& references) on the current signature scheme. (#443) 2026-01-07 16:24:56 +01:00
values.md Desugar statement templates (#226) 2025-05-09 05:48:18 -07:00