Commit Graph

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