A* performance improved by 10x, unbelievable!