]> git.lizzy.rs Git - minetest.git/blobdiff - src/mapblock.cpp
Remove FPS from being next to the version string
[minetest.git] / src / mapblock.cpp
index 62c670fd33db3270727efb3daf69dd0ad2e1b89e..8e8961e10f9bd488ffc41870fe556490cda17a95 100644 (file)
@@ -1,6 +1,6 @@
 /*
-Minetest-c55
-Copyright (C) 2010 celeron55, Perttu Ahola <celeron55@gmail.com>
+Minetest
+Copyright (C) 2013 celeron55, Perttu Ahola <celeron55@gmail.com>
 
 This program is free software; you can redistribute it and/or modify
 it under the terms of the GNU Lesser General Public License as published by
@@ -21,8 +21,6 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 
 #include <sstream>
 #include "map.h"
-// For g_settings
-#include "main.h"
 #include "light.h"
 #include "nodedef.h"
 #include "nodemetadata.h"
@@ -31,10 +29,12 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 #include "nameidmapping.h"
 #include "content_mapnode.h" // For legacy name-id mapping
 #include "content_nodemeta.h" // For legacy deserialization
+#include "serialization.h"
 #ifndef SERVER
 #include "mapblock_mesh.h"
 #endif
 #include "util/string.h"
+#include "util/serialize.h"
 
 #define PP(x) "("<<(x).X<<","<<(x).Y<<","<<(x).Z<<")"
 
@@ -56,14 +56,14 @@ MapBlock::MapBlock(Map *parent, v3s16 pos, IGameDef *gamedef, bool dummy):
                m_generated(false),
                m_timestamp(BLOCK_TIMESTAMP_UNDEFINED),
                m_disk_timestamp(BLOCK_TIMESTAMP_UNDEFINED),
-               m_usage_timer(0)
+               m_usage_timer(0),
+               m_refcount(0)
 {
        data = NULL;
        if(dummy == false)
                reallocate();
        
 #ifndef SERVER
-       //mesh_mutex.Init();
        mesh = NULL;
 #endif
 }
@@ -166,7 +166,7 @@ MapNode MapBlock::getNodeParentNoEx(v3s16 p)
        if black_air_left!=NULL, it is set to true if non-sunlighted
        air is left in block.
 */
-bool MapBlock::propagateSunlight(core::map<v3s16, bool> & light_sources,
+bool MapBlock::propagateSunlight(std::set<v3s16> & light_sources,
                bool remove_light, bool *black_air_left)
 {
        INodeDefManager *nodemgr = m_gamedef->ndef();
@@ -285,7 +285,7 @@ bool MapBlock::propagateSunlight(core::map<v3s16, bool> & light_sources,
                                
                                if(diminish_light(current_light) != 0)
                                {
-                                       light_sources.insert(pos_relative + pos, true);
+                                       light_sources.insert(pos_relative + pos);
                                }
 
                                if(current_light == 0 && stopped_to_solid_object)
@@ -452,10 +452,16 @@ s16 MapBlock::getGroundLevel(v2s16 p2d)
 */
 // List relevant id-name pairs for ids in the block using nodedef
 // Renumbers the content IDs (starting at 0 and incrementing
+// use static memory requires about 65535 * sizeof(int) ram in order to be
+// sure we can handle all content ids. But it's absolutely worth it as it's
+// a speedup of 4 for one of the major time consuming functions on storing
+// mapblocks.
+static content_t getBlockNodeIdMapping_mapping[USHRT_MAX];
 static void getBlockNodeIdMapping(NameIdMapping *nimap, MapNode *nodes,
                INodeDefManager *nodedef)
 {
-       std::map<content_t, content_t> mapping;
+       memset(getBlockNodeIdMapping_mapping, 0xFF, USHRT_MAX * sizeof(content_t));
+
        std::set<content_t> unknown_contents;
        content_t id_counter = 0;
        for(u32 i=0; i<MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE; i++)
@@ -464,16 +470,14 @@ static void getBlockNodeIdMapping(NameIdMapping *nimap, MapNode *nodes,
                content_t id = CONTENT_IGNORE;
 
                // Try to find an existing mapping
-               std::map<content_t, content_t>::iterator j = mapping.find(global_id);
-               if(j != mapping.end())
-               {
-                       id = j->second;
+               if (getBlockNodeIdMapping_mapping[global_id] != 0xFFFF) {
+                       id = getBlockNodeIdMapping_mapping[global_id];
                }
                else
                {
                        // We have to assign a new mapping
                        id = id_counter++;
-                       mapping.insert(std::make_pair(global_id, id));
+                       getBlockNodeIdMapping_mapping[global_id] = id;
 
                        const ContentFeatures &f = nodedef->get(global_id);
                        const std::string &name = f.name;
@@ -552,12 +556,12 @@ void MapBlock::serialize(std::ostream &os, u8 version, bool disk)
                throw SerializationError("ERROR: Not writing dummy block.");
        }
        
-       if(version <= 21)
-       {
-               serialize_pre22(os, version, disk);
-               return;
-       }
-
+       // Can't do this anymore; we have 16-bit dynamically allocated node IDs
+       // in memory; conversion just won't work in this direction.
+       if(version < 24)
+               throw SerializationError("MapBlock::serialize: serialization to "
+                               "version < 24 not possible");
+               
        // First byte
        u8 flags = 0;
        if(is_underground)
@@ -582,8 +586,7 @@ void MapBlock::serialize(std::ostream &os, u8 version, bool disk)
                        tmp_nodes[i] = data[i];
                getBlockNodeIdMapping(&nimap, tmp_nodes, m_gamedef->ndef());
 
-               u8 content_width = 1;
-               /*u8 content_width = (nimap.size() <= 255) ? 1 : 2;*/
+               u8 content_width = 2;
                u8 params_width = 2;
                writeU8(os, content_width);
                writeU8(os, params_width);
@@ -593,8 +596,7 @@ void MapBlock::serialize(std::ostream &os, u8 version, bool disk)
        }
        else
        {
-               u8 content_width = 1;
-               /*u8 content_width = 2;*/
+               u8 content_width = 2;
                u8 params_width = 2;
                writeU8(os, content_width);
                writeU8(os, params_width);
@@ -606,10 +608,7 @@ void MapBlock::serialize(std::ostream &os, u8 version, bool disk)
                Node metadata
        */
        std::ostringstream oss(std::ios_base::binary);
-       if(version >= 23)
-               m_node_metadata.serialize(oss);
-       else
-               content_nodemeta_serialize_legacy(oss, &m_node_metadata);
+       m_node_metadata.serialize(oss);
        compressZlib(oss.str(), os);
 
        /*
@@ -617,13 +616,10 @@ void MapBlock::serialize(std::ostream &os, u8 version, bool disk)
        */
        if(disk)
        {
-               // Version 23 doesn't actually contain node timers
-               // (this field should have not been added)
-               if(version == 23)
-                       writeU8(os, 0);
-               // Node timers are in version 24
-               if(version >= 24)
-                       m_node_timers.serialize(os);
+               if(version <= 24){
+                       // Node timers
+                       m_node_timers.serialize(os, version);
+               }
 
                // Static objects
                m_static_objects.serialize(os);
@@ -633,9 +629,28 @@ void MapBlock::serialize(std::ostream &os, u8 version, bool disk)
 
                // Write block-specific node definition id mapping
                nimap.serialize(os);
+               
+               if(version >= 25){
+                       // Node timers
+                       m_node_timers.serialize(os, version);
+               }
        }
 }
 
+void MapBlock::serializeNetworkSpecific(std::ostream &os, u16 net_proto_version)
+{
+       if(data == NULL)
+       {
+               throw SerializationError("ERROR: Not writing dummy block.");
+       }
+
+       if(net_proto_version >= 21){
+               int version = 1;
+               writeU8(os, version);
+               writeF1000(os, 0); // deprecated heat
+               writeF1000(os, 0); // deprecated humidity
+       }
+}
 
 void MapBlock::deSerialize(std::istream &is, u8 version, bool disk)
 {
@@ -666,7 +681,7 @@ void MapBlock::deSerialize(std::istream &is, u8 version, bool disk)
        u32 nodecount = MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE;
        u8 content_width = readU8(is);
        u8 params_width = readU8(is);
-       if(content_width != 1)
+       if(content_width != 1 && content_width != 2)
                throw SerializationError("MapBlock::deSerialize(): invalid content_width");
        if(params_width != 2)
                throw SerializationError("MapBlock::deSerialize(): invalid params_width");
@@ -707,10 +722,10 @@ void MapBlock::deSerialize(std::istream &is, u8 version, bool disk)
                        // Read unused zero
                        readU8(is);
                }
-               else if(version >= 24){
+               if(version == 24){
                        TRACESTREAM(<<"MapBlock::deSerialize "<<PP(getPos())
-                                       <<": Node timers"<<std::endl);
-                       m_node_timers.deSerialize(is);
+                                       <<": Node timers (ver==24)"<<std::endl);
+                       m_node_timers.deSerialize(is, version);
                }
 
                // Static objects
@@ -730,229 +745,40 @@ void MapBlock::deSerialize(std::istream &is, u8 version, bool disk)
                NameIdMapping nimap;
                nimap.deSerialize(is);
                correctBlockNodeIds(&nimap, data, m_gamedef);
+
+               if(version >= 25){
+                       TRACESTREAM(<<"MapBlock::deSerialize "<<PP(getPos())
+                                       <<": Node timers (ver>=25)"<<std::endl);
+                       m_node_timers.deSerialize(is, version);
+               }
        }
                
        TRACESTREAM(<<"MapBlock::deSerialize "<<PP(getPos())
                        <<": Done."<<std::endl);
 }
 
-/*
-       Legacy serialization
-*/
-
-// List relevant id-name pairs for ids in the block using nodedef
-// Before serialization version 22
-static void getBlockNodeIdMapping_pre22(NameIdMapping *nimap, MapNode *nodes,
-               INodeDefManager *nodedef)
-{
-       std::set<content_t> unknown_contents;
-       for(u32 i=0; i<MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE; i++)
-       {
-               content_t id = nodes[i].getContent();
-               const ContentFeatures &f = nodedef->get(id);
-               const std::string &name = f.name;
-               if(name == "")
-                       unknown_contents.insert(id);
-               else
-                       nimap->set(id, name);
-       }
-       for(std::set<content_t>::const_iterator
-                       i = unknown_contents.begin();
-                       i != unknown_contents.end(); i++){
-               errorstream<<"getBlockNodeIdMapping_pre22(): IGNORING ERROR: "
-                               <<"Name for node id "<<(*i)<<" not known"<<std::endl;
-       }
-}
-void MapBlock::serialize_pre22(std::ostream &os, u8 version, bool disk)
+void MapBlock::deSerializeNetworkSpecific(std::istream &is)
 {
-       u32 nodecount = MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE;
-
-       MapNode *tmp_data = new MapNode[nodecount];
-       
-       // Legacy data changes
-       // This code has to change from post-22 to pre-22 format.
-       INodeDefManager *nodedef = m_gamedef->ndef();
-       for(u32 i=0; i<nodecount; i++)
-       {
-               const ContentFeatures &f = nodedef->get(tmp_data[i].getContent());
-               // Mineral
-               if(nodedef->getId("default:stone_with_coal") == tmp_data[i].getContent())
-               {
-                       tmp_data[i].setContent(nodedef->getId("default:stone"));
-                       tmp_data[i].setParam1(1);  // MINERAL_COAL
-               }
-               else if(nodedef->getId("default:stone_with_iron") == tmp_data[i].getContent())
-               {
-                       tmp_data[i].setContent(nodedef->getId("default:stone"));
-                       tmp_data[i].setParam1(2);  // MINERAL_IRON
-               }
-               // facedir_simple
-               if(f.legacy_facedir_simple)
-               {
-                       tmp_data[i].setParam1(tmp_data[i].getParam2());
-                       tmp_data[i].setParam2(0);
-               }
-               // wall_mounted
-               if(f.legacy_wallmounted)
-               {
-                       u8 wallmounted_new_to_old[8] = {0x04, 0x08, 0x01, 0x02, 0x10, 0x20, 0, 0};
-                       u8 dir_new_format = tmp_data[i].getParam2() & 7; // lowest 3 bits
-                       u8 dir_old_format = wallmounted_new_to_old[dir_new_format];
-                       tmp_data[i].setParam2(dir_old_format);
-               }
-       }
-
-       // Serialize nodes
-       u32 ser_length = MapNode::serializedLength(version);
-       SharedBuffer<u8> databuf_nodelist(nodecount * ser_length);
-       for(u32 i=0; i<nodecount; i++)
-       {
-               tmp_data[i].serialize(&databuf_nodelist[i*ser_length], version);
-       }
-
-       delete[] tmp_data;
-               
-       // These have no compression
-       if(version <= 3 || version == 5 || version == 6)
-       {
-               writeU8(os, is_underground);
-               os.write((char*)*databuf_nodelist, databuf_nodelist.getSize());
-       }
-       else if(version <= 10)
-       {
-               /*
-                       With compression.
-                       Compress the materials and the params separately.
-               */
-               
-               // First byte
-               writeU8(os, is_underground);
-
-               // Get and compress materials
-               SharedBuffer<u8> materialdata(nodecount);
-               for(u32 i=0; i<nodecount; i++)
-               {
-                       materialdata[i] = databuf_nodelist[i*ser_length];
-               }
-               compress(materialdata, os, version);
-
-               // Get and compress lights
-               SharedBuffer<u8> lightdata(nodecount);
-               for(u32 i=0; i<nodecount; i++)
-               {
-                       lightdata[i] = databuf_nodelist[i*ser_length+1];
-               }
-               compress(lightdata, os, version);
-               
-               if(version >= 10)
-               {
-                       // Get and compress param2
-                       SharedBuffer<u8> param2data(nodecount);
-                       for(u32 i=0; i<nodecount; i++)
-                       {
-                               param2data[i] = databuf_nodelist[i*ser_length+2];
-                       }
-                       compress(param2data, os, version);
-               }
-       }
-       // All other versions (newest)
-       else
-       {
-               // First byte
-               u8 flags = 0;
-               if(is_underground)
-                       flags |= 0x01;
-               if(getDayNightDiff())
-                       flags |= 0x02;
-               if(m_lighting_expired)
-                       flags |= 0x04;
-               if(version >= 18)
-               {
-                       if(m_generated == false)
-                               flags |= 0x08;
-               }
-               writeU8(os, flags);
-               
-               /*
-                       Get data
-               */
-
-               // Create buffer with different parameters sorted
-               SharedBuffer<u8> databuf(nodecount*3);
-               for(u32 i=0; i<nodecount; i++)
-               {
-                       databuf[i] = databuf_nodelist[i*ser_length];
-                       databuf[i+nodecount] = databuf_nodelist[i*ser_length+1];
-                       databuf[i+nodecount*2] = databuf_nodelist[i*ser_length+2];
-               }
-
-               /*
-                       Compress data to output stream
-               */
-
-               compress(databuf, os, version);
-               
-               /*
-                       NodeMetadata
-               */
-               if(version >= 14)
-               {
-                       if(version <= 15)
-                       {
-                               try{
-                                       std::ostringstream oss(std::ios_base::binary);
-                                       content_nodemeta_serialize_legacy(oss, &m_node_metadata);
-                                       os<<serializeString(oss.str());
-                               }
-                               // This will happen if the string is longer than 65535
-                               catch(SerializationError &e)
-                               {
-                                       // Use an empty string
-                                       os<<serializeString("");
-                               }
-                       }
-                       else
-                       {
-                               std::ostringstream oss(std::ios_base::binary);
-                               content_nodemeta_serialize_legacy(oss, &m_node_metadata);
-                               compressZlib(oss.str(), os);
-                               //os<<serializeLongString(oss.str());
-                       }
+       try {
+               int version = readU8(is);
+               //if(version != 1)
+               //      throw SerializationError("unsupported MapBlock version");
+               if(version >= 1) {
+                       readF1000(is); // deprecated heat
+                       readF1000(is); // deprecated humidity
                }
        }
-
-
-       if(disk)
+       catch(SerializationError &e)
        {
-               // Versions up from 9 have block objects. (DEPRECATED)
-               if(version >= 9)
-               {
-                       // count=0
-                       writeU16(os, 0);
-               }
-
-               // Versions up from 15 have static objects.
-               if(version >= 15)
-               {
-                       m_static_objects.serialize(os);
-               }
-
-               // Timestamp
-               if(version >= 17)
-               {
-                       writeU32(os, getTimestamp());
-               }
-
-               // Scan and write node definition id mapping
-               if(version >= 21)
-               {
-                       NameIdMapping nimap;
-                       getBlockNodeIdMapping_pre22(&nimap, data, m_gamedef->ndef());
-                       nimap.serialize(os);
-               }
+               errorstream<<"WARNING: MapBlock::deSerializeNetworkSpecific(): Ignoring an error"
+                               <<": "<<e.what()<<std::endl;
        }
 }
 
+/*
+       Legacy serialization
+*/
+
 void MapBlock::deSerialize_pre22(std::istream &is, u8 version, bool disk)
 {
        u32 nodecount = MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE;