zec
/
incrementalmerkletree
mirror of https://github.com/zcash/incrementalmerkletree.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Commit Graph

  • 33fc3f6013
         Merge pull request #104 from zcash/release-shardtree-v0.3.1 main Kris Nuttycombe 2024-04-03 16:07:56 -0600
  • 7c862c16b3 Release shardtree version 0.3.1 shardtree-v0.3.1 Kris Nuttycombe 2024-04-03 13:49:13 -0600
  • a5f5d71991
         Merge pull request #103 from nuttycom/doc-fix Kris Nuttycombe 2024-04-03 13:40:46 -0600
  • 52e956b8ec shardtree: Ensure `test-dependencies` feature enables `incrementalmerkletree/test-dependencies` Kris Nuttycombe 2024-04-03 11:58:35 -0600
  • 13a3c997a3
         Merge pull request #102 from zcash/release-shardtree-v0.3.0 Kris Nuttycombe 2024-03-24 20:24:22 -0600
  • 65b1537a8b
         Merge pull request #101 from zcash/release-incrementalmerkletree-v0.5.1 Kris Nuttycombe 2024-03-24 20:11:33 -0600
  • 17429d08ad Release incrementalmerkletree version 0.5.1 incrementalmerkletree-v0.5.1 Kris Nuttycombe 2024-03-24 18:39:29 -0600
  • 22ee3d8f4e Release shardtree version 0.3.0 shardtree-v0.3.0 Kris Nuttycombe 2024-03-24 18:29:25 -0600
  • ac9ecaca12 shardtree: Add `InsertionError::MarkedRetentionInvalid` Kris Nuttycombe 2024-03-24 18:26:00 -0600
  • e1a7a80212
         Merge pull request #100 from nuttycom/random_frontier Kris Nuttycombe 2024-03-19 14:34:10 -0600
  • 111d843584 incrementalmerkletree: Implement random frontier generation with consistent prior roots. Kris Nuttycombe 2024-03-18 13:58:47 -0600
  • 2411de7cec
         Merge pull request #99 from nuttycom/random_frontier Kris Nuttycombe 2024-03-18 08:54:32 -0600
  • af162429cc Add `Frontier::random_of_size` to facilitate testing. Kris Nuttycombe 2024-03-16 08:44:16 -0600
  • 4ea60ea18b
         Merge pull request #98 from nuttycom/shardtree/insert_frontier Kris Nuttycombe 2024-03-11 16:51:19 -0600
  • 17f2bcd037
         Apply suggestions from code review Kris Nuttycombe 2024-03-11 16:51:06 -0600
  • fa147c89c6 shardtree: Add `ShardTree::store_mut` Kris Nuttycombe 2024-03-11 13:03:03 -0600
  • 25cb18973e shardtree: Add `ShardTree::insert_frontier` Kris Nuttycombe 2024-03-11 10:44:58 -0600
  • 07564eace4
         Merge pull request #97 from nuttycom/shardtree_store_ref Kris Nuttycombe 2024-03-11 11:31:32 -0600
  • 214d76e40a shardtree: Add an accessor for a `ShardTree`'s underlying `ShardStore` Kris Nuttycombe 2024-03-09 17:11:16 -0700
  • 643e4ee5c9
         Merge pull request #96 from nuttycom/frontier_size Kris Nuttycombe 2024-03-09 17:08:33 -0700
  • 353db2efa2 incrementalmerkletree: Add `Frontier::tree_size` Kris Nuttycombe 2024-03-09 11:22:50 -0700
  • 3bb4dbde56
         Merge 50429843ce into 4d797cce13 Kris Nuttycombe 2024-01-22 21:07:17 +0000
  • 50429843ce shardtree: Add the ability to avoid pruning specific checkpoints. Kris Nuttycombe 2024-01-18 17:28:06 -0700
  • 4d797cce13
         Merge pull request #94 from nuttycom/shardtree/release-0.2.0 Kris Nuttycombe 2023-11-07 11:26:48 -0700
  • 769fd2be45 shardtree: Release version 0.2.0 shardtree-v0.2.0 Kris Nuttycombe 2023-11-07 08:59:32 -0700
  • 302c91aa96
         Merge pull request #93 from nuttycom/shardtree/root_at_checkpoint_id Kris Nuttycombe 2023-11-07 08:54:07 -0700
  • 39ce028701 Apply suggestions from code review Kris Nuttycombe 2023-11-03 21:24:29 -0600
  • b2c5cd9fc4 shardtree: Correct erroneous `ShardStore::get_checkpoint_at_depth` documentation Kris Nuttycombe 2023-11-03 11:09:11 -0600
  • 8d301a14dd shardtree: Add `witness_at_checkpoint_id` methods. Kris Nuttycombe 2023-11-02 16:39:35 -0600
  • 9359c8d1b8 shardtree: Add `root_at_checkpoint_id` methods. Kris Nuttycombe 2023-11-01 16:19:39 -0600
  • e2058845ef Add Cargo.lock file to avoid MSRV upgrade forced by `proptest` updates. Kris Nuttycombe 2023-11-07 07:33:35 -0700
  • 2ce18583d4
         Merge pull request #92 from zcash/shardtree-0.1.0 str4d 2023-09-08 18:00:18 +0100
  • 2dece0181a shardtree 0.1.0 shardtree-v0.1.0 Jack Grigg 2023-09-08 16:36:50 +0000
  • a73e51998e bridgetree 0.4.0 bridgetree-v0.4.0 Jack Grigg 2023-09-08 16:34:39 +0000
  • 8c81d0bc4b incrementalmerkletree 0.5.0 incrementalmerkletree-v0.5.0 Jack Grigg 2023-09-08 16:31:11 +0000
  • 9e7f5f0d28
         Merge pull request #91 from zcash/pre-release-cleanups str4d 2023-07-29 20:06:31 +0100
  • 3f8999816f shardtree: Migrate to `bitflags 2` Jack Grigg 2023-07-27 23:14:58 +0000
  • 6628520585 shardtree: Remove unused dependencies Jack Grigg 2023-07-27 23:07:42 +0000
  • 70930d8496 incrementalmerkletree: Fix changelog Jack Grigg 2023-07-27 22:57:56 +0000
  • f5fd2a0a3e Add docs.rs feature flag labels to `incrementalmerkletree` and `shardtree` Jack Grigg 2023-07-27 22:57:09 +0000
  • e7a38c0ee9 shardtree: Initial empty changelog Jack Grigg 2023-07-27 22:30:38 +0000
  • 60caaeb99e shardtree: Update docs with content from readme Jack Grigg 2023-07-27 22:28:55 +0000
  • 60c21dae6c shardtree: Add a readme Jack Grigg 2023-07-27 22:28:24 +0000
  • 4fd57fc862 shardtree: Use edition 2021 and set MSRV Jack Grigg 2023-07-27 22:08:07 +0000
  • da97e6c399
         Merge pull request #90 from zcash/shardtree-docs str4d 2023-07-25 19:35:35 +0100
  • 5753ce005d shardtree: Remove unnecessary methods from the public API Jack Grigg 2023-07-25 17:19:43 +0000
  • 06199d6f45 shardtree: Improve documentation Jack Grigg 2023-07-25 17:19:28 +0000
  • 9edfda1958
         Merge pull request #89 from zcash/cleanups str4d 2023-07-25 17:28:17 +0100
  • 0a6964ad05 shardtree: Move `ShardStore`-related types into module Jack Grigg 2023-07-25 15:34:40 +0000
  • fb894cdbb7 shardtree: Add `std::error::Error` bound to `ShardStore::Error` Jack Grigg 2023-07-25 15:27:43 +0000
  • 1bd0a7c941 shardtree: Move error types into module Jack Grigg 2023-07-25 15:23:10 +0000
  • 2a667f5009
         Merge pull request #88 from zcash/shardtree-insert_tree-checkpoints ebfull 2023-07-25 09:27:20 -0600
  • 8d699c9667 shardtree: Pass checkpoints alongside tree to `ShardTree::insert_tree` Jack Grigg 2023-07-25 00:04:26 +0000
  • 16d244210a
         Merge pull request #87 from zcash/proptest-shardtree-insert_tree str4d 2023-07-25 00:58:46 +0100
  • 4666e9e370 shardtree: Don't insert empty subtrees in `ShardTree::insert_tree` Jack Grigg 2023-07-24 18:14:24 +0000
  • 1eda8b2e24 shardtree: Derive correct shard root addrs in `ShardTree::insert_tree` Jack Grigg 2023-07-24 18:07:35 +0000
  • f23b5f314f shardtree: Pin `tempfile < 3.7.0` in dev-dependencies to keep MSRV Jack Grigg 2023-07-24 02:23:13 +0000
  • 8a62290ffe shardtree: Add tests comparing `insert_tree` to `batch_insert` Jack Grigg 2023-07-24 02:16:41 +0000
  • faabef3106 shardtree: Extract an `arb_leaves` strategy from `arb_shardtree` Jack Grigg 2023-07-24 02:16:12 +0000
  • bae25ad89c
         Merge pull request #86 from zcash/shardtree-arc-wielder str4d 2023-07-17 23:01:17 +0100
  • 5b4dce85ca shardtree: Switch from `Rc` to `Arc` to make trees `Send` Jack Grigg 2023-07-13 17:33:44 +0000
  • 099abbfc40
         Merge pull request #85 from zcash/caching str4d 2023-07-17 22:00:43 +0100
  • 7ec75fdd91 shardtree: Clarify documentation for `ShardStore::remove_checkpoint` Jack Grigg 2023-07-17 20:56:53 +0000
  • f5160a4790 shardtree: Pin `dashmap < 5.5.0` in dev-dependencies to keep MSRV Jack Grigg 2023-07-14 01:36:55 +0000
  • 2715a24943 Add `CachingShardStore` for batching writes to a backend `ShardStore` Jack Grigg 2023-07-14 01:32:19 +0000
  • 84d652db22
         Merge pull request #84 from zcash/more-shardtree-refactoring ebfull 2023-07-12 13:00:34 -0600
  • d87a85786c shardtree: Move batch construction methods into a submodule Jack Grigg 2023-07-10 17:31:57 +0000
  • 2d28ed6d19 shardtree: Move methods behind `legacy-api` feature flag into a submodule Jack Grigg 2023-07-10 17:07:00 +0000
  • c30825df64
         the Position type is exclusively used with leaves, propose a readability rename to LeafPosition zancas 2023-07-06 11:17:00 -0600
  • 67111e2940
         Merge pull request #82 from zcash/shardtree-bugfixes str4d 2023-07-06 17:34:18 +0100
  • 52b8de33e5 shardtree: Extract helper function inside `LocatedPrunableTree::from_iter` Jack Grigg 2023-07-06 14:46:28 +0000
  • 278e4d2320 shardtree: Fix `LocatedPrunableTree::from_iter` Jack Grigg 2023-07-06 13:02:40 +0000
  • bddf6684e3 shardtree: Turn `LocatedPrunableTree::from_iter` test failure into panic Jack Grigg 2023-07-06 12:57:46 +0000
  • b325399f0d shardtree: Add test exposing `LocatedPrunableTree::from_iter` bug Jack Grigg 2023-07-06 12:57:16 +0000
  • 0eff26f313 incrementalmerkletree: Refactor `Address::common_ancestor` Jack Grigg 2023-07-06 12:37:33 +0000
  • 1292d478b6 incrementalmerkletree: Fix `Address::common_ancestor` Jack Grigg 2023-07-06 12:28:58 +0000
  • 2a5f27eb5f incrementalmerkletree: Add `Address::common_ancestor` failing test cases Jack Grigg 2023-07-06 12:22:57 +0000
  • 4a34bf0032 incrementalmerkletree: Document `Address::common_ancestor` test cases Jack Grigg 2023-07-06 12:16:15 +0000
  • b604c801a8 Add more TRACE-level logging to `shardtree` internals Jack Grigg 2023-07-06 03:28:34 +0000
  • f254ebcf67 shardtree: Simplify `LocatedPrunableTree::insert_subtree` node logic Jack Grigg 2023-07-05 23:55:01 +0000
  • 54e8ab759c shardtree: Compare leaves by value when merging, and merge their flags Jack Grigg 2023-07-05 21:45:56 +0000
  • 2ef96ba4ba shardtree: Add test exposing `PrunableTree::merge_checked` bug Jack Grigg 2023-07-05 21:40:42 +0000
  • 1be68e5c64 shardtree: Preserve flags at positions with multiple checkpoints Jack Grigg 2023-07-05 21:36:15 +0000
  • a54f4e198f shardtree: Add test exposing `ShardTree::prune_excess_checkpoints` bug Jack Grigg 2023-07-05 21:13:07 +0000
  • 7643b16261 Add TRACE-level logging to `shardtree` internals Jack Grigg 2023-07-05 19:51:28 +0000
  • 8c927ce11e
         Merge pull request #80 from zingolabs/clarify_position_is_leaf Kris Nuttycombe 2023-07-05 14:02:54 -0600
  • 2d86458e1e
         Merge pull request #81 from zcash/refactor Kris Nuttycombe 2023-07-05 14:02:39 -0600
  • 46592bf466 Move `accumulate_result_with` helper function into `prunable` submodule Jack Grigg 2023-07-05 19:24:57 +0000
  • 4152961f77 Move `testing` submodule into a separate file Jack Grigg 2023-07-05 19:23:21 +0000
  • f2d2bd3719 Move `MemoryShardStore` into `memory` submodule Jack Grigg 2023-07-05 19:18:41 +0000
  • e9c32bf3dd Move `LocatedPrunableTree` and its helper types into `prunable` submodule Jack Grigg 2023-07-05 19:11:54 +0000
  • 0d531d9309 Move `LocatedTree` into `tree` submodule Jack Grigg 2023-07-05 19:04:40 +0000
  • b0328a3637
         Fix doc comments to clarify that positions are always leaves, not inner nodes Hazel OHearn 2023-07-05 15:58:44 -0300
  • 0f15a57cb5 Move `PrunableTree` and `RetentionFlags` into `prunable` submodule Jack Grigg 2023-07-05 18:57:06 +0000
  • 3b05192538 Move `Node` and `Tree` into `tree` submodule Jack Grigg 2023-07-05 18:47:36 +0000
  • 109f805fdf
         Merge pull request #79 from zancas/tweak_docs Kris Nuttycombe 2023-07-05 12:32:01 -0600
  • 313c072afb
         Merge pull request #69 from nuttycom/cap_cache Kris Nuttycombe 2023-07-03 11:27:57 -0600
  • 5c14ab8882
         allowing level 0 nodes means that Addresses are used for non-internal nodes zancas 2023-06-30 18:25:50 -0600
  • 082109deac Add tests to verify frontier & witness insertion behavior for sub-shard-sized values. Kris Nuttycombe 2023-06-29 15:30:21 -0600
  • 701d3e6311 Apply suggestions from code review. Kris Nuttycombe 2023-06-29 15:26:56 -0600