Daniel Lubarov 3f22663296

Split up PartitionWitness data (#273) ...

* Split up `PartitionWitness` data

This addresses two minor inefficiencies:
- Some preprocessed forest data was being cloned during proving.
- Some of the `ForestNode` data (like node sizes) is only needed in preprocessing, not proving. It was taking up cache space during proving because it was interleaved with data that is used during proving (parents, values).

Now `Forest` contains the disjoint-set forest. `PartitionWitness` is now mainly a Vec of target values; it also holds a reference to the (preprocessed) representative map.

On my laptop, this speeds up witness generation ~12%, resulting in an overall ~0.5% speedup.

* Feedback

* No size data (#278)

* No size data

* feedback

2021-09-28 22:31:20 -07:00

..

arithmetic.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

base_sum.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

comparison.rs

Change case to get rid of warning

2021-09-27 22:39:42 -07:00

constant.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

exponentiation.rs

Replace CrandallQuarticField with a more generic QuarticExtension (#232)

2021-09-13 11:45:17 -07:00

gate_testing.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

gate_tree.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

gate.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

gmimc.rs

Split up PartitionWitness data (#273)

2021-09-28 22:31:20 -07:00

insertion.rs

Replace CrandallQuarticField with a more generic QuarticExtension (#232)

2021-09-13 11:45:17 -07:00

interpolation.rs

Replace CrandallQuarticField with a more generic QuarticExtension (#232)

2021-09-13 11:45:17 -07:00

mod.rs

Merge branch 'main' into poseidon_gate

2021-09-18 08:55:54 +02:00

noop.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

poseidon.rs

Split up PartitionWitness data (#273)

2021-09-28 22:31:20 -07:00

public_input.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

random_access.rs

Replace CrandallQuarticField with a more generic QuarticExtension (#232)

2021-09-13 11:45:17 -07:00

reducing.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

switch.rs

addressed comments

2021-09-22 11:49:28 -07:00