Skip to content

Commit

Permalink
fixes
Browse files Browse the repository at this point in the history
  • Loading branch information
benesjan committed Nov 16, 2023
1 parent b114b39 commit d8e6b79
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 3 deletions.
4 changes: 2 additions & 2 deletions barretenberg/cpp/src/barretenberg/ecc/pippenger.md
Original file line number Diff line number Diff line change
@@ -1,12 +1,12 @@
# Implement cahe-optimized, parallelisable pippenger implementation
# Implement cache-optimized, parallelizable pippenger implementation

## The problem

Pippenger's algorithm for batched scalar multiplications is the fastest known algorithm for computing a large number of scalar multiplications, with a run time of `O(n / logn)`, where `n` is the number of points being multiplied.

We currently have pippenger implemented in barretenberg, which can process a scalar multiplication in ~4 micro-seconds (for large batches).

However, the algorithm, as it stands, is not parallelisable, due to the highly non-sequential memory access patterns.
However, the algorithm, as it stands, is not parallelizable, due to the highly non-sequential memory access patterns.

## The algorithm

Expand Down
2 changes: 1 addition & 1 deletion docs/docs/concepts/advanced/data_structures/trees.md
Original file line number Diff line number Diff line change
Expand Up @@ -131,7 +131,7 @@ If a function of a smart contract generates this Nullifier and submits it to the

We've found that such notes require an 'Initialization Nullifier'; a nullifier which, when emitted, signals the initialization of this state variable. I.e. the very first time the state variable has been written-to.

> There's more on this topic in [the Aztec forum](https://discourse.aztec.network/t/utxo-syntax-2-initializing-singleton-utxos/47).
> There's more on this topic in [the Aztec forum](https://discourse.aztec.network/t/utxo-syntax-2-initialising-singleton-utxos/47).
## Public State Tree

Expand Down

0 comments on commit d8e6b79

Please sign in to comment.