]> git.lizzy.rs Git - dragonfireclient.git/blobdiff - src/environment.cpp
Rats are now eatable. Also made their selection box move smoothly.
[dragonfireclient.git] / src / environment.cpp
index e472916657ede944d490dfb9ae6ec8f603520e0e..e9b94f3fa8928be5ee820442e39a51186f64a7d6 100644 (file)
@@ -21,10 +21,14 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 #include "filesys.h"
 #include "porting.h"
 #include "collision.h"
+#include "content_mapnode.h"
+#include "mapblock.h"
+#include "serverobject.h"
+#include "content_sao.h"
 
-Environment::Environment()
+Environment::Environment():
+       m_time_of_day(9000)
 {
-       m_daynight_ratio = 0.5;
 }
 
 Environment::~Environment()
@@ -173,14 +177,84 @@ void Environment::printPlayers(std::ostream &o)
        }
 }
 
-void Environment::setDayNightRatio(u32 r)
+/*void Environment::setDayNightRatio(u32 r)
 {
-       m_daynight_ratio = r;
-}
+       getDayNightRatio() = r;
+}*/
 
 u32 Environment::getDayNightRatio()
 {
-       return m_daynight_ratio;
+       //return getDayNightRatio();
+       return time_to_daynight_ratio(m_time_of_day);
+}
+
+/*
+       ActiveBlockList
+*/
+
+void fillRadiusBlock(v3s16 p0, s16 r, core::map<v3s16, bool> &list)
+{
+       v3s16 p;
+       for(p.X=p0.X-r; p.X<=p0.X+r; p.X++)
+       for(p.Y=p0.Y-r; p.Y<=p0.Y+r; p.Y++)
+       for(p.Z=p0.Z-r; p.Z<=p0.Z+r; p.Z++)
+       {
+               // Set in list
+               list[p] = true;
+       }
+}
+
+void ActiveBlockList::update(core::list<v3s16> &active_positions,
+               s16 radius,
+               core::map<v3s16, bool> &blocks_removed,
+               core::map<v3s16, bool> &blocks_added)
+{
+       /*
+               Create the new list
+       */
+       core::map<v3s16, bool> newlist;
+       for(core::list<v3s16>::Iterator i = active_positions.begin();
+                       i != active_positions.end(); i++)
+       {
+               fillRadiusBlock(*i, radius, newlist);
+       }
+
+       /*
+               Find out which blocks on the old list are not on the new list
+       */
+       // Go through old list
+       for(core::map<v3s16, bool>::Iterator i = m_list.getIterator();
+                       i.atEnd()==false; i++)
+       {
+               v3s16 p = i.getNode()->getKey();
+               // If not on new list, it's been removed
+               if(newlist.find(p) == NULL)
+                       blocks_removed.insert(p, true);
+       }
+
+       /*
+               Find out which blocks on the new list are not on the old list
+       */
+       // Go through new list
+       for(core::map<v3s16, bool>::Iterator i = newlist.getIterator();
+                       i.atEnd()==false; i++)
+       {
+               v3s16 p = i.getNode()->getKey();
+               // If not on old list, it's been added
+               if(m_list.find(p) == NULL)
+                       blocks_added.insert(p, true);
+       }
+
+       /*
+               Update m_list
+       */
+       m_list.clear();
+       for(core::map<v3s16, bool>::Iterator i = newlist.getIterator();
+                       i.atEnd()==false; i++)
+       {
+               v3s16 p = i.getNode()->getKey();
+               m_list.insert(p, true);
+       }
 }
 
 /*
@@ -191,12 +265,21 @@ ServerEnvironment::ServerEnvironment(ServerMap *map, Server *server):
        m_map(map),
        m_server(server),
        m_random_spawn_timer(3),
-       m_send_recommended_timer(0)
+       m_send_recommended_timer(0),
+       m_game_time(0),
+       m_game_time_fraction_counter(0)
 {
 }
 
 ServerEnvironment::~ServerEnvironment()
 {
+       // Clear active block list.
+       // This makes the next one delete all active objects.
+       m_active_blocks.clear();
+
+       // Convert all objects to static and delete the active objects
+       deactivateFarObjects(true);
+
        // Drop/delete map
        m_map->drop();
 }
@@ -346,7 +429,14 @@ void ServerEnvironment::deSerializePlayers(const std::string &savedir)
                        testplayer.deSerialize(is);
                }
 
-               dstream<<"Loaded test player with name "<<testplayer.getName()<<std::endl;
+               if(!string_allowed(testplayer.getName(), PLAYERNAME_ALLOWED_CHARS))
+               {
+                       dstream<<"Not loading player with invalid name: "
+                                       <<testplayer.getName()<<std::endl;
+               }
+
+               dstream<<"Loaded test player with name "<<testplayer.getName()
+                               <<std::endl;
                
                // Search for the player
                std::string playername = testplayer.getName();
@@ -378,7 +468,71 @@ void ServerEnvironment::deSerializePlayers(const std::string &savedir)
        }
 }
 
+void ServerEnvironment::saveMeta(const std::string &savedir)
+{
+       std::string path = savedir + "/env_meta.txt";
+
+       // Open file and serialize
+       std::ofstream os(path.c_str(), std::ios_base::binary);
+       if(os.good() == false)
+       {
+               dstream<<"WARNING: ServerEnvironment::saveMeta(): Failed to open "
+                               <<path<<std::endl;
+               throw SerializationError("Couldn't save env meta");
+       }
+
+       Settings args;
+       args.setU64("game_time", m_game_time);
+       args.setU64("time_of_day", getTimeOfDay());
+       args.writeLines(os);
+       os<<"EnvArgsEnd\n";
+}
+
+void ServerEnvironment::loadMeta(const std::string &savedir)
+{
+       std::string path = savedir + "/env_meta.txt";
+
+       // Open file and deserialize
+       std::ifstream is(path.c_str(), std::ios_base::binary);
+       if(is.good() == false)
+       {
+               dstream<<"WARNING: ServerEnvironment::loadMeta(): Failed to open "
+                               <<path<<std::endl;
+               throw SerializationError("Couldn't load env meta");
+       }
+
+       Settings args;
+       
+       for(;;)
+       {
+               if(is.eof())
+                       throw SerializationError
+                                       ("ServerEnvironment::loadMeta(): EnvArgsEnd not found");
+               std::string line;
+               std::getline(is, line);
+               std::string trimmedline = trim(line);
+               if(trimmedline == "EnvArgsEnd")
+                       break;
+               args.parseConfigLine(line);
+       }
+       
+       try{
+               m_game_time = args.getU64("game_time");
+       }catch(SettingNotFoundException &e){
+               // Getting this is crucial, otherwise timestamps are useless
+               throw SerializationError("Couldn't load env meta game_time");
+       }
+
+       try{
+               m_time_of_day = args.getU64("time_of_day");
+       }catch(SettingNotFoundException &e){
+               // This is not as important
+               m_time_of_day = 9000;
+       }
+}
+
 #if 0
+// This is probably very useless
 void spawnRandomObjects(MapBlock *block)
 {
        for(s16 z0=0; z0<MAP_BLOCKSIZE; z0++)
@@ -389,11 +543,11 @@ void spawnRandomObjects(MapBlock *block)
                {
                        v3s16 p(x0,y0,z0);
                        MapNode n = block->getNodeNoEx(p);
-                       if(n.d == CONTENT_IGNORE)
+                       if(n.getContent() == CONTENT_IGNORE)
                                continue;
-                       if(content_features(n.d).liquid_type != LIQUID_NONE)
+                       if(content_features(n).liquid_type != LIQUID_NONE)
                                continue;
-                       if(content_features(n.d).walkable)
+                       if(content_features(n).walkable)
                        {
                                last_node_walkable = true;
                                continue;
@@ -401,7 +555,7 @@ void spawnRandomObjects(MapBlock *block)
                        if(last_node_walkable)
                        {
                                // If block contains light information
-                               if(content_features(n.d).param_type == CPT_LIGHT)
+                               if(content_features(n).param_type == CPT_LIGHT)
                                {
                                        if(n.getLight(LIGHTBANK_DAY) <= 5)
                                        {
@@ -427,6 +581,66 @@ void spawnRandomObjects(MapBlock *block)
 }
 #endif
 
+void ServerEnvironment::activateBlock(MapBlock *block, u32 additional_dtime)
+{
+       // Get time difference
+       u32 dtime_s = 0;
+       u32 stamp = block->getTimestamp();
+       if(m_game_time > stamp && stamp != BLOCK_TIMESTAMP_UNDEFINED)
+               dtime_s = m_game_time - block->getTimestamp();
+       dtime_s += additional_dtime;
+
+       // Set current time as timestamp (and let it set ChangedFlag)
+       block->setTimestamp(m_game_time);
+
+       //dstream<<"Block is "<<dtime_s<<" seconds old."<<std::endl;
+       
+       // Activate stored objects
+       activateObjects(block);
+
+       // Run node metadata
+       bool changed = block->m_node_metadata.step((float)dtime_s);
+       if(changed)
+       {
+               MapEditEvent event;
+               event.type = MEET_BLOCK_NODE_METADATA_CHANGED;
+               event.p = block->getPos();
+               m_map->dispatchEvent(&event);
+
+               block->setChangedFlag();
+       }
+
+       // TODO: Do something
+       // TODO: Implement usage of ActiveBlockModifier
+       
+       // Here's a quick demonstration
+       v3s16 p0;
+       for(p0.X=0; p0.X<MAP_BLOCKSIZE; p0.X++)
+       for(p0.Y=0; p0.Y<MAP_BLOCKSIZE; p0.Y++)
+       for(p0.Z=0; p0.Z<MAP_BLOCKSIZE; p0.Z++)
+       {
+               v3s16 p = p0 + block->getPosRelative();
+               MapNode n = block->getNodeNoEx(p0);
+#if 1
+               // Test something:
+               // Convert all mud under proper day lighting to grass
+               if(n.getContent() == CONTENT_MUD)
+               {
+                       if(dtime_s > 300)
+                       {
+                               MapNode n_top = block->getNodeNoEx(p0+v3s16(0,1,0));
+                               if(content_features(n_top).air_equivalent &&
+                                               n_top.getLight(LIGHTBANK_DAY) >= 13)
+                               {
+                                       n.setContent(CONTENT_GRASS);
+                                       m_map->addNodeWithEvent(p, n);
+                               }
+                       }
+               }
+#endif
+       }
+}
+
 void ServerEnvironment::step(float dtime)
 {
        DSTACK(__FUNCTION_NAME);
@@ -434,14 +648,18 @@ void ServerEnvironment::step(float dtime)
        //TimeTaker timer("ServerEnv step");
 
        // Get some settings
-       //bool free_move = g_settings.getBool("free_move");
        bool footprints = g_settings.getBool("footprints");
 
+       /*
+               Increment game time
+       */
        {
-               //TimeTaker timer("Server m_map->timerUpdate()");
-               m_map->timerUpdate(dtime);
+               m_game_time_fraction_counter += dtime;
+               u32 inc_i = (u32)m_game_time_fraction_counter;
+               m_game_time += inc_i;
+               m_game_time_fraction_counter -= (float)inc_i;
        }
-
+       
        /*
                Handle players
        */
@@ -468,9 +686,9 @@ void ServerEnvironment::step(float dtime)
                        v3s16 bottompos = floatToInt(playerpos + v3f(0,-BS/4,0), BS);
                        try{
                                MapNode n = m_map->getNode(bottompos);
-                               if(n.d == CONTENT_GRASS)
+                               if(n.getContent() == CONTENT_GRASS)
                                {
-                                       n.d = CONTENT_GRASS_FOOTSTEPS;
+                                       n.setContent(CONTENT_GRASS_FOOTSTEPS);
                                        m_map->setNode(bottompos, n);
                                }
                        }
@@ -481,258 +699,278 @@ void ServerEnvironment::step(float dtime)
        }
 
        /*
-               Step active objects
+               Manage active block list
        */
+       if(m_active_blocks_management_interval.step(dtime, 2.0))
        {
-               //TimeTaker timer("Step active objects");
+               /*
+                       Get player block positions
+               */
+               core::list<v3s16> players_blockpos;
+               for(core::list<Player*>::Iterator
+                               i = m_players.begin();
+                               i != m_players.end(); i++)
+               {
+                       Player *player = *i;
+                       // Ignore disconnected players
+                       if(player->peer_id == 0)
+                               continue;
+                       v3s16 blockpos = getNodeBlockPos(
+                                       floatToInt(player->getPosition(), BS));
+                       players_blockpos.push_back(blockpos);
+               }
+               
+               /*
+                       Update list of active blocks, collecting changes
+               */
+               const s16 active_block_range = 5;
+               core::map<v3s16, bool> blocks_removed;
+               core::map<v3s16, bool> blocks_added;
+               m_active_blocks.update(players_blockpos, active_block_range,
+                               blocks_removed, blocks_added);
 
-               bool send_recommended = false;
-               m_send_recommended_timer += dtime;
-               if(m_send_recommended_timer > 0.15)
+               /*
+                       Handle removed blocks
+               */
+
+               // Convert active objects that are no more in active blocks to static
+               deactivateFarObjects(false);
+               
+               for(core::map<v3s16, bool>::Iterator
+                               i = blocks_removed.getIterator();
+                               i.atEnd()==false; i++)
                {
-                       m_send_recommended_timer = 0;
-                       send_recommended = true;
+                       v3s16 p = i.getNode()->getKey();
+
+                       /*dstream<<"Server: Block ("<<p.X<<","<<p.Y<<","<<p.Z
+                                       <<") became inactive"<<std::endl;*/
+                       
+                       MapBlock *block = m_map->getBlockNoCreateNoEx(p);
+                       if(block==NULL)
+                               continue;
+                       
+                       // Set current time as timestamp (and let it set ChangedFlag)
+                       block->setTimestamp(m_game_time);
                }
 
-               for(core::map<u16, ServerActiveObject*>::Iterator
-                               i = m_active_objects.getIterator();
+               /*
+                       Handle added blocks
+               */
+
+               for(core::map<v3s16, bool>::Iterator
+                               i = blocks_added.getIterator();
                                i.atEnd()==false; i++)
                {
-                       ServerActiveObject* obj = i.getNode()->getValue();
-                       // Step object, putting messages directly to the queue
-                       obj->step(dtime, m_active_object_messages, send_recommended);
+                       v3s16 p = i.getNode()->getKey();
+                       
+                       /*dstream<<"Server: Block ("<<p.X<<","<<p.Y<<","<<p.Z
+                                       <<") became active"<<std::endl;*/
+
+                       MapBlock *block = m_map->getBlockNoCreateNoEx(p);
+                       if(block==NULL)
+                               continue;
+
+                       activateBlock(block);
                }
        }
 
-       if(m_object_management_interval.step(dtime, 0.5))
+       /*
+               Mess around in active blocks
+       */
+       if(m_active_blocks_nodemetadata_interval.step(dtime, 1.0))
        {
-               //TimeTaker timer("ServerEnv object management");
+               float dtime = 1.0;
 
-               /*
-                       Remove objects that satisfy (m_removed && m_known_by_count==0)
-               */
+               for(core::map<v3s16, bool>::Iterator
+                               i = m_active_blocks.m_list.getIterator();
+                               i.atEnd()==false; i++)
                {
-                       core::list<u16> objects_to_remove;
-                       for(core::map<u16, ServerActiveObject*>::Iterator
-                                       i = m_active_objects.getIterator();
-                                       i.atEnd()==false; i++)
-                       {
-                               u16 id = i.getNode()->getKey();
-                               ServerActiveObject* obj = i.getNode()->getValue();
-                               // This shouldn't happen but check it
-                               if(obj == NULL)
-                               {
-                                       dstream<<"WARNING: NULL object found in ServerEnvironment"
-                                                       <<" while finding removed objects. id="<<id<<std::endl;
-                                       // Id to be removed from m_active_objects
-                                       objects_to_remove.push_back(id);
-                                       continue;
-                               }
-                               // If not m_removed, don't remove.
-                               if(obj->m_removed == false)
-                                       continue;
-                               // Delete static data from block
-                               if(obj->m_static_exists)
-                               {
-                                       MapBlock *block = m_map->getBlockNoCreateNoEx(obj->m_static_block);
-                                       if(block)
-                                       {
-                                               block->m_static_objects.remove(id);
-                                               block->setChangedFlag();
-                                       }
-                               }
-                               // If m_known_by_count > 0, don't actually remove.
-                               if(obj->m_known_by_count > 0)
-                                       continue;
-                               // Delete
-                               delete obj;
-                               // Id to be removed from m_active_objects
-                               objects_to_remove.push_back(id);
-                       }
-                       // Remove references from m_active_objects
-                       for(core::list<u16>::Iterator i = objects_to_remove.begin();
-                                       i != objects_to_remove.end(); i++)
+                       v3s16 p = i.getNode()->getKey();
+                       
+                       /*dstream<<"Server: Block ("<<p.X<<","<<p.Y<<","<<p.Z
+                                       <<") being handled"<<std::endl;*/
+
+                       MapBlock *block = m_map->getBlockNoCreateNoEx(p);
+                       if(block==NULL)
+                               continue;
+
+                       // Reset block usage timer
+                       block->resetUsageTimer();
+                       
+                       // Set current time as timestamp
+                       block->setTimestampNoChangedFlag(m_game_time);
+
+                       // Run node metadata
+                       bool changed = block->m_node_metadata.step(dtime);
+                       if(changed)
                        {
-                               m_active_objects.remove(*i);
+                               MapEditEvent event;
+                               event.type = MEET_BLOCK_NODE_METADATA_CHANGED;
+                               event.p = p;
+                               m_map->dispatchEvent(&event);
+
+                               block->setChangedFlag();
                        }
                }
+       }
+       if(m_active_blocks_test_interval.step(dtime, 10.0))
+       {
+               //float dtime = 10.0;
                
-
-               const s16 to_active_max_blocks = 3;
-               const f32 to_static_max_f = (to_active_max_blocks+2)*MAP_BLOCKSIZE*BS;
-
-               /*
-                       Convert stored objects from blocks near the players to active.
-               */
-               for(core::list<Player*>::Iterator i = m_players.begin();
-                               i != m_players.end(); i++)
+               for(core::map<v3s16, bool>::Iterator
+                               i = m_active_blocks.m_list.getIterator();
+                               i.atEnd()==false; i++)
                {
-                       Player *player = *i;
+                       v3s16 p = i.getNode()->getKey();
                        
-                       // Ignore disconnected players
-                       if(player->peer_id == 0)
+                       /*dstream<<"Server: Block ("<<p.X<<","<<p.Y<<","<<p.Z
+                                       <<") being handled"<<std::endl;*/
+
+                       MapBlock *block = m_map->getBlockNoCreateNoEx(p);
+                       if(block==NULL)
                                continue;
+                       
+                       // Set current time as timestamp
+                       block->setTimestampNoChangedFlag(m_game_time);
+
+                       /*
+                               Do stuff!
+
+                               Note that map modifications should be done using the event-
+                               making map methods so that the server gets information
+                               about them.
+
+                               Reading can be done quickly directly from the block.
 
-                       v3f playerpos = player->getPosition();
+                               Everything should bind to inside this single content
+                               searching loop to keep things fast.
+                       */
+                       // TODO: Implement usage of ActiveBlockModifier
                        
-                       v3s16 blockpos0 = getNodeBlockPos(floatToInt(playerpos, BS));
-                       v3s16 bpmin = blockpos0 - v3s16(1,1,1)*to_active_max_blocks;
-                       v3s16 bpmax = blockpos0 + v3s16(1,1,1)*to_active_max_blocks;
-                       // Loop through all nearby blocks
-                       for(s16 x=bpmin.X; x<=bpmax.X; x++)
-                       for(s16 y=bpmin.Y; y<=bpmax.Y; y++)
-                       for(s16 z=bpmin.Z; z<=bpmax.Z; z++)
+                       // Find out how many objects the block contains
+                       u32 active_object_count = block->m_static_objects.m_active.size();
+                       // Find out how many objects this and all the neighbors contain
+                       u32 active_object_count_wider = 0;
+                       for(s16 x=-1; x<=1; x++)
+                       for(s16 y=-1; y<=1; y++)
+                       for(s16 z=-1; z<=1; z++)
                        {
-                               v3s16 blockpos(x,y,z);
-                               MapBlock *block = m_map->getBlockNoCreateNoEx(blockpos);
+                               MapBlock *block = m_map->getBlockNoCreateNoEx(p+v3s16(x,y,z));
                                if(block==NULL)
                                        continue;
-                               // Ignore if no stored objects (to not set changed flag)
-                               if(block->m_static_objects.m_stored.size() == 0)
-                                       continue;
-                               // This will contain the leftovers of the stored list
-                               core::list<StaticObject> new_stored;
-                               // Loop through stored static objects
-                               for(core::list<StaticObject>::Iterator
-                                               i = block->m_static_objects.m_stored.begin();
-                                               i != block->m_static_objects.m_stored.end(); i++)
-                               {
-                                       /*dstream<<"INFO: Server: Creating an active object from "
-                                                       <<"static data"<<std::endl;*/
-                                       StaticObject &s_obj = *i;
-                                       // Create an active object from the data
-                                       ServerActiveObject *obj = ServerActiveObject::create
-                                                       (s_obj.type, this, 0, s_obj.pos, s_obj.data);
-                                       if(obj==NULL)
-                                       {
-                                               // This is necessary to preserve stuff during bugs
-                                               // and errors
-                                               new_stored.push_back(s_obj);
-                                               continue;
-                                       }
-                                       // This will also add the object to the active static list
-                                       addActiveObject(obj);
-                                       //u16 id = addActiveObject(obj);
-                               }
-                               // Clear stored list
-                               block->m_static_objects.m_stored.clear();
-                               // Add leftover stuff to stored list
-                               for(core::list<StaticObject>::Iterator
-                                               i = new_stored.begin();
-                                               i != new_stored.end(); i++)
-                               {
-                                       StaticObject &s_obj = *i;
-                                       block->m_static_objects.m_stored.push_back(s_obj);
-                               }
-                               block->setChangedFlag();
+                               active_object_count_wider +=
+                                               block->m_static_objects.m_active.size();
                        }
-               }
 
-               /*
-                       Convert objects that are far away from all the players to static.
-               */
-               {
-                       core::list<u16> objects_to_remove;
-                       for(core::map<u16, ServerActiveObject*>::Iterator
-                                       i = m_active_objects.getIterator();
-                                       i.atEnd()==false; i++)
+                       v3s16 p0;
+                       for(p0.X=0; p0.X<MAP_BLOCKSIZE; p0.X++)
+                       for(p0.Y=0; p0.Y<MAP_BLOCKSIZE; p0.Y++)
+                       for(p0.Z=0; p0.Z<MAP_BLOCKSIZE; p0.Z++)
                        {
-                               ServerActiveObject* obj = i.getNode()->getValue();
-                               u16 id = i.getNode()->getKey();
-                               v3f objectpos = obj->getBasePosition();
+                               v3s16 p = p0 + block->getPosRelative();
+                               MapNode n = block->getNodeNoEx(p0);
 
-                               // This shouldn't happen but check it
-                               if(obj == NULL)
-                               {
-                                       dstream<<"WARNING: NULL object found in ServerEnvironment"
-                                                       <<std::endl;
-                                       continue;
-                               }
-                               // If known by some client, don't convert to static.
-                               if(obj->m_known_by_count > 0)
-                                       continue;
-
-                               // If close to some player, don't convert to static.
-                               bool close_to_player = false;
-                               for(core::list<Player*>::Iterator i = m_players.begin();
-                                               i != m_players.end(); i++)
+                               /*
+                                       Test something:
+                                       Convert mud under proper lighting to grass
+                               */
+                               if(n.getContent() == CONTENT_MUD)
                                {
-                                       Player *player = *i;
-                                       
-                                       // Ignore disconnected players
-                                       if(player->peer_id == 0)
-                                               continue;
-
-                                       v3f playerpos = player->getPosition();
-                                       f32 d = playerpos.getDistanceFrom(objectpos);
-                                       if(d < to_static_max_f)
+                                       if(myrand()%20 == 0)
                                        {
-                                               close_to_player = true;
-                                               break;
+                                               MapNode n_top = m_map->getNodeNoEx(p+v3s16(0,1,0));
+                                               if(content_features(n_top).air_equivalent &&
+                                                               n_top.getLightBlend(getDayNightRatio()) >= 13)
+                                               {
+                                                       n.setContent(CONTENT_GRASS);
+                                                       m_map->addNodeWithEvent(p, n);
+                                               }
                                        }
                                }
-
-                               if(close_to_player)
-                                       continue;
-
                                /*
-                                       Update the static data and remove the active object.
+                                       Convert grass into mud if under something else than air
                                */
-
-                               // Delete old static object
-                               MapBlock *oldblock = NULL;
-                               if(obj->m_static_exists)
+                               if(n.getContent() == CONTENT_GRASS)
                                {
-                                       MapBlock *block = m_map->getBlockNoCreateNoEx
-                                                       (obj->m_static_block);
-                                       if(block)
+                                       //if(myrand()%20 == 0)
                                        {
-                                               block->m_static_objects.remove(id);
-                                               oldblock = block;
+                                               MapNode n_top = m_map->getNodeNoEx(p+v3s16(0,1,0));
+                                               if(content_features(n_top).air_equivalent == false)
+                                               {
+                                                       n.setContent(CONTENT_MUD);
+                                                       m_map->addNodeWithEvent(p, n);
+                                               }
                                        }
                                }
-                               // Add new static object
-                               std::string staticdata = obj->getStaticData();
-                               StaticObject s_obj(obj->getType(), objectpos, staticdata);
-                               // Add to the block where the object is located in
-                               v3s16 blockpos = getNodeBlockPos(floatToInt(objectpos, BS));
-                               MapBlock *block = m_map->getBlockNoCreateNoEx(blockpos);
-                               if(block)
-                               {
-                                       block->m_static_objects.insert(0, s_obj);
-                                       block->setChangedFlag();
-                                       obj->m_static_exists = true;
-                                       obj->m_static_block = block->getPos();
-                               }
-                               // If not possible, add back to previous block
-                               else if(oldblock)
+                               /*
+                                       Rats spawn around regular trees
+                               */
+                               if(n.getContent() == CONTENT_TREE ||
+                                               n.getContent() == CONTENT_JUNGLETREE)
                                {
-                                       oldblock->m_static_objects.insert(0, s_obj);
-                                       oldblock->setChangedFlag();
-                                       obj->m_static_exists = true;
-                                       obj->m_static_block = oldblock->getPos();
-                               }
-                               else{
-                                       dstream<<"WARNING: Server: Could not find a block for "
-                                                       <<"storing static object"<<std::endl;
-                                       obj->m_static_exists = false;
-                                       continue;
-                               }
-                               /*dstream<<"INFO: Server: Stored static data. Deleting object."
-                                               <<std::endl;*/
-                               // Delete active object
-                               delete obj;
-                               // Id to be removed from m_active_objects
-                               objects_to_remove.push_back(id);
+                                       if(myrand()%200 == 0 && active_object_count_wider == 0)
+                                       {
+                                               v3s16 p1 = p + v3s16(myrand_range(-2, 2),
+                                                               0, myrand_range(-2, 2));
+                                               MapNode n1 = m_map->getNodeNoEx(p1);
+                                               MapNode n1b = m_map->getNodeNoEx(p1+v3s16(0,-1,0));
+                                               if(n1b.getContent() == CONTENT_GRASS &&
+                                                               n1.getContent() == CONTENT_AIR)
+                                               {
+                                                       v3f pos = intToFloat(p1, BS);
+                                                       ServerActiveObject *obj = new RatSAO(this, 0, pos);
+                                                       addActiveObject(obj);
+                                               }
+                                       }
+                        }
                        }
-                       // Remove references from m_active_objects
-                       for(core::list<u16>::Iterator i = objects_to_remove.begin();
-                                       i != objects_to_remove.end(); i++)
+               }
+       }
+       
+       /*
+               Step active objects
+       */
+       {
+               //TimeTaker timer("Step active objects");
+               
+               // This helps the objects to send data at the same time
+               bool send_recommended = false;
+               m_send_recommended_timer += dtime;
+               if(m_send_recommended_timer > 0.15)
+               {
+                       m_send_recommended_timer = 0;
+                       send_recommended = true;
+               }
+
+               for(core::map<u16, ServerActiveObject*>::Iterator
+                               i = m_active_objects.getIterator();
+                               i.atEnd()==false; i++)
+               {
+                       ServerActiveObject* obj = i.getNode()->getValue();
+                       // Don't step if is to be removed or stored statically
+                       if(obj->m_removed || obj->m_pending_deactivation)
+                               continue;
+                       // Step object
+                       obj->step(dtime, send_recommended);
+                       // Read messages from object
+                       while(obj->m_messages_out.size() > 0)
                        {
-                               m_active_objects.remove(*i);
+                               m_active_object_messages.push_back(
+                                               obj->m_messages_out.pop_front());
                        }
                }
        }
+       
+       /*
+               Manage active objects
+       */
+       if(m_object_management_interval.step(dtime, 0.5))
+       {
+               /*
+                       Remove objects that satisfy (m_removed && m_known_by_count==0)
+               */
+               removeRemovedObjects();
+       }
 
        if(g_settings.getBool("enable_experimental"))
        {
@@ -773,7 +1011,8 @@ void ServerEnvironment::step(float dtime)
                //TestSAO *obj = new TestSAO(this, 0, pos);
                //ServerActiveObject *obj = new ItemSAO(this, 0, pos, "CraftItem Stick 1");
                //ServerActiveObject *obj = new RatSAO(this, 0, pos);
-               ServerActiveObject *obj = new Oerkki1SAO(this, 0, pos);
+               //ServerActiveObject *obj = new Oerkki1SAO(this, 0, pos);
+               ServerActiveObject *obj = new FireflySAO(this, 0, pos);
                addActiveObject(obj);
        }
 #endif
@@ -825,49 +1064,8 @@ u16 getFreeServerActiveObjectId(
 u16 ServerEnvironment::addActiveObject(ServerActiveObject *object)
 {
        assert(object);
-       if(object->getId() == 0)
-       {
-               u16 new_id = getFreeServerActiveObjectId(m_active_objects);
-               if(new_id == 0)
-               {
-                       dstream<<"WARNING: ServerEnvironment::addActiveObject(): "
-                                       <<"no free ids available"<<std::endl;
-                       delete object;
-                       return 0;
-               }
-               object->setId(new_id);
-       }
-       if(isFreeServerActiveObjectId(object->getId(), m_active_objects) == false)
-       {
-               dstream<<"WARNING: ServerEnvironment::addActiveObject(): "
-                               <<"id is not free ("<<object->getId()<<")"<<std::endl;
-               delete object;
-               return 0;
-       }
-       /*dstream<<"INGO: ServerEnvironment::addActiveObject(): "
-                       <<"added (id="<<object->getId()<<")"<<std::endl;*/
-                       
-       m_active_objects.insert(object->getId(), object);
-
-       // Add static object to active static list of the block
-       v3f objectpos = object->getBasePosition();
-       std::string staticdata = object->getStaticData();
-       StaticObject s_obj(object->getType(), objectpos, staticdata);
-       // Add to the block where the object is located in
-       v3s16 blockpos = getNodeBlockPos(floatToInt(objectpos, BS));
-       MapBlock *block = m_map->getBlockNoCreateNoEx(blockpos);
-       if(block)
-       {
-               block->m_static_objects.m_active.insert(object->getId(), s_obj);
-               object->m_static_exists = true;
-               object->m_static_block = blockpos;
-       }
-       else{
-               dstream<<"WARNING: Server: Could not find a block for "
-                               <<"storing newly added static active object"<<std::endl;
-       }
-
-       return object->getId();
+       u16 id = addActiveObjectRaw(object, true);
+       return id;
 }
 
 /*
@@ -966,6 +1164,284 @@ ActiveObjectMessage ServerEnvironment::getActiveObjectMessage()
        return m_active_object_messages.pop_front();
 }
 
+/*
+       ************ Private methods *************
+*/
+
+u16 ServerEnvironment::addActiveObjectRaw(ServerActiveObject *object,
+               bool set_changed)
+{
+       assert(object);
+       if(object->getId() == 0)
+       {
+               u16 new_id = getFreeServerActiveObjectId(m_active_objects);
+               if(new_id == 0)
+               {
+                       dstream<<"WARNING: ServerEnvironment::addActiveObjectRaw(): "
+                                       <<"no free ids available"<<std::endl;
+                       delete object;
+                       return 0;
+               }
+               object->setId(new_id);
+       }
+       if(isFreeServerActiveObjectId(object->getId(), m_active_objects) == false)
+       {
+               dstream<<"WARNING: ServerEnvironment::addActiveObjectRaw(): "
+                               <<"id is not free ("<<object->getId()<<")"<<std::endl;
+               delete object;
+               return 0;
+       }
+       /*dstream<<"INGO: ServerEnvironment::addActiveObjectRaw(): "
+                       <<"added (id="<<object->getId()<<")"<<std::endl;*/
+                       
+       m_active_objects.insert(object->getId(), object);
+
+       // Add static object to active static list of the block
+       v3f objectpos = object->getBasePosition();
+       std::string staticdata = object->getStaticData();
+       StaticObject s_obj(object->getType(), objectpos, staticdata);
+       // Add to the block where the object is located in
+       v3s16 blockpos = getNodeBlockPos(floatToInt(objectpos, BS));
+       MapBlock *block = m_map->getBlockNoCreateNoEx(blockpos);
+       if(block)
+       {
+               block->m_static_objects.m_active.insert(object->getId(), s_obj);
+               object->m_static_exists = true;
+               object->m_static_block = blockpos;
+
+               if(set_changed)
+                       block->setChangedFlag();
+       }
+       else{
+               dstream<<"WARNING: ServerEnv: Could not find a block for "
+                               <<"storing newly added static active object"<<std::endl;
+       }
+
+       return object->getId();
+}
+
+/*
+       Remove objects that satisfy (m_removed && m_known_by_count==0)
+*/
+void ServerEnvironment::removeRemovedObjects()
+{
+       core::list<u16> objects_to_remove;
+       for(core::map<u16, ServerActiveObject*>::Iterator
+                       i = m_active_objects.getIterator();
+                       i.atEnd()==false; i++)
+       {
+               u16 id = i.getNode()->getKey();
+               ServerActiveObject* obj = i.getNode()->getValue();
+               // This shouldn't happen but check it
+               if(obj == NULL)
+               {
+                       dstream<<"WARNING: NULL object found in ServerEnvironment"
+                                       <<" while finding removed objects. id="<<id<<std::endl;
+                       // Id to be removed from m_active_objects
+                       objects_to_remove.push_back(id);
+                       continue;
+               }
+
+               /*
+                       We will delete objects that are marked as removed or thatare
+                       waiting for deletion after deactivation
+               */
+               if(obj->m_removed == false && obj->m_pending_deactivation == false)
+                       continue;
+
+               /*
+                       Delete static data from block if is marked as removed
+               */
+               if(obj->m_static_exists && obj->m_removed)
+               {
+                       MapBlock *block = m_map->getBlockNoCreateNoEx(obj->m_static_block);
+                       if(block)
+                       {
+                               block->m_static_objects.remove(id);
+                               block->setChangedFlag();
+                       }
+               }
+
+               // If m_known_by_count > 0, don't actually remove.
+               if(obj->m_known_by_count > 0)
+                       continue;
+               
+               // Delete
+               delete obj;
+               // Id to be removed from m_active_objects
+               objects_to_remove.push_back(id);
+       }
+       // Remove references from m_active_objects
+       for(core::list<u16>::Iterator i = objects_to_remove.begin();
+                       i != objects_to_remove.end(); i++)
+       {
+               m_active_objects.remove(*i);
+       }
+}
+
+/*
+       Convert stored objects from blocks near the players to active.
+*/
+void ServerEnvironment::activateObjects(MapBlock *block)
+{
+       if(block==NULL)
+               return;
+       // Ignore if no stored objects (to not set changed flag)
+       if(block->m_static_objects.m_stored.size() == 0)
+               return;
+       // A list for objects that couldn't be converted to static for some
+       // reason. They will be stored back.
+       core::list<StaticObject> new_stored;
+       // Loop through stored static objects
+       for(core::list<StaticObject>::Iterator
+                       i = block->m_static_objects.m_stored.begin();
+                       i != block->m_static_objects.m_stored.end(); i++)
+       {
+               /*dstream<<"INFO: Server: Creating an active object from "
+                               <<"static data"<<std::endl;*/
+               StaticObject &s_obj = *i;
+               // Create an active object from the data
+               ServerActiveObject *obj = ServerActiveObject::create
+                               (s_obj.type, this, 0, s_obj.pos, s_obj.data);
+               // If couldn't create object, store static data back.
+               if(obj==NULL)
+               {
+                       new_stored.push_back(s_obj);
+                       continue;
+               }
+               // This will also add the object to the active static list
+               addActiveObjectRaw(obj, false);
+               //u16 id = addActiveObjectRaw(obj, false);
+       }
+       // Clear stored list
+       block->m_static_objects.m_stored.clear();
+       // Add leftover failed stuff to stored list
+       for(core::list<StaticObject>::Iterator
+                       i = new_stored.begin();
+                       i != new_stored.end(); i++)
+       {
+               StaticObject &s_obj = *i;
+               block->m_static_objects.m_stored.push_back(s_obj);
+       }
+       // Block has been modified
+       // NOTE: No it has not really. Save I/O here.
+       //block->setChangedFlag();
+}
+
+/*
+       Convert objects that are not in active blocks to static.
+
+       If m_known_by_count != 0, active object is not deleted, but static
+       data is still updated.
+
+       If force_delete is set, active object is deleted nevertheless. It
+       shall only be set so in the destructor of the environment.
+*/
+void ServerEnvironment::deactivateFarObjects(bool force_delete)
+{
+       core::list<u16> objects_to_remove;
+       for(core::map<u16, ServerActiveObject*>::Iterator
+                       i = m_active_objects.getIterator();
+                       i.atEnd()==false; i++)
+       {
+               ServerActiveObject* obj = i.getNode()->getValue();
+               u16 id = i.getNode()->getKey();
+               v3f objectpos = obj->getBasePosition();
+
+               // This shouldn't happen but check it
+               if(obj == NULL)
+               {
+                       dstream<<"WARNING: NULL object found in ServerEnvironment"
+                                       <<std::endl;
+                       assert(0);
+                       continue;
+               }
+
+               // The block in which the object resides in
+               v3s16 blockpos_o = getNodeBlockPos(floatToInt(objectpos, BS));
+               
+               // If block is active, don't remove
+               if(m_active_blocks.contains(blockpos_o))
+                       continue;
+
+               /*
+                       Update the static data
+               */
+
+               // Delete old static object
+               MapBlock *oldblock = NULL;
+               if(obj->m_static_exists)
+               {
+                       MapBlock *block = m_map->getBlockNoCreateNoEx
+                                       (obj->m_static_block);
+                       if(block)
+                       {
+                               block->m_static_objects.remove(id);
+                               oldblock = block;
+                       }
+               }
+               // Create new static object
+               std::string staticdata = obj->getStaticData();
+               StaticObject s_obj(obj->getType(), objectpos, staticdata);
+               // Add to the block where the object is located in
+               v3s16 blockpos = getNodeBlockPos(floatToInt(objectpos, BS));
+               // Get or generate the block
+               MapBlock *block = m_map->emergeBlock(blockpos);
+
+               /*MapBlock *block = m_map->getBlockNoCreateNoEx(blockpos);
+               if(block == NULL)
+               {
+                       // Block not found. Is the old block still ok?
+                       if(oldblock)
+                               block = oldblock;
+                       // Load from disk or generate
+                       else
+                               block = m_map->emergeBlock(blockpos);
+               }*/
+
+               if(block)
+               {
+                       block->m_static_objects.insert(0, s_obj);
+                       block->setChangedFlag();
+                       obj->m_static_exists = true;
+                       obj->m_static_block = block->getPos();
+               }
+               else{
+                       dstream<<"WARNING: ServerEnv: Could not find or generate "
+                                       <<"a block for storing static object"<<std::endl;
+                       obj->m_static_exists = false;
+                       continue;
+               }
+
+               /*
+                       Delete active object if not known by some client,
+                       else set pending deactivation
+               */
+
+               // If known by some client, don't delete.
+               if(obj->m_known_by_count > 0 && force_delete == false)
+               {
+                       obj->m_pending_deactivation = true;
+                       continue;
+               }
+               
+               /*dstream<<"INFO: Server: Stored static data. Deleting object."
+                               <<std::endl;*/
+               // Delete active object
+               delete obj;
+               // Id to be removed from m_active_objects
+               objects_to_remove.push_back(id);
+       }
+
+       // Remove references from m_active_objects
+       for(core::list<u16>::Iterator i = objects_to_remove.begin();
+                       i != objects_to_remove.end(); i++)
+       {
+               m_active_objects.remove(*i);
+       }
+}
+
+
 #ifndef SERVER
 
 /*
@@ -1026,11 +1502,6 @@ void ClientEnvironment::step(float dtime)
        bool free_move = g_settings.getBool("free_move");
        bool footprints = g_settings.getBool("footprints");
 
-       {
-               //TimeTaker timer("Client m_map->timerUpdate()");
-               m_map->timerUpdate(dtime);
-       }
-       
        // Get local player
        LocalPlayer *lplayer = getLocalPlayer();
        assert(lplayer);
@@ -1182,7 +1653,7 @@ void ClientEnvironment::step(float dtime)
                                // Get node at head
                                v3s16 p = floatToInt(playerpos + v3f(0,BS+BS/2,0), BS);
                                MapNode n = m_map->getNode(p);
-                               light = n.getLightBlend(m_daynight_ratio);
+                               light = n.getLightBlend(getDayNightRatio());
                        }
                        catch(InvalidPositionException &e) {}
                        player->updateLight(light);
@@ -1197,16 +1668,16 @@ void ClientEnvironment::step(float dtime)
                        v3s16 bottompos = floatToInt(playerpos + v3f(0,-BS/4,0), BS);
                        try{
                                MapNode n = m_map->getNode(bottompos);
-                               if(n.d == CONTENT_GRASS)
+                               if(n.getContent() == CONTENT_GRASS)
                                {
-                                       n.d = CONTENT_GRASS_FOOTSTEPS;
+                                       n.setContent(CONTENT_GRASS_FOOTSTEPS);
                                        m_map->setNode(bottompos, n);
                                        // Update mesh on client
                                        if(m_map->mapType() == MAPTYPE_CLIENT)
                                        {
                                                v3s16 p_blocks = getNodeBlockPos(bottompos);
                                                MapBlock *b = m_map->getBlockNoCreate(p_blocks);
-                                               //b->updateMesh(m_daynight_ratio);
+                                               //b->updateMesh(getDayNightRatio());
                                                b->setMeshExpired(true);
                                        }
                                }
@@ -1228,23 +1699,27 @@ void ClientEnvironment::step(float dtime)
                ClientActiveObject* obj = i.getNode()->getValue();
                // Step object
                obj->step(dtime, this);
-               // Update lighting
-               //u8 light = LIGHT_MAX;
-               u8 light = 0;
-               try{
-                       // Get node at head
-                       v3s16 p = obj->getLightPosition();
-                       MapNode n = m_map->getNode(p);
-                       light = n.getLightBlend(m_daynight_ratio);
+
+               if(m_active_object_light_update_interval.step(dtime, 0.21))
+               {
+                       // Update lighting
+                       //u8 light = LIGHT_MAX;
+                       u8 light = 0;
+                       try{
+                               // Get node at head
+                               v3s16 p = obj->getLightPosition();
+                               MapNode n = m_map->getNode(p);
+                               light = n.getLightBlend(getDayNightRatio());
+                       }
+                       catch(InvalidPositionException &e) {}
+                       obj->updateLight(light);
                }
-               catch(InvalidPositionException &e) {}
-               obj->updateLight(light);
        }
 }
 
 void ClientEnvironment::updateMeshes(v3s16 blockpos)
 {
-       m_map->updateMeshes(blockpos, m_daynight_ratio);
+       m_map->updateMeshes(blockpos, getDayNightRatio());
 }
 
 void ClientEnvironment::expireMeshes(bool only_daynight_diffed)
@@ -1426,6 +1901,22 @@ ClientEnvEvent ClientEnvironment::getClientEvent()
        return m_client_event_queue.pop_front();
 }
 
+void ClientEnvironment::drawPostFx(video::IVideoDriver* driver, v3f camera_pos)
+{
+       /*LocalPlayer *player = getLocalPlayer();
+       assert(player);
+       v3f pos_f = player->getPosition() + v3f(0,BS*1.625,0);*/
+       v3f pos_f = camera_pos;
+       v3s16 p_nodes = floatToInt(pos_f, BS);
+       MapNode n = m_map->getNodeNoEx(p_nodes);
+       if(n.getContent() == CONTENT_WATER || n.getContent() == CONTENT_WATERSOURCE)
+       {
+               v2u32 ss = driver->getScreenSize();
+               core::rect<s32> rect(0,0, ss.X, ss.Y);
+               driver->draw2DRectangle(video::SColor(64, 100, 100, 200), rect);
+       }
+}
+
 #endif // #ifndef SERVER