Game lags when updating graph using GraphUpdateObject

I’m trying to figure out if there’s a way to optimize A* or do something differently so this doesn’t happen. I’m not updating a huge amount. This happens when I’m just updating one node in my point graph.