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

Commit Graph

  • b0238b424c Fix garbage collection error in the presence of duplicated bridges. Kris Nuttycombe 2022-03-30 13:18:23 -0600
  • af7098a431 Add a test that demonstrates the failure case. Kris Nuttycombe 2022-03-30 12:48:51 -0600
  • fdbc2065b9
         Merge pull request #27 from zcash/release-0.3.0-beta.1 v0.3.0-beta.1 incrementalmerkletree-v0.3.0-beta.1 str4d 2022-03-22 18:56:29 +0000
  • 62059495de incrementalmerkletree 0.3.0-beta.1 Jack Grigg 2022-03-22 17:29:55 +0000
  • 62c33e4480
         Merge pull request #24 from zcash/fix_auth_frag_construction Kris Nuttycombe 2022-03-11 16:45:29 -0700
  • f8703a2eab Fix incorrect consistency check for auth_fragment construction. Kris Nuttycombe 2022-03-11 15:09:46 -0700
  • 8ef73e0b29
         Merge pull request #23 from zcash/fix_bridgetree_from_parts Kris Nuttycombe 2022-03-11 14:47:22 -0700
  • 9b710286d5 Fix incorrect from_parts consistency check. Kris Nuttycombe 2022-03-10 18:39:51 -0700
  • 250052489d Add a test demonstrating incorrect consistency check. Kris Nuttycombe 2022-03-10 18:37:46 -0700
  • 5707d6ac09
         Merge pull request #21 from zcash/always_rewind_unless_empty Kris Nuttycombe 2022-03-02 11:51:49 -0700
  • e01885f6e2 Rewinds are no longer blocked by existing witnesses. Kris Nuttycombe 2022-03-02 10:04:11 -0700
  • dd57b430de
         Merge pull request #20 from nuttycom/weaken_hashable_constraints str4d 2022-02-24 18:56:47 +0000
  • 23c0370b54 Add missing position accessor to AuthFragment Kris Nuttycombe 2022-02-24 09:11:46 -0700
  • f112568d73 Do not force Hashable values to also be Ord and Clone Kris Nuttycombe 2022-02-24 08:56:56 -0700
  • 9b76231a08
         Merge pull request #19 from nuttycom/bridgetree_serialization Kris Nuttycombe 2022-02-24 08:25:28 -0700
  • 36b26cf0bb Add public accessors and constructors for Checkpoint. Kris Nuttycombe 2022-02-24 08:17:21 -0700
  • 6f722b39e7
         Merge pull request #18 from nuttycom/rustfmt Kris Nuttycombe 2022-02-23 22:51:38 -0700
  • 42b9608e43 Fix linting errors. Kris Nuttycombe 2022-02-23 21:41:19 -0700
  • 7dc9f91468 Fix naming of beta lints. Kris Nuttycombe 2022-02-23 21:33:10 -0700
  • 61a06de241 Fix formatting. Kris Nuttycombe 2022-02-23 21:30:52 -0700
  • 40bc2a06da Add CI configuration Kris Nuttycombe 2022-02-23 21:29:25 -0700
  • ec530f7ca6
         Merge pull request #17 from zcash/witness_returns_position Kris Nuttycombe 2022-02-23 19:30:53 -0700
  • b4339d94db Return the current position & leaf from the witness operation. Kris Nuttycombe 2022-02-23 18:50:21 -0700
  • 33b9bc9667
         Merge pull request #16 from nuttycom/allow_duplicate_hashes Kris Nuttycombe 2022-02-23 13:35:41 -0700
  • 1dbb0d057d Update the property tests to generate positioned unwitness and auth_path operations. Kris Nuttycombe 2022-02-22 21:34:38 -0700
  • b23b6ff9ec Record position with hash when constructing witnesses. Kris Nuttycombe 2022-02-22 21:30:14 -0700
  • 3f0566375b
         Merge pull request #15 from nuttycom/remove_witness_deferred Kris Nuttycombe 2022-02-23 11:32:47 -0700
  • d5b7d90e13 Add bridgetree garbage collection. Kris Nuttycombe 2022-02-18 14:02:35 -0700
  • c284081a0a Merge remote-tracking branch 'upstream/master' into fix_bridgetree_checkpoint_rewind Kris Nuttycombe 2022-02-22 21:05:11 -0700
  • 96157ea5f3
         Merge pull request #12 from ghassmo/master Kris Nuttycombe 2022-02-22 21:01:28 -0700
  • fd9300bf8f Simplify the checkpoint data structure by removing is_checkpointed Kris Nuttycombe 2022-02-22 09:49:39 -0700
  • 993dd64650 Fix bridgetree checkpoint/rewind logic to fully restore the tree state. Kris Nuttycombe 2022-02-20 17:40:07 -0700
  • aedd865d42 Make example tests reusable across tree implementations. Kris Nuttycombe 2022-02-20 11:40:12 -0700
  • ba4fe68eb2 Update bridgetree checkpoint/rewind tests to demonstrate the rewind error. Kris Nuttycombe 2022-02-18 13:31:07 -0700
  • efffa8a442 Key auth fragments by note position rather than bridge index. Kris Nuttycombe 2022-02-16 16:37:19 -0700
  • da420277a5 Use BTreeMap instead of HashMap when keyed by leaf hashes Kris Nuttycombe 2022-02-16 12:48:30 -0700
  • 6327364524 Add current_leaf and is_witnessed to the tree API Kris Nuttycombe 2022-02-18 15:30:47 -0700
  • 60d12057a0 Fix a second error in checkpoint/witness/rewind ordering for the sample tree. Kris Nuttycombe 2022-02-18 13:23:35 -0700
  • c73cedf8b6 Fix failing rewind/remove_witness interaction. Kris Nuttycombe 2022-02-17 14:49:06 -0700
  • 6440119cf7 Add a failing test for remove_witness/rewind interaction Kris Nuttycombe 2022-02-17 14:46:27 -0700
  • 24e1980e8a use Self instead of the type's name ghassmo 2022-01-23 23:16:30 +0400
  • 971e84e780
         Merge pull request #8 from daira/dual-license Daira Hopwood 2022-01-05 15:34:56 +0000
  • 864990d128 Update copyright year, and change the copyright holder to The Electric Coin Company. Daira Hopwood 2022-01-04 19:40:02 +0000
  • 17d6ccbebe Ensure that GitHub's "View license" link points to complete license information. refs https://github.com/zcash/librustzcash/issues/443 Daira Hopwood 2021-10-17 22:12:54 +0100
  • a829044d8a
         Merge pull request #11 from zcash/release-0.2.0 v0.2.0 incrementalmerkletree-v0.2.0 str4d 2021-12-17 16:35:37 +0000
  • 1ac3ad239f incrementalmerkletree 0.2.0 Jack Grigg 2021-12-17 16:00:32 +0000
  • 5312649292
         Merge pull request #7 from nuttycom/use_witness_for_checkpointing Kris Nuttycombe 2021-12-10 10:32:04 -0700
  • 0a8854f1b0 Apply suggestions from code review & fix clippy complaints. Kris Nuttycombe 2021-12-09 16:28:59 -0700
  • e4573b81c1 Ensure that we always drop old checkpoints when adding a checkpoint. Kris Nuttycombe 2021-12-02 07:27:37 -0700
  • 67a5d6ff29 Fix documentation of tree methods. Kris Nuttycombe 2021-12-01 15:41:33 -0700
  • 6296748cad Use witness functionality for checkpointing. Kris Nuttycombe 2021-07-14 08:24:52 -0600
  • b7bd624612
         Merge pull request #6 from nuttycom/serialization_support str4d 2021-08-03 14:18:22 +0100
  • a36a98b64d
         Documentation typos str4d 2021-08-03 14:18:08 +0100
  • 616344aa9b Document newly added BridgeTree methods. Kris Nuttycombe 2021-07-30 15:30:11 -0600
  • 75b26c1dea Apply suggestions from code review Kris Nuttycombe 2021-07-30 15:02:39 -0600
  • 4e12c24807 Move `Position` into the base lib module and ensure wraps u64 explicitly. Kris Nuttycombe 2021-07-22 11:30:22 -0600
  • 04384b2b66 Add AuthFragment::from_parts and MerkleBridge::from_parts Kris Nuttycombe 2021-07-14 15:10:03 -0600
  • 7b3ac3a22f Lighten constraints on BridgeTree methods. Kris Nuttycombe 2021-07-13 16:43:08 -0600
  • d6c0088fc6 Add construction of BridgeTree from parts. Kris Nuttycombe 2021-07-13 13:14:31 -0600
  • f705a68db8 Add `TryFrom<NonEmptyFrontier<H>> for Frontier<H, DEPTH>` Kris Nuttycombe 2021-07-12 14:42:25 -0600
  • 9a8d388ec8 Implement `PartialEq` and `Eq` for Frontier Kris Nuttycombe 2021-07-08 15:40:00 -0600
  • 54430890b1 Add Leaf::into_value Kris Nuttycombe 2021-07-08 14:57:24 -0600
  • 6d527c7a67 Add accessors to private frontier elements. Kris Nuttycombe 2021-07-08 13:06:40 -0600
  • 909f0d6224 Add `From<usize>` impl for Position Kris Nuttycombe 2021-07-06 16:53:26 -0600
  • a5bd5b6a2a Add Frontier::from_parts constructor. Kris Nuttycombe 2021-07-22 12:19:55 -0600
  • 98c4dc8de2 Fix an off-by-one error in the maximum height of the tree. Kris Nuttycombe 2021-07-22 12:19:16 -0600
  • 2f65f19fa6 Fix formatting. Kris Nuttycombe 2021-07-22 12:10:42 -0600
  • 5684063539
         Merge pull request #5 from nuttycom/rename_ommer Kris Nuttycombe 2021-07-22 12:01:30 -0600
  • 4d44fb56f5
         Apply suggestions from code review Kris Nuttycombe 2021-07-20 09:45:36 -0600
  • 9dfc9ecdcc Auth fragment concatenation is only associative, not commutative. Kris Nuttycombe 2021-07-20 07:40:13 -0600
  • 63d8437d72 Simplify leaf_value match. Kris Nuttycombe 2021-07-20 07:25:26 -0600
  • e6dd1c2461 Remove value_at Kris Nuttycombe 2021-07-20 07:22:59 -0600
  • d188121cbe Improve bridgetree documentation. Kris Nuttycombe 2021-07-08 10:16:55 -0600
  • 5f719bb769 Rename "parent" to "ommer" Kris Nuttycombe 2021-07-02 16:43:32 -0600
  • 8b59049f17
         Merge pull request #4 from nuttycom/frontier_dyn_memory_usage str4d 2021-06-28 23:29:10 +0100
  • 530c94a40f Apply suggestions from code review Kris Nuttycombe 2021-06-28 16:16:59 -0600
  • 5e70b5cfd6 Add function to estimate dynamic memory usage of frontiers. Kris Nuttycombe 2021-06-28 16:04:36 -0600
  • 09029e9a96
         Expose new() only in tests. v0.1.0 incrementalmerkletree-v0.1.0 Sean Bowe 2021-06-24 14:16:13 -0600
  • 709dbd07c4
         Added stuff for publishing to crates.io Sean Bowe 2021-06-24 14:14:30 -0600
  • 5abf28ccf3
         Merge pull request #3 from nuttycom/fix_str_combine ebfull 2021-06-24 14:13:32 -0600
  • e499a27f04 Revert change to string combine function for tests. Kris Nuttycombe 2021-06-24 14:12:52 -0600
  • 6b42e590ae
         Merge pull request #1 from nuttycom/merkle_bridge ebfull 2021-06-24 14:00:34 -0600
  • cf68d49d3f Trivial fixup. Kris Nuttycombe 2021-06-23 15:39:24 -0600
  • 3decd0bf48 Use const generic parameter for tree depth. Kris Nuttycombe 2021-06-23 14:14:57 -0600
  • aed785e896 Rename "Level" -> "Altitude" Kris Nuttycombe 2021-06-19 11:24:33 -0600
  • d319262985 Add conversion from Position to usize Kris Nuttycombe 2021-06-19 08:07:59 -0600
  • 205b075aa8 Expose position of possibly-empty frontier. Kris Nuttycombe 2021-06-18 22:06:16 -0600
  • 06e0a5772e Add `Frontier` trait as a subset of `Tree` operations. Kris Nuttycombe 2021-06-18 14:21:03 -0600
  • b89a359121 Remove duplicative case from witness computation. Kris Nuttycombe 2021-06-18 09:24:09 -0600
  • c1fcd83329 Implement efficient incremental merkle tree. Kris Nuttycombe 2021-06-17 19:32:50 -0600
  • 1267c8ec07 Rename "efficient" module to "bridgetree". Kris Nuttycombe 2021-06-17 19:31:26 -0600
  • 37d1f920e4 Refactor hashing api & contracts of witness & checkpoint methods. Kris Nuttycombe 2021-06-17 19:24:18 -0600
  • 68c8d88bd3 Move sample tree & efficient tree to independent modules. Kris Nuttycombe 2021-06-17 19:17:47 -0600
  • 48507454f3
         combined tree Sean Bowe 2021-01-05 15:11:17 -0700
  • e80228fb18
         lol Sean Bowe 2021-01-05 13:56:23 -0700
  • ba2abda0b9
         lol Sean Bowe 2021-01-05 13:46:01 -0700
  • 4ad04e62a1
         lol Sean Bowe 2021-01-05 13:40:05 -0700
  • 09940b3402 Added MIT license Sean Bowe 2015-12-19 18:42:01 -0700
  • 1c09fdc74e Initial commit. Sean Bowe 2015-12-19 18:37:23 -0700