Function hybrid_try_search_half_fwd

pub(crate) fn hybrid_try_search_half_fwd(
    dfa: &DFA,
    cache: &mut Cache,
    input: &Input<'_>,
) -> Result<Result<HalfMatch, usize>, RetryFailError>