Commit graph

Select branches

Hide pull requests

git-series/checked-insert

git-series/parallel-subtrees

git-series/sparse-path

git-series/sparse-path-parity

next

sparse-path

wip/qyriad/bench-subtree

wip/qyriad/checked-insert

wip/qyriad/parallel-construction

wip/qyriad/parallel-subtrees

Mono Color

• 901816f139 WIP: smt: factor out MerklePath logic Qyriad 2025-02-25 21:02:08 +01:00
• 1e87cd60ff
  docs: add SMT benchmarks (#384) Qyriad 2025-02-25 22:33:19 +01:00
• b97243c582
  fix: dead_code warning on pairs_to_leaf when not(feature = "concurrent") (#380) Qyriad 2025-02-24 19:26:56 +01:00
• d0e9ead6f4
  feat: filter empty values in Smt::with_entries (#383) Philipp Gackstatter 2025-02-18 11:18:47 +01:00
• 2ba30bf3bf
  fix: error in Cargo.lock Bobbin Threadbare 2025-02-18 01:19:15 -08:00
• 0514a8316a
  Merge branch 'main' into next Bobbin Threadbare 2025-02-18 01:14:07 -08:00
• 8ce7b68d68
  chore: increment crate version to v0.13.3 and update changelog Bobbin Threadbare 2025-02-18 01:09:11 -08:00
• 535637d7fb
  fix: panic in PartialMmr::untrack (#382) Philipp Gackstatter 2025-02-18 10:04:21 +01:00
• ed14eaa90c
  fix: PartialSmt stale proofs not resulting in error (#381) Philipp Gackstatter 2025-02-18 00:40:56 +01:00
• bbe11964b1
  fix: subtree8-rand benchmark panics with debug assertions enabled (#377) (#378) Krushimir 2025-02-13 20:00:16 +01:00
• 1e59686153
  Merge branch 'main' into next Bobbin Threadbare 2025-02-11 16:45:57 -08:00
• 12d0eefeb2
  feat: implement PartialSmt (#372) Philipp Gackstatter 2025-02-11 08:48:32 +01:00
• fe7bdae430
  chore: update Winterfell dependencies to v0.12.0 (#374) Al-Kindi-0 2025-02-10 19:29:33 +01:00
• 117813f48d
  chore: update changelog Bobbin Threadbare 2025-02-06 17:58:44 -08:00
• 58d173ef7b
  chore: minor code cleanup Bobbin Threadbare 2025-02-06 17:52:32 -08:00
• 1b77fa8039
  feat: implements concurrent Smt::compute_mutations (#365) Krushimir 2025-02-07 01:51:11 +01:00
• d569c71666
  feat: remove duplicated check in falcon verification (#368) arnaucube 2025-01-26 09:22:28 +01:00
• a424652ba7
  Merge branch 'main' into next Bobbin Threadbare 2025-01-24 17:34:50 -08:00
• 2a5b8ffb21
  feat: implement functionality needed for computing openings for recent blocks (#367) polydez 2025-01-25 06:32:30 +05:00
• 0e85398732
  chore: update crate version to 0.14.0 and MSRV to 1.84 Bobbin Threadbare 2025-01-23 00:11:36 -08:00
• a75dced6e9
  chore: fix typo Bobbin Threadbare 2025-01-19 14:10:59 -08:00
• 6da2a62b2b
  docs: add Graviton 4 to hash benchmarks Bobbin Threadbare 2025-01-04 12:18:29 -08:00
• f825c23415
  feat: add support for graviton4 (#364) Grzegorz Świrski 2025-01-04 21:01:42 +01:00
• 7ee6d7fb93
  feat: add support for hashmaps in Smt and SimpleSmt (#363) polydez 2025-01-02 23:23:12 +05:00
• e4373e54c9
  chore: update lockfile Bobbin Threadbare 2024-12-28 16:38:54 -08:00
• d470a5087b
  chore: fix lints Bobbin Threadbare 2024-12-26 23:12:49 -08:00
• 43b2954d60
  Merge branch 'main' into next Bobbin Threadbare 2024-12-26 23:10:26 -08:00
• 589839fef1
  feat: reverse mutations generation, mutations serialization (#355) polydez 2024-12-27 07:16:38 +05:00
• ef3183fc0b
  chore: minor benchmark fixes Bobbin Threadbare 2024-12-24 01:12:51 -08:00
• 8db71b66d9
  chore: fix typo Bobbin Threadbare 2024-12-22 00:25:58 -08:00
• 1444bbc0f2
  fix: typos of different importance (#359) crStiv 2024-12-16 19:27:51 +01:00
• d2181f44c9
  docs: remove repetitive words (#352) RiceChuan 2024-12-11 07:34:08 +08:00
• b151773b0d
  feat: implement concurrent Smt construction (#341) Qyriad 2024-12-04 11:54:41 -07:00
• c64f43b262
  chore: merge v0.13.0 release Bobbin Threadbare 2024-11-24 22:36:08 -08:00
• 1867f842d3
  chore: update changelog Bobbin Threadbare 2024-11-24 22:26:51 -08:00
• e1072ecc7f
  chore: update to winterfell dependencies to 0.11 (#346) Al-Kindi-0 2024-11-25 07:20:19 +01:00
• 063ad49afd
  chore: update crate version to v0.13.0 Bobbin Threadbare 2024-11-21 15:56:55 -08:00
• a27f9ad828
  refactor: use thiserror to derive errors and update error messages (#344) Philipp Gackstatter 2024-11-22 00:52:20 +01:00
• 50dd6bda19
  fix: skip using the field element containing the proof-of-work (#343) Al-Kindi-0 2024-11-18 09:16:27 +01:00
• ac5dfff947 fix docs link in sorted_pairs_to_leaves test git-series/parallel-subtrees Qyriad 2024-11-15 12:44:33 -07:00
• 3f52ef32a3 add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• ec2dfdf4b8 smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• cc144a6ef5 smt: add parallel constructors to Smt and SimpleSmt Qyriad 2024-11-14 19:01:58 -07:00
• 38422f592b smt: add from_raw_parts() to trait interface Qyriad 2024-11-14 17:49:52 -07:00
• 5b9480a9f5 smt: implement test for basic parallelized subtree computation w/ rayon Qyriad 2024-11-14 16:46:28 -07:00
• 475c8264d7 smt: test that subtree logic can correctly construct an entire tree Qyriad 2024-11-14 16:00:58 -07:00
• cd1dc7c7c8 smt: test that SparseMerkleTree::build_subtree() is composable Qyriad 2024-11-14 15:59:29 -07:00
• 1863dab6d3 merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• 16456aa724 smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• 8b10465547 smt: add sorted_pairs_to_leaves() and test for it Qyriad 2024-11-13 15:32:48 -07:00
• 949030ef5e fix formatting in smt/tests.rs Qyriad 2024-11-15 12:42:46 -07:00
• 136e31e6ed add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• d4fb9a9ad8 smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• 761dad8cd7 smt: add parallel constructors to Smt and SimpleSmt Qyriad 2024-11-14 19:01:58 -07:00
• 61a066d8c3 smt: add from_raw_parts() to trait interface Qyriad 2024-11-14 17:49:52 -07:00
• be7fc4ed55 smt: implement test for basic parallelized subtree computation w/ rayon Qyriad 2024-11-14 16:46:28 -07:00
• 2c04b8bd4c smt: test that subtree logic can correctly construct an entire tree Qyriad 2024-11-14 16:00:58 -07:00
• d4b12167e9 smt: test that SparseMerkleTree::build_subtree() is composable Qyriad 2024-11-14 15:59:29 -07:00
• 6941599d54 merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• 23066cb238 smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• 05237a47d9 smt: add sorted_pairs_to_leaves() and test for it Qyriad 2024-11-13 15:32:48 -07:00
• 3e664cbdd2 fix formatting in with_leaves_par() Qyriad 2024-11-15 12:39:41 -07:00
• 4cfc8ef02b add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• cb526cd2b1 smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• 65520a5029 smt: add parallel constructors to Smt and SimpleSmt Qyriad 2024-11-14 19:01:58 -07:00
• a8997c0d85 apply doc(hidden) to build_subtree() Qyriad 2024-11-15 12:37:22 -07:00
• a8ab84777c add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• 40ab573fc0 smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• af7c4d45c0 smt: add parallel constructors to Smt and SimpleSmt Qyriad 2024-11-14 19:01:58 -07:00
• 51d012ce6d smt: add from_raw_parts() to trait interface Qyriad 2024-11-14 17:49:52 -07:00
• 740e6aa2cf smt: implement test for basic parallelized subtree computation w/ rayon Qyriad 2024-11-14 16:46:28 -07:00
• 0af8f2e9c8 smt: test that subtree logic can correctly construct an entire tree Qyriad 2024-11-14 16:00:58 -07:00
• aaa17412ed smt: test that SparseMerkleTree::build_subtree() is composable Qyriad 2024-11-14 15:59:29 -07:00
• 5eea473118 merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• 8c8167fcaf smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• 0dd7e14dfe remove temporary code from pairs_to_leaf() commit Qyriad 2024-11-15 12:35:17 -07:00
• a322a21eaf add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• 8fda8ef9d4 smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• 13363307b4 smt: add parallel constructors to Smt and SimpleSmt Qyriad 2024-11-14 19:01:58 -07:00
• ecd7e18623 smt: add from_raw_parts() to trait interface Qyriad 2024-11-14 17:49:52 -07:00
• 4301bc85a3 smt: implement test for basic parallelized subtree computation w/ rayon Qyriad 2024-11-14 16:46:28 -07:00
• a16d45d2bc smt: test that subtree logic can correctly construct an entire tree Qyriad 2024-11-14 16:00:58 -07:00
• 580dc89cbd smt: test that SparseMerkleTree::build_subtree() is composable Qyriad 2024-11-14 15:59:29 -07:00
• 417336aa1f merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• bddfcdf91f smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• 6de9c95f4c smt: add sorted_pairs_to_leaves() and test for it Qyriad 2024-11-13 15:32:48 -07:00
• ae772d2af6 smt: add pairs_to_leaf() to trait Qyriad 2024-11-13 15:19:05 -07:00
• c8ba31b34c make rayon optional in with_entries_par() commit Qyriad 2024-11-15 12:31:44 -07:00
• 006954c1bd add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• 3b7ce3d253 smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• 034a2a6603 smt: add parallel constructors to Smt and SimpleSmt Qyriad 2024-11-14 19:01:58 -07:00
• 43ceed9fd4 make rayon optional in benchmark commit for src/main.rs too Qyriad 2024-11-15 12:29:46 -07:00
• 68fe7f1ff1 add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• faaa0e8ccf smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• eec0e680e2 make rayon optional in benchmark commit Qyriad 2024-11-15 12:28:23 -07:00
• 74cefa9d19 add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• e524828f53 smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• fd8d588828 make rayon optional in initial rayon commit Qyriad 2024-11-15 12:27:19 -07:00
• ca7d02b2df add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• 62700a75a4 smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00