Commit Graph

30 Commits

Author SHA1 Message Date
Damien Lachaume becf6e3430 fix: typo in error message for invalid leaves 2025-03-03 15:11:25 +01:00
Quake Wang 34a6cbb8d2 chore: reverse peaks if needed 2023-07-18 08:21:26 +09:00
Boyu Yang 91e624f60f feat: verify a old root and all incremental items after it 2023-07-16 02:24:15 +08:00
quake 38b2619f1b perf: remove clone in calculate_peak_root fn 2023-03-10 17:43:03 +09:00
jjy cb541632a3 Merge pull request #29 from quake/quake/mmr-commit
refactor: use mut ref in mmr#commit
2023-03-07 01:05:33 +00:00
Quake Wang 6494cd2dda chore: fix comment typo 2023-03-03 11:29:24 +08:00
quake c5bfa3d2a5 perf: tweak peak related calculation 2023-03-03 11:29:24 +08:00
quake fef46e0d06 refactor: use mut ref in mmr#commit 2023-03-02 16:05:23 +09:00
quake 61c85c47c9 refactor: split MMRStore trait 2023-02-21 19:35:57 +09:00
Boyu Yang fbb525c76b chore: bump version to v0.5.2
- chore(deps): bump all dependencies to their latest versions
- chore: fix a clippy error
2022-10-20 10:26:55 +08:00
Robert Hambrock 8e333a2329 strictly generate and verify proofs for leaves 2022-09-28 04:51:54 +02:00
quake 7f17ffb33a fix: should dedup leaves when generating proof 2022-08-31 19:55:34 +09:00
zhangsoledad d6cfbe6454 chore: remove trait bounds on struct 2022-08-01 19:48:32 +08:00
koushiro 7796272361 Update some dependencies
Signed-off-by: koushiro <koushiro.cqx@gmail.com>
2022-07-22 12:26:56 +08:00
Boyu Yang be20646ac8 feat: check nodes (or peaks) before merge them 2022-05-30 10:50:40 +08:00
Boyu Yang 0b37e46871 feat: add a trait method to control how to merge peaks 2022-03-23 18:35:42 +08:00
jjy f0925ef6bd fix: fix warning messages 2021-08-23 19:47:39 +08:00
Xavier Lau b16216f90e Public helper 2021-06-23 19:39:40 +08:00
HackFisher 6ab7d95f40 use built-in count_ones() instead of custom impl 2020-07-11 00:02:54 +08:00
HackFisher af099f3558 optimize leaf_index_to_mmr_size and leaf_index_to_pos 2020-07-10 20:22:24 +08:00
jjy d3c58034cf Optimize merkle proof layout 2020-02-19 19:47:30 +08:00
jjy 17ebbeebe5 BREAKCHANGE: support multi leaves merkle proof 2020-02-02 20:25:51 +08:00
jjy c5c7b38d5e Add calculate_root_with_new_leaf on MerkleProof 2020-01-22 15:38:05 +08:00
jjy 14528fe83f refactor: MerkleProof calculate_root 2020-01-20 17:23:02 +08:00
jjy 1ae98055d0 refactor: remove failure and f64 for no_std 2020-01-17 17:05:58 +08:00
jjy 1374825778 feat: support no_std 2020-01-17 13:26:05 +08:00
jjy bcffb1d7d0 feat: expose mmr_size and proof_items on MerkleProof 2019-11-10 21:23:22 +08:00
jjy 9163912df6 feat: expose gen_proof on MemMMR 2019-11-10 21:17:20 +08:00
jjy 0edcad0098 Optimize merkle proof verify 2019-09-19 20:54:38 +08:00
jjy c1211d2ca9 Init merkle-mountain-range
The MMR code is copy from https://github.com/nervosnetwork/ckb/pull/1598
2019-09-19 16:26:17 +08:00