Halfway hopcroft