8 commits

Author	SHA1	Message	Date
Evgeniy Stratonikov	25428d53f1	mpt: strip branch node in a simple implementation ... Signed-off-by: Evgeniy Stratonikov <evgeniy@nspcc.ru>	2021-07-07 15:47:07 +03:00
Evgeniy Stratonikov	e833d333fe	mpt: disallow empty keys ... This is not a problem in practice, as all keys are prefixed by a contract ID. However in theory it can lead to a different state root after new portion of changes thus this fix.	2021-06-04 11:09:17 +03:00
Evgeniy Stratonikov	5b1f6207de	mpt: reduce max key length ... The constant used is actually a nibbled-path restriction. Clarify this and make them private.	2021-06-04 11:09:17 +03:00
Evgeniy Stratonikov	0cb6ec7345	mpt: allow to remove non-existent keys in batch ... This bug was here before batch were intoduced. `Delete` is allowed to be called on missing keys with HALT result, MPT needs to take this into account.	2021-02-17 12:37:44 +03:00
Evgenii Stratonikov	7d91a3a89e	pkg: move internal/ package to the root directory ... This way we can use it in scripts and cli.	2020-11-24 16:39:56 +03:00
Evgenii Stratonikov	85f927d892	mpt: implement reference counting ... Also postpone MPT initialization until `storeBlock` because we need to read-and-check or save info about refcounting depending on starting height.	2020-11-20 16:50:30 +03:00
Evgenii Stratonikov	6ca22027d5	mpt: implement (*Trie).Collapse() ... Because trie size is rather big, it can't be stored in memory. Thus some form of caching should also be implemented. To avoid marshaling/unmarshaling of items which are close to root and are used very frequenly we can save them across the persists. This commit implements pruning items at the specified depth, replacing them by hash nodes. Signed-off-by: Evgenii Stratonikov <evgeniy@nspcc.ru>	2020-07-30 12:42:15 +03:00
Evgenii Stratonikov	dc6741bce7	mpt: implement MPT trie ... MPT is a trie with a branching factor = 16, i.e. it consists of sequences in 16-element alphabet. Signed-off-by: Evgenii Stratonikov <evgeniy@nspcc.ru>	2020-07-30 12:42:15 +03:00