4389 Commits

Author SHA1 Message Date
Robin Salen
1997bf242b
Implement inverse from Fermat little theorem (#1176)
* Add inverse from Fermat little theorem

* Remove inlining for goldilocks try_inverse method
2023-08-19 00:50:08 +10:00
Robin Salen
eb7bb46102
Merge pull request #1189 from topos-protocol/remove_is_bootstrap_kernel_flag
Remove is_bootstrap_kernel column
2023-08-17 18:39:55 -04:00
Robin Salen
49d92cb8f1
Remove is_bootstrap_kernel column 2023-08-17 17:35:35 -04:00
Hamy Ratoanina
683501cc67
Merge pull request #1183 from topos-protocol/remove_is_cpu_cycle_flag
Remove is_cpu_cycle
2023-08-15 22:59:50 +02:00
Hamy Ratoanina
815a02ab75
Remove is_cpu_cycle 2023-08-15 15:22:41 -04:00
Hamish Ivey-Law
7b07229b46
Add guidance for external contributors to README.md 2023-08-16 00:45:01 +10:00
Hamy Ratoanina
830fdf5374
Merge pull request #1184 from topos-protocol/combine_jump_flags
Combine jump flags
2023-08-15 01:35:56 +02:00
Hamy Ratoanina
12f379f99b
Combine jump flags 2023-08-14 19:08:24 -04:00
Robin Salen
470788d03d
Merge pull request #1185 from topos-protocol/combine_simple_logic_flags
Combine EQ and ISZERO flags
2023-08-14 17:36:19 -04:00
Nicholas Ward
7cdb6baf2d
Merge pull request #1177 from topos-protocol/alloc
Reduce reallocations
2023-08-14 12:17:54 -07:00
Robin Salen
7829dccf83
Combine EQ and ISZERO flags 2023-08-12 11:08:01 -04:00
Jacqueline Nabaglo
dc7e0aa79b
Merge pull request #1181 from topos-protocol/combine_logic_flags
Combine logic flags
2023-08-11 13:33:11 -07:00
Robin Salen
654f7cac42
Comment 2023-08-11 16:07:02 -04:00
Robin Salen
e10eaad09b
Combine all logic flags together 2023-08-11 10:17:45 -04:00
Robin Salen
437f57a862
Fix logic CTL 2023-08-11 09:23:58 -04:00
Robin Salen
5100e032d8
Revert changes in cyclic_subgroup_unknown_order 2023-08-10 15:57:31 -04:00
Robin Salen
8541a04b4c
Apply Nicholas comment 2023-08-10 15:54:03 -04:00
Robin Salen
56ebda4981
Address review 2023-08-10 10:40:47 -04:00
Robin Salen
12a687d34a
Reduce reallocations 2023-08-10 08:52:21 -04:00
Robin Salen
ee9ce4c59d
Combine AND and OR flags in CpuStark 2023-08-09 16:05:24 -04:00
Robin Salen
6f98fd7628
Merge pull request #1147 from metacraft-labs/gate_make_public_parameter
Make field `0` of `GateRef` is private
2023-08-09 11:24:32 -04:00
Robin Salen
5f4b15af7a
Connect SHL/SHR operations to the Arithmetic table (#1166)
* Add corresponding arithmetic operations to shift ones

* Include SHL/SHR in the arithmetic CTL

* Prevent overflow

* Expand documentation for ctl_data_ternops()
2023-08-09 23:17:06 +10:00
wborgeaud
df07ae093a
Write trie roots to memory before kernel bootstrapping (#1172)
* Write trie roots

* Remove CPU trace length

* Update hash_initial/final_tries

* Fix tests

* Minor

* PR feedback
2023-08-09 10:15:13 +02:00
wborgeaud
c9eed2bbf9
Connect public values in aggregation circuit (#1169)
* Connect public values in aggregation circuit

* Minor
2023-08-07 21:00:32 +02:00
Jacqueline Nabaglo
397ee26604
Merge pull request #1171 from topos-protocol/exception-flag
Set exception flag to 1.
2023-08-07 11:35:26 -07:00
Linda Guiga
017e621778
Set exception flag to 1. 2023-08-07 18:39:55 +01:00
Robin Salen
e64070899d
Error instead of panicking for missing preprocessed circuits (#1159) 2023-08-07 17:42:03 +02:00
Jacqueline Nabaglo
b2626fdc71
Merge pull request #1162 from topos-protocol/cleanup_attributes
Remove unused attributes
2023-08-04 13:11:25 -07:00
Jacqueline Nabaglo
9eeb69f022
Merge pull request #1105 from topos-protocol/poseidon_warning
Silence Poseidon warnings for ARM targets
2023-08-04 13:10:41 -07:00
Nicholas Ward
bf1ed78397
Merge pull request #1161 from topos-protocol/fix_recursive_ctl
Fix prove_root()
2023-08-02 15:25:03 -07:00
Hamish Ivey-Law
c9bd32d5cf
Fix trait import. (#1163) 2023-08-02 23:24:03 +10:00
Robin Salen
9f8c152222
Remove unused attributes 2023-08-02 08:54:20 -04:00
Jacqueline Nabaglo
4a762e3336
Merge pull request #1160 from topos-protocol/keccak_general
Constrain keccak general
2023-08-01 15:52:45 -07:00
Robin Salen
5b9e8d85f0
Merge branch 'main' into poseidon_warning 2023-08-01 18:49:18 -04:00
Robin Salen
bd3834c403
Silence Poseidon warnings for ARM targets 2023-08-01 18:47:08 -04:00
Robin Salen
5316f89043
Clippy 2023-08-01 16:48:15 -04:00
Robin Salen
8365608b85
Convert to u32 instead of u64 2023-08-01 16:45:11 -04:00
Robin Salen
c93f9d5fd2
Fix endianness in benefiary limbs 2023-08-01 16:44:22 -04:00
Robin Salen
bca3e09bba
Reuse set_public_value_targets 2023-08-01 16:43:27 -04:00
Robin Salen
f01098a783
Constrain keccak general 2023-08-01 11:16:45 -04:00
Hamish Ivey-Law
9e0719e6be
Better document constraints on addcy carries (#1139)
* Add missing constraints on addcy carries.

* Remove bit-checks; make documentation clearer.
2023-08-01 20:58:32 +10:00
Jacqueline Nabaglo
d8e314bc5c
Merge pull request #1155 from 0xmozak/matthias/generalise-transpose
Generalise transpose
2023-07-31 19:00:16 -07:00
Jacqueline Nabaglo
8c6e8d638a
Merge pull request #1158 from mir-protocol/jacqui/gas-check-spec
Gas handling brain dump
2023-07-31 17:20:29 -07:00
Jacqueline Nabaglo
c52ed29e08 Gas handling brain dump 2023-07-31 17:19:46 -07:00
Nicholas Ward
eebf7eb09b
Merge pull request #1157 from mir-protocol/update-versions
update versions for crates.io updates
2023-07-31 17:13:22 -07:00
Nicholas Ward
b414b8e92b fmt 2023-07-31 16:53:56 -07:00
Nicholas Ward
f574effe17 make imports conditional on config 2023-07-31 16:37:02 -07:00
Nicholas Ward
8432195517 update versions in cross-crate references 2023-07-31 16:34:27 -07:00
Nicholas Ward
3a55602909 update versions for crates.io updates 2023-07-31 16:31:22 -07:00
Matthias Goergens
7537193d45 Generalise transpose
So that it also works with eg `u64`, not just with field elements.
2023-07-31 23:23:54 +08:00