use crate::diagram::{ComputationContext, FiltrationKind, PersistenceResult};
use crate::filtration::{RipsExpansion, RipsInputKind, simplicial::ZeroBornExplicitAccess};
use crate::persistence::{
ExecutionLimits, PersistenceOptions, RepresentativeRequest, execution::WorkBudget, simplicial,
};
use crate::{Error, Result};
pub fn compute_expanded_rips(
input: &RipsExpansion,
options: &PersistenceOptions,
limits: &ExecutionLimits<'_>,
) -> Result<PersistenceResult> {
compute_expanded_rips_with_representatives(input, options, &[], limits)
}
pub fn compute_expanded_rips_with_representatives(
input: &RipsExpansion,
options: &PersistenceOptions,
requests: &[RepresentativeRequest],
limits: &ExecutionLimits<'_>,
) -> Result<PersistenceResult> {
let mut budget = WorkBudget::new(limits)?;
compute_expanded_rips_budget(input, options, requests, &mut budget)
}
pub(in crate::persistence) fn compute_expanded_rips_budget(
input: &RipsExpansion,
options: &PersistenceOptions,
requests: &[RepresentativeRequest],
budget: &mut WorkBudget<'_>,
) -> Result<PersistenceResult> {
if !input.complete && options.max_homology_dimension() >= input.max_simplex_dimension {
return Err(Error::InsufficientSkeleton {
requested_homology_dimension: options.max_homology_dimension(),
constructed_simplex_dimension: input.max_simplex_dimension,
});
}
let (cutoff, coverage) = crate::persistence::options::source_range(
input.coverage,
input.max_edge,
options.max_edge(),
)?;
let access = ZeroBornExplicitAccess {
complex: &input.complex,
vertex_count: input.vertex_count,
cutoff,
};
let (diagram, representatives) =
simplicial::finish_zero_born(&access, options, requests, coverage, budget, |budget| {
simplicial::cohomology::compute(
&access,
options.max_homology_dimension(),
options.field(),
budget,
)
})?;
Ok(PersistenceResult::new(
diagram,
ComputationContext::new(
options.field(),
match input.kind {
RipsInputKind::Dissimilarities => FiltrationKind::RipsDissimilarities,
RipsInputKind::Euclidean => FiltrationKind::RipsEuclidean,
RipsInputKind::Custom => FiltrationKind::RipsCustom,
},
input.vertex_count,
options.max_edge(),
input.requested_cutoff,
None,
),
representatives,
))
}