Code

Merkle Patricia Trie#10

Code

Merged

rtkaczyk merged 63 commits intophase/2/txHashValidationinput-output-hk/mantis:phase/2/txHashValidationfrom feature/patriciaTrieinput-output-hk/mantis:feature/patriciaTrieCopy head branch name to clipboardJan 20, 2017

+1,621-7

Commits

Commits on Jan 2, 2017

• [MPT] Merkle Patricia Trie first version

  

  ntallar

  committed
  6437e20

• Merge branch 'phase/0/handshake' into feature/patriciaTrie

  AlanVerbner

  committed
  b5c262c

Commits on Jan 4, 2017

• [MPT] Fix - Each node isn't encoded twice anymore & fixed bugs on creation of nodes

  

  AlanVerbner

  authored and

  ntallar

  committed
  9009233

• Merge branch 'phase/0/handshake' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  

  ntallar

  committed
  3ee73ca

• [MPT] Refactoring due to changes in rlp package structure

  

  ntallar

  committed
  d7c6c67

Commits on Jan 5, 2017

• [MPT] Refactoring: changed package name

  

  ntallar

  committed
  aa5fcd1

• [MPT] Refactoring: changed visibility of methods and started using hash of empty trie

  

  ntallar

  committed
  ea3c48f

• [MPT] Private get now operates with nodes and not node ids

  

  ntallar

  committed
  226d9a1

• [MPT] getNode returns node and throws MPTException if node was not found

  

  ntallar

  committed
  b659e54

• [MPT] Removed functions to get id of nodes inside other nodes to directly access them

  

  ntallar

  committed
  a9216e2

• [MPT] More EthereumJ compatibility functions

  

  ntallar

  committed
  5355ae0

Commits on Jan 6, 2017

• [MPT] Transformed MerklePatriciaTree and IodbDataSource into normal classes

  

  ntallar

  committed
  01c665b

• [MPT] Removed unused functions from DataSource trait and its implementations

  

  ntallar

  committed
  4f5562b

• [MPT] Test reorganization and added performance test

  

  ntallar

  committed
  3f8eeac

• [MPT] Store changes in db in a single update

  AlanVerbner

  committed
  4fab49e

• Merge branch 'feature/patriciaTrie' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  AlanVerbner

  committed
  d24e76b

• [MPT] It was trying to insert the same values multiple times and IODB was rejecting the uptate

  AlanVerbner

  committed
  f1a20d6

• [MPT] Fixed how nodes are inserted into toUpdateInStorage and toDeleteFromStorage lists in put

  

  ntallar

  authored and

  AlanVerbner

  committed
  99330e3

Commits on Jan 9, 2017

• [MPT] When next node is required on fix function, we first search on the node list on memory

  

  ntallar

  committed
  b8d2af9

• [MPT] Fixed scalastyle warnings

  

  ntallar

  committed
  5f9f795

• [MPT] Version is now stored in IodbDataSource instread of MerklePatriciaTree

  AlanVerbner

  committed
  7fdde94

• Merge branch 'feature/patriciaTrie' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  AlanVerbner

  committed
  0f2c8e0

• [MPT] Refactoring: removed unused DataSource function and added comments

  

  ntallar

  committed
  45520b7

• [MPT] Renamed trie package, class and object

  

  ntallar

  committed
  2ac4c75

• [MPT] Renamed MPT Suite

  

  ntallar

  committed
  1d8d248

• [MPT] Fixed bug that caused previous trie root to not be removed from dataSource

  

  ntallar

  committed
  af743d7

• [MPT] Removed unused imports

  

  ntallar

  committed
  cb1ebe3

• [MPT] Set long tests to ignore and added FIXME regarding the hash function used

  

  ntallar

  committed
  63ee543

Commits on Jan 10, 2017

• Small example changes around map

  mcsherrylabs

  committed
  358967f

• Test email address correction

  mcsherrylabs

  committed
  acdb09e

• Merge pull request #6 from input-output-hk/feature/patriciaTrieAmcs

  Show description for a215bc8
  AlanVerbner

  authored
  a215bc8

• [MPT] Replace some match statements by map

  AlanVerbner

  committed
  7095566

• [MPT] Continued replacing match statements with map

  

  ntallar

  committed
  019e61d

• [MPT] Code refactoring, added Node file and package object

  

  ntallar

  committed
  6045cac

• [MPT] Pull from branch phase/1/download

  

  ntallar

  committed
  418b231

• [MPT] Minor fixes in MPTSuite and build.sbt

  

  ntallar

  committed
  b13dc05

Commits on Jan 11, 2017

• Merge branch 'phase/2/txHashValidation' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  AlanVerbner

  committed
  48fe701

• [MPT] Added comments on DataSource trait and Node file functions

  

  ntallar

  committed
  ee34e28

• Merge branch 'feature/patriciaTrie' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  

  ntallar

  committed
  5b262ea

• [MPT] Some IODB tests will now be ignored by default when running all the tests

  

  ntallar

  committed
  682c107

Commits on Jan 13, 2017

• [MPT] Changed comments and renamed parameters in HexPrefix

  

  Nicolas Tallar

  committed
  59b081a

• [MPT] Removed tryGetNode function and other minor fixes

  

  Nicolas Tallar

  committed
  bab3ef2

• [MPT] Changed nibblesToBytes function in HexPrefix to a more functional approach

  

  Nicolas Tallar

  committed
  ce2e822

• [MPT] Add to the node the hashFn and the encoder in order to be able to have those as lazyvals

  AlanVerbner

  committed
  a37b1c5

• Merge branch 'feature/patriciaTrieAdamChangeSuggestion' into feature/patriciaTrie

  AlanVerbner

  committed
  afc83d9

Commits on Jan 16, 2017

• [MPT] IODB version fixed to 0.1.1

  AlanVerbner

  committed
  b3a79a6

• [MPT] Removed unused variables and moved NodeInsertResult and NodeRemoveResult to companion object

  

  Nicolas Tallar

  committed
  c863cce

• [MPT] hashFn removed from fix parameters

  AlanVerbner

  committed
  417792f

• [MPT] hashFn used from TrieInstance when fixing instead of node one

  AlanVerbner

  committed
  62f6f3b

• [MPT] Removed unused library from ObjectGenerators

  

  Nicolas Tallar

  committed
  2bc5800

• Merge branch 'feature/patriciaTrie' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  

  Nicolas Tallar

  committed
  80cda19

• [MPT] package io.iohk.ethereum.merklepatriciatrie renamed to package io.iohk.ethereum.mpt

  AlanVerbner

  committed
  c50bf5b

• Merge branch 'feature/patriciaTrie' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  AlanVerbner

  committed
  5ad56b5

• Merge branch 'phase/2/txHashValidation' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  AlanVerbner

  committed
  c848180

• [MPT] Renamed NodeRemoveResult class variable to newNode

  

  Nicolas Tallar

  committed
  88d1524

• Merge branch 'feature/patriciaTrie' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  

  Nicolas Tallar

  committed
  4a78a5b

Commits on Jan 18, 2017

• Merge branch 'phase/2/txHashValidation' of github.com:input-output-hk/etc-client into feature/patriciaTrie

  

  Nicolas Tallar

  committed
  a8bf783

• [MPT] Fixed scalastyle errors

  

  Nicolas Tallar

  committed
  d1099ec

• [MPT] Test partitioning in order not to ignore long running tests

  AlanVerbner

  committed
  f0f4a5b

• Merge pull request #18 from input-output-hk/feature/patriciaTrieTestPartitioning

  Show description for 601b2de
  AlanVerbner

  authored
  601b2de

• [MPT] Scalastyle fix in EphemDataSource

  AlanVerbner

  committed
  cb120e6

• [MPT] EphemDataSource and IodbDataSource tests

  

  Nicolas Tallar

  committed
  3a1e46b

• [MPT] Remove unused test code

  AlanVerbner

  committed
  568b7f8