openethereum/util/src/trie
Robert Habermeier 517c705ab5 In-memory trie operations (#1408)
* small cleanups in trie

* Memory trie skeleton

* decode nodes from RLP

* memorytrie -> memorytriedb

* implement Trie for MemoryTrie

* partially implement insert

* implement trie insertion

* don't load whole trie into memory, lookup across memory and db

* re-implement insertion and lazily load necessary nodes from DB

* node removal w/o fixing

* reduce churn in node storage

* finish remove implementation

* committing the in-memory trie

* reload root node after commit

* generate elastic arrays when converting nodes to rlp

* port triedbmut tests over to memorytriedb, fix a few bugs.

* hash count and dirty flag

* initial attempt for node inspection

* back to skeleton

* inspection framework

* implement insertion

* no panic paths in insert

* implement deletion without fixing

* node fixing

* commit nodes to db

* tracing targets and bugfix

* get tests to pass with a lot of tracing

* set playpen iterations to 10

* remove some tracing statements

* make TrieMut::root take &mut self

* replace triedbmut with memorytriedb

* treat empty insert value as removal

* add test for null insert

* fix some style concerns

* trie: use nodehandle for root_node, minor cleanup
2016-07-14 18:06:46 +02:00
..
fatdb.rs Fixing compilation&clippy warnings (#1531) 2016-07-04 13:53:55 +02:00
fatdbmut.rs In-memory trie operations (#1408) 2016-07-14 18:06:46 +02:00
journal.rs Fixing clippy warnings 2016-03-11 10:58:51 +01:00
mod.rs In-memory trie operations (#1408) 2016-07-14 18:06:46 +02:00
node.rs In-memory trie operations (#1408) 2016-07-14 18:06:46 +02:00
sectriedb.rs Fixing compilation&clippy warnings (#1531) 2016-07-04 13:53:55 +02:00
sectriedbmut.rs In-memory trie operations (#1408) 2016-07-14 18:06:46 +02:00
standardmap.rs serde is no longer util dependency (#1534) 2016-07-06 11:23:29 +02:00
triedb.rs In-memory trie operations (#1408) 2016-07-14 18:06:46 +02:00
triedbmut.rs In-memory trie operations (#1408) 2016-07-14 18:06:46 +02:00
trietraits.rs In-memory trie operations (#1408) 2016-07-14 18:06:46 +02:00