Performance upgrade, less CPU usage, code refactor, optimization of A* algorithm, an attempt of fixing character getting stuck on "Hidden Stash" object at Chaos Sanctuary.

[AquaRush]

astar.go:

• Code refactor, proper Collision Handling in A* algorithm, grid preprocessing fixes, cost calculations for tiles/collisions, performance upgrade.

path_finder.go:

• Code refactor, proper collision detection and avoidance, valid pathfinding (even across area boundaries), performance upgrade.

path.go:

• Code refactor, added cache and cache efficiency (area-specific cache keys prevent cross-area conflicts), LRU cache prevents memory issues, optimized A* with results up to 20-30% CPU reduction.

utils.go:

• Code refactor, preserved caching, optimization.

[AquaRush]

There was an issue with the pather which was fixed by @elobo91 in move.go :)

[AquaRush]

Updated path_finder.go with a small code of checking the "Hidden Stash" object at Chaos, tested on 3 characters, all of them ignored the object at the entrance of Chaos a few games in a row, if "Hidden Stash" was near mobs that had to be killed, character stayed for a second at the object but did not try interact with it or freeze, it continued afterwards.

[braccali1]

On my first test of this PR, nova sorc got stuck on a stash just west of the star in CS. It didn't seem to get stuck when traveling to Viz, but on the way to seis. Buffing broke the char being stuck. There may have been an attack that caused the char to be right next to the stash, thus attacking may need a similar pathing check like this.

[AquaRush]

@braccali1 that is strange because I never had similar issues with a lot of games in a row running 3 clients, could you tell me what exactly your character bugged on, I need name of the object that the character bugged, did it also try to cast anything or click on it or just stand on it without doing anything?

EDIT:
There seems to be an issue with "Hidden Stashes" not being ignored properly, seems like the latest commit doesn't work if there's a mob around it tries to read the object of "Hidden Stashes" and attack at the same time causing a loop, I will look into it and test it out, if I manage to fix this, I will push an update commit.

[braccali1]

If I see it happen again I will try to grab the object id. The character was attempting to teleport over and over, but was stuck behind the stash.

Also getting multiple attempts to teleport when already standing right next to a seal.

[AquaRush]

@braccali1 please try out the latest changes and let me know if any issues occur, thank you.

[jightya]

Is there any reason this doesnt get merged?

[elobo91]

Is there any reason this doesnt get merged?

It has to be reviewed by hectorgimenez . its also not totally ready from what i reviewed . It could have been merged when null marked it for review at 9bb1cf8

[jightya]

Is there any reason this doesnt get merged?

It has to be reviewed by hectorgimenez . its also not totally ready from what i reviewed . It could have been merged when null marked it for review at 9bb1cf8

Alright, because i like the sound of cpu usage optimizations :P