use g_math::fixed_point::imperative::FixedVector;
use crate::FixedPoint;
use crate::core::config::CoordinateConfig;
use crate::core::manifold::ManifoldType;
use crate::mixing::geodesic::{GeodesicMixer, GeodesicWalk, LabelOrder, WalkLimits};
use crate::{GeometricHash, ToponError};
pub struct HierarchicalHasher {
config: CoordinateConfig,
mixer: GeodesicMixer,
}
impl HierarchicalHasher {
pub fn new(config: CoordinateConfig) -> Result<Self, ToponError> {
Self::with_separator(config, b'.')
}
pub fn with_separator(config: CoordinateConfig, separator: u8) -> Result<Self, ToponError> {
Self::with_options(config, separator, LabelOrder::RootLast, WalkLimits::default())
}
pub fn taxonomy(config: CoordinateConfig) -> Result<Self, ToponError> {
Self::with_options(config, b'/', LabelOrder::RootFirst, WalkLimits::default())
}
pub fn with_options(
config: CoordinateConfig,
separator: u8,
order: LabelOrder,
limits: WalkLimits,
) -> Result<Self, ToponError> {
config.validate()?;
Ok(HierarchicalHasher {
mixer: GeodesicMixer::with_order_and_limits(
config.dimension,
separator,
order,
limits,
)?,
config,
})
}
pub fn limits(&self) -> &WalkLimits {
self.mixer.limits()
}
pub fn walk_origin(&self) -> GeodesicWalk {
self.mixer.walk_origin(self.config.dimension)
}
pub fn walk_step(&self, walk: &GeodesicWalk, label: &[u8]) -> Result<GeodesicWalk, ToponError> {
self.mixer.walk_step(walk, label, self.config.dimension)
}
pub fn finish(&self, walk: &GeodesicWalk) -> Result<FixedVector<FixedPoint>, ToponError> {
self.mixer.finish(walk, self.config.dimension)
}
}
impl GeometricHash for HierarchicalHasher {
fn name(&self) -> &str {
"Hierarchical (geodesic walk)"
}
fn hash(&self, input: &[u8]) -> Result<FixedVector<FixedPoint>, ToponError> {
self.mixer.mix_hierarchical(input, self.config.dimension)
}
fn output_dimension(&self) -> usize {
self.config.dimension + 1
}
fn manifold_type(&self) -> ManifoldType {
ManifoldType::Hyperbolic
}
}