use crate::meta::MetaError;
use crate::meta2::{Entry2, EntryLimits, Extent, LOG2_RANGE, RegionHeaderView, max_extents};
#[must_use]
pub const fn footprint_len(log2_block: u8) -> usize {
max_extents(log2_block) + 2
}
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
pub struct Footprint {
pub ranges: usize,
pub extra: Option<Extent>,
}
pub fn check_region(
region_id: u64,
entry: &Entry2,
view: &RegionHeaderView<'_>,
lim: &EntryLimits,
scratch: &mut [Extent],
) -> Result<Footprint, MetaError> {
entry.check_header(region_id, &view.header)?;
debug_assert!(
LOG2_RANGE.contains(&lim.log2_block),
"not a container block"
);
debug_assert!(
view.header.log2_block == lim.log2_block || view.header.log2_block == 9,
"header decoded at another block size"
);
let committed = usize::from(entry.extent_count);
debug_assert!(scratch.len() >= committed + 2, "scratch too short");
let Some(out) = scratch.get_mut(..committed + 2) else {
return Err(MetaError::Length);
};
let block = 1u64 << lim.log2_block;
out[0] = (entry.header_a, block);
out[1] = (entry.header_b, block);
let mut sum = 0u64;
let mut extra = None;
for (i, (off, len)) in view.extents().enumerate() {
if i == committed {
extra = Some((off, len));
break;
}
let end = off.checked_add(len).ok_or(MetaError::Field("extent"))?;
if off < entry.span_start || end > entry.span_end || off < lim.table_end {
return Err(MetaError::Field("extent"));
}
sum = sum.checked_add(len).ok_or(MetaError::Field("capacity"))?;
out[i + 2] = (off, len);
}
if sum != entry.capacity {
return Err(MetaError::Field("capacity"));
}
out.sort_unstable();
for pair in out.windows(2) {
let (off, len) = pair[0];
if pair[1].0 - off < len {
return Err(MetaError::Overlap);
}
}
Ok(Footprint {
ranges: committed + 2,
extra,
})
}
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
pub struct Run {
pub start: u64,
pub file: u64,
pub len: u64,
}
pub fn runs<I: IntoIterator<Item = Extent>>(extents: I) -> impl Iterator<Item = Run> {
let mut it = extents.into_iter().filter(|e| e.1 > 0).peekable();
let mut start = 0u64;
core::iter::from_fn(move || {
let (file, mut len) = it.next()?;
while let Some(&(next, more)) = it.peek() {
match (file.checked_add(len), len.checked_add(more)) {
(Some(end), Some(total)) if end == next => len = total,
_ => break,
}
let _joined = it.next();
}
let run = Run { start, file, len };
start = start.saturating_add(len);
Some(run)
})
}