logos-storage/plonky2
1
0
Fork 0
mirror of https://github.com/logos-storage/plonky2.git synced 2026-01-07 00:03:10 +00:00
Code Issues Packages Projects Releases Wiki Activity
502 Commits 4 Branches 0 Tags 17 MiB
Commit Graph

459 Commits

Author SHA1 Message Date
Nicholas Ward
0a32e0fdeb cargo fmt 2021-07-13 16:54:04 -07:00
Nicholas Ward
bad2e646c3 Merge branch 'main' into insertion_gate 2021-07-13 16:53:08 -07:00
Nicholas Ward
f4c7756f56 removed test debugging 2021-07-13 16:51:45 -07:00
Nicholas Ward
3a2ba05b27 last fix! 2021-07-13 16:50:50 -07:00
Nicholas Ward
c6a33d0eff more fixes 2021-07-13 16:49:22 -07:00
Nicholas Ward
ca944d5892 fixes; and in-progress test debugging 2021-07-13 16:48:24 -07:00
Nicholas Ward
f0ae72ba74 constraints in base field (fixes low degree test) 2021-07-13 16:15:56 -07:00
Nicholas Ward
1ecc234644 fix 2021-07-13 16:02:55 -07:00
Nicholas Ward
e0c767f3c1 added intermediate wires to generator; and test (does not pass) 2021-07-13 16:01:29 -07:00
Nicholas Ward
57a39a1730 basic tests, and fixes 2021-07-12 16:55:41 -07:00
Nicholas Ward
82206fdc3e num_wires 2021-07-12 16:46:53 -07:00
Nicholas Ward
1b83b4dd4b cargo fmt 2021-07-12 16:45:59 -07:00
Nicholas Ward
4bac34646c generator 2021-07-12 16:38:05 -07:00
Nicholas Ward
185117ed43 params 2021-07-12 15:39:35 -07:00
Nicholas Ward
cbffb854cc cargo fmt 2021-07-12 15:31:26 -07:00
Nicholas Ward
6090f6d6ce changed insert_here to a wire, and fixes 2021-07-12 15:31:12 -07:00
Nicholas Ward
2df81e15c8 switched to William's way, and len assert in test 2021-07-12 12:16:13 -07:00
Nicholas Ward
66e4f7c3cf added output constraint 2021-07-12 12:14:14 -07:00
Nicholas Ward
439303458d fix 2021-07-12 11:56:53 -07:00
Nicholas Ward
bec189b598 fixes 2021-07-09 16:31:19 -07:00
Nicholas Ward
751e61647f cleanup and progress 2021-07-08 17:05:04 -07:00
Nicholas Ward
662d62d8b4 progress on eval_unfiltered 2021-07-08 15:20:26 -07:00
Nicholas Ward
fbcfbf2d23 insertion gate progress 2021-07-07 14:32:27 -07:00
Nicholas Ward
2bee1c6721 current progress 2021-07-06 10:28:39 -07:00
wborgeaud
083d841397 Path halving -> Path compression 2021-07-02 15:44:50 +02:00
wborgeaud
b7561c31a2 Fix bugs 2021-07-02 15:34:23 +02:00
wborgeaud
73c1733e6a Clippy 2021-07-02 14:45:05 +02:00
wborgeaud
13f470e47d Comments 2021-07-02 14:42:40 +02:00
wborgeaud
b6554ba2ec Replace indices: HashMap with indices: Fn(T)->usize 2021-07-02 14:37:07 +02:00
wborgeaud
d93cf693ba Minor 2021-07-02 14:26:49 +02:00
wborgeaud
fc0f8a78ce First try 2021-07-02 14:13:57 +02:00
Nicholas Ward
50ffb1c48f Merge branch 'insertion_gate' of github.com:mir-protocol/plonky2 into insertion_gate 2021-07-01 18:00:56 -07:00
Nicholas Ward
dcde599377
Merge pull request #85 from mir-protocol/efficient_insert 
Efficient insert
 2021-07-01 17:43:44 -07:00
Nicholas Ward
3d53201538 save a gate with arithmetic 2021-07-01 17:43:22 -07:00
Nicholas Ward
6751f920c8 Merge branch 'main' into insertion_gate 2021-07-01 13:12:45 -07:00
Nicholas Ward
bdb6cfe927 skeleton 2021-07-01 13:11:34 -07:00
Nicholas Ward
39b22a6cab addressed nits 2021-07-01 12:00:56 -07:00
Nicholas Ward
efe39f2d63 fixed naming (zero --> nonzero), and other fixes 2021-07-01 11:21:33 -07:00
Daniel Lubarov
519533d4b7
Benchmark tweaks (#83) 
- Configure FRI with a list of arities that's more appropriate for a 2^14 instance. The previous config resulted in a huge final polynomial.
- Log the blinding factors, and other logging tweaks.
 2021-07-01 10:53:42 -07:00
Nicholas Ward
d84b9ec8cb is_zero function 2021-07-01 10:47:13 -07:00
Nicholas Ward
515373653d fix 2021-07-01 10:38:11 -07:00
Nicholas Ward
702a098054 cargo fmt 2021-07-01 10:36:31 -07:00
Nicholas Ward
8f33f8e2be Merge branch 'main' into efficient_insert 2021-07-01 10:36:22 -07:00
Nicholas Ward
f4ca0df85d comments and renaming 2021-07-01 10:35:41 -07:00
Daniel Lubarov
95a875e28d
Allow virtual targets to be routed (#84) 
As in plonky1. The semantics of virtual targets in plonky1 were rather weird, but I think it's somewhat better here, since we already separate `generate_copy` and `assert_equal` methods. Users now make more of an explicit choice -- they can use a `VirtualTarget` for the witness generation only using `generate_copy`, or they can involve it in copy constraints.
 2021-07-01 08:12:12 -07:00
Nicholas Ward
8de59c2a84 cargo fmt 2021-06-30 21:59:18 -07:00
Nicholas Ward
3959cec180 mutable borrow fix 2021-06-30 21:59:10 -07:00
Nicholas Ward
9bacaa8860 Merge branch 'main' into efficient_insert 2021-06-30 21:58:31 -07:00
Hamish Ivey-Law
574a3d4847
FFT improvements (#81) 
* Use built-in `reverse_bits`; remove duplicate `reverse_index_bits`.

* Reduce precomputation time/space complexity from quadratic to linear.

* Several working cache-friendly FFTs.

* Fix to allow FFT of constant polynomial.

* Simplify FFT strategy choice.

* Add PrimeField and CHARACTERISTIC properties to Fields.

* Add faster method for inverse of 2^m.

* Pre-compute some of the roots; tidy up loop iteration.

* Precomputation for both FFT variants.

* Refactor precomputation; add optional parameters; rename some things.

* Unrolled version with zero tail.

* Iterative version of Unrolled precomputation.

* Test zero tail algo.

* Restore default degree.

* Address comments from @dlubarov and @wborgeaud.
 2021-07-01 14:55:41 +10:00
Nicholas Ward
cad7dc6904 some progress 2021-06-30 21:31:17 -07:00