Code

Sparse merkle tree part1#58

Code

Closed

NIC619 wants to merge 11 commits intoethereum:masterethereum/py-trie:masterfrom NIC619:sparse_merkle_tree_part1NIC619/py-trie:sparse_merkle_tree_part1Copy head branch name to clipboard

+198

Commits

Commits on Jun 21, 2018

• Add constants EMPTY_LEAF_NODE_HASH and EMPTY_NODE_HASHES

  NIC619

  committed
  329cf0c

  Copy full SHA for 329cf0c

Commits on Jun 23, 2018

• Add basic get/set method in Sparse Merkle Tree

  NIC619

  committed
  27cdb66

  Copy full SHA for 27cdb66

• Add exist/delete method in Sparse Merkle Tree

  NIC619

  committed
  4d56dc6

  Copy full SHA for 4d56dc6

• Add dictionary APIs in Sparse Merkle Tree

  NIC619

  committed
  71a1267

  Copy full SHA for 71a1267

Commits on Jun 24, 2018

• Add basic get/set in Sparse Merkle Tree Test

  NIC619

  committed
  6b2d95e

  Copy full SHA for 6b2d95e

• Add update in Sparse Merkle Tree Test

  NIC619

  committed
  029b1a9

  Copy full SHA for 029b1a9

• Use recursive call instead of for loop in set

  NIC619

  committed
  6626bc8

  Copy full SHA for 6626bc8

Commits on Jul 17, 2018

• Fix linting error

  NIC619

  committed
  44c91d7

  Copy full SHA for 44c91d7

Commits on Jul 18, 2018

• Add TREE_HEIGHT constant

  NIC619

  committed
  13c0fc8

  Copy full SHA for 13c0fc8

• Raise KeyError if key does not exist

  NIC619

  committed
  fa8cd80

  Copy full SHA for fa8cd80

• Prevent updating with the same value and shuffle the update order

  NIC619

  committed
  fdbb57d

  Copy full SHA for fdbb57d