928 Commits

Author SHA1 Message Date
Daniel Lubarov
d51bb98dcc
Tweaks to reflect that we're not running clippy 2021-08-31 14:01:50 -07:00
Jakub Nabaglo
5513a64614
Buffer reuse in eval_vanishing_poly_base (#211)
* Buffer reuse in eval_vanishing_poly_base

* Lint
2021-08-31 13:23:00 -07:00
Jakub Nabaglo
c4fd0919b6
Save 3% on eval_unfiltered_base (#206)
* Save 3% on eval_unfiltered_base

Again, remove a few allocations/deallocations.

* Minor style
2021-08-28 15:00:47 -07:00
Jakub Nabaglo
21b263ee3e
Shave off 2% by optimizing check_partial_products (#205)
* Shave off 2% by optimizing check_partial_products

Removes a bunch of allocations/deallocations

* Minor style (Daniel PR comment)
2021-08-28 14:59:56 -07:00
Jakub Nabaglo
a71966f6f5
Bugfix: Crandall field addition occasionally returns incorrect results (#203)
* Fix bug that causes Crandall field addition to yield incorrect results in rare circumstances

* Minor proof correction

* Daniel PR comment
2021-08-26 12:24:18 -07:00
Jakub Nabaglo
6949d04c72
Field arithmetic benchmark improvements (#200)
* Field arithmetic benchmark improvements

* Separate throughput/latency benchmarks

* Widen addition throughput benchmark
2021-08-24 11:56:00 -07:00
wborgeaud
002a0ffc06
Merge pull request #199 from mir-protocol/rename_connect
Rename `route` and `assert_equal` to `connect`
2021-08-24 18:29:35 +02:00
wborgeaud
d01d206524 Remove named connects 2021-08-24 18:20:47 +02:00
wborgeaud
71f64329c7 Minor 2021-08-24 08:30:34 +02:00
wborgeaud
69a945547a route, assert_equal -> connect 2021-08-24 08:25:11 +02:00
wborgeaud
cd1bd9e77b
Merge pull request #195 from mir-protocol/partition_witness
Remove `CopyGenerator`s and add new `PartitionWitness`
2021-08-24 08:16:35 +02:00
Nicholas Ward
8f75a8de7f Merge commit '717efbb' 2021-08-23 14:22:20 -07:00
Jakub Nabaglo
8c4961222f
Optimize bit reverse transpose (#198)
* Bit reverse improvements

* Formatting

* Tests

* Daniel PR comment
2021-08-23 12:10:49 -07:00
wborgeaud
d4ee2a6c18
Merge pull request #197 from mir-protocol/remove_remaining_reverse_bits
Remove remaining `reverse_bits`
2021-08-23 18:16:37 +02:00
wborgeaud
bc3eb856f2 Remove remaining reverse_bits 2021-08-23 11:57:35 +02:00
wborgeaud
181ddf93ab Merge two impls 2021-08-23 11:06:33 +02:00
wborgeaud
2fcfa230a6 Pr feedback 2021-08-22 10:36:44 +02:00
wborgeaud
5fba65a3f5 Check old value in PartitionWitness::set_target 2021-08-20 22:42:09 +02:00
wborgeaud
717efbb894 Fix test 2021-08-20 18:21:14 +02:00
Daniel Lubarov
88e0656650
Address a few more unused warnings (#196) 2021-08-20 08:58:48 -07:00
Daniel Lubarov
535c385643
Field: Default (#193)
* Field: Default

It's done for primitive types like `u64`, so seems conventional, and some code in mir-core expects it.

* HashOut::ZERO

* Default for HashOut

* fmt

* pub elements

* Debug

* rand_from_rng
2021-08-20 08:44:28 -07:00
wborgeaud
eeef54c40e Re-add Clone 2021-08-20 13:22:00 +02:00
wborgeaud
db0ccdd7f4 Unused import 2021-08-20 13:08:20 +02:00
wborgeaud
1c07cb1917 Renaming 2021-08-20 13:06:07 +02:00
wborgeaud
a61d7bc0cc Typo 2021-08-20 13:00:40 +02:00
wborgeaud
5264859a6d Minor 2021-08-20 12:59:25 +02:00
wborgeaud
507577b7ad Comments 2021-08-20 12:55:59 +02:00
wborgeaud
1d368782f2 Fix tests 2021-08-20 12:15:15 +02:00
wborgeaud
a90ea6ec79 PartialWitness back to HashMap 2021-08-20 11:56:57 +02:00
wborgeaud
e81001b9ba Clippy 2021-08-20 11:13:40 +02:00
wborgeaud
c53d050408 More cleaning 2021-08-20 11:03:55 +02:00
wborgeaud
6584734928 Cleaning 2021-08-20 10:44:19 +02:00
wborgeaud
c6cf5cf130 Move PartitionWitness 2021-08-20 09:55:49 +02:00
wborgeaud
a44bf9ffd8 Added witness trait 2021-08-20 09:50:07 +02:00
wborgeaud
98559c3256 Working 2021-08-20 09:20:03 +02:00
Nicholas Ward
40c760c80c actually randomizes 2021-08-19 22:56:51 -07:00
Nicholas Ward
0155c422ab fmt 2021-08-19 22:34:09 -07:00
Nicholas Ward
7dea2451d0 addressed comments 2021-08-19 22:30:16 -07:00
Nicholas Ward
f5c5ed9cfd finished switch gate 2021-08-19 19:41:18 -07:00
Nicholas Ward
c2d7044fb6 progress 2021-08-19 16:47:15 -07:00
Daniel Lubarov
c1b8a4b4a7 visibility 2021-08-19 11:22:06 -07:00
Nicholas Ward
1ccff4d004 progress 2021-08-19 10:38:46 -07:00
Daniel Lubarov
57dc460ff7 Update running example 2021-08-19 08:27:14 -07:00
Daniel Lubarov
90c7a72ceb
Remove some unused warnings (#192)
- Made some methods public, if they seemed like they'd be useful crates that depend on plonky2, and seemed like good/stable APIs
- Deleted a few things I didn't think seemed very useful
- Left a few for now that I was on the fence about
2021-08-19 08:23:45 -07:00
wborgeaud
af0ea25fc8 more trials 2021-08-19 15:59:05 +02:00
wborgeaud
74c2be5090 First pass 2021-08-19 14:54:11 +02:00
Nicholas Ward
94a0ad7846 switch gate (in progress) 2021-08-18 17:46:38 -07:00
Jakub Nabaglo
7c97751c13
Optimized transpose (#191)
* Start work on optimized transpose

* Optimized transpose: 12-14% improvement on benchmark

* Transpose: Avoid bounds checks and change order of loops dynamically

* Transpose: re-enable bounds checks
2021-08-18 16:45:17 -07:00
Daniel Lubarov
d41924dad3
Benchmark transpose (#190)
* Benchmark transpose

* fmt
2021-08-18 09:43:19 -07:00
Daniel Lubarov
d497c10858 Import 2021-08-18 08:51:24 -07:00