Commit Graph

86 Commits

Author SHA1 Message Date
Gav Wood
2a5c6665cf Trie (immutable). 2015-12-17 12:48:47 +01:00
Gav Wood
674c667114 Rename Trie to TrieMut in preparation for immutable trie. 2015-12-17 12:43:50 +01:00
Gav Wood
d94c55133b Trie takes a reference to HashDB. 2015-12-13 19:36:49 +01:00
debris
f19d044e7c renamed new_pre_existing to new_existing 2015-12-11 03:49:15 +01:00
debris
b487f8f20e TrieDB root is borrowed 2015-12-11 03:00:39 +01:00
debris
4210b957ac triedb db is borrowed instead of being owned 2015-12-10 15:48:25 +01:00
debris
4e79fc641c Merge branch 'master' of https://github.com/gavofyork/ethcore-util into rlp_refactor 2015-12-08 12:36:33 +01:00
debris
4419924154 decoder refactor applied 2015-12-08 00:45:04 +01:00
Gav Wood
03674cad3b Documentation. 2015-12-07 17:20:15 +01:00
Gav Wood
fcae9034ac Trie documentation and code consolidation. 2015-12-07 15:00:54 +01:00
Gav Wood
38f0af1aa0 Code cleanups. 2015-12-04 20:04:26 +01:00
Gav Wood
53547adea8 Fix for trie.
Benchmarks for Trie.
2015-12-04 18:05:59 +01:00
Gav Wood
1cb6cc0b87 Stress-tests for trie. All passing. 2015-12-03 18:42:51 +01:00
Gav Wood
bb9163ac58 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-03 14:56:57 +01:00
Gav Wood
cbbe5ee0fe trie node ref counter. good for testing. 2015-12-03 14:56:39 +01:00
debris
84eb30a133 empty lists tests 2015-12-03 06:06:42 +01:00
debris
05f7e85d30 rlp tests, the beginning 2015-12-03 05:44:35 +01:00
Gav Wood
84cc7715b4 Fix trie - tests pass. 2015-12-03 00:50:14 +01:00
Gav Wood
c39fa7f973 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-03 00:33:16 +01:00
Gav Wood
b99cefb9d6 Fix for node removal from trie. 2015-12-03 00:32:58 +01:00
debris
8b8a2e39e2 trie test failing 2015-12-03 00:29:31 +01:00
Gav Wood
3143e614a8 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-02 23:50:35 +01:00
Gav Wood
f20665c41a Fix test. 2015-12-02 23:50:14 +01:00
debris
46d841f81f removed redundant lifetime 2015-12-02 23:35:34 +01:00
Gav Wood
1b41b96dd1 Clear up warnings. 2015-12-02 23:00:36 +01:00
Gav Wood
8b481d5e11 Remove. Untested. 2015-12-02 22:59:00 +01:00
Gav Wood
c184758972 Reduce time needed for stress test. 2015-12-02 15:04:34 +01:00
Gav Wood
65d49f280c Trie fix. 2015-12-02 15:03:20 +01:00
Gav Wood
fbab7f3cf3 Random trie tests. 2015-12-02 02:37:26 +01:00
Gav Wood
5468210cfd Fix bad test. 2015-12-02 00:43:09 +01:00
debris
60dc3decaa Merge branch 'master' of https://github.com/gavofyork/ethcore-util 2015-12-02 00:22:47 +01:00
debris
73be98fb24 additional tests for insert 2015-12-02 00:21:03 +01:00
Gav Wood
88655203b5 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-02 00:19:58 +01:00
Gav Wood
21730b49e6 Fix up trie pretty print. 2015-12-02 00:14:14 +01:00
debris
beaf9117d4 lifetime of tria.at 2015-12-01 23:32:23 +01:00
Gav Wood
3fedfb7682 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-01 23:19:01 +01:00
Gav Wood
6ba9af18e9 Fiddling with tests. 2015-12-01 23:15:23 +01:00
debris
0cec68b59e fixed trie get and trie print 2015-12-01 23:14:38 +01:00
Gav Wood
c1c3152094 Avoid crying if we can't initialise the logger. 2015-12-01 22:44:18 +01:00
Gav Wood
9a5be1eee4 Known good. 2015-12-01 22:38:34 +01:00
Gav Wood
67b737c1f8 Fix one trie bug. 2015-12-01 22:22:52 +01:00
Gav Wood
4be633ad94 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-01 20:35:47 +01:00
Gav Wood
0d90b2c1f8 Minor fixes to trie printing. 2015-12-01 20:35:34 +01:00
debris
630ab57041 Merge branch 'master' of https://github.com/gavofyork/ethcore-util into at 2015-12-01 20:35:13 +01:00
debris
ec09deefb7 printing value of branch 2015-12-01 20:34:49 +01:00
Gav Wood
ba270ddb6b Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-01 20:25:06 +01:00
Gav Wood
68065b1875 Insertion trie fix. 2015-12-01 20:24:47 +01:00
debris
6c1c619247 extension print 2015-12-01 20:24:33 +01:00
Gav Wood
18de819344 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-01 19:45:48 +01:00
Gav Wood
8073adff68 Fix for adding item beyond a leaf. 2015-12-01 19:45:30 +01:00