20 Commits

Author SHA1 Message Date
Vitalik Buterin
6ab4a5da40 Added optimized sparse merkle tree 2018-10-01 10:18:53 -04:00
Vitalik Buterin
67b281d5b0 Added witness compression and decompression and length tests 2018-03-23 23:24:35 -04:00
Vitalik Buterin
a536495899 Bring back patricia tree 2018-03-23 09:31:07 -04:00
Vitalik Buterin
9acee320f1 Added binary merkle sparse tree 2018-03-23 09:30:52 -04:00
Vitalik Buterin
c483cb1c23 Added witness compression 2018-01-23 18:01:35 -05:00
NIC619
94ea9147c1 fix error in updating a branch node to a leaf node 2017-12-17 20:28:47 +09:00
NIC619
e122673051
fix leaf node encoding in updateing kv node 2017-12-15 01:52:53 +08:00
NIC619
2149282638 add new kv pair with empty value check 2017-12-09 01:29:38 +08:00
NIC619
f51e06f453 add kv pair override check 2017-12-09 01:27:05 +08:00
NIC619
471cafe9a3 add short keypath check 2017-12-09 01:26:07 +08:00
Vitalik Buterin
b0de8d352f Added witness prefix fucnctions 2017-12-02 21:08:35 -05:00
Vitalik Buterin
03ef04dad0 Added long-format branches 2017-11-21 21:21:30 -05:00
Vitalik Buterin
6f0a259dfc Added bin_utils 2017-10-02 05:15:10 -04:00
Vitalik Buterin
b6ab900dc5 Added node aggregation PoC 2017-08-03 03:20:03 -04:00
Vitalik Buterin
b82db5d868 Made leaf nodes more explicit 2017-08-03 00:23:05 -04:00
Vitalik Buterin
20b86c2fb9 Added comments to code 2017-08-02 22:46:03 -04:00
Vitalik Buterin
a829adb72b Added branch fetching and verification 2017-08-02 04:36:44 -04:00
Vitalik Buterin
6707f00277 Fixed deletes 2017-08-01 08:49:08 -04:00
Vitalik Buterin
210cae3fed Added new binary trie design 2017-08-01 08:42:08 -04:00
Vitalik Buterin
91aaea20f0 Reorganized research repo 2017-06-20 02:36:22 -04:00