Jump point search is obscenely fast. It's technically an optimization of A* but the behavior and runtime looks nothing like it.