98b7c07171
* Update `add_license` script * run script * add `remove duplicate lines script` and run it * Revert changes `English spaces` * strip whitespaces * Revert `GPL` in files with `apache/mit license` * don't append `gpl license` in files with other lic * Don't append `gpl header` in files with other lic. * re-ran script * include c and cpp files too * remove duplicate header * rebase nit
87 lines
2.9 KiB
Rust
87 lines
2.9 KiB
Rust
// Copyright 2015-2018 Parity Technologies (UK) Ltd.
|
|
// 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/>.
|
|
|
|
use std::collections::HashMap;
|
|
use std::ops::Range;
|
|
use bloom::Bloom;
|
|
use chain::BloomChain;
|
|
use config::Config;
|
|
use number::Number;
|
|
use filter::Filter;
|
|
use position::Position as BloomPosition;
|
|
use super::{GroupDatabaseBridge, BloomGroupDatabase, BloomGroup, GroupPosition};
|
|
use super::position::Manager as PositionManager;
|
|
|
|
/// Performs all bloom database operations using `BloomGroup`s.
|
|
pub struct BloomGroupChain<'a> {
|
|
config: Config,
|
|
db: &'a BloomGroupDatabase,
|
|
bridge: GroupDatabaseBridge<'a>,
|
|
}
|
|
|
|
impl<'a> BloomGroupChain<'a> {
|
|
pub fn new(config: Config, db: &'a BloomGroupDatabase) -> Self {
|
|
let bridge = GroupDatabaseBridge::new(config, db);
|
|
|
|
BloomGroupChain {
|
|
config: config,
|
|
db: db,
|
|
bridge: bridge,
|
|
}
|
|
}
|
|
|
|
fn group_blooms(&self, blooms: HashMap<BloomPosition, Bloom>) -> HashMap<GroupPosition, BloomGroup> {
|
|
let positioner = PositionManager::new(self.config.elements_per_index);
|
|
blooms.into_iter()
|
|
.fold(HashMap::new(), | mut acc, (position, bloom) | {
|
|
{
|
|
let position = positioner.position(&position);
|
|
let group = acc
|
|
.entry(position.group.clone())
|
|
.or_insert_with(|| self.db
|
|
.blooms_at(&position.group)
|
|
.unwrap_or_else(|| BloomGroup::new(self.config.elements_per_index))
|
|
);
|
|
assert_eq!(self.config.elements_per_index, group.blooms.len());
|
|
group.blooms[position.number] = bloom;
|
|
}
|
|
acc
|
|
})
|
|
}
|
|
|
|
pub fn insert(&self, number: Number, bloom: Bloom) -> HashMap<GroupPosition, BloomGroup> {
|
|
let bloom_chain = BloomChain::new(self.config, &self.bridge);
|
|
let modified_blooms = bloom_chain.insert(number, bloom);
|
|
self.group_blooms(modified_blooms)
|
|
}
|
|
|
|
pub fn replace(&self, range: &Range<Number>, blooms: Vec<Bloom>) -> HashMap<GroupPosition, BloomGroup> {
|
|
let bloom_chain = BloomChain::new(self.config, &self.bridge);
|
|
let modified_blooms = bloom_chain.replace(range, blooms);
|
|
self.group_blooms(modified_blooms)
|
|
}
|
|
|
|
pub fn with_bloom(&self, range: &Range<Number>, bloom: &Bloom) -> Vec<Number> {
|
|
let bloom_chain = BloomChain::new(self.config, &self.bridge);
|
|
bloom_chain.with_bloom(range, bloom)
|
|
}
|
|
|
|
pub fn filter(&self, filter: &Filter) -> Vec<Number> {
|
|
let bloom_chain = BloomChain::new(self.config, &self.bridge);
|
|
bloom_chain.filter(filter)
|
|
}
|
|
}
|