It seems like the target is stopping and continuing its path

So I was working with this A* on my projects.
I’ll click on a point on the map, and my character will move toward it.
But after like 3 Unit (3 grids), it will stop for like 0.5seconds, then move another few units and repeats the process.

Is it stopping to calculate its path? If so, is there a way to fix or mitigate this?

Edit: Not sure if this is a fix but before this I’ve been using eight for the connections parameter. I dropped this to a four, and used 1 thread and it seemed to improve a lot. So I guess the issue lies with my laptop, not the algorithm in general.