4 commits

Author	SHA1	Message	Date
Roman Khimov	0c264b1486	mpt: fix comment typo	2020-09-21 17:54:11 +03:00
Roman Khimov	475bf2445a	mpt: restructure nodes a bit, implement serialization and hash cache ... It drastically reduces the number of allocations and hash calculations. Signed-off-by: Evgenii Stratonikov <evgeniy@nspcc.ru>	2020-07-30 12:42:15 +03:00
Evgenii Stratonikov	f0b85f8af7	mpt: implement JSON marshaling/unmarshaling ... Because there is no distinct type field in JSONized nodes, distinction is made via payload itself, thus all unmarshaling is done via NodeObject. 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