use crate::diagram::{Coverage, IntervalEnd, PersistenceDiagram};
use crate::{Error, Result};
pub fn betti_curve(
diagram: &PersistenceDiagram,
dimension: usize,
grid: &[f64],
) -> Result<Vec<usize>> {
let view = diagram.dimension(dimension)?;
for (index, &value) in grid.iter().enumerate() {
if !value.is_finite() {
return Err(Error::InvalidGrid {
index,
reason: "scale must be finite",
});
}
if index > 0 && value <= grid[index - 1] {
return Err(Error::InvalidGrid {
index,
reason: "scales must be strictly increasing",
});
}
if let Coverage::Through(through) = diagram.coverage()
&& value > through
{
return Err(Error::QueryOutsideCoverage {
index,
value,
through,
});
}
}
if grid.is_empty() {
return Ok(Vec::new());
}
let mut births = Vec::new();
let mut deaths = Vec::new();
for interval in view.iter() {
births.try_reserve(1).map_err(|_| Error::AllocationFailed {
context: "Betti births",
})?;
births.push(interval.birth());
if let IntervalEnd::Finite(death) = interval.end() {
deaths.try_reserve(1).map_err(|_| Error::AllocationFailed {
context: "Betti deaths",
})?;
deaths.push(death);
}
}
births.sort_unstable_by(f64::total_cmp);
deaths.sort_unstable_by(f64::total_cmp);
let mut result = Vec::new();
result
.try_reserve(grid.len())
.map_err(|_| Error::AllocationFailed {
context: "Betti curve",
})?;
let (mut born, mut dead) = (0, 0);
for &value in grid {
while born < births.len() && births[born] <= value {
born += 1;
}
while dead < deaths.len() && deaths[dead] <= value {
dead += 1;
}
result.push(born - dead); }
Ok(result)
}