fn find_rev_imp( dfa: &DFA, cache: &mut Cache, input: &Input<'_>, earliest: bool, ) -> Result<Option<HalfMatch>, MatchError>