A larger m indicates a more accurate heuristic, which results in a more efficient A* search (fewer nodes being processed).
this efficiency comes with the price that such an accurate heuristic requires more computation time in the Viterbi backward pass.