The PDA keeps track of all of your kills and logs them.
Everytime you kill a bot the list gets recalculated.
Everytime I kill a bot there's almost a full second of lag, and its getting bigger.
I've killed I think 500 on this one mission so far and it lags everytime I kill a bot, AND everytime I get hit?
I'm also getting lag when I mine too.
Maybe if the recalculation didn't take such CPU priority it wouldn't freeze everything else up.

I have it not update your advancement log until it is visible. it should speed that up a little.

Also, when I went onto my other character without exiting the game it did the SAME thing to that character!
So I restarted the game and that fixed it.
I'm not sure if that has fixed it for the character with the long mission list yet because I haven't logged back in and I gotta go to school now!
I'll test it out when I get home.

I mean what really worries me is the lag EVERY time you get hit!
That's rather annoying if you rub up against a roid.
A Tycorp gets one shot on you that turns into three!

Well on my character that has the mission it still has lag after I log back in.