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

Commit Graph

  • 9a0e39af3a
         Merge pull request #52 from nuttycom/witness_at_depth Kris Nuttycombe 2023-03-07 12:11:07 -0700
  • 552a56d4c0 Backport `Address` type to 0.3.x branch. Kris Nuttycombe 2023-03-07 12:03:40 -0700
  • 1db85f347e Merge remote-tracking branch 'upstream/master' into witness_at_depth Kris Nuttycombe 2023-03-03 17:06:36 -0700
  • 0697df7d95 Fix documentation errors. Kris Nuttycombe 2023-03-03 17:02:03 -0700
  • 42dfd970b5
         Merge pull request #60 from zcash/release-0.3.1 Greg Pfeil 2023-02-28 16:03:23 -0700
  • d467a6163d Merge remote-tracking branch 'upstream/master' into release-0.3.1 Kris Nuttycombe 2023-02-28 14:14:35 -0700
  • d91890d440 Release incrementalmerkletree v0.3.1 incrementalmerkletree-v0.3.1 Kris Nuttycombe 2023-02-28 14:08:25 -0700
  • 06af5ac324
         Merge pull request #57 from daira/max-altitude-bug Kris Nuttycombe 2023-02-23 15:17:01 -0700
  • f127aab803
         Merge pull request #58 from daira/root-level-bug Kris Nuttycombe 2023-02-23 14:54:48 -0700
  • 34551a00a7 Pin proptest dependency to 1.0.0 to avoid unstable `unarray` dep. Kris Nuttycombe 2023-02-23 14:52:29 -0700
  • a44c2c7dbf Merge branch 'max-altitude-bug'. This fixes a bug on 32-bit platforms that caused `Position::root_level` to return the wrong value, as a result of assuming that `usize` is 64 bits. fixes #56 Daira Hopwood 2023-02-23 21:32:18 +0000
  • 86f0903c46 Fix a bug on 32-bit platforms that caused `Position::max_altitude` to return the wrong value, as a result of assuming that `usize` is 64 bits. fixes #56 Daira Hopwood 2023-02-23 21:15:57 +0000
  • 6867240e5a Remove the `current_leaf` method from `Tree` Kris Nuttycombe 2022-12-27 16:55:47 -0700
  • 0e2329cebc Fix a missed Authpath -> Witness rename. Kris Nuttycombe 2023-01-06 10:58:35 -0700
  • 14bb9c6b1b Modify test infrastructure to allow shardtree testing. Kris Nuttycombe 2022-12-15 15:02:44 -0700
  • 07a88c34ac Adds a `Retention` enum to the `incrementalmerkletree` crate. Kris Nuttycombe 2022-12-15 12:19:59 -0700
  • aa1d59f47a `witness` now witnesses at a checkpoint, rather than a root. Kris Nuttycombe 2022-12-22 11:44:30 -0700
  • 92121642b0
         Merge pull request #54 from nuttycom/improve_addrs Kris Nuttycombe 2023-02-16 15:01:29 -0700
  • 2e9043ef82 Add `Address` methods to facilitate tree traversal. Kris Nuttycombe 2023-01-13 08:36:56 -0700
  • 3c19b5320f
         Merge pull request #55 from nuttycom/update_msrv_1.60 str4d 2023-02-16 18:22:49 +0000
  • 39fe209e21
         Apply suggestions from code review Kris Nuttycombe 2023-02-16 11:02:47 -0700
  • dff6be7221 Update MSRV to 1.60 Kris Nuttycombe 2023-02-16 10:28:54 -0700
  • da9ab5a71d
         Merge pull request #49 from nuttycom/workspace_refactor str4d 2023-01-06 09:22:30 +0000
  • 8998f839ce Change `append` to take ownership of the value being appended. Kris Nuttycombe 2023-01-04 14:08:11 -0700
  • 0dde92c699 Move `testing::lazy_root` to `testing::complete_tree::root` & make crate-private Kris Nuttycombe 2022-12-21 12:39:04 -0700
  • 50779d2bd5 Consolidate bridgetree tests. Kris Nuttycombe 2022-12-14 19:39:10 -0700
  • 4e2883c707 Move CombinedTree to incrementalmerkletree::testing Kris Nuttycombe 2022-12-14 19:33:19 -0700
  • 3f88ac3af2 Move complete_tree testing module to incrementalmerkletree Kris Nuttycombe 2022-12-14 19:12:53 -0700
  • a8c5ce1c98 Move `check_operations` to `incrementalmerkletree::testing` Kris Nuttycombe 2022-12-14 18:56:36 -0700
  • 02a33c5c32 Refactor check_operations to generalize usage. Kris Nuttycombe 2022-12-14 18:49:13 -0700
  • 6b4bcda423 Move shared example tests to incrementalmerkletree::testing Kris Nuttycombe 2022-12-14 17:34:52 -0700
  • 6b6d108de6 Move randomized test generators to incrementalmerkletree Kris Nuttycombe 2022-12-14 17:25:34 -0700
  • eb3413837e Move `Tree` and `Frontier` traits to `incementalmerkletree::testing` Kris Nuttycombe 2022-12-14 17:17:04 -0700
  • c5c6c65799 Move position & hashable types to incrementalmerkletree root. Kris Nuttycombe 2022-12-21 12:52:33 -0700
  • b2a68215a0 Move the `bridgetree` crate to a workspace. Kris Nuttycombe 2022-12-14 16:54:30 -0700
  • 8f6056c73e
         Merge pull request #51 from nuttycom/master Kris Nuttycombe 2022-12-20 17:30:23 -0700
  • 61a34e5ec5 Clarify the witnees->mark renaming in the `Tree` interface. Kris Nuttycombe 2022-12-20 17:05:01 -0700
  • e78fb14a43 Update changelogs for bridgetree v0.2.0. Kris Nuttycombe 2022-12-19 17:03:16 -0700
  • ae75af55b3 Release bridgetree v0.2.0. Kris Nuttycombe 2022-12-19 17:03:16 -0700
  • 8b2aeabbf1 Add test for tracking checkpoint IDs Kris Nuttycombe 2022-08-16 15:47:55 -0600
  • 49eca24a11
         Merge pull request #46 from zingolabs/doc_update Kris Nuttycombe 2022-08-16 12:05:29 -0600
  • b766d325e2 Add conversions from incrementalmerkletree types. Kris Nuttycombe 2022-08-04 12:57:12 -0600
  • f803fb759f Make it possible to tag checkpoints with identifying information. Kris Nuttycombe 2022-08-16 11:26:57 -0600
  • 0eb0cc527d
         typo zancas 2022-08-08 17:36:24 -0600
  • 99f21fc543
         Make general statement about merkle trees more conservative zancas 2022-08-08 17:34:11 -0600
  • ab23aafe5a
         Merge pull request #44 from nuttycom/improve_naming Kris Nuttycombe 2022-08-04 16:50:34 -0600
  • a98875d196 Improve `BridgeTree` and `MerkleBridge` documentation. Kris Nuttycombe 2022-08-04 08:37:07 -0600
  • 95d95f46db Export position & hashing types from the top-level module. Kris Nuttycombe 2022-08-04 08:31:16 -0600
  • ad2c751633 Improve reporting for errors that can be generated in witness creation. Kris Nuttycombe 2022-07-22 14:00:01 -0600
  • 7556c04472 Update bridgetree root module documentation. Kris Nuttycombe 2022-07-22 13:59:20 -0600
  • 1581ce6864 Update README Kris Nuttycombe 2022-07-22 10:48:24 -0600
  • 4d35824257 Minimize scope of allowed deprecations in testing.rs Kris Nuttycombe 2022-07-22 10:46:53 -0600
  • 693961be3f Remove codecov task (never worked) Kris Nuttycombe 2022-07-22 10:39:59 -0600
  • 5e04301a4b Move documentation to top-level methods + minor cleanup. Kris Nuttycombe 2022-07-21 23:11:47 -0600
  • adf9ba26e4 Move the BridgeTree type to the root module. Kris Nuttycombe 2022-07-21 22:59:23 -0600
  • 6e97389d1b Move `Frontier` and `Tree` traits to testing module. Kris Nuttycombe 2022-07-21 22:47:16 -0600
  • 55731de321 Move Hashable trait to hashing module Kris Nuttycombe 2022-07-21 22:25:29 -0600
  • 2a19b40fc1 Move position types to position module. Kris Nuttycombe 2022-07-21 22:13:50 -0600
  • d631b8278a Move common test code into the testing module. Kris Nuttycombe 2022-07-21 21:57:03 -0600
  • e19446f8fd Make test utilities available under a test-dependencies feature. Kris Nuttycombe 2022-07-21 15:07:01 -0600
  • 7331a8f458 Rename fragments -> ommers Kris Nuttycombe 2022-07-21 18:38:05 -0600
  • 6b6548f02e Rename authentication_path -> witness Kris Nuttycombe 2022-07-21 18:17:36 -0600
  • ee93cb8598 Rename witness->mark Kris Nuttycombe 2022-07-21 18:12:39 -0600
  • 7bd1907451
         Merge pull request #43 from nuttycom/fix_frontiers Kris Nuttycombe 2022-07-22 16:14:02 -0600
  • 40e31f340c
         Merge pull request #42 from nuttycom/sharing_tree Kris Nuttycombe 2022-07-22 12:46:07 -0600
  • 3b08071125 Remove the `bridgetree::Leaf` type & make ommer levels start at 0 Kris Nuttycombe 2022-07-21 13:20:41 -0600
  • 4973b6682f Alter MerkleBridge to avoid storing duplicate ommers. Kris Nuttycombe 2022-07-14 13:45:51 -0600
  • f081cfc81e Factor out bridge-level auth path construction. Kris Nuttycombe 2022-07-14 14:22:59 -0600
  • 72cb3665b0 Cache and reuse values of empty subtree roots. Kris Nuttycombe 2022-07-07 10:17:23 -0600
  • 070a7588ae
         Merge pull request #39 from zcash/release-0.3.0 v0.3.0 incrementalmerkletree-v0.3.0 ebfull 2022-05-10 09:39:36 -0600
  • c7e3ae7283
         Release 0.3.0 Sean Bowe 2022-05-10 09:05:22 -0600
  • f23e3d8950
         Merge pull request #38 from nuttycom/authpath_anchor_depth Kris Nuttycombe 2022-04-22 10:55:26 -0600
  • 9d94e9d6e8
         Apply suggestions from code review Kris Nuttycombe 2022-04-22 09:57:23 -0600
  • 06728b9499 Add an as_of_root argument to Tree::authentication_path Kris Nuttycombe 2022-04-18 16:01:53 -0600
  • fef054d43a Move-only: group witness/remove_witness code together. Kris Nuttycombe 2022-04-15 10:00:03 -0600
  • acbf32d077
         Merge pull request #37 from zcash/release-0.3.0-beta.2 Kris Nuttycombe 2022-04-06 11:47:04 -0600
  • 14386d14b1 incrementalmerkletree 0.3.0-beta.2 Jack Grigg 2022-04-06 17:45:17 +0000
  • f55dafd596
         Merge pull request #34 from nuttycom/add_changelog Kris Nuttycombe 2022-04-06 11:36:44 -0600
  • 27723b395a Fix a few more changelog style consistency issues. Kris Nuttycombe 2022-04-06 11:29:47 -0600
  • 7feaddd8e2 Apply suggestions from code review Kris Nuttycombe 2022-04-06 11:11:24 -0600
  • 5d5439261f
         Merge pull request #35 from nuttycom/rewind_retain_order ebfull 2022-04-05 16:31:22 -0600
  • a4aa2bf204 Fix an off-by-one error in BridgeTree garbage collection. Kris Nuttycombe 2022-04-05 16:10:09 -0600
  • 10e531d088 Restore forgotten witnesses before pruning to bridges length in rewind. Kris Nuttycombe 2022-04-05 12:17:28 -0600
  • f9c12e37aa Add witnessed_positions and garbage_collect methods to the `Tree` trait. Kris Nuttycombe 2022-04-05 12:59:36 -0600
  • 647ff944ad
         Merge pull request #36 from nuttycom/bridgetree_from_frontier Kris Nuttycombe 2022-04-05 16:13:24 -0600
  • ea258b1e8f Add CHANGELOG.md, documenting all changes since v0.2.0 Kris Nuttycombe 2022-03-31 10:35:11 -0600
  • f19cf9c381 Add `BridgeTree::from_frontier` Kris Nuttycombe 2022-03-31 11:35:46 -0600
  • 279331e4f3 Fix an error in `MerkleBridge::can_follow` Kris Nuttycombe 2022-03-31 11:34:43 -0600
  • 924db920e7
         Merge pull request #32 from nuttycom/query_by_position Kris Nuttycombe 2022-03-31 11:38:06 -0600
  • 027a98e53a Remove redundant documentation on trait impls. Kris Nuttycombe 2022-03-31 08:21:33 -0600
  • 244fa7b73c Apply suggestions from code review Kris Nuttycombe 2022-03-31 07:06:35 -0600
  • a858de06d8 Always query the tree by position, not hash. Kris Nuttycombe 2022-03-30 21:31:47 -0600
  • 413ed2e70a
         Merge pull request #31 from nuttycom/bridgetree_separate_tip Kris Nuttycombe 2022-03-30 21:33:25 -0600
  • d4d4950d31 Use existing current_leaf method rather than introducing "tip" Kris Nuttycombe 2022-03-30 18:09:50 -0600
  • 12187dc0a4 Remove inaccurate test comment. Kris Nuttycombe 2022-03-30 17:57:18 -0600
  • fc1d1ab9fc Avoid unnecessary clones in garbage collection. Kris Nuttycombe 2022-03-30 16:15:18 -0600
  • da24923d7f Add a test that demonstrates the failure case. Kris Nuttycombe 2022-03-30 12:48:51 -0600
  • 31449b350e Track the state since the last checkpoint/witness separately from prior bridges. Kris Nuttycombe 2022-03-30 15:04:18 -0600
  • 2a2276f0eb
         Merge pull request #30 from nuttycom/remove_recordings ebfull 2022-03-30 15:31:22 -0600
  • 34cc29dc4b Remove the unused recording types & logic Kris Nuttycombe 2022-03-30 15:08:01 -0600