X-Git-Url: https://git.lizzy.rs/?a=blobdiff_plain;f=src%2Fmapblock.cpp;h=255b661b0beac3dead9edd4b82dc4d36e952cca7;hb=ec5188a49a2ae5d69b8ab0df51ba1086b51e7891;hp=dcafaae73888f2661e8c30e41e35ec793e919d3e;hpb=c6fd2986d4261cf742d3bc21e8c12be59ab89f95;p=dragonfireclient.git diff --git a/src/mapblock.cpp b/src/mapblock.cpp index dcafaae73..255b661b0 100644 --- a/src/mapblock.cpp +++ b/src/mapblock.cpp @@ -1,58 +1,70 @@ /* -Minetest-c55 -Copyright (C) 2010 celeron55, Perttu Ahola +Minetest +Copyright (C) 2013 celeron55, Perttu Ahola This program is free software; you can redistribute it and/or modify -it under the terms of the GNU General Public License as published by -the Free Software Foundation; either version 2 of the License, or +it under the terms of the GNU Lesser General Public License as published by +the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the -GNU General Public License for more details. +GNU Lesser General Public License for more details. -You should have received a copy of the GNU General Public License along +You should have received a copy of the GNU Lesser General Public License along with this program; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. */ #include "mapblock.h" + +#include #include "map.h" -// For g_settings -#include "main.h" #include "light.h" -#include #include "nodedef.h" #include "nodemetadata.h" #include "gamedef.h" +#include "log.h" +#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<<")" /* MapBlock */ MapBlock::MapBlock(Map *parent, v3s16 pos, IGameDef *gamedef, bool dummy): - m_node_metadata(new NodeMetadataList), m_parent(parent), m_pos(pos), m_gamedef(gamedef), m_modified(MOD_STATE_WRITE_NEEDED), + m_modified_reason("initial"), + m_modified_reason_too_long(false), is_underground(false), m_lighting_expired(true), m_day_night_differs(false), + m_day_night_differs_expired(true), m_generated(false), m_timestamp(BLOCK_TIMESTAMP_UNDEFINED), - m_usage_timer(0) + m_disk_timestamp(BLOCK_TIMESTAMP_UNDEFINED), + m_usage_timer(0), + m_refcount(0) { data = NULL; if(dummy == false) reallocate(); #ifndef SERVER - m_mesh_expired = false; - mesh_mutex.Init(); mesh = NULL; - m_temp_mods_mutex.Init(); #endif } @@ -60,18 +72,16 @@ MapBlock::~MapBlock() { #ifndef SERVER { - JMutexAutoLock lock(mesh_mutex); + //JMutexAutoLock lock(mesh_mutex); if(mesh) { - mesh->drop(); + delete mesh; mesh = NULL; } } #endif - delete m_node_metadata; - if(data) delete[] data; } @@ -87,128 +97,21 @@ bool MapBlock::isValidPositionParent(v3s16 p) } } -MapNode MapBlock::getNodeParent(v3s16 p) +MapNode MapBlock::getNodeParent(v3s16 p, bool *is_valid_position) { - if(isValidPosition(p) == false) - { - return m_parent->getNode(getPosRelative() + p); - } - else - { - if(data == NULL) - throw InvalidPositionException(); - return data[p.Z*MAP_BLOCKSIZE*MAP_BLOCKSIZE + p.Y*MAP_BLOCKSIZE + p.X]; - } -} + if (isValidPosition(p) == false) + return m_parent->getNodeNoEx(getPosRelative() + p, is_valid_position); -void MapBlock::setNodeParent(v3s16 p, MapNode & n) -{ - if(isValidPosition(p) == false) - { - m_parent->setNode(getPosRelative() + p, n); - } - else - { - if(data == NULL) - throw InvalidPositionException(); - data[p.Z*MAP_BLOCKSIZE*MAP_BLOCKSIZE + p.Y*MAP_BLOCKSIZE + p.X] = n; + if (data == NULL) { + if (is_valid_position) + *is_valid_position = false; + return MapNode(CONTENT_IGNORE); } + if (is_valid_position) + *is_valid_position = true; + return data[p.Z*MAP_BLOCKSIZE*MAP_BLOCKSIZE + p.Y*MAP_BLOCKSIZE + p.X]; } -MapNode MapBlock::getNodeParentNoEx(v3s16 p) -{ - if(isValidPosition(p) == false) - { - try{ - return m_parent->getNode(getPosRelative() + p); - } - catch(InvalidPositionException &e) - { - return MapNode(CONTENT_IGNORE); - } - } - else - { - if(data == NULL) - { - return MapNode(CONTENT_IGNORE); - } - return data[p.Z*MAP_BLOCKSIZE*MAP_BLOCKSIZE + p.Y*MAP_BLOCKSIZE + p.X]; - } -} - -#ifndef SERVER - -#if 1 -void MapBlock::updateMesh(u32 daynight_ratio) -{ -#if 0 - /* - DEBUG: If mesh has been generated, don't generate it again - */ - { - JMutexAutoLock meshlock(mesh_mutex); - if(mesh != NULL) - return; - } -#endif - - MeshMakeData data; - data.fill(daynight_ratio, this); - - scene::SMesh *mesh_new = makeMapBlockMesh(&data, m_gamedef); - - /* - Replace the mesh - */ - - replaceMesh(mesh_new); - -} -#endif - -void MapBlock::replaceMesh(scene::SMesh *mesh_new) -{ - mesh_mutex.Lock(); - - //scene::SMesh *mesh_old = mesh[daynight_i]; - //mesh[daynight_i] = mesh_new; - - scene::SMesh *mesh_old = mesh; - mesh = mesh_new; - setMeshExpired(false); - - if(mesh_old != NULL) - { - // Remove hardware buffers of meshbuffers of mesh - // NOTE: No way, this runs in a different thread and everything - /*u32 c = mesh_old->getMeshBufferCount(); - for(u32 i=0; igetMeshBuffer(i); - }*/ - - /*dstream<<"mesh_old->getReferenceCount()=" - <getReferenceCount()<getMeshBufferCount(); - for(u32 i=0; igetMeshBuffer(i); - dstream<<"buf->getReferenceCount()=" - <getReferenceCount()<drop(); - - //delete mesh_old; - } - - mesh_mutex.Unlock(); -} - -#endif // !SERVER - /* Propagates sunlight down through the block. Doesn't modify nodes that are not affected by sunlight. @@ -228,7 +131,7 @@ void MapBlock::replaceMesh(scene::SMesh *mesh_new) if black_air_left!=NULL, it is set to true if non-sunlighted air is left in block. */ -bool MapBlock::propagateSunlight(core::map & light_sources, +bool MapBlock::propagateSunlight(std::set & light_sources, bool remove_light, bool *black_air_left) { INodeDefManager *nodemgr = m_gamedef->ndef(); @@ -245,9 +148,14 @@ bool MapBlock::propagateSunlight(core::map & light_sources, #if 1 bool no_sunlight = false; bool no_top_block = false; + // Check if node above block has sunlight - try{ - MapNode n = getNodeParent(v3s16(x, MAP_BLOCKSIZE, z)); + + bool is_valid_position; + MapNode n = getNodeParent(v3s16(x, MAP_BLOCKSIZE, z), + &is_valid_position); + if (is_valid_position) + { if(n.getContent() == CONTENT_IGNORE) { // Trust heuristics @@ -258,7 +166,7 @@ bool MapBlock::propagateSunlight(core::map & light_sources, no_sunlight = true; } } - catch(InvalidPositionException &e) + else { no_top_block = true; @@ -270,8 +178,7 @@ bool MapBlock::propagateSunlight(core::map & light_sources, } else { - MapNode n = getNode(v3s16(x, MAP_BLOCKSIZE-1, z)); - //if(n.getContent() == CONTENT_WATER || n.getContent() == CONTENT_WATERSOURCE) + MapNode n = getNodeNoEx(v3s16(x, MAP_BLOCKSIZE-1, z)); if(m_gamedef->ndef()->get(n).sunlight_propagates == false) { no_sunlight = true; @@ -327,26 +234,6 @@ bool MapBlock::propagateSunlight(core::map & light_sources, } else if(nodemgr->get(n).light_propagates == false) { - /*// DEPRECATED TODO: REMOVE - if(grow_grass) - { - bool upper_is_air = false; - try - { - if(getNodeParent(pos+v3s16(0,1,0)).getContent() == CONTENT_AIR) - upper_is_air = true; - } - catch(InvalidPositionException &e) - { - } - // Turn mud into grass - if(upper_is_air && n.getContent() == CONTENT_MUD - && current_light == LIGHT_SUN) - { - n.d = CONTENT_GRASS; - } - }*/ - // A solid object is on the way. stopped_to_solid_object = true; @@ -368,7 +255,7 @@ bool MapBlock::propagateSunlight(core::map & 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) @@ -391,27 +278,27 @@ bool MapBlock::propagateSunlight(core::map & light_sources, Ignore non-transparent nodes as they always have no light */ - try - { + if(block_below_is_valid) { - MapNode n = getNodeParent(v3s16(x, -1, z)); - if(nodemgr->get(n).light_propagates) + MapNode n = getNodeParent(v3s16(x, -1, z), &is_valid_position); + if (is_valid_position) { + if(nodemgr->get(n).light_propagates) + { + if(n.getLight(LIGHTBANK_DAY, nodemgr) == LIGHT_SUN + && sunlight_should_go_down == false) + block_below_is_valid = false; + else if(n.getLight(LIGHTBANK_DAY, nodemgr) != LIGHT_SUN + && sunlight_should_go_down == true) + block_below_is_valid = false; + } + } + else { - if(n.getLight(LIGHTBANK_DAY, nodemgr) == LIGHT_SUN - && sunlight_should_go_down == false) - block_below_is_valid = false; - else if(n.getLight(LIGHTBANK_DAY, nodemgr) != LIGHT_SUN - && sunlight_should_go_down == true) - block_below_is_valid = false; + /*std::cout<<"InvalidBlockException for bottom block node" + <ndef(); + // Running this function un-expires m_day_night_differs + m_day_night_differs_expired = false; if(data == NULL) { @@ -489,6 +378,19 @@ void MapBlock::updateDayNightDiff() m_day_night_differs = differs; } +void MapBlock::expireDayNightDiff() +{ + //INodeDefManager *nodemgr = m_gamedef->ndef(); + + if(data == NULL){ + m_day_night_differs = false; + m_day_night_differs_expired = false; + return; + } + + m_day_night_differs_expired = true; +} + s16 MapBlock::getGroundLevel(v2s16 p2d) { if(isDummy()) @@ -518,8 +420,103 @@ s16 MapBlock::getGroundLevel(v2s16 p2d) /* Serialization */ +// 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) +{ + memset(getBlockNodeIdMapping_mapping, 0xFF, USHRT_MAX * sizeof(content_t)); + + std::set unknown_contents; + content_t id_counter = 0; + for(u32 i=0; iget(global_id); + const std::string &name = f.name; + if(name == "") + unknown_contents.insert(global_id); + else + nimap->set(id, name); + } + + // Update the MapNode + nodes[i].setContent(id); + } + for(std::set::const_iterator + i = unknown_contents.begin(); + i != unknown_contents.end(); i++){ + errorstream<<"getBlockNodeIdMapping(): IGNORING ERROR: " + <<"Name for node id "<<(*i)<<" not known"<ndef(); + // This means the block contains incorrect ids, and we contain + // the information to convert those to names. + // nodedef contains information to convert our names to globally + // correct ids. + std::set unnamed_contents; + std::set unallocatable_contents; + for(u32 i=0; igetName(local_id, name); + if(!found){ + unnamed_contents.insert(local_id); + continue; + } + content_t global_id; + found = nodedef->getId(name, global_id); + if(!found){ + global_id = gamedef->allocateUnknownNodeId(name); + if(global_id == CONTENT_IGNORE){ + unallocatable_contents.insert(name); + continue; + } + } + nodes[i].setContent(global_id); + } + for(std::set::const_iterator + i = unnamed_contents.begin(); + i != unnamed_contents.end(); i++){ + errorstream<<"correctBlockNodeIds(): IGNORING ERROR: " + <<"Block contains id "<<(*i) + <<" with no name mapping"<::const_iterator + i = unallocatable_contents.begin(); + i != unallocatable_contents.end(); i++){ + errorstream<<"correctBlockNodeIds(): IGNORING ERROR: " + <<"Could not allocate global id for node name \"" + <<(*i)<<"\""< dest(buflen); - - dest[0] = is_underground; - for(u32 i=0; i materialdata(nodecount); + MapNode *tmp_nodes = new MapNode[nodecount]; for(u32 i=0; i lightdata(nodecount); - for(u32 i=0; i= 10) - { - // Get and compress param2 - SharedBuffer param2data(nodecount); - for(u32 i=0; indef()); + + u8 content_width = 2; + u8 params_width = 2; + writeU8(os, content_width); + writeU8(os, params_width); + MapNode::serializeBulk(os, version, tmp_nodes, nodecount, + content_width, params_width, true); + delete[] tmp_nodes; } - // All other versions (newest) else { - // First byte - u8 flags = 0; - if(is_underground) - flags |= 0x01; - if(m_day_night_differs) - flags |= 0x02; - if(m_lighting_expired) - flags |= 0x04; - if(version >= 18) - { - if(m_generated == false) - flags |= 0x08; + u8 content_width = 2; + u8 params_width = 2; + writeU8(os, content_width); + writeU8(os, params_width); + MapNode::serializeBulk(os, version, data, nodecount, + content_width, params_width, true); + } + + /* + Node metadata + */ + std::ostringstream oss(std::ios_base::binary); + m_node_metadata.serialize(oss); + compressZlib(oss.str(), os); + + /* + Data that goes to disk, but not the network + */ + if(disk) + { + if(version <= 24){ + // Node timers + m_node_timers.serialize(os, version); } - os.write((char*)&flags, 1); - u32 nodecount = MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE; + // Static objects + m_static_objects.serialize(os); - /* - Get data - */ + // Timestamp + writeU32(os, getTimestamp()); - // Serialize nodes - SharedBuffer databuf_nodelist(nodecount*3); - for(u32 i=0; i databuf(nodecount*3); - for(u32 i=0; i= 25){ + // Node timers + m_node_timers.serialize(os, version); } + } +} - /* - Compress data to output stream - */ +void MapBlock::serializeNetworkSpecific(std::ostream &os, u16 net_proto_version) +{ + if(data == NULL) + { + throw SerializationError("ERROR: Not writing dummy block."); + } - compress(databuf, os, version); - - /* - NodeMetadata - */ - if(version >= 14) - { - if(version <= 15) - { - try{ - std::ostringstream oss(std::ios_base::binary); - m_node_metadata->serialize(oss); - os<serialize(oss); - compressZlib(oss.str(), os); - //os<= 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) +void MapBlock::deSerialize(std::istream &is, u8 version, bool disk) { - INodeDefManager *nodemgr = m_gamedef->ndef(); - if(!ser_ver_supported(version)) throw VersionMismatchException("ERROR: MapBlock format not supported"); + + TRACESTREAM(<<"MapBlock::deSerialize "<= 23) + m_node_metadata.deSerialize(iss, m_gamedef); + else + content_nodemeta_deserialize_legacy(iss, + &m_node_metadata, &m_node_timers, + m_gamedef); + } + catch(SerializationError &e) { - setLightingExpired(true); + errorstream<<"WARNING: MapBlock::deSerialize(): Ignoring an error" + <<" while deserializing node metadata at (" + <= 25){ + TRACESTREAM(<<"MapBlock::deSerialize "<=25)"<= 1) { + readF1000(is); // deprecated heat + readF1000(is); // deprecated humidity + } + } + catch(SerializationError &e) + { + errorstream<<"WARNING: MapBlock::deSerializeNetworkSpecific(): Ignoring an error" + <<": "< databuf_nodelist(nodecount * ser_length); // These have no compression if(version <= 3 || version == 5 || version == 6) { - u32 nodecount = MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE; char tmp; is.read(&tmp, 1); if(is.gcount() != 1) throw SerializationError ("MapBlock::deSerialize: no enough input data"); is_underground = tmp; - for(u32 i=0; i d(len); - is.read((char*)*d, len); - if(is.gcount() != len) - throw SerializationError - ("MapBlock::deSerialize: no enough input data"); - data[i].deSerialize(*d, version, nodemgr); - } + is.read((char*)*databuf_nodelist, nodecount * ser_length); + if((u32)is.gcount() != nodecount * ser_length) + throw SerializationError + ("MapBlock::deSerialize: no enough input data"); } else if(version <= 10) { - u32 nodecount = MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE; - u8 t8; is.read((char*)&t8, 1); is_underground = t8; @@ -719,7 +793,7 @@ void MapBlock::deSerialize(std::istream &is, u8 version) ("MapBlock::deSerialize: invalid format"); for(u32 i=0; igetNodeDefManager()); + databuf_nodelist[i*ser_length] = s[i]; + databuf_nodelist[i*ser_length + 1] = s[i+nodecount]; + databuf_nodelist[i*ser_length + 2] = s[i+nodecount*2]; } /* @@ -794,7 +864,9 @@ void MapBlock::deSerialize(std::istream &is, u8 version) { std::string data = deSerializeString(is); std::istringstream iss(data, std::ios_base::binary); - m_node_metadata->deSerialize(iss, m_gamedef); + content_nodemeta_deserialize_legacy(iss, + &m_node_metadata, &m_node_timers, + m_gamedef); } else { @@ -802,73 +874,110 @@ void MapBlock::deSerialize(std::istream &is, u8 version) std::ostringstream oss(std::ios_base::binary); decompressZlib(is, oss); std::istringstream iss(oss.str(), std::ios_base::binary); - m_node_metadata->deSerialize(iss, m_gamedef); + content_nodemeta_deserialize_legacy(iss, + &m_node_metadata, &m_node_timers, + m_gamedef); } } catch(SerializationError &e) { - dstream<<"WARNING: MapBlock::deSerialize(): Ignoring an error" + errorstream<<"WARNING: MapBlock::deSerialize(): Ignoring an error" <<" while deserializing node metadata"<= 9) + // Deserialize node data + for(u32 i=0; i= 15) - { - m_static_objects.serialize(os); + data[i].deSerialize(&databuf_nodelist[i*ser_length], version); } - // Timestamp - if(version >= 17) + if(disk) { - writeU32(os, getTimestamp()); - } -} + /* + Versions up from 9 have block objects. (DEPRECATED) + */ + if(version >= 9){ + u16 count = readU16(is); + // Not supported and length not known if count is not 0 + if(count != 0){ + errorstream<<"WARNING: MapBlock::deSerialize_pre22(): " + <<"Ignoring stuff coming at and after MBOs"<= 9) - { - u16 count = readU16(is); - // Not supported and length not known if count is not 0 - if(count != 0){ - dstream<<"WARNING: MapBlock::deSerializeDiskExtra(): " - <<"Ignoring stuff coming at and after MBOs"<= 15) + m_static_objects.deSerialize(is); + + // Timestamp + if(version >= 17){ + setTimestamp(readU32(is)); + m_disk_timestamp = m_timestamp; + } else { + setTimestamp(BLOCK_TIMESTAMP_UNDEFINED); } - } - /* - Versions up from 15 have static objects. - */ - if(version >= 15) - { - m_static_objects.deSerialize(is); - } - - // Timestamp - if(version >= 17) - { - setTimestamp(readU32(is)); + // Dynamically re-set ids based on node names + NameIdMapping nimap; + // If supported, read node definition id mapping + if(version >= 21){ + nimap.deSerialize(is); + // Else set the legacy mapping + } else { + content_mapnode_get_name_id_mapping(&nimap); + } + correctBlockNodeIds(&nimap, data, m_gamedef); } - else + + + // Legacy data changes + // This code has to convert from pre-22 to post-22 format. + INodeDefManager *nodedef = m_gamedef->ndef(); + for(u32 i=0; iget(data[i].getContent()); + // Mineral + if(nodedef->getId("default:stone") == data[i].getContent() + && data[i].getParam1() == 1) + { + data[i].setContent(nodedef->getId("default:stone_with_coal")); + data[i].setParam1(0); + } + else if(nodedef->getId("default:stone") == data[i].getContent() + && data[i].getParam1() == 2) + { + data[i].setContent(nodedef->getId("default:stone_with_iron")); + data[i].setParam1(0); + } + // facedir_simple + if(f.legacy_facedir_simple) + { + data[i].setParam2(data[i].getParam1()); + data[i].setParam1(0); + } + // wall_mounted + if(f.legacy_wallmounted) + { + u8 wallmounted_new_to_old[8] = {0x04, 0x08, 0x01, 0x02, 0x10, 0x20, 0, 0}; + u8 dir_old_format = data[i].getParam2(); + u8 dir_new_format = 0; + for(u8 j=0; j<8; j++) + { + if((dir_old_format & wallmounted_new_to_old[j]) != 0) + { + dir_new_format = j; + break; + } + } + data[i].setParam2(dir_new_format); + } } + } /* @@ -877,9 +986,7 @@ void MapBlock::deSerializeDiskExtra(std::istream &is, u8 version) std::string analyze_block(MapBlock *block) { if(block == NULL) - { return "NULL"; - } std::ostringstream desc; @@ -913,13 +1020,6 @@ std::string analyze_block(MapBlock *block) else desc<<"is_ug [ ], "; -#ifndef SERVER - if(block->getMeshExpired()) - desc<<"mesh_exp [X], "; - else - desc<<"mesh_exp [ ], "; -#endif - if(block->getLightingExpired()) desc<<"lighting_exp [X], "; else @@ -931,26 +1031,16 @@ std::string analyze_block(MapBlock *block) } else { - // We'll just define the numbers here, don't want to include - // content_mapnode.h - const content_t content_water = 2; - const content_t content_watersource = 9; - const content_t content_tree = 0x801; - const content_t content_leaves = 0x802; - const content_t content_jungletree = 0x815; - bool full_ignore = true; bool some_ignore = false; bool full_air = true; bool some_air = false; - bool trees = false; - bool water = false; for(s16 z0=0; z0getNode(p); + MapNode n = block->getNodeNoEx(p); content_t c = n.getContent(); if(c == CONTENT_IGNORE) some_ignore = true; @@ -960,12 +1050,6 @@ std::string analyze_block(MapBlock *block) some_air = true; else full_air = false; - if(c == content_tree || c == content_jungletree - || c == content_leaves) - trees = true; - if(c == content_water - || c == content_watersource) - water = true; } desc<<"content {"; @@ -981,11 +1065,6 @@ std::string analyze_block(MapBlock *block) ss<<"AIR (full), "; else if(some_air) ss<<"AIR, "; - - if(trees) - ss<<"trees, "; - if(water) - ss<<"water, "; if(ss.str().size()>=2) desc<