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

• 61a0764a61 fix: peak index calculation in MmrProof Bobbin Threadbare 2024-02-05 15:41:33 -08:00
• 3d71a9b59b Smt: remove inner nodes when removing value (#269) Philippe Laferrière 2024-02-04 03:35:04 -05:00
• da12fd258a Add missing methods to Smt (#268) Philippe Laferrière 2024-01-30 16:47:35 -05:00
• 5fcf98669d feat: add PartialMmr::from_parts() constructor Bobbin Threadbare 2024-01-29 17:58:00 -08:00
• 1cdd3dbbfa Add methods to Smt necessary for VM tests (#264) Philippe Laferrière 2024-01-29 10:13:52 -05:00
• d59ffe274a feat: add Debug and Clone derives for Falcon signature Bobbin Threadbare 2024-01-28 20:50:52 -08:00
• 727ed8fb3e docs: minor padding comment update Bobbin Threadbare 2024-01-26 17:58:18 -08:00
• 0acceaa526 fix: always pad bytes with 10*0 (#267) Al-Kindi-0 2024-01-27 02:54:14 +01:00
• 3882e0f719 fix(dsa): fix deserialization logic (#266) Michael Birch 2024-01-26 15:11:53 -05:00
• 70e39e7b39 partialmmr: Method add with support for a single peak and tracking Augusto F. Hack 2024-01-23 22:40:58 +01:00
• 5596db7868 Implement Smt struct (replacement to TieredSmt) (#254) Philippe Laferrière 2024-01-19 16:07:35 -05:00
• a933ff2fa0 refactor: remove obsolete traits Bobbin Threadbare 2024-01-19 00:05:56 -08:00
• 8ea37904e3 Introduce SparseMerkleTree trait (#245) Philippe Laferrière 2024-01-18 16:02:02 -05:00
• 1004246bfe ci: verify docs syntax Augusto F. Hack 2024-01-18 15:33:33 +01:00
• dae9de9068 docs: fix warnings Augusto F. Hack 2024-01-18 15:15:12 +01:00
• 7e9d4a4316 feat: add to_hex() to RpoDigest and RpxDigest Bobbin Threadbare 2024-01-17 17:21:49 -08:00
• c9ab3beccc New padding rule for RPX (#236) Al-Kindi-0 2024-01-17 23:14:09 +01:00
• 260592f8e7 Fix: typos (#249) cristiantroy 2024-01-17 08:17:48 +08:00
• 6b5db8a6db fix: clippy Bobbin Threadbare 2024-01-13 00:29:40 -08:00
• 3ebee98b0f feat: add PartialMmr::is_tracked() Bobbin Threadbare 2024-01-13 00:25:34 -08:00
• 457c985a92 refactor: remove sve feature flag Bobbin Threadbare 2024-01-05 22:06:55 -08:00
• f894ed9cde chore: update CI.yaml Bobbin Threadbare 2024-01-05 22:01:48 -08:00
• ac7593a13c chore: update CI jobs Bobbin Threadbare 2024-01-05 21:57:39 -08:00
• 004a3bc7a8 docs: update changelog and readme Bobbin Threadbare 2024-01-05 16:38:32 -08:00
• 479fe5e649 feat: use AVX2 instructions whenever available Grzegorz Swirski 2023-12-08 19:34:40 +01:00
• a0f533241f fix: bugfix in PartialMmr apply delta Bobbin Threadbare 2023-12-23 20:27:24 -08:00
• 05309b19bb chore: export default Winterfell randomcoin Al-Kindi-0 2023-12-21 14:26:23 +01:00
• be1d631630 feat: add Clone derive to PartialMmr Bobbin Threadbare 2023-12-21 01:24:20 -08:00
• 4d0d8d3058 refactor: return MmrPeaks from PartialMmr::peaks() Bobbin Threadbare 2023-12-21 01:00:52 -08:00
• 59d93cb8ba fix: typos Bobbin Threadbare 2023-12-21 00:17:41 -08:00
• 9baddfd138 feat: implement inner_nodes() iterator for PartialMmr Bobbin Threadbare 2023-12-19 02:38:31 -08:00
• 8f92f44a55 feat: add serialization to RpoRandomCoin Bobbin Threadbare 2023-12-19 13:06:09 -08:00
• 36d3b8dc46 feat: move RpoRandomCoin and define Rng trait Al-Kindi-0 2023-12-18 12:30:37 +01:00
• 7e13346e04 serde: for MerklePath, ValuePath, and RootPath Augusto F. Hack 2023-12-04 14:50:05 +01:00
• 9a18ed6749 Implement SimpleSmt::set_subtree (#232) Philippe Laferrière 2023-12-05 09:25:21 -05:00
• df2650eb1f bugfix: TSMT failed to verify empty word for depth 64. Augusto F. Hack 2023-11-02 15:01:46 +01:00
• 18310a89f0 MmrPeaks::hash_peaks() returns Digest (#230) Philippe Laferrière 2023-11-28 16:45:45 -05:00
• d719cc2663 Remove ExactSizeIterator constraint from SimpleSmt::with_leaves() (#228) Philippe Laferrière 2023-11-28 15:34:20 -05:00
• fa475d1929 simplesmt: simplify duplicate check Augusto F. Hack 2023-11-22 17:10:01 +01:00
• 25b8cb64ba Introduce SimpleSmt::with_contiguous_leaves() (#227) Philippe Laferrière 2023-11-27 14:19:01 -05:00
• 389fcb03c2 simplesmt: bugfix, index must be validated before modifying the tree Augusto F. Hack 2023-11-22 17:02:22 +01:00
• b7cb346e22 feat: memoize Signature polynomial decoding Austin Abell 2023-11-09 11:57:02 -05:00
• fd480f827a Consuming iterator for RpoDigest Philippe Laferriere 2023-11-07 07:28:47 -05:00
• 9f95582654 mmr: add into_parts for the peaks Augusto F. Hack 2023-11-02 19:56:52 +01:00
• 1f92d5417a simple_smt: reduce serialized size, use static hashes of the empty word Augusto F. Hack 2023-11-02 15:55:58 +01:00
• 9b0ce0810b mmr: support accumulator of older forest versions Augusto F. Hack 2023-11-01 13:40:58 +01:00
• 938250453a chore: update changelog Bobbin Threadbare 2023-10-28 22:05:41 -07:00
• 9ccac2baf0 chore: bump winterfell release to .7 Al-Kindi-0 2023-10-24 12:33:09 +02:00
• 525062d023 docs: update bench readme Bobbin Threadbare 2023-10-27 12:28:37 -07:00
• 3a5264c428 mmr: support proofs with older forest versions Augusto F. Hack 2023-10-27 20:20:33 +02:00
• a8acc0b39d mmr: support arbitrary from/to delta updates Augusto F. Hack 2023-10-27 19:53:50 +02:00
• 5f2d170435 mmr: publicly export MmrDelta Augusto F. Hack 2023-10-27 20:29:08 +02:00
• 9d52958f64 docs: update changelog Bobbin Threadbare 2023-10-26 16:08:32 -07:00
• a2a26e2aba docs: added RPX benchmarks Al-Kindi-0 2023-10-26 16:10:17 +02:00
• 3125144445 feat: RPX (xHash12) hash function implementation Al-Kindi-0 2023-10-24 11:34:02 +02:00
• f33a982f29 rpo: added conversions for digest Augusto F. Hack 2023-10-26 14:22:50 +02:00
• 41f03fbe91 chore: update main readme Bobbin Threadbare 2023-10-19 12:22:07 -07:00
• 65495aeb18 config: add .editorconfig Augusto F. Hack 2023-10-19 20:25:29 +02:00
• 0a2d440524 chore: update crate version to v0.8 Bobbin Threadbare 2023-10-11 21:57:46 -07:00
• c86bdc6d51
  Merge pull request #226 from shuoer86/main Bobbin Threadbare 2023-11-26 15:18:25 -08:00
• 650508cbc9
  chore: fix typos shuoer86 2023-11-26 21:19:03 +08:00
• 012ad5ae93
  Merge pull request #195 from 0xPolygonMiden/hacka-partial-mmr2 Augusto Hack 2023-10-19 20:30:24 +02:00
• bde20f9752
  mmr: added partial mmr Augusto F. Hack 2023-10-17 17:38:18 +02:00
• 7f3d4b8966 fix: RPO Falcon build on Windows Bobbin Threadbare 2023-10-10 15:16:51 -07:00
• 1a00c7035f fix: glob dependency Bobbin Threadbare 2023-10-06 21:20:48 -07:00
• 7ddcdc5e39 docs: add module descriptions Bobbin Threadbare 2023-10-06 21:13:42 -07:00
• bfd05e3d38
  Merge pull request #164 from 0xPolygonMiden/next Bobbin Threadbare 2023-10-06 19:54:04 -07:00
• 9235a78afd chore: add date for v0.7 release Bobbin Threadbare 2023-10-06 17:06:06 -07:00
• 78aa714b89
  Merge pull request #193 from 0xPolygonMiden/bobbin-v0.7-release-prep Bobbin Threadbare 2023-10-06 06:57:45 -07:00
• aeadc96b05 docs: add signature section to main readme Bobbin Threadbare 2023-10-06 00:11:32 -07:00
• 0fb1ef837d
  Merge pull request #192 from 0xPolygonMiden/bobbin-feature-cleanup Bobbin Threadbare 2023-10-04 10:30:59 -07:00
• cf91c89845 refactor: clean up features Bobbin Threadbare 2023-10-03 18:08:36 -07:00
• 025c25fdd9
  Merge pull request #179 from 0xPolygonMiden/al-bindings_second_attempt Bobbin Threadbare 2023-10-03 12:19:08 -07:00
• 8078021aff feat: Falcon 512 signature Al-Kindi-0 2023-10-03 20:45:18 +02:00
• b1dbcee21d
  Merge pull request #189 from 0xPolygonMiden/frisitano-vault-delta Bobbin Threadbare 2023-10-02 18:04:56 -07:00
• 396418659d
  Merge pull request #190 from reilabs/armv8-a+sve-next Bobbin Threadbare 2023-09-25 13:22:01 -07:00
• 01be4d6b9d refactor: move arch specific code to rpo folder, don't run SVE on CI Grzegorz Swirski 2023-09-24 22:23:38 +02:00
• 701a187e7f feat: implement RPO hash using SVE instructionss Grzegorz Swirski 2023-09-15 11:09:03 +02:00
• 1fa2895724 refactor: modify MerkleStore::non_empty_leaves to support TSMT frisitano 2023-09-19 16:01:52 +08:00
• 90dd3acb12
  Merge pull request #187 from 0xPolygonMiden/andrew-add-empty-word Andrey Khmuro 2023-08-31 21:40:36 +03:00
• 2f09410e87 refactor: replace with EMPTY_WORD, ZERO and ONE Andrey Khmuro 2023-08-31 16:22:03 +02:00
• 51d527b568
  Merge pull request #185 from 0xPolygonMiden/bobbin-leaf-traversal Bobbin Threadbare 2023-08-28 16:54:14 -07:00
• 9f54c82d62 feat: implement additional leaf traversal methods on MerkleStore Bobbin Threadbare 2023-08-16 02:54:11 -07:00
• c7f1535974
  Merge pull request #182 from 0xPolygonMiden/andrew-tsmt-benchmark Bobbin Threadbare 2023-08-17 16:12:23 -07:00
• c1d0612115 refactor: run all benchmarks at once, leave only size run option Andrey Khmuro 2023-08-17 21:50:01 +02:00
• 2214ff2425 chore: TSMT benchmark Andrey Khmuro 2023-08-14 12:34:14 +02:00
• 85034af1df
  Merge pull request #183 from 0xPolygonMiden/hacka-move-error-to-mod Augusto Hack 2023-08-15 16:44:11 +02:00
• f7e6922bff
  error: moved to its own module Augusto F. Hack 2023-08-15 13:53:43 +02:00
• 7780a50dad fix: remove PQClean submodule Bobbin Threadbare 2023-08-12 21:31:31 -07:00
• 6d0c7567f0 chore: minor code organization improvement Bobbin Threadbare 2023-08-12 09:59:02 -07:00
• 854ade1bfc
  Merge pull request #181 from 0xPolygonMiden/tohrnii-blake3-ord Bobbin Threadbare 2023-08-11 13:42:09 -07:00
• fb649df1e7 feat: derive ord and partialord for blake3digest tohrnii 2023-08-11 20:09:34 +00:00
• d9e85230a6
  Merge pull request #180 from 0xPolygonMiden/hacka-conditional-support-for-serde Augusto Hack 2023-08-11 14:03:43 +02:00
• 8cf5e9fd2c
  feature: add conditional support for serde Augusto F. Hack 2023-08-08 17:04:25 +02:00
• 03f89f0aff
  Merge pull request #177 from 0xPolygonMiden/bobbin-tsmt-delete-64 Bobbin Threadbare 2023-08-07 11:13:35 -07:00
• 2fa1b9768a
  Merge pull request #178 from 0xPolygonMiden/hacka-export-tsmt-error Augusto Hack 2023-08-07 11:25:55 +02:00
• f71d98970b
  tsmt: export smt error Augusto F. Hack 2023-08-07 11:13:24 +02:00
• b3e7578ab2 fix: misspelled variant name in TieredSmtProofError Bobbin Threadbare 2023-08-04 22:46:23 -07:00
• 5c6a20cb60 fix: bug in TSMT for depth 64 removal Bobbin Threadbare 2023-08-04 22:36:45 -07:00
• bc364b72c0
  Merge pull request #176 from 0xPolygonMiden/hacka-tsmt-error-codes Augusto Hack 2023-08-03 19:11:35 +02:00