2017-01-25 18:51:41 +01:00
|
|
|
// Copyright 2015-2017 Parity Technologies (UK) Ltd.
|
2016-02-05 13:40:41 +01:00
|
|
|
// This file is part of Parity.
|
|
|
|
|
|
|
|
// Parity is free software: you can redistribute it and/or modify
|
|
|
|
// it under the terms of the GNU General Public License as published by
|
|
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
|
|
// (at your option) any later version.
|
|
|
|
|
|
|
|
// Parity is distributed in the hope that it will be useful,
|
|
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
// GNU General Public License for more details.
|
|
|
|
|
|
|
|
// You should have received a copy of the GNU General Public License
|
|
|
|
// along with Parity. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
2016-01-29 13:59:29 +01:00
|
|
|
//! Common RLP traits
|
2016-01-27 12:14:57 +01:00
|
|
|
use elastic_array::ElasticArray1024;
|
2017-03-22 14:41:46 +01:00
|
|
|
use {DecoderError, UntrustedRlp, RlpStream};
|
2015-12-07 23:47:26 +01:00
|
|
|
|
2016-01-29 13:59:29 +01:00
|
|
|
/// RLP decodable trait
|
2015-12-07 23:47:26 +01:00
|
|
|
pub trait Decodable: Sized {
|
2016-01-29 13:59:29 +01:00
|
|
|
/// Decode a value from RLP bytes
|
2017-03-22 14:41:46 +01:00
|
|
|
fn decode(rlp: &UntrustedRlp) -> Result<Self, DecoderError>;
|
2015-12-07 23:47:26 +01:00
|
|
|
}
|
|
|
|
|
2017-03-20 19:14:29 +01:00
|
|
|
/// Structure encodable to RLP
|
2015-12-07 23:47:26 +01:00
|
|
|
pub trait Encodable {
|
2016-01-27 12:14:57 +01:00
|
|
|
/// Append a value to the stream
|
|
|
|
fn rlp_append(&self, s: &mut RlpStream);
|
|
|
|
|
|
|
|
/// Get rlp-encoded bytes for this instance
|
|
|
|
fn rlp_bytes(&self) -> ElasticArray1024<u8> {
|
|
|
|
let mut s = RlpStream::new();
|
|
|
|
self.rlp_append(&mut s);
|
|
|
|
s.drain()
|
|
|
|
}
|
2015-12-07 16:32:06 +01:00
|
|
|
}
|
|
|
|
|
Blocks and snapshot compression (#1687)
* new Compressible rlp trait
* new Compressible rlp trait
* make compressed rlp iterable
* make compressed rlp iterable
* invalid rlp slice swapper
* switch compress to swapper, add reverse swapper test case
* add basic account compression test
* add new rlp trait
* new Compressible rlp trait
* make compressed rlp iterable
* invalid rlp slice swapper
* invalid rlp slice swapper
* switch compress to swapper, add reverse swapper test case
* switch compress to swapper, add reverse swapper test case
* add account compress/ decompress test
* make compressor cleaner, use hashmaps for swapper
* improve compression tests
* add a DecompressingDecoder, change Decoder to take refernce
* separate rlp compression related stuff
* new Compressible rlp trait
* new Compressible rlp trait
* new Compressible rlp trait
* make compressed rlp iterable
* make compressed rlp iterable
* make compressed rlp iterable
* invalid rlp slice swapper
* invalid rlp slice swapper
* invalid rlp slice swapper
* switch compress to swapper, add reverse swapper test case
* switch compress to swapper, add reverse swapper test case
* switch compress to swapper, add reverse swapper test case
* add basic account compression test
* add new rlp trait
* add account compress/ decompress test
* make compressor cleaner, use hashmaps for swapper
* improve compression tests
* add a DecompressingDecoder, change Decoder to take refernce
* separate rlp compression related stuff
* DecompressingDecoder test
* initial compressing HashDB wrapper
* remove unused test
* change CompressedDB to struct wrapper with overlay
* simplify compressor
* failed RefCell attempt
* use denote to return reference
* compiled compresseddb
* compressdb test, add overlay emplace
* fix overlay reference count handling
* add immutable compresseddb, make account use hashdb
* simplify using trait objects
* enable hashdb for account
* initial state compression attempt
* wrap state db
* add tests for analyzing db
* add account predicate
* try to compress data fields as rlp too
* remove compression for storage trie
* add a compressing migration
* more compression stats tests
* fix migration import
* nested encoding compression test
* fix decompression, move db stats tests to rlpcompression
* added malformed rlp tests, cover a few edge cases
* new CompressingEncoder struct
* extend migrations to state
* first version working on the whole db
* clean up Compressible impl
* tests cleanup
* add a testing migration
* refactor deep compression using option, add simple compression
* put tests in a module
* fix compressed overlay loading
* simple compression for snapshots
* remove unused DecompressingDecoder
* add a general compressing migration
* add more common rlps to compress
* use static slices for swapper
* add precomputed hashes and invalid rlps
* make decoder private again
* cover more cases with tests
* style
* fix weird indentation
* remove possible panic in payload_info
* make prefix checking safe
* fix db existence check
* remove db dir from test
* pass usize by value [ci skip]
* Improve comment on panic removal.
* add common blocks db rlps
* add compression to blockchain db
* add blocks db migration
* fix the migrations
* remove state compression
* add a separate snapshot swapper
* ability to use different swappers and traversal
* update tests to new interface
* clean up code ordering
* update usage
* fix compilation
* remove unnecessary changes
* move methods to functions to reduce interface
* move test to module
* update common rlps to blocks db
* move tests to tests modules
* remove redundant &
2016-07-27 17:11:41 +02:00
|
|
|
/// Trait for compressing and decompressing RLP by replacement of common terms.
|
|
|
|
pub trait Compressible: Sized {
|
|
|
|
/// Indicates the origin of RLP to be compressed.
|
|
|
|
type DataType;
|
|
|
|
|
|
|
|
/// Compress given RLP type using appropriate methods.
|
|
|
|
fn compress(&self, t: Self::DataType) -> ElasticArray1024<u8>;
|
|
|
|
/// Decompress given RLP type using appropriate methods.
|
|
|
|
fn decompress(&self, t: Self::DataType) -> ElasticArray1024<u8>;
|
|
|
|
}
|