use failure::Fallible;
use crate::algorithms::{ArcMapper, FinalArc, MapFinalAction, WeightConverter};
use crate::semirings::{DivideType, WeaklyDivisibleSemiring};
use crate::Arc;
pub struct InvertWeightMapper {}
pub fn map_weight<W: WeaklyDivisibleSemiring>(weight: &mut W) -> Fallible<()> {
Ok(weight.set_value(W::one().divide(weight, DivideType::DivideAny)?.value()))
}
impl<S: WeaklyDivisibleSemiring> ArcMapper<S> for InvertWeightMapper {
fn arc_map(&mut self, arc: &mut Arc<S>) -> Fallible<()> {
map_weight(&mut arc.weight)
}
fn final_arc_map(&mut self, final_arc: &mut FinalArc<S>) -> Fallible<()> {
map_weight(&mut final_arc.weight)
}
fn final_action(&self) -> MapFinalAction {
MapFinalAction::MapNoSuperfinal
}
}
impl<S> WeightConverter<S, S> for InvertWeightMapper
where
S: WeaklyDivisibleSemiring,
{
arc_mapper_to_weight_convert_mapper_methods!(S);
}