Commit Graph

337 Commits

Author SHA1 Message Date
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
debris
4a71c1266a removed build warnings 2015-12-01 19:24:14 +01:00
debris
665dfd622e // 2015-12-01 19:20:48 +01:00
debris
449e468778 Merge branch 'master' of https://github.com/gavofyork/ethcore-util into at 2015-12-01 19:19:43 +01:00
debris
b8b8e4c61a printing trie 2015-12-01 19:19:16 +01:00
Gav Wood
afbff3689c Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-01 19:10:03 +01:00
Gav Wood
d2d2f2a8fc Fix one bug. 2015-12-01 19:09:48 +01:00
debris
4f5399c558 improved printing 2015-12-01 18:43:44 +01:00
debris
8a2082d217 Merge branch 'master' of https://github.com/gavofyork/ethcore-util into at 2015-12-01 18:26:07 +01:00
debris
ea03811a6e print trie 2015-12-01 18:25:47 +01:00
Gav Wood
7f6efa9a8f pretty (hex) printing. 2015-12-01 18:25:18 +01:00
Gav Wood
fa80d376d3 Fix nibbleslice
Merge branch 'master' of github.com:gavofyork/ethcore-util
2015-12-01 17:48:13 +01:00
Gav Wood
3f5bd90b2b Easier debugging output for nibbleslice. 2015-12-01 17:43:24 +01:00
debris
37c394c99a failing insertion test 2015-12-01 17:03:54 +01:00
debris
3e497f46c0 Merge branch 'master' of https://github.com/gavofyork/ethcore-util into at 2015-12-01 16:42:16 +01:00
debris
83895ca109 trie.at() impl 2015-12-01 16:39:44 +01:00
Gav Wood
9041f81cba Additional trie test and fix. 2015-12-01 12:57:08 +01:00
Gav Wood
6c21bc7b95 out of order test for trieroot 2015-12-01 12:26:20 +01:00
Gav Wood
a90ef806a3 Broken triehash 2015-12-01 12:24:58 +01:00
Gav Wood
0179cf54b7 Better logging, additional tests. 2015-12-01 12:10:36 +01:00
arkpar
54a93d58a8 Merge branch 'master' of github.com:gavofyork/ethcore-util into network 2015-12-01 11:01:15 +01:00
Gav Wood
4e4b754eca First few tests working. 2015-12-01 03:35:55 +01:00
Gav Wood
87e458efed Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-01 02:25:31 +01:00
Gav Wood
d6e5bbae78 Trie compiles. 2015-12-01 02:23:53 +01:00
debris
24f9771716 fixed take_node lifetimes 2015-12-01 02:04:52 +01:00
Gav Wood
cceae8ecc2 less commented out code in trie. 2015-12-01 01:52:20 +01:00
Gav Wood
e8ca520dad Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-01 01:44:29 +01:00
Gav Wood
26f29b2fcd Logging. 2015-12-01 01:44:18 +01:00
debris
1934cb3bdd updated tiny_keccak library 2015-12-01 01:35:32 +01:00
Gav Wood
eb8f04a3e6 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-12-01 01:32:10 +01:00
Gav Wood
2b09521b56 Main logic for insertion into trie. 2015-12-01 01:12:06 +01:00
arkpar
a5b958a1a1 Merge branch 'master' of github.com:gavofyork/ethcore-util into network 2015-11-30 19:43:40 +01:00
debris
9019610728 NibbleSlice mid do not share lifetime with a parent view, but with a collection 2015-11-30 19:14:46 +01:00
debris
84b872819e rlp lifetimes 2015-11-30 17:23:52 +01:00
arkpar
2681f6290f Merge branch 'master' of github.com:gavofyork/ethcore-util into network 2015-11-30 16:39:20 +01:00
arkpar
4873c33fef Encryption primitives; Continue work on handshake 2015-11-30 16:38:55 +01:00
debris
b51b81995e Merge branch 'master' of https://github.com/gavofyork/ethcore-util 2015-11-30 16:14:21 +01:00
debris
6660b3d65f replaced usages of append(&"") to append_empty_data() 2015-11-30 16:14:03 +01:00
Gav Wood
0eb6f97a97 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-30 16:08:38 +01:00
Gav Wood
d293bce22d Trie progress... 2015-11-30 16:06:29 +01:00
debris
43326356d0 updated trie tests 2015-11-30 16:01:47 +01:00
debris
8e1af0e7ca Merge branch 'master' of https://github.com/gavofyork/ethcore-util 2015-11-30 15:56:50 +01:00
debris
4a912870d1 docs for triehash 2015-11-30 15:56:41 +01:00
debris
ec7ce060e4 triehash cleanup in progress 2015-11-30 15:35:10 +01:00
Gav Wood
ddd0baa70a data_at in RLP. 2015-11-30 15:01:43 +01:00
Gav Wood
972b78d47b First insert in trie works! 2015-11-30 14:53:22 +01:00
Gav Wood
7fd6252772 Fix warnings, use Prototype. 2015-11-30 13:25:37 +01:00
Gav Wood
2d556d6f06 Add prototype. 2015-11-30 13:19:55 +01:00
Gav Wood
526f4b3a20 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-30 13:09:40 +01:00
debris
be1d208c36 rlp size function 2015-11-30 13:06:51 +01:00
Gav Wood
771756b3f4 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-30 12:58:55 +01:00
debris
0a93c7c32e Rlp.items -> Rlp.item_count, RlpStream.append_null -> RlpStream.append_empty_data 2015-11-30 12:58:23 +01:00
Gav Wood
d45bf38c2d Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-30 12:52:53 +01:00
debris
b6dc3e464d rlp items functions 2015-11-30 12:41:11 +01:00
debris
80f1e527dc Rlp is_int 2015-11-30 12:28:49 +01:00
debris
f444729569 Rlp is_null && is_empty methods 2015-11-30 12:06:08 +01:00
debris
93f2bd9314 Rlp data function 2015-11-30 11:54:09 +01:00
debris
f42e8c0665 RlpStream clear 2015-11-30 11:42:54 +01:00
Gav Wood
c8432ed3a8 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-30 11:33:59 +01:00
debris
fac89f784b updated todo 2015-11-30 11:33:31 +01:00
debris
bd6289756b fixed rlp decoder error names 2015-11-30 11:33:08 +01:00
debris
6ee5e1684b rename try_to_finish -> note_appended 2015-11-30 11:29:30 +01:00
debris
94a5216513 removed dangling ; 2015-11-30 11:25:09 +01:00
debris
2d7ae3a18a RlpStream out returns value instead of Result 2015-11-30 11:24:03 +01:00
debris
78965b3c5a RlpStream append_null 2015-11-30 11:16:50 +01:00
Gav Wood
7abac7fba8 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-30 02:57:22 +01:00
Gav Wood
c91bc6b419 Bug fix in nibble slice.
Trie.
2015-11-30 02:57:02 +01:00
debris
122144c00a docs for rlp 2015-11-30 02:55:03 +01:00
debris
448577d99c is_value -> is_data 2015-11-30 01:30:35 +01:00
debris
710d3594a8 triehash clenaup in progress 2015-11-30 01:19:04 +01:00
debris
f02bd0cd17 Merge branch 'master' of https://github.com/gavofyork/ethcore-util into rlp_fixes 2015-11-30 00:28:14 +01:00
debris
0c9ef317b2 fixed encoding of bytes in rlp, fixed encoding of long lists, triehash + basic tests... more tests todo 2015-11-30 00:28:03 +01:00
Gav Wood
c79a2fc4ea Examples and docs. 2015-11-29 21:35:21 +01:00
Gav Wood
930865fefb NibbleSlice struct. 2015-11-29 21:17:07 +01:00
Gav Wood
f1315cff71 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-29 20:11:12 +01:00
Gav Wood
06bbefd07b Nibbleslice basic operations. 2015-11-29 20:11:02 +01:00
debris
d23b8d9a74 Merge branch 'master' into rlp_fixes 2015-11-29 19:42:04 +01:00
debris
f4292134c0 uncommented triehash 2015-11-29 19:42:03 +01:00
debris
03c1944d9c fixed encoding of byte vectors 2015-11-29 19:35:22 +01:00
Gav Wood
962fa4d812 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-29 18:45:53 +01:00
Gav Wood
9c632d58f2 Possible fix? 2015-11-29 18:45:41 +01:00
debris
a1c017b7ff Merge branch 'master' of https://github.com/gavofyork/ethcore-util 2015-11-29 18:44:51 +01:00
debris
f7ec667852 in pro... 2015-11-29 18:44:29 +01:00
Gav Wood
cf62f67b5f Fix warnings. 2015-11-29 16:00:23 +01:00
Gav Wood
b334a8f824 Return lookup by reference. 2015-11-29 15:50:33 +01:00
debris
7e58f12712 triehash in progress 2015-11-29 15:41:29 +01:00
debris
1f6ae56468 as_nibbles 2015-11-29 12:39:37 +01:00
debris
96e1580ddf triehash, hex_prefix_encode 2015-11-29 12:22:35 +01:00
arkpar
5c975d06cc Started networking code 2015-11-29 11:50:28 +01:00
debris
d43091bf1e Merge branch 'crypto' of https://github.com/gavofyork/ethcore-util 2015-11-29 09:45:05 +01:00
debris
73566f071d updated rlp docs 2015-11-29 09:37:07 +01:00
debris
6f217e730c Rlp && UntrustedRlp changes 2015-11-29 09:28:48 +01:00
debris
f507ebf1fa rlp -> untrustedrlp in progress 2015-11-29 09:16:15 +01:00
arkpar
e04907729a KeyPair, EC signature 2015-11-29 02:11:56 +01:00
Gav Wood
5b57629e6d First little bit of trie done. 2015-11-29 01:39:39 +01:00
Gav Wood
d423a1d276 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-28 23:55:13 +01:00
Gav Wood
be96b2638d Doc tweaks. 2015-11-28 23:54:58 +01:00
Gav Wood
13a692cc9d Docuemntation udpate and tests. 2015-11-28 23:49:07 +01:00
Gav Wood
cefb1fa9ce OverlayDB complete and tested. 2015-11-28 22:54:12 +01:00
debris
8c0e063f6b docs for chainfilter 2015-11-28 22:43:16 +01:00
debris
b0c38cb6ec UntrastedRlp 2015-11-28 22:16:08 +01:00
debris
d6d51b456b UnsafeRlp 2015-11-28 22:10:58 +01:00
debris
52ccd7b094 fixed typo 2015-11-28 21:54:41 +01:00
debris
da60046e3d bloom filters 2015-11-28 21:42:50 +01:00
debris
b405c061a1 lower_level_bloom_indexes use collect instead of for loop 2015-11-28 21:11:10 +01:00
debris
a6240c0d30 fixed indention issues 2015-11-28 21:03:31 +01:00
debris
9b02a8bd5f cleanedup chain filter 2015-11-28 20:44:38 +01:00
debris
d1223b3b15 bloom filter uses vector instead of hashmap, added few comments 2015-11-28 20:32:46 +01:00
debris
1a30d91853 removed unused line 2015-11-28 20:06:28 +01:00
debris
addd1e5ffd bloom filter cleanup 2015-11-28 20:00:14 +01:00
debris
faf174c245 just a few comments 2015-11-28 19:48:41 +01:00
Gav Wood
358962d2ea Implemented, in principle. 2015-11-28 19:28:59 +01:00
debris
3e28c2da31 bloom filters 2015-11-28 19:11:04 +01:00
Gav Wood
5c57523dd9 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-28 19:04:31 +01:00
Gav Wood
7733faaab5 overlaydb put_payload. 2015-11-28 19:03:50 +01:00
Gav Wood
4640d64965 Reference-counted rocksdb backed DB. Just need DB I/O now. 2015-11-28 18:29:50 +01:00
debris
e769406b92 rustfmt 2015-11-28 17:10:14 +01:00
debris
f0f70f801e chainfilter almost done 2015-11-28 17:08:38 +01:00
debris
c55956c7b4 Filter trait 2015-11-28 13:08:30 +01:00
debris
90c66a8079 rlp encoding and decoding of fixed sized hashes 2015-11-28 11:25:23 +01:00
debris
07f3e6d5a5 updated tests for rlp and indention in benches 2015-11-28 10:50:41 +01:00
debris
111fc70d0b updated docs 2015-11-28 03:58:37 +01:00
Gav Wood
71dc9c0ad4 OVerlayDB draft. 2015-11-28 03:09:36 +01:00
Gav Wood
852233e4ac HashDB and initial OverlayDB 2015-11-28 03:08:57 +01:00
debris
33eeb8f477 math.rs, log2, FixedHash::shift_bloom, FixedHash::contains_bloom 2015-11-28 03:02:06 +01:00
debris
e807012894 Merge branch 'master' of https://github.com/gavofyork/ethcore-util 2015-11-28 01:39:07 +01:00
debris
6668d13ed3 merge branch 'master' of https://github.com/gavofyork/ethcore-util 2015-11-28 01:38:58 +01:00
Gav Wood
705ab53948 Fix for latest changes. 2015-11-28 01:38:36 +01:00
debris
47f8695c3b common changes in hash 2015-11-28 01:38:00 +01:00
Gav Wood
b7e69e04fe More documentation. 2015-11-28 01:12:59 +01:00
Gav Wood
d05435f4c4 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-28 00:15:09 +01:00
Gav Wood
2db779a63b Memory DB. 2015-11-28 00:14:40 +01:00
debris
815e01a781 removed copy from Hash, improved Clone, added BitOr 2015-11-27 23:24:01 +01:00
debris
f8bd7da111 formatted rlp.rs 2015-11-27 20:59:28 +01:00
debris
1eacff7e3d FixedHash trait 2015-11-27 20:10:31 +01:00
debris
b596528377 fixed typo in comment 2015-11-27 18:18:49 +01:00
debris
6477b2ad69 implements "bytes" for all fixed size arrays 2015-11-27 18:15:44 +01:00
Gav Wood
006fe20287 Add SHA3 2015-11-27 17:54:33 +01:00
Gav Wood
c08292663f Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-27 13:18:10 +01:00
Gav Wood
3def0b9609 Add uint constants. 2015-11-27 13:17:28 +01:00
debris
4ac86c4e30 updated tiny-keccak to 0.2, added rocksdb and renamed HashX to HX 2015-11-27 13:16:52 +01:00
Gav Wood
3d35f57a03 minor updates. 2015-11-27 00:30:21 +01:00
arkpar
8956d4cd5f Added rand and mio 2015-11-26 23:45:02 +01:00
arkpar
91b5df8d6d Additional hash traits and methods 2015-11-26 23:24:01 +01:00
Gav Wood
43c087c59a Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-26 21:34:38 +01:00
Gav Wood
ebf9fa21a8 64-byte hashes and reorg. 2015-11-26 21:34:28 +01:00
debris
0b9620f3ec rlp uses insert_slice 2015-11-26 19:09:14 +01:00
debris
716c907dc2 when rewriting the buffer, reserve enougth space 2015-11-26 18:36:28 +01:00
debris
21a5d5418b added benchmarks and few optimisations for rlp encoding 2015-11-26 15:43:52 +01:00
debris
4fcf044edd rlp encoding and decoding u256 2015-11-26 15:00:17 +01:00
debris
f95265d6ae uint256 2015-11-26 13:42:57 +01:00
debris
71d7576566 fixed return error type 2015-11-26 12:21:17 +01:00
debris
f0a6376a9e quick fixes 2015-11-26 02:50:21 +01:00
debris
a20d92c03b decoding rlp + tests 2015-11-26 02:32:50 +01:00
debris
e90c07009e fixed typos in comments 2015-11-26 01:26:32 +01:00
debris
f5d2d7a2d4 benchmars. optimised inserting empty list 2015-11-26 01:22:33 +01:00
debris
1582088759 rlp encoding documentation 2015-11-26 00:37:53 +01:00
Gav Wood
778b143e45 More tests. 2015-11-26 00:27:20 +01:00
debris
c6aa0c5dc0 Merge branch 'master' of https://github.com/gavofyork/ethcore-util 2015-11-26 00:10:53 +01:00
debris
4748ed5221 todos 2015-11-26 00:09:09 +01:00
Arkadiy Paronyan
50c79e091b Merge pull request #1 from gavofyork/rlp_encoding
rlp encoding
2015-11-26 00:06:13 +01:00
Gav Wood
31ee96f01c Display stuff. 2015-11-26 00:02:43 +01:00
debris
e40bb6d52c rlp append_list 2015-11-25 23:40:01 +01:00
debris
20cadef4f0 RlpStream uses BasicEncoder 2015-11-25 22:29:21 +01:00
debris
1c2c8c4eb5 removed last_err field from RlpStream 2015-11-25 22:16:50 +01:00
debris
ebe7c09210 removed legacy comment 2015-11-25 22:14:43 +01:00
debris
9dff894272 do not use io::Write 2015-11-25 22:13:57 +01:00
debris
93aeec19ec array -> list, RlpStream::array -> RlpStream::new_list 2015-11-25 21:58:15 +01:00
debris
94ecd8c3df there is no need for item info new to be public 2015-11-25 21:16:24 +01:00
debris
c47bf0ce5f emit_value && emit_array do not have constrains regarding type 2015-11-25 21:14:53 +01:00
debris
c5163b796f improved encoder 2015-11-25 21:04:43 +01:00
debris
9f938fbaab RlpStream array method 2015-11-25 19:36:27 +01:00
Gav Wood
168f3220a6 Merge branch 'master' of github.com:gavofyork/ethcore-util 2015-11-25 19:29:04 +01:00
Gav Wood
fca45496f4 Add hash and error. 2015-11-25 19:26:40 +01:00
debris
798b8b0fb8 rlp stream 2015-11-25 17:54:50 +01:00
debris
6006f7cc38 rlp encoding tests 2015-11-25 13:13:26 +01:00
debris
0eda699aa5 rlp encoder 2015-11-25 12:46:27 +01:00
debris
50c9d60778 renamed RlpIsNotArray to RlpExpectedToBeArray 2015-11-25 09:58:43 +01:00
debris
a4db001a6a added test for rlp iterator and *.swp to gitignore 2015-11-25 03:01:47 +01:00
debris
3097a47a9f rlp init 2015-11-25 02:53:35 +01:00
Gav Wood
789bf0bb01 Initial commit. 2015-11-24 20:57:45 +01:00