2021-04-15 17:09:31 +05:30
|
|
|
use std::sync::{Arc, Mutex};
|
2020-12-09 16:10:06 +05:30
|
|
|
|
|
|
|
use crate::io_engine::*;
|
2021-04-13 11:09:14 +05:30
|
|
|
use crate::pdata::array::{self, *};
|
|
|
|
use crate::pdata::btree::{self, *};
|
2020-12-09 16:10:06 +05:30
|
|
|
use crate::pdata::btree_walker::*;
|
|
|
|
use crate::pdata::unpack::*;
|
|
|
|
|
|
|
|
//------------------------------------------
|
|
|
|
|
|
|
|
pub struct ArrayWalker {
|
|
|
|
engine: Arc<dyn IoEngine + Send + Sync>,
|
2021-03-03 15:57:57 +05:30
|
|
|
ignore_non_fatal: bool,
|
2020-12-09 16:10:06 +05:30
|
|
|
}
|
|
|
|
|
2021-03-04 16:43:08 +05:30
|
|
|
pub trait ArrayVisitor<V: Unpack> {
|
2021-04-16 15:22:54 +05:30
|
|
|
fn visit(&self, index: u64, b: ArrayBlock<V>) -> array::Result<()>;
|
2020-12-09 16:10:06 +05:30
|
|
|
}
|
|
|
|
|
2021-04-15 17:09:31 +05:30
|
|
|
//------------------------------------------
|
|
|
|
|
|
|
|
// FIXME: Eliminate this structure by impl NodeVisitor for ArrayWalker?
|
2021-03-04 16:43:08 +05:30
|
|
|
struct BlockValueVisitor<'a, V> {
|
2020-12-09 16:10:06 +05:30
|
|
|
engine: Arc<dyn IoEngine + Send + Sync>,
|
2021-04-13 11:09:14 +05:30
|
|
|
array_visitor: &'a mut dyn ArrayVisitor<V>,
|
2021-04-15 17:09:31 +05:30
|
|
|
array_errs: Mutex<Vec<ArrayError>>,
|
2020-12-09 16:10:06 +05:30
|
|
|
}
|
|
|
|
|
2021-03-04 16:43:08 +05:30
|
|
|
impl<'a, V: Unpack + Copy> BlockValueVisitor<'a, V> {
|
2021-03-03 15:57:57 +05:30
|
|
|
pub fn new(
|
2020-12-09 16:10:06 +05:30
|
|
|
e: Arc<dyn IoEngine + Send + Sync>,
|
2021-03-04 16:43:08 +05:30
|
|
|
v: &'a mut dyn ArrayVisitor<V>,
|
|
|
|
) -> BlockValueVisitor<'a, V> {
|
2020-12-09 16:10:06 +05:30
|
|
|
BlockValueVisitor {
|
|
|
|
engine: e,
|
2021-04-13 11:09:14 +05:30
|
|
|
array_visitor: v,
|
2021-04-15 17:09:31 +05:30
|
|
|
array_errs: Mutex::new(Vec::new()),
|
2020-12-09 16:10:06 +05:30
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-03-04 16:43:08 +05:30
|
|
|
impl<'a, V: Unpack + Copy> NodeVisitor<u64> for BlockValueVisitor<'a, V> {
|
2021-04-13 11:09:14 +05:30
|
|
|
// FIXME: wrap ArrayError into BTreeError, rather than mapping to value_err?
|
2020-12-09 16:10:06 +05:30
|
|
|
fn visit(
|
|
|
|
&self,
|
2021-02-24 17:51:10 +05:30
|
|
|
path: &[u64],
|
2020-12-09 16:10:06 +05:30
|
|
|
_kr: &KeyRange,
|
|
|
|
_h: &NodeHeader,
|
|
|
|
keys: &[u64],
|
2021-03-03 15:57:57 +05:30
|
|
|
values: &[u64],
|
2021-04-13 11:09:14 +05:30
|
|
|
) -> btree::Result<()> {
|
|
|
|
let mut path = path.to_vec();
|
|
|
|
let mut errs: Vec<BTreeError> = Vec::new();
|
|
|
|
|
2021-04-15 17:09:31 +05:30
|
|
|
// TODO: check index continuity
|
2021-04-16 21:35:08 +05:30
|
|
|
match self.engine.read_many(values) {
|
|
|
|
Err(_) => {
|
|
|
|
// IO completely failed on all the child blocks
|
|
|
|
// FIXME: count read errors on its parent (BTreeError::IoError) or on its location
|
|
|
|
// (ArrayError::IoError)?
|
|
|
|
for (_i, _b) in values.iter().enumerate() {
|
|
|
|
errs.push(btree::io_err(&path)); // FIXME: add key_context
|
|
|
|
}
|
2021-04-13 11:09:14 +05:30
|
|
|
}
|
2021-04-16 21:35:08 +05:30
|
|
|
Ok(rblocks) => {
|
|
|
|
for (i, rb) in rblocks.into_iter().enumerate() {
|
|
|
|
match rb {
|
|
|
|
Err(_) => {
|
|
|
|
errs.push(btree::io_err(&path)); // FIXME: add key_context
|
|
|
|
},
|
|
|
|
Ok(b) => {
|
|
|
|
path.push(b.loc);
|
|
|
|
match unpack_array_block::<V>(&path, b.get_data()) {
|
|
|
|
Ok(array_block) => {
|
|
|
|
// FIXME: will the returned blocks be reordered?
|
|
|
|
if let Err(e) = self.array_visitor.visit(keys[i], array_block) {
|
|
|
|
self.array_errs.lock().unwrap().push(e);
|
|
|
|
}
|
|
|
|
},
|
|
|
|
Err(e) => {
|
|
|
|
self.array_errs.lock().unwrap().push(e);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
path.pop();
|
|
|
|
},
|
2021-04-13 11:09:14 +05:30
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// FIXME: duplicate to BTreeWalker::build_aggregrate()
|
|
|
|
match errs.len() {
|
|
|
|
0 => Ok(()),
|
|
|
|
1 => {
|
|
|
|
let e = errs[0].clone();
|
|
|
|
Err(e)
|
|
|
|
}
|
|
|
|
_ => {
|
|
|
|
let e = btree::aggregate_error(errs);
|
|
|
|
Err(e)
|
|
|
|
}
|
2020-12-09 16:10:06 +05:30
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-04-13 11:09:14 +05:30
|
|
|
fn visit_again(&self, _path: &[u64], _b: u64) -> btree::Result<()> {
|
2020-12-09 16:10:06 +05:30
|
|
|
Ok(())
|
|
|
|
}
|
|
|
|
|
2021-04-13 11:09:14 +05:30
|
|
|
fn end_walk(&self) -> btree::Result<()> {
|
2020-12-09 16:10:06 +05:30
|
|
|
Ok(())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-04-15 17:09:31 +05:30
|
|
|
//------------------------------------------
|
|
|
|
|
2020-12-09 16:10:06 +05:30
|
|
|
impl ArrayWalker {
|
|
|
|
pub fn new(engine: Arc<dyn IoEngine + Send + Sync>, ignore_non_fatal: bool) -> ArrayWalker {
|
|
|
|
let r: ArrayWalker = ArrayWalker {
|
|
|
|
engine,
|
|
|
|
ignore_non_fatal,
|
|
|
|
};
|
|
|
|
r
|
|
|
|
}
|
|
|
|
|
2021-04-13 11:09:14 +05:30
|
|
|
pub fn walk<V>(&self, visitor: &mut dyn ArrayVisitor<V>, root: u64) -> array::Result<()>
|
2020-12-09 16:10:06 +05:30
|
|
|
where
|
2021-03-03 15:57:57 +05:30
|
|
|
V: Unpack + Copy,
|
2020-12-09 16:10:06 +05:30
|
|
|
{
|
|
|
|
let w = BTreeWalker::new(self.engine.clone(), self.ignore_non_fatal);
|
2021-03-03 15:57:57 +05:30
|
|
|
let mut path = Vec::new();
|
2020-12-09 16:10:06 +05:30
|
|
|
path.push(0);
|
|
|
|
let v = BlockValueVisitor::<V>::new(self.engine.clone(), visitor);
|
2021-04-15 17:09:31 +05:30
|
|
|
let btree_err = w.walk(&mut path, &v, root).map_err(|e| ArrayError::BTreeError(e));
|
|
|
|
|
|
|
|
let mut array_errs = v.array_errs.into_inner().unwrap();
|
|
|
|
if let Err(e) = btree_err {
|
|
|
|
array_errs.push(e);
|
|
|
|
}
|
|
|
|
|
|
|
|
match array_errs.len() {
|
|
|
|
0 => Ok(()),
|
|
|
|
1 => Err(array_errs[0].clone()),
|
|
|
|
_ => Err(ArrayError::Aggregate(array_errs)),
|
|
|
|
}
|
2020-12-09 16:10:06 +05:30
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
//------------------------------------------
|