I'm writing small MMO using Boost library. I want to make it non-target game, but I'm having trouble saving the previous game state. I don't know how to implement the game world, NPCs', and players' states. Currently, I'm copying all my NPCs, players and map in main game cycle, but it consumes too much CPU usage, about 60-80%. Obviously it too much.

Example of code in my save game method:

void GameHistory::saveGame(game* g)
    if (player_history.size() == 64) {
    if (map_history.size() == 64) {
    if (npc_history.size() == 64) {
    long long t = lib::GET_SERVER_TIME();
    players_obj_hash players;
    game::players_hash::iterator itp = g->__players_by_id__.begin();
    game::players_hash::iterator endp = g->__players_by_id__.end();
    for (; itp != endp; itp++) {
        players[itp->second->getId()] = (*itp->second);
    player_history[t] = players;
    map_history[t] = g->map;

    npcs_obj_hash npcs;
    game::npc_hash::iterator it = g->npcs_by_id.begin();
    game::npc_hash::iterator end = g->npcs_by_id.end();
    for (; it != end; it++) {
        npcs[it->second->getId()] = (*it->second);
    npc_history[t] = npcs;

I'm using map as grid, where every NPC or player "register" on which cell it's on for fast lookup of nearest entities.

Maybe there is another more light approach to save the game state?

  • 3
    \$\begingroup\$ MMOs usually don't have lag compensation - MMO players are usually familiar with lag issues: likely because Blizzard do nothing for it in WoW. Are you sure you are not solving a non-problem? \$\endgroup\$ Feb 21, 2012 at 12:15
  • \$\begingroup\$ I have though about it, but my game is more like action MMO game, players will cast non target spells, and fight by casting many projectiles (bullets, mini spells etc.) Is it ok that it will be no lag compensation? Wow is target-based game and it can use no lag compensation at all. \$\endgroup\$ Feb 21, 2012 at 12:27
  • \$\begingroup\$ @DenisErmolin: so you would be doing something like spiral-knights or magicka? \$\endgroup\$
    – o0'.
    Feb 21, 2012 at 12:42
  • \$\begingroup\$ Yeah more like magicka, more action without focusing target spells \$\endgroup\$ Feb 21, 2012 at 12:48
  • 1
    \$\begingroup\$ @JonathanDickinson - Why do you say MMOs don't usually use lag compensation? WoW obviously has at least some position interpolation (haven't you ever seen someone "lag out" and everyone else sees them running in circles?), and so have all three commercial MMO codebases I've worked on/with. \$\endgroup\$
    – justinian
    Feb 21, 2012 at 18:59

1 Answer 1


Instead of making full copies of every entity in the world, just save the entities and attributes that are relevant to what you want to lag compensate.

For example, in a first person shooter, often the only thing to lag compensate are the bullet shots. To calculate whether a bullet hit, you only need to know, (a) the positions of other players and, (b) their hit boxes. That's all you should store in the history buffer. When you need to lag compensate, update the positions and hit boxes of the players, without touching anything else.

Additionally, you can be intelligent about which entities you choose to lag compensate. If you know your skill has a maximum range of x and players can move at a maximum speed of y then don't bother lag compensating any entities farther than x+y*dt distance away, since you know that they won't be hit by the skill.

P.S. I'm also working on an MMO that uses lag compensation. Just because it's not expected by MMO players doesn't mean we should deny them a good experience! WoW is over 7 years old now.

  • \$\begingroup\$ But what about world map? Now entity finding implemented as tile grid where every npc and player check-in. Currently major CPU load is copying map grid. \$\endgroup\$ Feb 21, 2012 at 14:01
  • \$\begingroup\$ You shouldn't have to copy the entire grid. Just update each player in the grid as you lag compensate them. A uniform grid will have an O(1) update operation since you only need to divide the player's position by the grid cell size. \$\endgroup\$
    – Kai
    Feb 21, 2012 at 14:06
  • \$\begingroup\$ Oh, i didnt think about it, yeah sure i'll just update grid. Thanks u really helped me) \$\endgroup\$ Feb 21, 2012 at 14:17
  • \$\begingroup\$ @DenisErmolin have a look at how Valve do it. They explain their compensation really nicely. \$\endgroup\$ Feb 21, 2012 at 16:19

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .