#850 [invidious] Server performance degradation on Grim House in Euthville
I discovered a couple days ago that Grim House in Euthville (the third and fourth floors in particular) causes the Invidious server to lag horridly when the player is not closely surrounded by monsters.
I did some research (using a personal server and valgrind), and determined that the problem was with monster_compute_path and its calls to ob_blocked, get_map_flags, and get_map_from_coord.
In r20559 and r20560, I implemented some changes to monster_compute_path that should improve the performance of the method. In particular, I made a shortcut out of the function if the source monster has no path by which to move (returns default_dir) or only one adjacent opening (returns that direction). This causes the function to not compute the full path for monsters that have no way to go or only one way to go, saving a significant amount of computation time.
Awaiting update of the Invidious server to at least r20560 or for the changes to monster_compute_path to be otherwise ported into Invidious. Then this can be closed.
Invidious updated.