]> git.lizzy.rs Git - minetest.git/blob - src/server.cpp
Experimental-ish rollback functionality
[minetest.git] / src / server.cpp
1 /*
2 Minetest-c55
3 Copyright (C) 2010-2011 celeron55, Perttu Ahola <celeron55@gmail.com>
4
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU Lesser General Public License as published by
7 the Free Software Foundation; either version 2.1 of the License, or
8 (at your option) any later version.
9
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13 GNU Lesser General Public License for more details.
14
15 You should have received a copy of the GNU Lesser General Public License along
16 with this program; if not, write to the Free Software Foundation, Inc.,
17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18 */
19
20 #include "server.h"
21 #include <iostream>
22 #include <queue>
23 #include "clientserver.h"
24 #include "map.h"
25 #include "jmutexautolock.h"
26 #include "main.h"
27 #include "constants.h"
28 #include "voxel.h"
29 #include "config.h"
30 #include "servercommand.h"
31 #include "filesys.h"
32 #include "mapblock.h"
33 #include "serverobject.h"
34 #include "settings.h"
35 #include "profiler.h"
36 #include "log.h"
37 #include "script.h"
38 #include "scriptapi.h"
39 #include "nodedef.h"
40 #include "itemdef.h"
41 #include "craftdef.h"
42 #include "mapgen.h"
43 #include "content_mapnode.h"
44 #include "content_nodemeta.h"
45 #include "content_abm.h"
46 #include "content_sao.h"
47 #include "mods.h"
48 #include "sha1.h"
49 #include "base64.h"
50 #include "tool.h"
51 #include "sound.h" // dummySoundManager
52 #include "event_manager.h"
53 #include "hex.h"
54 #include "util/string.h"
55 #include "util/pointedthing.h"
56 #include "util/mathconstants.h"
57 #include "rollback.h"
58
59 #define PP(x) "("<<(x).X<<","<<(x).Y<<","<<(x).Z<<")"
60
61 #define BLOCK_EMERGE_FLAG_FROMDISK (1<<0)
62
63 class MapEditEventIgnorer
64 {
65 public:
66         MapEditEventIgnorer(bool *flag):
67                 m_flag(flag)
68         {
69                 if(*m_flag == false)
70                         *m_flag = true;
71                 else
72                         m_flag = NULL;
73         }
74
75         ~MapEditEventIgnorer()
76         {
77                 if(m_flag)
78                 {
79                         assert(*m_flag);
80                         *m_flag = false;
81                 }
82         }
83         
84 private:
85         bool *m_flag;
86 };
87
88 class MapEditEventAreaIgnorer
89 {
90 public:
91         MapEditEventAreaIgnorer(VoxelArea *ignorevariable, const VoxelArea &a):
92                 m_ignorevariable(ignorevariable)
93         {
94                 if(m_ignorevariable->getVolume() == 0)
95                         *m_ignorevariable = a;
96                 else
97                         m_ignorevariable = NULL;
98         }
99
100         ~MapEditEventAreaIgnorer()
101         {
102                 if(m_ignorevariable)
103                 {
104                         assert(m_ignorevariable->getVolume() != 0);
105                         *m_ignorevariable = VoxelArea();
106                 }
107         }
108         
109 private:
110         VoxelArea *m_ignorevariable;
111 };
112
113 void * ServerThread::Thread()
114 {
115         ThreadStarted();
116
117         log_register_thread("ServerThread");
118
119         DSTACK(__FUNCTION_NAME);
120
121         BEGIN_DEBUG_EXCEPTION_HANDLER
122
123         while(getRun())
124         {
125                 try{
126                         //TimeTaker timer("AsyncRunStep() + Receive()");
127
128                         {
129                                 //TimeTaker timer("AsyncRunStep()");
130                                 m_server->AsyncRunStep();
131                         }
132                 
133                         //infostream<<"Running m_server->Receive()"<<std::endl;
134                         m_server->Receive();
135                 }
136                 catch(con::NoIncomingDataException &e)
137                 {
138                 }
139                 catch(con::PeerNotFoundException &e)
140                 {
141                         infostream<<"Server: PeerNotFoundException"<<std::endl;
142                 }
143                 catch(con::ConnectionBindFailed &e)
144                 {
145                         m_server->setAsyncFatalError(e.what());
146                 }
147                 catch(LuaError &e)
148                 {
149                         m_server->setAsyncFatalError(e.what());
150                 }
151         }
152         
153         END_DEBUG_EXCEPTION_HANDLER(errorstream)
154
155         return NULL;
156 }
157
158 void * EmergeThread::Thread()
159 {
160         ThreadStarted();
161
162         log_register_thread("EmergeThread");
163
164         DSTACK(__FUNCTION_NAME);
165
166         BEGIN_DEBUG_EXCEPTION_HANDLER
167
168         bool enable_mapgen_debug_info = g_settings->getBool("enable_mapgen_debug_info");
169
170         v3s16 last_tried_pos(-32768,-32768,-32768); // For error output
171         
172         /*
173                 Get block info from queue, emerge them and send them
174                 to clients.
175
176                 After queue is empty, exit.
177         */
178         while(getRun())
179         try{
180                 QueuedBlockEmerge *qptr = m_server->m_emerge_queue.pop();
181                 if(qptr == NULL)
182                         break;
183                 
184                 SharedPtr<QueuedBlockEmerge> q(qptr);
185
186                 v3s16 &p = q->pos;
187                 v2s16 p2d(p.X,p.Z);
188                 
189                 last_tried_pos = p;
190
191                 /*
192                         Do not generate over-limit
193                 */
194                 if(blockpos_over_limit(p))
195                         continue;
196                         
197                 //infostream<<"EmergeThread::Thread(): running"<<std::endl;
198
199                 //TimeTaker timer("block emerge");
200                 
201                 /*
202                         Try to emerge it from somewhere.
203
204                         If it is only wanted as optional, only loading from disk
205                         will be allowed.
206                 */
207                 
208                 /*
209                         Check if any peer wants it as non-optional. In that case it
210                         will be generated.
211
212                         Also decrement the emerge queue count in clients.
213                 */
214
215                 bool only_from_disk = true;
216
217                 {
218                         core::map<u16, u8>::Iterator i;
219                         for(i=q->peer_ids.getIterator(); i.atEnd()==false; i++)
220                         {
221                                 //u16 peer_id = i.getNode()->getKey();
222
223                                 // Check flags
224                                 u8 flags = i.getNode()->getValue();
225                                 if((flags & BLOCK_EMERGE_FLAG_FROMDISK) == false)
226                                         only_from_disk = false;
227                                 
228                         }
229                 }
230                 
231                 if(enable_mapgen_debug_info)
232                         infostream<<"EmergeThread: p="
233                                         <<"("<<p.X<<","<<p.Y<<","<<p.Z<<") "
234                                         <<"only_from_disk="<<only_from_disk<<std::endl;
235                 
236                 ServerMap &map = ((ServerMap&)m_server->m_env->getMap());
237                         
238                 MapBlock *block = NULL;
239                 bool got_block = true;
240                 core::map<v3s16, MapBlock*> modified_blocks;
241
242                 /*
243                         Try to fetch block from memory or disk.
244                         If not found and asked to generate, initialize generator.
245                 */
246                 
247                 bool started_generate = false;
248                 mapgen::BlockMakeData data;
249
250                 {
251                         JMutexAutoLock envlock(m_server->m_env_mutex);
252                         
253                         // Load sector if it isn't loaded
254                         if(map.getSectorNoGenerateNoEx(p2d) == NULL)
255                                 map.loadSectorMeta(p2d);
256                         
257                         // Attempt to load block
258                         block = map.getBlockNoCreateNoEx(p);
259                         if(!block || block->isDummy() || !block->isGenerated())
260                         {
261                                 if(enable_mapgen_debug_info)
262                                         infostream<<"EmergeThread: not in memory, "
263                                                         <<"attempting to load from disk"<<std::endl;
264
265                                 block = map.loadBlock(p);
266                         }
267                         
268                         // If could not load and allowed to generate, start generation
269                         // inside this same envlock
270                         if(only_from_disk == false &&
271                                         (block == NULL || block->isGenerated() == false)){
272                                 if(enable_mapgen_debug_info)
273                                         infostream<<"EmergeThread: generating"<<std::endl;
274                                 started_generate = true;
275
276                                 map.initBlockMake(&data, p);
277                         }
278                 }
279
280                 /*
281                         If generator was initialized, generate now when envlock is free.
282                 */
283                 if(started_generate)
284                 {
285                         {
286                                 ScopeProfiler sp(g_profiler, "EmergeThread: mapgen::make_block",
287                                                 SPT_AVG);
288                                 TimeTaker t("mapgen::make_block()");
289
290                                 mapgen::make_block(&data);
291
292                                 if(enable_mapgen_debug_info == false)
293                                         t.stop(true); // Hide output
294                         }
295                         
296                         do{ // enable break
297                                 // Lock environment again to access the map
298                                 JMutexAutoLock envlock(m_server->m_env_mutex);
299                                 
300                                 ScopeProfiler sp(g_profiler, "EmergeThread: after "
301                                                 "mapgen::make_block (envlock)", SPT_AVG);
302
303                                 // Blit data back on map, update lighting, add mobs and
304                                 // whatever this does
305                                 map.finishBlockMake(&data, modified_blocks);
306
307                                 // Get central block
308                                 block = map.getBlockNoCreateNoEx(p);
309                                 
310                                 // If block doesn't exist, don't try doing anything with it
311                                 // This happens if the block is not in generation boundaries
312                                 if(!block)
313                                         break;
314
315                                 /*
316                                         Do some post-generate stuff
317                                 */
318
319                                 v3s16 minp = data.blockpos_min*MAP_BLOCKSIZE;
320                                 v3s16 maxp = data.blockpos_max*MAP_BLOCKSIZE +
321                                                 v3s16(1,1,1)*(MAP_BLOCKSIZE-1);
322                                 
323                                 /*
324                                         Ignore map edit events, they will not need to be
325                                         sent to anybody because the block hasn't been sent
326                                         to anybody
327                                 */
328                                 //MapEditEventIgnorer ign(&m_server->m_ignore_map_edit_events);
329                                 MapEditEventAreaIgnorer ign(
330                                                 &m_server->m_ignore_map_edit_events_area,
331                                                 VoxelArea(minp, maxp));
332                                 {
333                                         TimeTaker timer("on_generated");
334                                         scriptapi_environment_on_generated(m_server->m_lua,
335                                                         minp, maxp, mapgen::get_blockseed(data.seed, minp));
336                                         /*int t = timer.stop(true);
337                                         dstream<<"on_generated took "<<t<<"ms"<<std::endl;*/
338                                 }
339                                 
340                                 if(enable_mapgen_debug_info)
341                                         infostream<<"EmergeThread: ended up with: "
342                                                         <<analyze_block(block)<<std::endl;
343
344                                 // Activate objects and stuff
345                                 m_server->m_env->activateBlock(block, 0);
346                         }while(false);
347                 }
348
349                 if(block == NULL)
350                         got_block = false;
351                         
352                 /*
353                         Set sent status of modified blocks on clients
354                 */
355         
356                 // NOTE: Server's clients are also behind the connection mutex
357                 JMutexAutoLock lock(m_server->m_con_mutex);
358
359                 /*
360                         Add the originally fetched block to the modified list
361                 */
362                 if(got_block)
363                 {
364                         modified_blocks.insert(p, block);
365                 }
366                 
367                 /*
368                         Set the modified blocks unsent for all the clients
369                 */
370                 
371                 for(core::map<u16, RemoteClient*>::Iterator
372                                 i = m_server->m_clients.getIterator();
373                                 i.atEnd() == false; i++)
374                 {
375                         RemoteClient *client = i.getNode()->getValue();
376                         
377                         if(modified_blocks.size() > 0)
378                         {
379                                 // Remove block from sent history
380                                 client->SetBlocksNotSent(modified_blocks);
381                         }
382                 }
383         }
384         catch(VersionMismatchException &e)
385         {
386                 std::ostringstream err;
387                 err<<"World data version mismatch in MapBlock "<<PP(last_tried_pos)<<std::endl;
388                 err<<"----"<<std::endl;
389                 err<<"\""<<e.what()<<"\""<<std::endl;
390                 err<<"See debug.txt."<<std::endl;
391                 err<<"World probably saved by a newer version of Minetest."<<std::endl;
392                 m_server->setAsyncFatalError(err.str());
393         }
394         catch(SerializationError &e)
395         {
396                 std::ostringstream err;
397                 err<<"Invalid data in MapBlock "<<PP(last_tried_pos)<<std::endl;
398                 err<<"----"<<std::endl;
399                 err<<"\""<<e.what()<<"\""<<std::endl;
400                 err<<"See debug.txt."<<std::endl;
401                 err<<"You can ignore this using [ignore_world_load_errors = true]."<<std::endl;
402                 m_server->setAsyncFatalError(err.str());
403         }
404
405         END_DEBUG_EXCEPTION_HANDLER(errorstream)
406
407         log_deregister_thread();
408
409         return NULL;
410 }
411
412 v3f ServerSoundParams::getPos(ServerEnvironment *env, bool *pos_exists) const
413 {
414         if(pos_exists) *pos_exists = false;
415         switch(type){
416         case SSP_LOCAL:
417                 return v3f(0,0,0);
418         case SSP_POSITIONAL:
419                 if(pos_exists) *pos_exists = true;
420                 return pos;
421         case SSP_OBJECT: {
422                 if(object == 0)
423                         return v3f(0,0,0);
424                 ServerActiveObject *sao = env->getActiveObject(object);
425                 if(!sao)
426                         return v3f(0,0,0);
427                 if(pos_exists) *pos_exists = true;
428                 return sao->getBasePosition(); }
429         }
430         return v3f(0,0,0);
431 }
432
433 void RemoteClient::GetNextBlocks(Server *server, float dtime,
434                 core::array<PrioritySortedBlockTransfer> &dest)
435 {
436         DSTACK(__FUNCTION_NAME);
437         
438         /*u32 timer_result;
439         TimeTaker timer("RemoteClient::GetNextBlocks", &timer_result);*/
440         
441         // Increment timers
442         m_nothing_to_send_pause_timer -= dtime;
443         m_nearest_unsent_reset_timer += dtime;
444         
445         if(m_nothing_to_send_pause_timer >= 0)
446         {
447                 return;
448         }
449
450         // Won't send anything if already sending
451         if(m_blocks_sending.size() >= g_settings->getU16
452                         ("max_simultaneous_block_sends_per_client"))
453         {
454                 //infostream<<"Not sending any blocks, Queue full."<<std::endl;
455                 return;
456         }
457
458         //TimeTaker timer("RemoteClient::GetNextBlocks");
459         
460         Player *player = server->m_env->getPlayer(peer_id);
461
462         assert(player != NULL);
463
464         v3f playerpos = player->getPosition();
465         v3f playerspeed = player->getSpeed();
466         v3f playerspeeddir(0,0,0);
467         if(playerspeed.getLength() > 1.0*BS)
468                 playerspeeddir = playerspeed / playerspeed.getLength();
469         // Predict to next block
470         v3f playerpos_predicted = playerpos + playerspeeddir*MAP_BLOCKSIZE*BS;
471
472         v3s16 center_nodepos = floatToInt(playerpos_predicted, BS);
473
474         v3s16 center = getNodeBlockPos(center_nodepos);
475         
476         // Camera position and direction
477         v3f camera_pos = player->getEyePosition();
478         v3f camera_dir = v3f(0,0,1);
479         camera_dir.rotateYZBy(player->getPitch());
480         camera_dir.rotateXZBy(player->getYaw());
481
482         /*infostream<<"camera_dir=("<<camera_dir.X<<","<<camera_dir.Y<<","
483                         <<camera_dir.Z<<")"<<std::endl;*/
484
485         /*
486                 Get the starting value of the block finder radius.
487         */
488                 
489         if(m_last_center != center)
490         {
491                 m_nearest_unsent_d = 0;
492                 m_last_center = center;
493         }
494
495         /*infostream<<"m_nearest_unsent_reset_timer="
496                         <<m_nearest_unsent_reset_timer<<std::endl;*/
497                         
498         // Reset periodically to workaround for some bugs or stuff
499         if(m_nearest_unsent_reset_timer > 20.0)
500         {
501                 m_nearest_unsent_reset_timer = 0;
502                 m_nearest_unsent_d = 0;
503                 //infostream<<"Resetting m_nearest_unsent_d for "
504                 //              <<server->getPlayerName(peer_id)<<std::endl;
505         }
506
507         //s16 last_nearest_unsent_d = m_nearest_unsent_d;
508         s16 d_start = m_nearest_unsent_d;
509
510         //infostream<<"d_start="<<d_start<<std::endl;
511
512         u16 max_simul_sends_setting = g_settings->getU16
513                         ("max_simultaneous_block_sends_per_client");
514         u16 max_simul_sends_usually = max_simul_sends_setting;
515
516         /*
517                 Check the time from last addNode/removeNode.
518                 
519                 Decrease send rate if player is building stuff.
520         */
521         m_time_from_building += dtime;
522         if(m_time_from_building < g_settings->getFloat(
523                                 "full_block_send_enable_min_time_from_building"))
524         {
525                 max_simul_sends_usually
526                         = LIMITED_MAX_SIMULTANEOUS_BLOCK_SENDS;
527         }
528         
529         /*
530                 Number of blocks sending + number of blocks selected for sending
531         */
532         u32 num_blocks_selected = m_blocks_sending.size();
533         
534         /*
535                 next time d will be continued from the d from which the nearest
536                 unsent block was found this time.
537
538                 This is because not necessarily any of the blocks found this
539                 time are actually sent.
540         */
541         s32 new_nearest_unsent_d = -1;
542
543         s16 d_max = g_settings->getS16("max_block_send_distance");
544         s16 d_max_gen = g_settings->getS16("max_block_generate_distance");
545         
546         // Don't loop very much at a time
547         s16 max_d_increment_at_time = 2;
548         if(d_max > d_start + max_d_increment_at_time)
549                 d_max = d_start + max_d_increment_at_time;
550         /*if(d_max_gen > d_start+2)
551                 d_max_gen = d_start+2;*/
552         
553         //infostream<<"Starting from "<<d_start<<std::endl;
554
555         s32 nearest_emerged_d = -1;
556         s32 nearest_emergefull_d = -1;
557         s32 nearest_sent_d = -1;
558         bool queue_is_full = false;
559         
560         s16 d;
561         for(d = d_start; d <= d_max; d++)
562         {
563                 /*errorstream<<"checking d="<<d<<" for "
564                                 <<server->getPlayerName(peer_id)<<std::endl;*/
565                 //infostream<<"RemoteClient::SendBlocks(): d="<<d<<std::endl;
566                 
567                 /*
568                         If m_nearest_unsent_d was changed by the EmergeThread
569                         (it can change it to 0 through SetBlockNotSent),
570                         update our d to it.
571                         Else update m_nearest_unsent_d
572                 */
573                 /*if(m_nearest_unsent_d != last_nearest_unsent_d)
574                 {
575                         d = m_nearest_unsent_d;
576                         last_nearest_unsent_d = m_nearest_unsent_d;
577                 }*/
578
579                 /*
580                         Get the border/face dot coordinates of a "d-radiused"
581                         box
582                 */
583                 core::list<v3s16> list;
584                 getFacePositions(list, d);
585                 
586                 core::list<v3s16>::Iterator li;
587                 for(li=list.begin(); li!=list.end(); li++)
588                 {
589                         v3s16 p = *li + center;
590                         
591                         /*
592                                 Send throttling
593                                 - Don't allow too many simultaneous transfers
594                                 - EXCEPT when the blocks are very close
595
596                                 Also, don't send blocks that are already flying.
597                         */
598                         
599                         // Start with the usual maximum
600                         u16 max_simul_dynamic = max_simul_sends_usually;
601                         
602                         // If block is very close, allow full maximum
603                         if(d <= BLOCK_SEND_DISABLE_LIMITS_MAX_D)
604                                 max_simul_dynamic = max_simul_sends_setting;
605
606                         // Don't select too many blocks for sending
607                         if(num_blocks_selected >= max_simul_dynamic)
608                         {
609                                 queue_is_full = true;
610                                 goto queue_full_break;
611                         }
612                         
613                         // Don't send blocks that are currently being transferred
614                         if(m_blocks_sending.find(p) != NULL)
615                                 continue;
616                 
617                         /*
618                                 Do not go over-limit
619                         */
620                         if(p.X < -MAP_GENERATION_LIMIT / MAP_BLOCKSIZE
621                         || p.X > MAP_GENERATION_LIMIT / MAP_BLOCKSIZE
622                         || p.Y < -MAP_GENERATION_LIMIT / MAP_BLOCKSIZE
623                         || p.Y > MAP_GENERATION_LIMIT / MAP_BLOCKSIZE
624                         || p.Z < -MAP_GENERATION_LIMIT / MAP_BLOCKSIZE
625                         || p.Z > MAP_GENERATION_LIMIT / MAP_BLOCKSIZE)
626                                 continue;
627                 
628                         // If this is true, inexistent block will be made from scratch
629                         bool generate = d <= d_max_gen;
630                         
631                         {
632                                 /*// Limit the generating area vertically to 2/3
633                                 if(abs(p.Y - center.Y) > d_max_gen - d_max_gen / 3)
634                                         generate = false;*/
635
636                                 // Limit the send area vertically to 1/2
637                                 if(abs(p.Y - center.Y) > d_max / 2)
638                                         continue;
639                         }
640
641 #if 0
642                         /*
643                                 If block is far away, don't generate it unless it is
644                                 near ground level.
645                         */
646                         if(d >= 4)
647                         {
648         #if 1
649                                 // Block center y in nodes
650                                 f32 y = (f32)(p.Y * MAP_BLOCKSIZE + MAP_BLOCKSIZE/2);
651                                 // Don't generate if it's very high or very low
652                                 if(y < -64 || y > 64)
653                                         generate = false;
654         #endif
655         #if 0
656                                 v2s16 p2d_nodes_center(
657                                         MAP_BLOCKSIZE*p.X,
658                                         MAP_BLOCKSIZE*p.Z);
659                                 
660                                 // Get ground height in nodes
661                                 s16 gh = server->m_env->getServerMap().findGroundLevel(
662                                                 p2d_nodes_center);
663
664                                 // If differs a lot, don't generate
665                                 if(fabs(gh - y) > MAP_BLOCKSIZE*2)
666                                         generate = false;
667                                         // Actually, don't even send it
668                                         //continue;
669         #endif
670                         }
671 #endif
672
673                         //infostream<<"d="<<d<<std::endl;
674 #if 1
675                         /*
676                                 Don't generate or send if not in sight
677                                 FIXME This only works if the client uses a small enough
678                                 FOV setting. The default of 72 degrees is fine.
679                         */
680
681                         float camera_fov = (72.0*M_PI/180) * 4./3.;
682                         if(isBlockInSight(p, camera_pos, camera_dir, camera_fov, 10000*BS) == false)
683                         {
684                                 continue;
685                         }
686 #endif
687                         /*
688                                 Don't send already sent blocks
689                         */
690                         {
691                                 if(m_blocks_sent.find(p) != NULL)
692                                 {
693                                         continue;
694                                 }
695                         }
696
697                         /*
698                                 Check if map has this block
699                         */
700                         MapBlock *block = server->m_env->getMap().getBlockNoCreateNoEx(p);
701                         
702                         bool surely_not_found_on_disk = false;
703                         bool block_is_invalid = false;
704                         if(block != NULL)
705                         {
706                                 // Reset usage timer, this block will be of use in the future.
707                                 block->resetUsageTimer();
708
709                                 // Block is dummy if data doesn't exist.
710                                 // It means it has been not found from disk and not generated
711                                 if(block->isDummy())
712                                 {
713                                         surely_not_found_on_disk = true;
714                                 }
715                                 
716                                 // Block is valid if lighting is up-to-date and data exists
717                                 if(block->isValid() == false)
718                                 {
719                                         block_is_invalid = true;
720                                 }
721                                 
722                                 /*if(block->isFullyGenerated() == false)
723                                 {
724                                         block_is_invalid = true;
725                                 }*/
726
727 #if 0
728                                 v2s16 p2d(p.X, p.Z);
729                                 ServerMap *map = (ServerMap*)(&server->m_env->getMap());
730                                 v2s16 chunkpos = map->sector_to_chunk(p2d);
731                                 if(map->chunkNonVolatile(chunkpos) == false)
732                                         block_is_invalid = true;
733 #endif
734                                 if(block->isGenerated() == false)
735                                         block_is_invalid = true;
736 #if 1
737                                 /*
738                                         If block is not close, don't send it unless it is near
739                                         ground level.
740
741                                         Block is near ground level if night-time mesh
742                                         differs from day-time mesh.
743                                 */
744                                 if(d >= 4)
745                                 {
746                                         if(block->getDayNightDiff() == false)
747                                                 continue;
748                                 }
749 #endif
750                         }
751
752                         /*
753                                 If block has been marked to not exist on disk (dummy)
754                                 and generating new ones is not wanted, skip block.
755                         */
756                         if(generate == false && surely_not_found_on_disk == true)
757                         {
758                                 // get next one.
759                                 continue;
760                         }
761
762                         /*
763                                 Add inexistent block to emerge queue.
764                         */
765                         if(block == NULL || surely_not_found_on_disk || block_is_invalid)
766                         {
767                                 //TODO: Get value from somewhere
768                                 // Allow only one block in emerge queue
769                                 //if(server->m_emerge_queue.peerItemCount(peer_id) < 1)
770                                 // Allow two blocks in queue per client
771                                 //if(server->m_emerge_queue.peerItemCount(peer_id) < 2)
772                                 u32 max_emerge = 5;
773                                 // Make it more responsive when needing to generate stuff
774                                 if(surely_not_found_on_disk)
775                                         max_emerge = 1;
776                                 if(server->m_emerge_queue.peerItemCount(peer_id) < max_emerge)
777                                 {
778                                         //infostream<<"Adding block to emerge queue"<<std::endl;
779                                         
780                                         // Add it to the emerge queue and trigger the thread
781                                         
782                                         u8 flags = 0;
783                                         if(generate == false)
784                                                 flags |= BLOCK_EMERGE_FLAG_FROMDISK;
785                                         
786                                         server->m_emerge_queue.addBlock(peer_id, p, flags);
787                                         server->m_emergethread.trigger();
788
789                                         if(nearest_emerged_d == -1)
790                                                 nearest_emerged_d = d;
791                                 } else {
792                                         if(nearest_emergefull_d == -1)
793                                                 nearest_emergefull_d = d;
794                                 }
795                                 
796                                 // get next one.
797                                 continue;
798                         }
799
800                         if(nearest_sent_d == -1)
801                                 nearest_sent_d = d;
802
803                         /*
804                                 Add block to send queue
805                         */
806
807                         /*errorstream<<"sending from d="<<d<<" to "
808                                         <<server->getPlayerName(peer_id)<<std::endl;*/
809
810                         PrioritySortedBlockTransfer q((float)d, p, peer_id);
811
812                         dest.push_back(q);
813
814                         num_blocks_selected += 1;
815                 }
816         }
817 queue_full_break:
818
819         //infostream<<"Stopped at "<<d<<std::endl;
820         
821         // If nothing was found for sending and nothing was queued for
822         // emerging, continue next time browsing from here
823         if(nearest_emerged_d != -1){
824                 new_nearest_unsent_d = nearest_emerged_d;
825         } else if(nearest_emergefull_d != -1){
826                 new_nearest_unsent_d = nearest_emergefull_d;
827         } else {
828                 if(d > g_settings->getS16("max_block_send_distance")){
829                         new_nearest_unsent_d = 0;
830                         m_nothing_to_send_pause_timer = 2.0;
831                         /*infostream<<"GetNextBlocks(): d wrapped around for "
832                                         <<server->getPlayerName(peer_id)
833                                         <<"; setting to 0 and pausing"<<std::endl;*/
834                 } else {
835                         if(nearest_sent_d != -1)
836                                 new_nearest_unsent_d = nearest_sent_d;
837                         else
838                                 new_nearest_unsent_d = d;
839                 }
840         }
841
842         if(new_nearest_unsent_d != -1)
843                 m_nearest_unsent_d = new_nearest_unsent_d;
844
845         /*timer_result = timer.stop(true);
846         if(timer_result != 0)
847                 infostream<<"GetNextBlocks timeout: "<<timer_result<<" (!=0)"<<std::endl;*/
848 }
849
850 void RemoteClient::GotBlock(v3s16 p)
851 {
852         if(m_blocks_sending.find(p) != NULL)
853                 m_blocks_sending.remove(p);
854         else
855         {
856                 /*infostream<<"RemoteClient::GotBlock(): Didn't find in"
857                                 " m_blocks_sending"<<std::endl;*/
858                 m_excess_gotblocks++;
859         }
860         m_blocks_sent.insert(p, true);
861 }
862
863 void RemoteClient::SentBlock(v3s16 p)
864 {
865         if(m_blocks_sending.find(p) == NULL)
866                 m_blocks_sending.insert(p, 0.0);
867         else
868                 infostream<<"RemoteClient::SentBlock(): Sent block"
869                                 " already in m_blocks_sending"<<std::endl;
870 }
871
872 void RemoteClient::SetBlockNotSent(v3s16 p)
873 {
874         m_nearest_unsent_d = 0;
875         
876         if(m_blocks_sending.find(p) != NULL)
877                 m_blocks_sending.remove(p);
878         if(m_blocks_sent.find(p) != NULL)
879                 m_blocks_sent.remove(p);
880 }
881
882 void RemoteClient::SetBlocksNotSent(core::map<v3s16, MapBlock*> &blocks)
883 {
884         m_nearest_unsent_d = 0;
885         
886         for(core::map<v3s16, MapBlock*>::Iterator
887                         i = blocks.getIterator();
888                         i.atEnd()==false; i++)
889         {
890                 v3s16 p = i.getNode()->getKey();
891
892                 if(m_blocks_sending.find(p) != NULL)
893                         m_blocks_sending.remove(p);
894                 if(m_blocks_sent.find(p) != NULL)
895                         m_blocks_sent.remove(p);
896         }
897 }
898
899 /*
900         PlayerInfo
901 */
902
903 PlayerInfo::PlayerInfo()
904 {
905         name[0] = 0;
906         avg_rtt = 0;
907 }
908
909 void PlayerInfo::PrintLine(std::ostream *s)
910 {
911         (*s)<<id<<": ";
912         (*s)<<"\""<<name<<"\" ("
913                         <<(position.X/10)<<","<<(position.Y/10)
914                         <<","<<(position.Z/10)<<") ";
915         address.print(s);
916         (*s)<<" avg_rtt="<<avg_rtt;
917         (*s)<<std::endl;
918 }
919
920 /*
921         Server
922 */
923
924 Server::Server(
925                 const std::string &path_world,
926                 const std::string &path_config,
927                 const SubgameSpec &gamespec,
928                 bool simple_singleplayer_mode
929         ):
930         m_path_world(path_world),
931         m_path_config(path_config),
932         m_gamespec(gamespec),
933         m_simple_singleplayer_mode(simple_singleplayer_mode),
934         m_async_fatal_error(""),
935         m_env(NULL),
936         m_con(PROTOCOL_ID, 512, CONNECTION_TIMEOUT, this),
937         m_banmanager(path_world+DIR_DELIM+"ipban.txt"),
938         m_rollback(NULL),
939         m_rollback_sink_enabled(true),
940         m_lua(NULL),
941         m_itemdef(createItemDefManager()),
942         m_nodedef(createNodeDefManager()),
943         m_craftdef(createCraftDefManager()),
944         m_event(new EventManager()),
945         m_thread(this),
946         m_emergethread(this),
947         m_time_of_day_send_timer(0),
948         m_uptime(0),
949         m_shutdown_requested(false),
950         m_ignore_map_edit_events(false),
951         m_ignore_map_edit_events_peer_id(0)
952 {
953         m_liquid_transform_timer = 0.0;
954         m_print_info_timer = 0.0;
955         m_objectdata_timer = 0.0;
956         m_emergethread_trigger_timer = 0.0;
957         m_savemap_timer = 0.0;
958         
959         m_env_mutex.Init();
960         m_con_mutex.Init();
961         m_step_dtime_mutex.Init();
962         m_step_dtime = 0.0;
963
964         if(path_world == "")
965                 throw ServerError("Supplied empty world path");
966         
967         if(!gamespec.isValid())
968                 throw ServerError("Supplied invalid gamespec");
969         
970         infostream<<"Server created for gameid \""<<m_gamespec.id<<"\"";
971         if(m_simple_singleplayer_mode)
972                 infostream<<" in simple singleplayer mode"<<std::endl;
973         else
974                 infostream<<std::endl;
975         infostream<<"- world:  "<<m_path_world<<std::endl;
976         infostream<<"- config: "<<m_path_config<<std::endl;
977         infostream<<"- game:   "<<m_gamespec.path<<std::endl;
978
979         // Create rollback manager
980         std::string rollback_path = m_path_world+DIR_DELIM+"rollback.txt";
981         m_rollback = createRollbackManager(rollback_path, this);
982
983         // Add world mod search path
984         m_modspaths.push_front(m_path_world + DIR_DELIM + "worldmods");
985         // Add addon mod search path
986         for(std::set<std::string>::const_iterator i = m_gamespec.mods_paths.begin();
987                         i != m_gamespec.mods_paths.end(); i++)
988                 m_modspaths.push_front((*i));
989
990         // Print out mod search paths
991         for(core::list<std::string>::Iterator i = m_modspaths.begin();
992                         i != m_modspaths.end(); i++){
993                 std::string modspath = *i;
994                 infostream<<"- mods:   "<<modspath<<std::endl;
995         }
996         
997         // Path to builtin.lua
998         std::string builtinpath = getBuiltinLuaPath() + DIR_DELIM + "builtin.lua";
999
1000         // Create world if it doesn't exist
1001         if(!initializeWorld(m_path_world, m_gamespec.id))
1002                 throw ServerError("Failed to initialize world");
1003
1004         // Lock environment
1005         JMutexAutoLock envlock(m_env_mutex);
1006         JMutexAutoLock conlock(m_con_mutex);
1007
1008         // Initialize scripting
1009         
1010         infostream<<"Server: Initializing Lua"<<std::endl;
1011         m_lua = script_init();
1012         assert(m_lua);
1013         // Export API
1014         scriptapi_export(m_lua, this);
1015         // Load and run builtin.lua
1016         infostream<<"Server: Loading builtin.lua [\""
1017                         <<builtinpath<<"\"]"<<std::endl;
1018         bool success = scriptapi_loadmod(m_lua, builtinpath, "__builtin");
1019         if(!success){
1020                 errorstream<<"Server: Failed to load and run "
1021                                 <<builtinpath<<std::endl;
1022                 throw ModError("Failed to load and run "+builtinpath);
1023         }
1024         // Find mods in mod search paths
1025         m_mods = getMods(m_modspaths);
1026         // Print 'em
1027         infostream<<"Server: Loading mods: ";
1028         for(core::list<ModSpec>::Iterator i = m_mods.begin();
1029                         i != m_mods.end(); i++){
1030                 const ModSpec &mod = *i;
1031                 infostream<<mod.name<<" ";
1032         }
1033         infostream<<std::endl;
1034         // Load and run "mod" scripts
1035         for(core::list<ModSpec>::Iterator i = m_mods.begin();
1036                         i != m_mods.end(); i++){
1037                 const ModSpec &mod = *i;
1038                 std::string scriptpath = mod.path + DIR_DELIM + "init.lua";
1039                 infostream<<"  ["<<padStringRight(mod.name, 12)<<"] [\""
1040                                 <<scriptpath<<"\"]"<<std::endl;
1041                 bool success = scriptapi_loadmod(m_lua, scriptpath, mod.name);
1042                 if(!success){
1043                         errorstream<<"Server: Failed to load and run "
1044                                         <<scriptpath<<std::endl;
1045                         throw ModError("Failed to load and run "+scriptpath);
1046                 }
1047         }
1048         
1049         // Read Textures and calculate sha1 sums
1050         fillMediaCache();
1051
1052         // Apply item aliases in the node definition manager
1053         m_nodedef->updateAliases(m_itemdef);
1054
1055         // Initialize Environment
1056         
1057         m_env = new ServerEnvironment(new ServerMap(path_world, this), m_lua,
1058                         this, this);
1059         
1060         // Give environment reference to scripting api
1061         scriptapi_add_environment(m_lua, m_env);
1062         
1063         // Register us to receive map edit events
1064         m_env->getMap().addEventReceiver(this);
1065
1066         // If file exists, load environment metadata
1067         if(fs::PathExists(m_path_world+DIR_DELIM+"env_meta.txt"))
1068         {
1069                 infostream<<"Server: Loading environment metadata"<<std::endl;
1070                 m_env->loadMeta(m_path_world);
1071         }
1072
1073         // Load players
1074         infostream<<"Server: Loading players"<<std::endl;
1075         m_env->deSerializePlayers(m_path_world);
1076
1077         /*
1078                 Add some test ActiveBlockModifiers to environment
1079         */
1080         add_legacy_abms(m_env, m_nodedef);
1081 }
1082
1083 Server::~Server()
1084 {
1085         infostream<<"Server destructing"<<std::endl;
1086
1087         /*
1088                 Send shutdown message
1089         */
1090         {
1091                 JMutexAutoLock conlock(m_con_mutex);
1092                 
1093                 std::wstring line = L"*** Server shutting down";
1094
1095                 /*
1096                         Send the message to clients
1097                 */
1098                 for(core::map<u16, RemoteClient*>::Iterator
1099                         i = m_clients.getIterator();
1100                         i.atEnd() == false; i++)
1101                 {
1102                         // Get client and check that it is valid
1103                         RemoteClient *client = i.getNode()->getValue();
1104                         assert(client->peer_id == i.getNode()->getKey());
1105                         if(client->serialization_version == SER_FMT_VER_INVALID)
1106                                 continue;
1107
1108                         try{
1109                                 SendChatMessage(client->peer_id, line);
1110                         }
1111                         catch(con::PeerNotFoundException &e)
1112                         {}
1113                 }
1114         }
1115         
1116         {
1117                 JMutexAutoLock envlock(m_env_mutex);
1118
1119                 /*
1120                         Save players
1121                 */
1122                 infostream<<"Server: Saving players"<<std::endl;
1123                 m_env->serializePlayers(m_path_world);
1124
1125                 /*
1126                         Save environment metadata
1127                 */
1128                 infostream<<"Server: Saving environment metadata"<<std::endl;
1129                 m_env->saveMeta(m_path_world);
1130         }
1131                 
1132         /*
1133                 Stop threads
1134         */
1135         stop();
1136         
1137         /*
1138                 Delete clients
1139         */
1140         {
1141                 JMutexAutoLock clientslock(m_con_mutex);
1142
1143                 for(core::map<u16, RemoteClient*>::Iterator
1144                         i = m_clients.getIterator();
1145                         i.atEnd() == false; i++)
1146                 {
1147                         /*// Delete player
1148                         // NOTE: These are removed by env destructor
1149                         {
1150                                 u16 peer_id = i.getNode()->getKey();
1151                                 JMutexAutoLock envlock(m_env_mutex);
1152                                 m_env->removePlayer(peer_id);
1153                         }*/
1154                         
1155                         // Delete client
1156                         delete i.getNode()->getValue();
1157                 }
1158         }
1159         
1160         // Delete things in the reverse order of creation
1161         delete m_env;
1162         delete m_rollback;
1163         delete m_event;
1164         delete m_itemdef;
1165         delete m_nodedef;
1166         delete m_craftdef;
1167         
1168         // Deinitialize scripting
1169         infostream<<"Server: Deinitializing scripting"<<std::endl;
1170         script_deinit(m_lua);
1171
1172         // Delete detached inventories
1173         {
1174                 for(std::map<std::string, Inventory*>::iterator
1175                                 i = m_detached_inventories.begin();
1176                                 i != m_detached_inventories.end(); i++){
1177                         delete i->second;
1178                 }
1179         }
1180 }
1181
1182 void Server::start(unsigned short port)
1183 {
1184         DSTACK(__FUNCTION_NAME);
1185         infostream<<"Starting server on port "<<port<<"..."<<std::endl;
1186
1187         // Stop thread if already running
1188         m_thread.stop();
1189         
1190         // Initialize connection
1191         m_con.SetTimeoutMs(30);
1192         m_con.Serve(port);
1193
1194         // Start thread
1195         m_thread.setRun(true);
1196         m_thread.Start();
1197         
1198         // ASCII art for the win!
1199         actionstream
1200         <<"        .__               __                   __   "<<std::endl
1201         <<"  _____ |__| ____   _____/  |_  ____   _______/  |_ "<<std::endl
1202         <<" /     \\|  |/    \\_/ __ \\   __\\/ __ \\ /  ___/\\   __\\"<<std::endl
1203         <<"|  Y Y  \\  |   |  \\  ___/|  | \\  ___/ \\___ \\  |  |  "<<std::endl
1204         <<"|__|_|  /__|___|  /\\___  >__|  \\___  >____  > |__|  "<<std::endl
1205         <<"      \\/        \\/     \\/          \\/     \\/        "<<std::endl;
1206         actionstream<<"World at ["<<m_path_world<<"]"<<std::endl;
1207         actionstream<<"Server for gameid=\""<<m_gamespec.id
1208                         <<"\" listening on port "<<port<<"."<<std::endl;
1209 }
1210
1211 void Server::stop()
1212 {
1213         DSTACK(__FUNCTION_NAME);
1214         
1215         infostream<<"Server: Stopping and waiting threads"<<std::endl;
1216
1217         // Stop threads (set run=false first so both start stopping)
1218         m_thread.setRun(false);
1219         m_emergethread.setRun(false);
1220         m_thread.stop();
1221         m_emergethread.stop();
1222         
1223         infostream<<"Server: Threads stopped"<<std::endl;
1224 }
1225
1226 void Server::step(float dtime)
1227 {
1228         DSTACK(__FUNCTION_NAME);
1229         // Limit a bit
1230         if(dtime > 2.0)
1231                 dtime = 2.0;
1232         {
1233                 JMutexAutoLock lock(m_step_dtime_mutex);
1234                 m_step_dtime += dtime;
1235         }
1236         // Throw if fatal error occurred in thread
1237         std::string async_err = m_async_fatal_error.get();
1238         if(async_err != ""){
1239                 throw ServerError(async_err);
1240         }
1241 }
1242
1243 void Server::AsyncRunStep()
1244 {
1245         DSTACK(__FUNCTION_NAME);
1246         
1247         g_profiler->add("Server::AsyncRunStep (num)", 1);
1248         
1249         float dtime;
1250         {
1251                 JMutexAutoLock lock1(m_step_dtime_mutex);
1252                 dtime = m_step_dtime;
1253         }
1254         
1255         {
1256                 // Send blocks to clients
1257                 SendBlocks(dtime);
1258         }
1259         
1260         if(dtime < 0.001)
1261                 return;
1262         
1263         g_profiler->add("Server::AsyncRunStep with dtime (num)", 1);
1264
1265         //infostream<<"Server steps "<<dtime<<std::endl;
1266         //infostream<<"Server::AsyncRunStep(): dtime="<<dtime<<std::endl;
1267         
1268         {
1269                 JMutexAutoLock lock1(m_step_dtime_mutex);
1270                 m_step_dtime -= dtime;
1271         }
1272
1273         /*
1274                 Update uptime
1275         */
1276         {
1277                 m_uptime.set(m_uptime.get() + dtime);
1278         }
1279         
1280         {
1281                 // Process connection's timeouts
1282                 JMutexAutoLock lock2(m_con_mutex);
1283                 ScopeProfiler sp(g_profiler, "Server: connection timeout processing");
1284                 m_con.RunTimeouts(dtime);
1285         }
1286         
1287         {
1288                 // This has to be called so that the client list gets synced
1289                 // with the peer list of the connection
1290                 handlePeerChanges();
1291         }
1292
1293         /*
1294                 Update time of day and overall game time
1295         */
1296         {
1297                 JMutexAutoLock envlock(m_env_mutex);
1298
1299                 m_env->setTimeOfDaySpeed(g_settings->getFloat("time_speed"));
1300
1301                 /*
1302                         Send to clients at constant intervals
1303                 */
1304
1305                 m_time_of_day_send_timer -= dtime;
1306                 if(m_time_of_day_send_timer < 0.0)
1307                 {
1308                         m_time_of_day_send_timer = g_settings->getFloat("time_send_interval");
1309
1310                         //JMutexAutoLock envlock(m_env_mutex);
1311                         JMutexAutoLock conlock(m_con_mutex);
1312
1313                         for(core::map<u16, RemoteClient*>::Iterator
1314                                 i = m_clients.getIterator();
1315                                 i.atEnd() == false; i++)
1316                         {
1317                                 RemoteClient *client = i.getNode()->getValue();
1318                                 SharedBuffer<u8> data = makePacket_TOCLIENT_TIME_OF_DAY(
1319                                                 m_env->getTimeOfDay(), g_settings->getFloat("time_speed"));
1320                                 // Send as reliable
1321                                 m_con.Send(client->peer_id, 0, data, true);
1322                         }
1323                 }
1324         }
1325
1326         {
1327                 JMutexAutoLock lock(m_env_mutex);
1328                 // Step environment
1329                 ScopeProfiler sp(g_profiler, "SEnv step");
1330                 ScopeProfiler sp2(g_profiler, "SEnv step avg", SPT_AVG);
1331                 m_env->step(dtime);
1332         }
1333                 
1334         const float map_timer_and_unload_dtime = 2.92;
1335         if(m_map_timer_and_unload_interval.step(dtime, map_timer_and_unload_dtime))
1336         {
1337                 JMutexAutoLock lock(m_env_mutex);
1338                 // Run Map's timers and unload unused data
1339                 ScopeProfiler sp(g_profiler, "Server: map timer and unload");
1340                 m_env->getMap().timerUpdate(map_timer_and_unload_dtime,
1341                                 g_settings->getFloat("server_unload_unused_data_timeout"));
1342         }
1343         
1344         /*
1345                 Do background stuff
1346         */
1347
1348         /*
1349                 Handle players
1350         */
1351         {
1352                 JMutexAutoLock lock(m_env_mutex);
1353                 JMutexAutoLock lock2(m_con_mutex);
1354
1355                 ScopeProfiler sp(g_profiler, "Server: handle players");
1356
1357                 for(core::map<u16, RemoteClient*>::Iterator
1358                         i = m_clients.getIterator();
1359                         i.atEnd() == false; i++)
1360                 {
1361                         RemoteClient *client = i.getNode()->getValue();
1362                         PlayerSAO *playersao = getPlayerSAO(client->peer_id);
1363                         if(playersao == NULL)
1364                                 continue;
1365
1366                         /*
1367                                 Handle player HPs (die if hp=0)
1368                         */
1369                         if(playersao->getHP() == 0 && playersao->m_hp_not_sent)
1370                                 DiePlayer(client->peer_id);
1371
1372                         /*
1373                                 Send player inventories and HPs if necessary
1374                         */
1375                         if(playersao->m_teleported){
1376                                 SendMovePlayer(client->peer_id);
1377                                 playersao->m_teleported = false;
1378                         }
1379                         if(playersao->m_inventory_not_sent){
1380                                 UpdateCrafting(client->peer_id);
1381                                 SendInventory(client->peer_id);
1382                         }
1383                         if(playersao->m_hp_not_sent){
1384                                 SendPlayerHP(client->peer_id);
1385                         }
1386                 }
1387         }
1388         
1389         /* Transform liquids */
1390         m_liquid_transform_timer += dtime;
1391         if(m_liquid_transform_timer >= 1.00)
1392         {
1393                 m_liquid_transform_timer -= 1.00;
1394                 
1395                 JMutexAutoLock lock(m_env_mutex);
1396
1397                 ScopeProfiler sp(g_profiler, "Server: liquid transform");
1398
1399                 core::map<v3s16, MapBlock*> modified_blocks;
1400                 m_env->getMap().transformLiquids(modified_blocks);
1401 #if 0           
1402                 /*
1403                         Update lighting
1404                 */
1405                 core::map<v3s16, MapBlock*> lighting_modified_blocks;
1406                 ServerMap &map = ((ServerMap&)m_env->getMap());
1407                 map.updateLighting(modified_blocks, lighting_modified_blocks);
1408                 
1409                 // Add blocks modified by lighting to modified_blocks
1410                 for(core::map<v3s16, MapBlock*>::Iterator
1411                                 i = lighting_modified_blocks.getIterator();
1412                                 i.atEnd() == false; i++)
1413                 {
1414                         MapBlock *block = i.getNode()->getValue();
1415                         modified_blocks.insert(block->getPos(), block);
1416                 }
1417 #endif
1418                 /*
1419                         Set the modified blocks unsent for all the clients
1420                 */
1421                 
1422                 JMutexAutoLock lock2(m_con_mutex);
1423
1424                 for(core::map<u16, RemoteClient*>::Iterator
1425                                 i = m_clients.getIterator();
1426                                 i.atEnd() == false; i++)
1427                 {
1428                         RemoteClient *client = i.getNode()->getValue();
1429                         
1430                         if(modified_blocks.size() > 0)
1431                         {
1432                                 // Remove block from sent history
1433                                 client->SetBlocksNotSent(modified_blocks);
1434                         }
1435                 }
1436         }
1437
1438         // Periodically print some info
1439         {
1440                 float &counter = m_print_info_timer;
1441                 counter += dtime;
1442                 if(counter >= 30.0)
1443                 {
1444                         counter = 0.0;
1445
1446                         JMutexAutoLock lock2(m_con_mutex);
1447                         
1448                         if(m_clients.size() != 0)
1449                                 infostream<<"Players:"<<std::endl;
1450                         for(core::map<u16, RemoteClient*>::Iterator
1451                                 i = m_clients.getIterator();
1452                                 i.atEnd() == false; i++)
1453                         {
1454                                 //u16 peer_id = i.getNode()->getKey();
1455                                 RemoteClient *client = i.getNode()->getValue();
1456                                 Player *player = m_env->getPlayer(client->peer_id);
1457                                 if(player==NULL)
1458                                         continue;
1459                                 infostream<<"* "<<player->getName()<<"\t";
1460                                 client->PrintInfo(infostream);
1461                         }
1462                 }
1463         }
1464
1465         //if(g_settings->getBool("enable_experimental"))
1466         {
1467
1468         /*
1469                 Check added and deleted active objects
1470         */
1471         {
1472                 //infostream<<"Server: Checking added and deleted active objects"<<std::endl;
1473                 JMutexAutoLock envlock(m_env_mutex);
1474                 JMutexAutoLock conlock(m_con_mutex);
1475
1476                 ScopeProfiler sp(g_profiler, "Server: checking added and deleted objs");
1477
1478                 // Radius inside which objects are active
1479                 s16 radius = g_settings->getS16("active_object_send_range_blocks");
1480                 radius *= MAP_BLOCKSIZE;
1481
1482                 for(core::map<u16, RemoteClient*>::Iterator
1483                         i = m_clients.getIterator();
1484                         i.atEnd() == false; i++)
1485                 {
1486                         RemoteClient *client = i.getNode()->getValue();
1487
1488                         // If definitions and textures have not been sent, don't
1489                         // send objects either
1490                         if(!client->definitions_sent)
1491                                 continue;
1492
1493                         Player *player = m_env->getPlayer(client->peer_id);
1494                         if(player==NULL)
1495                         {
1496                                 // This can happen if the client timeouts somehow
1497                                 /*infostream<<"WARNING: "<<__FUNCTION_NAME<<": Client "
1498                                                 <<client->peer_id
1499                                                 <<" has no associated player"<<std::endl;*/
1500                                 continue;
1501                         }
1502                         v3s16 pos = floatToInt(player->getPosition(), BS);
1503
1504                         core::map<u16, bool> removed_objects;
1505                         core::map<u16, bool> added_objects;
1506                         m_env->getRemovedActiveObjects(pos, radius,
1507                                         client->m_known_objects, removed_objects);
1508                         m_env->getAddedActiveObjects(pos, radius,
1509                                         client->m_known_objects, added_objects);
1510                         
1511                         // Ignore if nothing happened
1512                         if(removed_objects.size() == 0 && added_objects.size() == 0)
1513                         {
1514                                 //infostream<<"active objects: none changed"<<std::endl;
1515                                 continue;
1516                         }
1517                         
1518                         std::string data_buffer;
1519
1520                         char buf[4];
1521                         
1522                         // Handle removed objects
1523                         writeU16((u8*)buf, removed_objects.size());
1524                         data_buffer.append(buf, 2);
1525                         for(core::map<u16, bool>::Iterator
1526                                         i = removed_objects.getIterator();
1527                                         i.atEnd()==false; i++)
1528                         {
1529                                 // Get object
1530                                 u16 id = i.getNode()->getKey();
1531                                 ServerActiveObject* obj = m_env->getActiveObject(id);
1532
1533                                 // Add to data buffer for sending
1534                                 writeU16((u8*)buf, i.getNode()->getKey());
1535                                 data_buffer.append(buf, 2);
1536                                 
1537                                 // Remove from known objects
1538                                 client->m_known_objects.remove(i.getNode()->getKey());
1539
1540                                 if(obj && obj->m_known_by_count > 0)
1541                                         obj->m_known_by_count--;
1542                         }
1543
1544                         // Handle added objects
1545                         writeU16((u8*)buf, added_objects.size());
1546                         data_buffer.append(buf, 2);
1547                         for(core::map<u16, bool>::Iterator
1548                                         i = added_objects.getIterator();
1549                                         i.atEnd()==false; i++)
1550                         {
1551                                 // Get object
1552                                 u16 id = i.getNode()->getKey();
1553                                 ServerActiveObject* obj = m_env->getActiveObject(id);
1554                                 
1555                                 // Get object type
1556                                 u8 type = ACTIVEOBJECT_TYPE_INVALID;
1557                                 if(obj == NULL)
1558                                         infostream<<"WARNING: "<<__FUNCTION_NAME
1559                                                         <<": NULL object"<<std::endl;
1560                                 else
1561                                         type = obj->getSendType();
1562
1563                                 // Add to data buffer for sending
1564                                 writeU16((u8*)buf, id);
1565                                 data_buffer.append(buf, 2);
1566                                 writeU8((u8*)buf, type);
1567                                 data_buffer.append(buf, 1);
1568                                 
1569                                 if(obj)
1570                                         data_buffer.append(serializeLongString(
1571                                                         obj->getClientInitializationData()));
1572                                 else
1573                                         data_buffer.append(serializeLongString(""));
1574
1575                                 // Add to known objects
1576                                 client->m_known_objects.insert(i.getNode()->getKey(), false);
1577
1578                                 if(obj)
1579                                         obj->m_known_by_count++;
1580                         }
1581
1582                         // Send packet
1583                         SharedBuffer<u8> reply(2 + data_buffer.size());
1584                         writeU16(&reply[0], TOCLIENT_ACTIVE_OBJECT_REMOVE_ADD);
1585                         memcpy((char*)&reply[2], data_buffer.c_str(),
1586                                         data_buffer.size());
1587                         // Send as reliable
1588                         m_con.Send(client->peer_id, 0, reply, true);
1589
1590                         verbosestream<<"Server: Sent object remove/add: "
1591                                         <<removed_objects.size()<<" removed, "
1592                                         <<added_objects.size()<<" added, "
1593                                         <<"packet size is "<<reply.getSize()<<std::endl;
1594                 }
1595
1596 #if 0
1597                 /*
1598                         Collect a list of all the objects known by the clients
1599                         and report it back to the environment.
1600                 */
1601
1602                 core::map<u16, bool> all_known_objects;
1603
1604                 for(core::map<u16, RemoteClient*>::Iterator
1605                         i = m_clients.getIterator();
1606                         i.atEnd() == false; i++)
1607                 {
1608                         RemoteClient *client = i.getNode()->getValue();
1609                         // Go through all known objects of client
1610                         for(core::map<u16, bool>::Iterator
1611                                         i = client->m_known_objects.getIterator();
1612                                         i.atEnd()==false; i++)
1613                         {
1614                                 u16 id = i.getNode()->getKey();
1615                                 all_known_objects[id] = true;
1616                         }
1617                 }
1618                 
1619                 m_env->setKnownActiveObjects(whatever);
1620 #endif
1621
1622         }
1623
1624         /*
1625                 Send object messages
1626         */
1627         {
1628                 JMutexAutoLock envlock(m_env_mutex);
1629                 JMutexAutoLock conlock(m_con_mutex);
1630
1631                 ScopeProfiler sp(g_profiler, "Server: sending object messages");
1632
1633                 // Key = object id
1634                 // Value = data sent by object
1635                 core::map<u16, core::list<ActiveObjectMessage>* > buffered_messages;
1636
1637                 // Get active object messages from environment
1638                 for(;;)
1639                 {
1640                         ActiveObjectMessage aom = m_env->getActiveObjectMessage();
1641                         if(aom.id == 0)
1642                                 break;
1643                         
1644                         core::list<ActiveObjectMessage>* message_list = NULL;
1645                         core::map<u16, core::list<ActiveObjectMessage>* >::Node *n;
1646                         n = buffered_messages.find(aom.id);
1647                         if(n == NULL)
1648                         {
1649                                 message_list = new core::list<ActiveObjectMessage>;
1650                                 buffered_messages.insert(aom.id, message_list);
1651                         }
1652                         else
1653                         {
1654                                 message_list = n->getValue();
1655                         }
1656                         message_list->push_back(aom);
1657                 }
1658                 
1659                 // Route data to every client
1660                 for(core::map<u16, RemoteClient*>::Iterator
1661                         i = m_clients.getIterator();
1662                         i.atEnd()==false; i++)
1663                 {
1664                         RemoteClient *client = i.getNode()->getValue();
1665                         std::string reliable_data;
1666                         std::string unreliable_data;
1667                         // Go through all objects in message buffer
1668                         for(core::map<u16, core::list<ActiveObjectMessage>* >::Iterator
1669                                         j = buffered_messages.getIterator();
1670                                         j.atEnd()==false; j++)
1671                         {
1672                                 // If object is not known by client, skip it
1673                                 u16 id = j.getNode()->getKey();
1674                                 if(client->m_known_objects.find(id) == NULL)
1675                                         continue;
1676                                 // Get message list of object
1677                                 core::list<ActiveObjectMessage>* list = j.getNode()->getValue();
1678                                 // Go through every message
1679                                 for(core::list<ActiveObjectMessage>::Iterator
1680                                                 k = list->begin(); k != list->end(); k++)
1681                                 {
1682                                         // Compose the full new data with header
1683                                         ActiveObjectMessage aom = *k;
1684                                         std::string new_data;
1685                                         // Add object id
1686                                         char buf[2];
1687                                         writeU16((u8*)&buf[0], aom.id);
1688                                         new_data.append(buf, 2);
1689                                         // Add data
1690                                         new_data += serializeString(aom.datastring);
1691                                         // Add data to buffer
1692                                         if(aom.reliable)
1693                                                 reliable_data += new_data;
1694                                         else
1695                                                 unreliable_data += new_data;
1696                                 }
1697                         }
1698                         /*
1699                                 reliable_data and unreliable_data are now ready.
1700                                 Send them.
1701                         */
1702                         if(reliable_data.size() > 0)
1703                         {
1704                                 SharedBuffer<u8> reply(2 + reliable_data.size());
1705                                 writeU16(&reply[0], TOCLIENT_ACTIVE_OBJECT_MESSAGES);
1706                                 memcpy((char*)&reply[2], reliable_data.c_str(),
1707                                                 reliable_data.size());
1708                                 // Send as reliable
1709                                 m_con.Send(client->peer_id, 0, reply, true);
1710                         }
1711                         if(unreliable_data.size() > 0)
1712                         {
1713                                 SharedBuffer<u8> reply(2 + unreliable_data.size());
1714                                 writeU16(&reply[0], TOCLIENT_ACTIVE_OBJECT_MESSAGES);
1715                                 memcpy((char*)&reply[2], unreliable_data.c_str(),
1716                                                 unreliable_data.size());
1717                                 // Send as unreliable
1718                                 m_con.Send(client->peer_id, 0, reply, false);
1719                         }
1720
1721                         /*if(reliable_data.size() > 0 || unreliable_data.size() > 0)
1722                         {
1723                                 infostream<<"Server: Size of object message data: "
1724                                                 <<"reliable: "<<reliable_data.size()
1725                                                 <<", unreliable: "<<unreliable_data.size()
1726                                                 <<std::endl;
1727                         }*/
1728                 }
1729
1730                 // Clear buffered_messages
1731                 for(core::map<u16, core::list<ActiveObjectMessage>* >::Iterator
1732                                 i = buffered_messages.getIterator();
1733                                 i.atEnd()==false; i++)
1734                 {
1735                         delete i.getNode()->getValue();
1736                 }
1737         }
1738
1739         } // enable_experimental
1740
1741         /*
1742                 Send queued-for-sending map edit events.
1743         */
1744         {
1745                 // We will be accessing the environment and the connection
1746                 JMutexAutoLock lock(m_env_mutex);
1747                 JMutexAutoLock conlock(m_con_mutex);
1748
1749                 // Don't send too many at a time
1750                 //u32 count = 0;
1751
1752                 // Single change sending is disabled if queue size is not small
1753                 bool disable_single_change_sending = false;
1754                 if(m_unsent_map_edit_queue.size() >= 4)
1755                         disable_single_change_sending = true;
1756
1757                 int event_count = m_unsent_map_edit_queue.size();
1758
1759                 // We'll log the amount of each
1760                 Profiler prof;
1761
1762                 while(m_unsent_map_edit_queue.size() != 0)
1763                 {
1764                         MapEditEvent* event = m_unsent_map_edit_queue.pop_front();
1765                         
1766                         // Players far away from the change are stored here.
1767                         // Instead of sending the changes, MapBlocks are set not sent
1768                         // for them.
1769                         core::list<u16> far_players;
1770
1771                         if(event->type == MEET_ADDNODE)
1772                         {
1773                                 //infostream<<"Server: MEET_ADDNODE"<<std::endl;
1774                                 prof.add("MEET_ADDNODE", 1);
1775                                 if(disable_single_change_sending)
1776                                         sendAddNode(event->p, event->n, event->already_known_by_peer,
1777                                                         &far_players, 5);
1778                                 else
1779                                         sendAddNode(event->p, event->n, event->already_known_by_peer,
1780                                                         &far_players, 30);
1781                         }
1782                         else if(event->type == MEET_REMOVENODE)
1783                         {
1784                                 //infostream<<"Server: MEET_REMOVENODE"<<std::endl;
1785                                 prof.add("MEET_REMOVENODE", 1);
1786                                 if(disable_single_change_sending)
1787                                         sendRemoveNode(event->p, event->already_known_by_peer,
1788                                                         &far_players, 5);
1789                                 else
1790                                         sendRemoveNode(event->p, event->already_known_by_peer,
1791                                                         &far_players, 30);
1792                         }
1793                         else if(event->type == MEET_BLOCK_NODE_METADATA_CHANGED)
1794                         {
1795                                 infostream<<"Server: MEET_BLOCK_NODE_METADATA_CHANGED"<<std::endl;
1796                                 prof.add("MEET_BLOCK_NODE_METADATA_CHANGED", 1);
1797                                 setBlockNotSent(event->p);
1798                         }
1799                         else if(event->type == MEET_OTHER)
1800                         {
1801                                 infostream<<"Server: MEET_OTHER"<<std::endl;
1802                                 prof.add("MEET_OTHER", 1);
1803                                 for(core::map<v3s16, bool>::Iterator
1804                                                 i = event->modified_blocks.getIterator();
1805                                                 i.atEnd()==false; i++)
1806                                 {
1807                                         v3s16 p = i.getNode()->getKey();
1808                                         setBlockNotSent(p);
1809                                 }
1810                         }
1811                         else
1812                         {
1813                                 prof.add("unknown", 1);
1814                                 infostream<<"WARNING: Server: Unknown MapEditEvent "
1815                                                 <<((u32)event->type)<<std::endl;
1816                         }
1817                         
1818                         /*
1819                                 Set blocks not sent to far players
1820                         */
1821                         if(far_players.size() > 0)
1822                         {
1823                                 // Convert list format to that wanted by SetBlocksNotSent
1824                                 core::map<v3s16, MapBlock*> modified_blocks2;
1825                                 for(core::map<v3s16, bool>::Iterator
1826                                                 i = event->modified_blocks.getIterator();
1827                                                 i.atEnd()==false; i++)
1828                                 {
1829                                         v3s16 p = i.getNode()->getKey();
1830                                         modified_blocks2.insert(p,
1831                                                         m_env->getMap().getBlockNoCreateNoEx(p));
1832                                 }
1833                                 // Set blocks not sent
1834                                 for(core::list<u16>::Iterator
1835                                                 i = far_players.begin();
1836                                                 i != far_players.end(); i++)
1837                                 {
1838                                         u16 peer_id = *i;
1839                                         RemoteClient *client = getClient(peer_id);
1840                                         if(client==NULL)
1841                                                 continue;
1842                                         client->SetBlocksNotSent(modified_blocks2);
1843                                 }
1844                         }
1845
1846                         delete event;
1847
1848                         /*// Don't send too many at a time
1849                         count++;
1850                         if(count >= 1 && m_unsent_map_edit_queue.size() < 100)
1851                                 break;*/
1852                 }
1853
1854                 if(event_count >= 5){
1855                         infostream<<"Server: MapEditEvents:"<<std::endl;
1856                         prof.print(infostream);
1857                 } else if(event_count != 0){
1858                         verbosestream<<"Server: MapEditEvents:"<<std::endl;
1859                         prof.print(verbosestream);
1860                 }
1861                 
1862         }
1863
1864         /*
1865                 Trigger emergethread (it somehow gets to a non-triggered but
1866                 bysy state sometimes)
1867         */
1868         {
1869                 float &counter = m_emergethread_trigger_timer;
1870                 counter += dtime;
1871                 if(counter >= 2.0)
1872                 {
1873                         counter = 0.0;
1874                         
1875                         m_emergethread.trigger();
1876                 }
1877         }
1878
1879         // Save map, players and auth stuff
1880         {
1881                 float &counter = m_savemap_timer;
1882                 counter += dtime;
1883                 if(counter >= g_settings->getFloat("server_map_save_interval"))
1884                 {
1885                         counter = 0.0;
1886                         JMutexAutoLock lock(m_env_mutex);
1887
1888                         ScopeProfiler sp(g_profiler, "Server: saving stuff");
1889
1890                         //Ban stuff
1891                         if(m_banmanager.isModified())
1892                                 m_banmanager.save();
1893                         
1894                         // Save changed parts of map
1895                         m_env->getMap().save(MOD_STATE_WRITE_NEEDED);
1896
1897                         // Save players
1898                         m_env->serializePlayers(m_path_world);
1899                         
1900                         // Save environment metadata
1901                         m_env->saveMeta(m_path_world);
1902                 }
1903         }
1904 }
1905
1906 void Server::Receive()
1907 {
1908         DSTACK(__FUNCTION_NAME);
1909         SharedBuffer<u8> data;
1910         u16 peer_id;
1911         u32 datasize;
1912         try{
1913                 {
1914                         JMutexAutoLock conlock(m_con_mutex);
1915                         datasize = m_con.Receive(peer_id, data);
1916                 }
1917
1918                 // This has to be called so that the client list gets synced
1919                 // with the peer list of the connection
1920                 handlePeerChanges();
1921
1922                 ProcessData(*data, datasize, peer_id);
1923         }
1924         catch(con::InvalidIncomingDataException &e)
1925         {
1926                 infostream<<"Server::Receive(): "
1927                                 "InvalidIncomingDataException: what()="
1928                                 <<e.what()<<std::endl;
1929         }
1930         catch(con::PeerNotFoundException &e)
1931         {
1932                 //NOTE: This is not needed anymore
1933                 
1934                 // The peer has been disconnected.
1935                 // Find the associated player and remove it.
1936
1937                 /*JMutexAutoLock envlock(m_env_mutex);
1938
1939                 infostream<<"ServerThread: peer_id="<<peer_id
1940                                 <<" has apparently closed connection. "
1941                                 <<"Removing player."<<std::endl;
1942
1943                 m_env->removePlayer(peer_id);*/
1944         }
1945 }
1946
1947 void Server::ProcessData(u8 *data, u32 datasize, u16 peer_id)
1948 {
1949         DSTACK(__FUNCTION_NAME);
1950         // Environment is locked first.
1951         JMutexAutoLock envlock(m_env_mutex);
1952         JMutexAutoLock conlock(m_con_mutex);
1953         
1954         ScopeProfiler sp(g_profiler, "Server::ProcessData");
1955         
1956         try{
1957                 Address address = m_con.GetPeerAddress(peer_id);
1958                 std::string addr_s = address.serializeString();
1959
1960                 // drop player if is ip is banned
1961                 if(m_banmanager.isIpBanned(addr_s)){
1962                         infostream<<"Server: A banned client tried to connect from "
1963                                         <<addr_s<<"; banned name was "
1964                                         <<m_banmanager.getBanName(addr_s)<<std::endl;
1965                         // This actually doesn't seem to transfer to the client
1966                         SendAccessDenied(m_con, peer_id,
1967                                         L"Your ip is banned. Banned name was "
1968                                         +narrow_to_wide(m_banmanager.getBanName(addr_s)));
1969                         m_con.DeletePeer(peer_id);
1970                         return;
1971                 }
1972         }
1973         catch(con::PeerNotFoundException &e)
1974         {
1975                 infostream<<"Server::ProcessData(): Cancelling: peer "
1976                                 <<peer_id<<" not found"<<std::endl;
1977                 return;
1978         }
1979         
1980         std::string addr_s = m_con.GetPeerAddress(peer_id).serializeString();
1981
1982         u8 peer_ser_ver = getClient(peer_id)->serialization_version;
1983
1984         try
1985         {
1986
1987         if(datasize < 2)
1988                 return;
1989
1990         ToServerCommand command = (ToServerCommand)readU16(&data[0]);
1991         
1992         if(command == TOSERVER_INIT)
1993         {
1994                 // [0] u16 TOSERVER_INIT
1995                 // [2] u8 SER_FMT_VER_HIGHEST
1996                 // [3] u8[20] player_name
1997                 // [23] u8[28] password <--- can be sent without this, from old versions
1998
1999                 if(datasize < 2+1+PLAYERNAME_SIZE)
2000                         return;
2001
2002                 verbosestream<<"Server: Got TOSERVER_INIT from "
2003                                 <<peer_id<<std::endl;
2004
2005                 // First byte after command is maximum supported
2006                 // serialization version
2007                 u8 client_max = data[2];
2008                 u8 our_max = SER_FMT_VER_HIGHEST;
2009                 // Use the highest version supported by both
2010                 u8 deployed = core::min_(client_max, our_max);
2011                 // If it's lower than the lowest supported, give up.
2012                 if(deployed < SER_FMT_VER_LOWEST)
2013                         deployed = SER_FMT_VER_INVALID;
2014
2015                 //peer->serialization_version = deployed;
2016                 getClient(peer_id)->pending_serialization_version = deployed;
2017                 
2018                 if(deployed == SER_FMT_VER_INVALID)
2019                 {
2020                         actionstream<<"Server: A mismatched client tried to connect from "
2021                                         <<addr_s<<std::endl;
2022                         infostream<<"Server: Cannot negotiate "
2023                                         "serialization version with peer "
2024                                         <<peer_id<<std::endl;
2025                         SendAccessDenied(m_con, peer_id, std::wstring(
2026                                         L"Your client's version is not supported.\n"
2027                                         L"Server version is ")
2028                                         + narrow_to_wide(VERSION_STRING) + L"."
2029                         );
2030                         return;
2031                 }
2032                 
2033                 /*
2034                         Read and check network protocol version
2035                 */
2036
2037                 u16 net_proto_version = 0;
2038                 if(datasize >= 2+1+PLAYERNAME_SIZE+PASSWORD_SIZE+2)
2039                 {
2040                         net_proto_version = readU16(&data[2+1+PLAYERNAME_SIZE+PASSWORD_SIZE]);
2041                 }
2042
2043                 getClient(peer_id)->net_proto_version = net_proto_version;
2044
2045                 if(net_proto_version == 0)
2046                 {
2047                         actionstream<<"Server: An old tried to connect from "<<addr_s
2048                                         <<std::endl;
2049                         SendAccessDenied(m_con, peer_id, std::wstring(
2050                                         L"Your client's version is not supported.\n"
2051                                         L"Server version is ")
2052                                         + narrow_to_wide(VERSION_STRING) + L"."
2053                         );
2054                         return;
2055                 }
2056                 
2057                 if(g_settings->getBool("strict_protocol_version_checking"))
2058                 {
2059                         if(net_proto_version != PROTOCOL_VERSION)
2060                         {
2061                                 actionstream<<"Server: A mismatched client tried to connect"
2062                                                 <<" from "<<addr_s<<std::endl;
2063                                 SendAccessDenied(m_con, peer_id, std::wstring(
2064                                                 L"Your client's version is not supported.\n"
2065                                                 L"Server version is ")
2066                                                 + narrow_to_wide(VERSION_STRING) + L",\n"
2067                                                 + L"server's PROTOCOL_VERSION is "
2068                                                 + narrow_to_wide(itos(PROTOCOL_VERSION))
2069                                                 + L", client's PROTOCOL_VERSION is "
2070                                                 + narrow_to_wide(itos(net_proto_version))
2071                                 );
2072                                 return;
2073                         }
2074                 }
2075
2076                 /*
2077                         Set up player
2078                 */
2079                 
2080                 // Get player name
2081                 char playername[PLAYERNAME_SIZE];
2082                 for(u32 i=0; i<PLAYERNAME_SIZE-1; i++)
2083                 {
2084                         playername[i] = data[3+i];
2085                 }
2086                 playername[PLAYERNAME_SIZE-1] = 0;
2087                 
2088                 if(playername[0]=='\0')
2089                 {
2090                         actionstream<<"Server: Player with an empty name "
2091                                         <<"tried to connect from "<<addr_s<<std::endl;
2092                         SendAccessDenied(m_con, peer_id,
2093                                         L"Empty name");
2094                         return;
2095                 }
2096
2097                 if(string_allowed(playername, PLAYERNAME_ALLOWED_CHARS)==false)
2098                 {
2099                         actionstream<<"Server: Player with an invalid name "
2100                                         <<"tried to connect from "<<addr_s<<std::endl;
2101                         SendAccessDenied(m_con, peer_id,
2102                                         L"Name contains unallowed characters");
2103                         return;
2104                 }
2105
2106                 infostream<<"Server: New connection: \""<<playername<<"\" from "
2107                                 <<m_con.GetPeerAddress(peer_id).serializeString()<<std::endl;
2108
2109                 // Get password
2110                 char given_password[PASSWORD_SIZE];
2111                 if(datasize < 2+1+PLAYERNAME_SIZE+PASSWORD_SIZE)
2112                 {
2113                         // old version - assume blank password
2114                         given_password[0] = 0;
2115                 }
2116                 else
2117                 {
2118                         for(u32 i=0; i<PASSWORD_SIZE-1; i++)
2119                         {
2120                                 given_password[i] = data[23+i];
2121                         }
2122                         given_password[PASSWORD_SIZE-1] = 0;
2123                 }
2124
2125                 if(!base64_is_valid(given_password)){
2126                         infostream<<"Server: "<<playername
2127                                         <<" supplied invalid password hash"<<std::endl;
2128                         SendAccessDenied(m_con, peer_id, L"Invalid password hash");
2129                         return;
2130                 }
2131                 
2132                 std::string checkpwd; // Password hash to check against
2133                 bool has_auth = scriptapi_get_auth(m_lua, playername, &checkpwd, NULL);
2134                 
2135                 // If no authentication info exists for user, create it
2136                 if(!has_auth){
2137                         if(!isSingleplayer() &&
2138                                         g_settings->getBool("disallow_empty_password") &&
2139                                         std::string(given_password) == ""){
2140                                 SendAccessDenied(m_con, peer_id, L"Empty passwords are "
2141                                                 L"disallowed. Set a password and try again.");
2142                                 return;
2143                         }
2144                         std::wstring raw_default_password =
2145                                 narrow_to_wide(g_settings->get("default_password"));
2146                         std::string initial_password =
2147                                 translatePassword(playername, raw_default_password);
2148
2149                         // If default_password is empty, allow any initial password
2150                         if (raw_default_password.length() == 0)
2151                                 initial_password = given_password;
2152
2153                         scriptapi_create_auth(m_lua, playername, initial_password);
2154                 }
2155                 
2156                 has_auth = scriptapi_get_auth(m_lua, playername, &checkpwd, NULL);
2157
2158                 if(!has_auth){
2159                         SendAccessDenied(m_con, peer_id, L"Not allowed to login");
2160                         return;
2161                 }
2162
2163                 if(given_password != checkpwd){
2164                         infostream<<"Server: peer_id="<<peer_id
2165                                         <<": supplied invalid password for "
2166                                         <<playername<<std::endl;
2167                         SendAccessDenied(m_con, peer_id, L"Invalid password");
2168                         return;
2169                 }
2170
2171                 // Do not allow multiple players in simple singleplayer mode.
2172                 // This isn't a perfect way to do it, but will suffice for now.
2173                 if(m_simple_singleplayer_mode && m_clients.size() > 1){
2174                         infostream<<"Server: Not allowing another client to connect in"
2175                                         <<" simple singleplayer mode"<<std::endl;
2176                         SendAccessDenied(m_con, peer_id,
2177                                         L"Running in simple singleplayer mode.");
2178                         return;
2179                 }
2180                 
2181                 // Enforce user limit.
2182                 // Don't enforce for users that have some admin right
2183                 if(m_clients.size() >= g_settings->getU16("max_users") &&
2184                                 !checkPriv(playername, "server") &&
2185                                 !checkPriv(playername, "ban") &&
2186                                 !checkPriv(playername, "privs") &&
2187                                 !checkPriv(playername, "password") &&
2188                                 playername != g_settings->get("name"))
2189                 {
2190                         actionstream<<"Server: "<<playername<<" tried to join, but there"
2191                                         <<" are already max_users="
2192                                         <<g_settings->getU16("max_users")<<" players."<<std::endl;
2193                         SendAccessDenied(m_con, peer_id, L"Too many users.");
2194                         return;
2195                 }
2196
2197                 // Get player
2198                 PlayerSAO *playersao = emergePlayer(playername, peer_id);
2199
2200                 // If failed, cancel
2201                 if(playersao == NULL)
2202                 {
2203                         errorstream<<"Server: peer_id="<<peer_id
2204                                         <<": failed to emerge player"<<std::endl;
2205                         return;
2206                 }
2207
2208                 /*
2209                         Answer with a TOCLIENT_INIT
2210                 */
2211                 {
2212                         SharedBuffer<u8> reply(2+1+6+8);
2213                         writeU16(&reply[0], TOCLIENT_INIT);
2214                         writeU8(&reply[2], deployed);
2215                         writeV3S16(&reply[2+1], floatToInt(playersao->getPlayer()->getPosition()+v3f(0,BS/2,0), BS));
2216                         writeU64(&reply[2+1+6], m_env->getServerMap().getSeed());
2217                         
2218                         // Send as reliable
2219                         m_con.Send(peer_id, 0, reply, true);
2220                 }
2221
2222                 /*
2223                         Send complete position information
2224                 */
2225                 SendMovePlayer(peer_id);
2226
2227                 return;
2228         }
2229
2230         if(command == TOSERVER_INIT2)
2231         {
2232                 verbosestream<<"Server: Got TOSERVER_INIT2 from "
2233                                 <<peer_id<<std::endl;
2234
2235                 Player *player = m_env->getPlayer(peer_id);
2236                 if(!player){
2237                         verbosestream<<"Server: TOSERVER_INIT2: "
2238                                         <<"Player not found; ignoring."<<std::endl;
2239                         return;
2240                 }
2241
2242                 getClient(peer_id)->serialization_version
2243                                 = getClient(peer_id)->pending_serialization_version;
2244
2245                 /*
2246                         Send some initialization data
2247                 */
2248
2249                 infostream<<"Server: Sending content to "
2250                                 <<getPlayerName(peer_id)<<std::endl;
2251
2252                 // Send item definitions
2253                 SendItemDef(m_con, peer_id, m_itemdef);
2254                 
2255                 // Send node definitions
2256                 SendNodeDef(m_con, peer_id, m_nodedef);
2257                 
2258                 // Send media announcement
2259                 sendMediaAnnouncement(peer_id);
2260                 
2261                 // Send privileges
2262                 SendPlayerPrivileges(peer_id);
2263                 
2264                 // Send inventory formspec
2265                 SendPlayerInventoryFormspec(peer_id);
2266
2267                 // Send inventory
2268                 UpdateCrafting(peer_id);
2269                 SendInventory(peer_id);
2270
2271                 // Send HP
2272                 SendPlayerHP(peer_id);
2273                 
2274                 // Send detached inventories
2275                 sendDetachedInventories(peer_id);
2276                 
2277                 // Show death screen if necessary
2278                 if(player->hp == 0)
2279                         SendDeathscreen(m_con, peer_id, false, v3f(0,0,0));
2280
2281                 // Send time of day
2282                 {
2283                         SharedBuffer<u8> data = makePacket_TOCLIENT_TIME_OF_DAY(
2284                                         m_env->getTimeOfDay(), g_settings->getFloat("time_speed"));
2285                         m_con.Send(peer_id, 0, data, true);
2286                 }
2287                 
2288                 // Note things in chat if not in simple singleplayer mode
2289                 if(!m_simple_singleplayer_mode)
2290                 {
2291                         // Send information about server to player in chat
2292                         SendChatMessage(peer_id, getStatusString());
2293                         
2294                         // Send information about joining in chat
2295                         {
2296                                 std::wstring name = L"unknown";
2297                                 Player *player = m_env->getPlayer(peer_id);
2298                                 if(player != NULL)
2299                                         name = narrow_to_wide(player->getName());
2300                                 
2301                                 std::wstring message;
2302                                 message += L"*** ";
2303                                 message += name;
2304                                 message += L" joined the game.";
2305                                 BroadcastChatMessage(message);
2306                         }
2307                 }
2308                 
2309                 // Warnings about protocol version can be issued here
2310                 if(getClient(peer_id)->net_proto_version < PROTOCOL_VERSION)
2311                 {
2312                         SendChatMessage(peer_id, L"# Server: WARNING: YOUR CLIENT IS OLD AND MAY WORK PROPERLY WITH THIS SERVER!");
2313                 }
2314
2315                 /*
2316                         Print out action
2317                 */
2318                 {
2319                         std::ostringstream os(std::ios_base::binary);
2320                         for(core::map<u16, RemoteClient*>::Iterator
2321                                 i = m_clients.getIterator();
2322                                 i.atEnd() == false; i++)
2323                         {
2324                                 RemoteClient *client = i.getNode()->getValue();
2325                                 assert(client->peer_id == i.getNode()->getKey());
2326                                 if(client->serialization_version == SER_FMT_VER_INVALID)
2327                                         continue;
2328                                 // Get player
2329                                 Player *player = m_env->getPlayer(client->peer_id);
2330                                 if(!player)
2331                                         continue;
2332                                 // Get name of player
2333                                 os<<player->getName()<<" ";
2334                         }
2335
2336                         actionstream<<player->getName()<<" joins game. List of players: "
2337                                         <<os.str()<<std::endl;
2338                 }
2339
2340                 return;
2341         }
2342
2343         if(peer_ser_ver == SER_FMT_VER_INVALID)
2344         {
2345                 infostream<<"Server::ProcessData(): Cancelling: Peer"
2346                                 " serialization format invalid or not initialized."
2347                                 " Skipping incoming command="<<command<<std::endl;
2348                 return;
2349         }
2350         
2351         Player *player = m_env->getPlayer(peer_id);
2352         if(player == NULL){
2353                 infostream<<"Server::ProcessData(): Cancelling: "
2354                                 "No player for peer_id="<<peer_id
2355                                 <<std::endl;
2356                 return;
2357         }
2358
2359         PlayerSAO *playersao = player->getPlayerSAO();
2360         if(playersao == NULL){
2361                 infostream<<"Server::ProcessData(): Cancelling: "
2362                                 "No player object for peer_id="<<peer_id
2363                                 <<std::endl;
2364                 return;
2365         }
2366
2367         if(command == TOSERVER_PLAYERPOS)
2368         {
2369                 if(datasize < 2+12+12+4+4)
2370                         return;
2371         
2372                 u32 start = 0;
2373                 v3s32 ps = readV3S32(&data[start+2]);
2374                 v3s32 ss = readV3S32(&data[start+2+12]);
2375                 f32 pitch = (f32)readS32(&data[2+12+12]) / 100.0;
2376                 f32 yaw = (f32)readS32(&data[2+12+12+4]) / 100.0;
2377                 v3f position((f32)ps.X/100., (f32)ps.Y/100., (f32)ps.Z/100.);
2378                 v3f speed((f32)ss.X/100., (f32)ss.Y/100., (f32)ss.Z/100.);
2379                 pitch = wrapDegrees(pitch);
2380                 yaw = wrapDegrees(yaw);
2381
2382                 player->setPosition(position);
2383                 player->setSpeed(speed);
2384                 player->setPitch(pitch);
2385                 player->setYaw(yaw);
2386                 
2387                 /*infostream<<"Server::ProcessData(): Moved player "<<peer_id<<" to "
2388                                 <<"("<<position.X<<","<<position.Y<<","<<position.Z<<")"
2389                                 <<" pitch="<<pitch<<" yaw="<<yaw<<std::endl;*/
2390         }
2391         else if(command == TOSERVER_GOTBLOCKS)
2392         {
2393                 if(datasize < 2+1)
2394                         return;
2395                 
2396                 /*
2397                         [0] u16 command
2398                         [2] u8 count
2399                         [3] v3s16 pos_0
2400                         [3+6] v3s16 pos_1
2401                         ...
2402                 */
2403
2404                 u16 count = data[2];
2405                 for(u16 i=0; i<count; i++)
2406                 {
2407                         if((s16)datasize < 2+1+(i+1)*6)
2408                                 throw con::InvalidIncomingDataException
2409                                         ("GOTBLOCKS length is too short");
2410                         v3s16 p = readV3S16(&data[2+1+i*6]);
2411                         /*infostream<<"Server: GOTBLOCKS ("
2412                                         <<p.X<<","<<p.Y<<","<<p.Z<<")"<<std::endl;*/
2413                         RemoteClient *client = getClient(peer_id);
2414                         client->GotBlock(p);
2415                 }
2416         }
2417         else if(command == TOSERVER_DELETEDBLOCKS)
2418         {
2419                 if(datasize < 2+1)
2420                         return;
2421                 
2422                 /*
2423                         [0] u16 command
2424                         [2] u8 count
2425                         [3] v3s16 pos_0
2426                         [3+6] v3s16 pos_1
2427                         ...
2428                 */
2429
2430                 u16 count = data[2];
2431                 for(u16 i=0; i<count; i++)
2432                 {
2433                         if((s16)datasize < 2+1+(i+1)*6)
2434                                 throw con::InvalidIncomingDataException
2435                                         ("DELETEDBLOCKS length is too short");
2436                         v3s16 p = readV3S16(&data[2+1+i*6]);
2437                         /*infostream<<"Server: DELETEDBLOCKS ("
2438                                         <<p.X<<","<<p.Y<<","<<p.Z<<")"<<std::endl;*/
2439                         RemoteClient *client = getClient(peer_id);
2440                         client->SetBlockNotSent(p);
2441                 }
2442         }
2443         else if(command == TOSERVER_CLICK_OBJECT)
2444         {
2445                 infostream<<"Server: CLICK_OBJECT not supported anymore"<<std::endl;
2446                 return;
2447         }
2448         else if(command == TOSERVER_CLICK_ACTIVEOBJECT)
2449         {
2450                 infostream<<"Server: CLICK_ACTIVEOBJECT not supported anymore"<<std::endl;
2451                 return;
2452         }
2453         else if(command == TOSERVER_GROUND_ACTION)
2454         {
2455                 infostream<<"Server: GROUND_ACTION not supported anymore"<<std::endl;
2456                 return;
2457
2458         }
2459         else if(command == TOSERVER_RELEASE)
2460         {
2461                 infostream<<"Server: RELEASE not supported anymore"<<std::endl;
2462                 return;
2463         }
2464         else if(command == TOSERVER_SIGNTEXT)
2465         {
2466                 infostream<<"Server: SIGNTEXT not supported anymore"
2467                                 <<std::endl;
2468                 return;
2469         }
2470         else if(command == TOSERVER_SIGNNODETEXT)
2471         {
2472                 infostream<<"Server: SIGNNODETEXT not supported anymore"
2473                                 <<std::endl;
2474                 return;
2475         }
2476         else if(command == TOSERVER_INVENTORY_ACTION)
2477         {
2478                 // Strip command and create a stream
2479                 std::string datastring((char*)&data[2], datasize-2);
2480                 verbosestream<<"TOSERVER_INVENTORY_ACTION: data="<<datastring<<std::endl;
2481                 std::istringstream is(datastring, std::ios_base::binary);
2482                 // Create an action
2483                 InventoryAction *a = InventoryAction::deSerialize(is);
2484                 if(a == NULL)
2485                 {
2486                         infostream<<"TOSERVER_INVENTORY_ACTION: "
2487                                         <<"InventoryAction::deSerialize() returned NULL"
2488                                         <<std::endl;
2489                         return;
2490                 }
2491
2492                 // If something goes wrong, this player is to blame
2493                 RollbackScopeActor rollback_scope(m_rollback,
2494                                 std::string("player:")+player->getName());
2495
2496                 /*
2497                         Note: Always set inventory not sent, to repair cases
2498                         where the client made a bad prediction.
2499                 */
2500
2501                 /*
2502                         Handle restrictions and special cases of the move action
2503                 */
2504                 if(a->getType() == IACTION_MOVE)
2505                 {
2506                         IMoveAction *ma = (IMoveAction*)a;
2507
2508                         ma->from_inv.applyCurrentPlayer(player->getName());
2509                         ma->to_inv.applyCurrentPlayer(player->getName());
2510
2511                         setInventoryModified(ma->from_inv);
2512                         setInventoryModified(ma->to_inv);
2513
2514                         bool from_inv_is_current_player =
2515                                 (ma->from_inv.type == InventoryLocation::PLAYER) &&
2516                                 (ma->from_inv.name == player->getName());
2517
2518                         bool to_inv_is_current_player =
2519                                 (ma->to_inv.type == InventoryLocation::PLAYER) &&
2520                                 (ma->to_inv.name == player->getName());
2521
2522                         /*
2523                                 Disable moving items out of craftpreview
2524                         */
2525                         if(ma->from_list == "craftpreview")
2526                         {
2527                                 infostream<<"Ignoring IMoveAction from "
2528                                                 <<(ma->from_inv.dump())<<":"<<ma->from_list
2529                                                 <<" to "<<(ma->to_inv.dump())<<":"<<ma->to_list
2530                                                 <<" because src is "<<ma->from_list<<std::endl;
2531                                 delete a;
2532                                 return;
2533                         }
2534
2535                         /*
2536                                 Disable moving items into craftresult and craftpreview
2537                         */
2538                         if(ma->to_list == "craftpreview" || ma->to_list == "craftresult")
2539                         {
2540                                 infostream<<"Ignoring IMoveAction from "
2541                                                 <<(ma->from_inv.dump())<<":"<<ma->from_list
2542                                                 <<" to "<<(ma->to_inv.dump())<<":"<<ma->to_list
2543                                                 <<" because dst is "<<ma->to_list<<std::endl;
2544                                 delete a;
2545                                 return;
2546                         }
2547
2548                         // Disallow moving items in elsewhere than player's inventory
2549                         // if not allowed to interact
2550                         if(!checkPriv(player->getName(), "interact") &&
2551                                         (!from_inv_is_current_player ||
2552                                         !to_inv_is_current_player))
2553                         {
2554                                 infostream<<"Cannot move outside of player's inventory: "
2555                                                 <<"No interact privilege"<<std::endl;
2556                                 delete a;
2557                                 return;
2558                         }
2559                 }
2560                 /*
2561                         Handle restrictions and special cases of the drop action
2562                 */
2563                 else if(a->getType() == IACTION_DROP)
2564                 {
2565                         IDropAction *da = (IDropAction*)a;
2566
2567                         da->from_inv.applyCurrentPlayer(player->getName());
2568
2569                         setInventoryModified(da->from_inv);
2570
2571                         // Disallow dropping items if not allowed to interact
2572                         if(!checkPriv(player->getName(), "interact"))
2573                         {
2574                                 delete a;
2575                                 return;
2576                         }
2577                 }
2578                 /*
2579                         Handle restrictions and special cases of the craft action
2580                 */
2581                 else if(a->getType() == IACTION_CRAFT)
2582                 {
2583                         ICraftAction *ca = (ICraftAction*)a;
2584
2585                         ca->craft_inv.applyCurrentPlayer(player->getName());
2586
2587                         setInventoryModified(ca->craft_inv);
2588
2589                         //bool craft_inv_is_current_player =
2590                         //      (ca->craft_inv.type == InventoryLocation::PLAYER) &&
2591                         //      (ca->craft_inv.name == player->getName());
2592
2593                         // Disallow crafting if not allowed to interact
2594                         if(!checkPriv(player->getName(), "interact"))
2595                         {
2596                                 infostream<<"Cannot craft: "
2597                                                 <<"No interact privilege"<<std::endl;
2598                                 delete a;
2599                                 return;
2600                         }
2601                 }
2602                 
2603                 // Do the action
2604                 a->apply(this, playersao, this);
2605                 // Eat the action
2606                 delete a;
2607         }
2608         else if(command == TOSERVER_CHAT_MESSAGE)
2609         {
2610                 /*
2611                         u16 command
2612                         u16 length
2613                         wstring message
2614                 */
2615                 u8 buf[6];
2616                 std::string datastring((char*)&data[2], datasize-2);
2617                 std::istringstream is(datastring, std::ios_base::binary);
2618                 
2619                 // Read stuff
2620                 is.read((char*)buf, 2);
2621                 u16 len = readU16(buf);
2622                 
2623                 std::wstring message;
2624                 for(u16 i=0; i<len; i++)
2625                 {
2626                         is.read((char*)buf, 2);
2627                         message += (wchar_t)readU16(buf);
2628                 }
2629
2630                 // Get player name of this client
2631                 std::wstring name = narrow_to_wide(player->getName());
2632                 
2633                 // Run script hook
2634                 bool ate = scriptapi_on_chat_message(m_lua, player->getName(),
2635                                 wide_to_narrow(message));
2636                 // If script ate the message, don't proceed
2637                 if(ate)
2638                         return;
2639                 
2640                 // Line to send to players
2641                 std::wstring line;
2642                 // Whether to send to the player that sent the line
2643                 bool send_to_sender = false;
2644                 // Whether to send to other players
2645                 bool send_to_others = false;
2646                 
2647                 // Parse commands
2648                 if(message[0] == L'/')
2649                 {
2650                         size_t strip_size = 1;
2651                         if (message[1] == L'#') // support old-style commans
2652                                 ++strip_size;
2653                         message = message.substr(strip_size);
2654
2655                         WStrfnd f1(message);
2656                         f1.next(L" "); // Skip over /#whatever
2657                         std::wstring paramstring = f1.next(L"");
2658
2659                         ServerCommandContext *ctx = new ServerCommandContext(
2660                                 str_split(message, L' '),
2661                                 paramstring,
2662                                 this,
2663                                 m_env,
2664                                 player);
2665
2666                         std::wstring reply(processServerCommand(ctx));
2667                         send_to_sender = ctx->flags & SEND_TO_SENDER;
2668                         send_to_others = ctx->flags & SEND_TO_OTHERS;
2669
2670                         if (ctx->flags & SEND_NO_PREFIX)
2671                                 line += reply;
2672                         else
2673                                 line += L"Server: " + reply;
2674
2675                         delete ctx;
2676
2677                 }
2678                 else
2679                 {
2680                         if(checkPriv(player->getName(), "shout")){
2681                                 line += L"<";
2682                                 line += name;
2683                                 line += L"> ";
2684                                 line += message;
2685                                 send_to_others = true;
2686                         } else {
2687                                 line += L"-!- You don't have permission to shout.";
2688                                 send_to_sender = true;
2689                         }
2690                 }
2691                 
2692                 if(line != L"")
2693                 {
2694                         if(send_to_others)
2695                                 actionstream<<"CHAT: "<<wide_to_narrow(line)<<std::endl;
2696
2697                         /*
2698                                 Send the message to clients
2699                         */
2700                         for(core::map<u16, RemoteClient*>::Iterator
2701                                 i = m_clients.getIterator();
2702                                 i.atEnd() == false; i++)
2703                         {
2704                                 // Get client and check that it is valid
2705                                 RemoteClient *client = i.getNode()->getValue();
2706                                 assert(client->peer_id == i.getNode()->getKey());
2707                                 if(client->serialization_version == SER_FMT_VER_INVALID)
2708                                         continue;
2709
2710                                 // Filter recipient
2711                                 bool sender_selected = (peer_id == client->peer_id);
2712                                 if(sender_selected == true && send_to_sender == false)
2713                                         continue;
2714                                 if(sender_selected == false && send_to_others == false)
2715                                         continue;
2716
2717                                 SendChatMessage(client->peer_id, line);
2718                         }
2719                 }
2720         }
2721         else if(command == TOSERVER_DAMAGE)
2722         {
2723                 std::string datastring((char*)&data[2], datasize-2);
2724                 std::istringstream is(datastring, std::ios_base::binary);
2725                 u8 damage = readU8(is);
2726
2727                 actionstream<<player->getName()<<" damaged by "
2728                                 <<(int)damage<<" hp at "<<PP(player->getPosition()/BS)
2729                                 <<std::endl;
2730
2731                 playersao->setHP(playersao->getHP() - damage);
2732
2733                 if(playersao->getHP() == 0 && playersao->m_hp_not_sent)
2734                         DiePlayer(peer_id);
2735
2736                 if(playersao->m_hp_not_sent)
2737                         SendPlayerHP(peer_id);
2738         }
2739         else if(command == TOSERVER_PASSWORD)
2740         {
2741                 /*
2742                         [0] u16 TOSERVER_PASSWORD
2743                         [2] u8[28] old password
2744                         [30] u8[28] new password
2745                 */
2746
2747                 if(datasize != 2+PASSWORD_SIZE*2)
2748                         return;
2749                 /*char password[PASSWORD_SIZE];
2750                 for(u32 i=0; i<PASSWORD_SIZE-1; i++)
2751                         password[i] = data[2+i];
2752                 password[PASSWORD_SIZE-1] = 0;*/
2753                 std::string oldpwd;
2754                 for(u32 i=0; i<PASSWORD_SIZE-1; i++)
2755                 {
2756                         char c = data[2+i];
2757                         if(c == 0)
2758                                 break;
2759                         oldpwd += c;
2760                 }
2761                 std::string newpwd;
2762                 for(u32 i=0; i<PASSWORD_SIZE-1; i++)
2763                 {
2764                         char c = data[2+PASSWORD_SIZE+i];
2765                         if(c == 0)
2766                                 break;
2767                         newpwd += c;
2768                 }
2769
2770                 if(!base64_is_valid(newpwd)){
2771                         infostream<<"Server: "<<player->getName()<<" supplied invalid password hash"<<std::endl;
2772                         // Wrong old password supplied!!
2773                         SendChatMessage(peer_id, L"Invalid new password hash supplied. Password NOT changed.");
2774                         return;
2775                 }
2776
2777                 infostream<<"Server: Client requests a password change from "
2778                                 <<"'"<<oldpwd<<"' to '"<<newpwd<<"'"<<std::endl;
2779
2780                 std::string playername = player->getName();
2781
2782                 std::string checkpwd;
2783                 scriptapi_get_auth(m_lua, playername, &checkpwd, NULL);
2784
2785                 if(oldpwd != checkpwd)
2786                 {
2787                         infostream<<"Server: invalid old password"<<std::endl;
2788                         // Wrong old password supplied!!
2789                         SendChatMessage(peer_id, L"Invalid old password supplied. Password NOT changed.");
2790                         return;
2791                 }
2792
2793                 bool success = scriptapi_set_password(m_lua, playername, newpwd);
2794                 if(success){
2795                         actionstream<<player->getName()<<" changes password"<<std::endl;
2796                         SendChatMessage(peer_id, L"Password change successful.");
2797                 } else {
2798                         actionstream<<player->getName()<<" tries to change password but "
2799                                         <<"it fails"<<std::endl;
2800                         SendChatMessage(peer_id, L"Password change failed or inavailable.");
2801                 }
2802         }
2803         else if(command == TOSERVER_PLAYERITEM)
2804         {
2805                 if (datasize < 2+2)
2806                         return;
2807
2808                 u16 item = readU16(&data[2]);
2809                 playersao->setWieldIndex(item);
2810         }
2811         else if(command == TOSERVER_RESPAWN)
2812         {
2813                 if(player->hp != 0)
2814                         return;
2815                 
2816                 RespawnPlayer(peer_id);
2817                 
2818                 actionstream<<player->getName()<<" respawns at "
2819                                 <<PP(player->getPosition()/BS)<<std::endl;
2820
2821                 // ActiveObject is added to environment in AsyncRunStep after
2822                 // the previous addition has been succesfully removed
2823         }
2824         else if(command == TOSERVER_REQUEST_MEDIA) {
2825                 std::string datastring((char*)&data[2], datasize-2);
2826                 std::istringstream is(datastring, std::ios_base::binary);
2827                 
2828                 core::list<MediaRequest> tosend;
2829                 u16 numfiles = readU16(is);
2830
2831                 infostream<<"Sending "<<numfiles<<" files to "
2832                                 <<getPlayerName(peer_id)<<std::endl;
2833                 verbosestream<<"TOSERVER_REQUEST_MEDIA: "<<std::endl;
2834
2835                 for(int i = 0; i < numfiles; i++) {
2836                         std::string name = deSerializeString(is);
2837                         tosend.push_back(MediaRequest(name));
2838                         verbosestream<<"TOSERVER_REQUEST_MEDIA: requested file "
2839                                         <<name<<std::endl;
2840                 }
2841
2842                 sendRequestedMedia(peer_id, tosend);
2843
2844                 // Now the client should know about everything
2845                 // (definitions and files)
2846                 getClient(peer_id)->definitions_sent = true;
2847         }
2848         else if(command == TOSERVER_INTERACT)
2849         {
2850                 std::string datastring((char*)&data[2], datasize-2);
2851                 std::istringstream is(datastring, std::ios_base::binary);
2852
2853                 /*
2854                         [0] u16 command
2855                         [2] u8 action
2856                         [3] u16 item
2857                         [5] u32 length of the next item
2858                         [9] serialized PointedThing
2859                         actions:
2860                         0: start digging (from undersurface) or use
2861                         1: stop digging (all parameters ignored)
2862                         2: digging completed
2863                         3: place block or item (to abovesurface)
2864                         4: use item
2865                 */
2866                 u8 action = readU8(is);
2867                 u16 item_i = readU16(is);
2868                 std::istringstream tmp_is(deSerializeLongString(is), std::ios::binary);
2869                 PointedThing pointed;
2870                 pointed.deSerialize(tmp_is);
2871
2872                 verbosestream<<"TOSERVER_INTERACT: action="<<(int)action<<", item="
2873                                 <<item_i<<", pointed="<<pointed.dump()<<std::endl;
2874
2875                 if(player->hp == 0)
2876                 {
2877                         verbosestream<<"TOSERVER_INTERACT: "<<player->getName()
2878                                 <<" tried to interact, but is dead!"<<std::endl;
2879                         return;
2880                 }
2881
2882                 v3f player_pos = playersao->getLastGoodPosition();
2883
2884                 // Update wielded item
2885                 playersao->setWieldIndex(item_i);
2886
2887                 // Get pointed to node (undefined if not POINTEDTYPE_NODE)
2888                 v3s16 p_under = pointed.node_undersurface;
2889                 v3s16 p_above = pointed.node_abovesurface;
2890
2891                 // Get pointed to object (NULL if not POINTEDTYPE_OBJECT)
2892                 ServerActiveObject *pointed_object = NULL;
2893                 if(pointed.type == POINTEDTHING_OBJECT)
2894                 {
2895                         pointed_object = m_env->getActiveObject(pointed.object_id);
2896                         if(pointed_object == NULL)
2897                         {
2898                                 verbosestream<<"TOSERVER_INTERACT: "
2899                                         "pointed object is NULL"<<std::endl;
2900                                 return;
2901                         }
2902
2903                 }
2904
2905                 v3f pointed_pos_under = player_pos;
2906                 v3f pointed_pos_above = player_pos;
2907                 if(pointed.type == POINTEDTHING_NODE)
2908                 {
2909                         pointed_pos_under = intToFloat(p_under, BS);
2910                         pointed_pos_above = intToFloat(p_above, BS);
2911                 }
2912                 else if(pointed.type == POINTEDTHING_OBJECT)
2913                 {
2914                         pointed_pos_under = pointed_object->getBasePosition();
2915                         pointed_pos_above = pointed_pos_under;
2916                 }
2917
2918                 /*
2919                         Check that target is reasonably close
2920                         (only when digging or placing things)
2921                 */
2922                 if(action == 0 || action == 2 || action == 3)
2923                 {
2924                         float d = player_pos.getDistanceFrom(pointed_pos_under);
2925                         float max_d = BS * 14; // Just some large enough value
2926                         if(d > max_d){
2927                                 actionstream<<"Player "<<player->getName()
2928                                                 <<" tried to access "<<pointed.dump()
2929                                                 <<" from too far: "
2930                                                 <<"d="<<d<<", max_d="<<max_d
2931                                                 <<". ignoring."<<std::endl;
2932                                 // Re-send block to revert change on client-side
2933                                 RemoteClient *client = getClient(peer_id);
2934                                 v3s16 blockpos = getNodeBlockPos(floatToInt(pointed_pos_under, BS));
2935                                 client->SetBlockNotSent(blockpos);
2936                                 // Do nothing else
2937                                 return;
2938                         }
2939                 }
2940
2941                 /*
2942                         Make sure the player is allowed to do it
2943                 */
2944                 if(!checkPriv(player->getName(), "interact"))
2945                 {
2946                         actionstream<<player->getName()<<" attempted to interact with "
2947                                         <<pointed.dump()<<" without 'interact' privilege"
2948                                         <<std::endl;
2949                         // Re-send block to revert change on client-side
2950                         RemoteClient *client = getClient(peer_id);
2951                         // Digging completed -> under
2952                         if(action == 2){
2953                                 v3s16 blockpos = getNodeBlockPos(floatToInt(pointed_pos_under, BS));
2954                                 client->SetBlockNotSent(blockpos);
2955                         }
2956                         // Placement -> above
2957                         if(action == 3){
2958                                 v3s16 blockpos = getNodeBlockPos(floatToInt(pointed_pos_above, BS));
2959                                 client->SetBlockNotSent(blockpos);
2960                         }
2961                         return;
2962                 }
2963
2964                 /*
2965                         If something goes wrong, this player is to blame
2966                 */
2967                 RollbackScopeActor rollback_scope(m_rollback,
2968                                 std::string("player:")+player->getName());
2969
2970                 /*
2971                         0: start digging or punch object
2972                 */
2973                 if(action == 0)
2974                 {
2975                         if(pointed.type == POINTEDTHING_NODE)
2976                         {
2977                                 /*
2978                                         NOTE: This can be used in the future to check if
2979                                         somebody is cheating, by checking the timing.
2980                                 */
2981                                 MapNode n(CONTENT_IGNORE);
2982                                 try
2983                                 {
2984                                         n = m_env->getMap().getNode(p_under);
2985                                 }
2986                                 catch(InvalidPositionException &e)
2987                                 {
2988                                         infostream<<"Server: Not punching: Node not found."
2989                                                         <<" Adding block to emerge queue."
2990                                                         <<std::endl;
2991                                         m_emerge_queue.addBlock(peer_id,
2992                                                         getNodeBlockPos(p_above), BLOCK_EMERGE_FLAG_FROMDISK);
2993                                 }
2994                                 if(n.getContent() != CONTENT_IGNORE)
2995                                         scriptapi_node_on_punch(m_lua, p_under, n, playersao);
2996                                 // Cheat prevention
2997                                 playersao->noCheatDigStart(p_under);
2998                         }
2999                         else if(pointed.type == POINTEDTHING_OBJECT)
3000                         {
3001                                 // Skip if object has been removed
3002                                 if(pointed_object->m_removed)
3003                                         return;
3004
3005                                 actionstream<<player->getName()<<" punches object "
3006                                                 <<pointed.object_id<<": "
3007                                                 <<pointed_object->getDescription()<<std::endl;
3008
3009                                 ItemStack punchitem = playersao->getWieldedItem();
3010                                 ToolCapabilities toolcap =
3011                                                 punchitem.getToolCapabilities(m_itemdef);
3012                                 v3f dir = (pointed_object->getBasePosition() -
3013                                                 (player->getPosition() + player->getEyeOffset())
3014                                                         ).normalize();
3015                                 float time_from_last_punch =
3016                                         playersao->resetTimeFromLastPunch();
3017                                 pointed_object->punch(dir, &toolcap, playersao,
3018                                                 time_from_last_punch);
3019                         }
3020
3021                 } // action == 0
3022
3023                 /*
3024                         1: stop digging
3025                 */
3026                 else if(action == 1)
3027                 {
3028                 } // action == 1
3029
3030                 /*
3031                         2: Digging completed
3032                 */
3033                 else if(action == 2)
3034                 {
3035                         // Only digging of nodes
3036                         if(pointed.type == POINTEDTHING_NODE)
3037                         {
3038                                 MapNode n(CONTENT_IGNORE);
3039                                 try
3040                                 {
3041                                         n = m_env->getMap().getNode(p_under);
3042                                 }
3043                                 catch(InvalidPositionException &e)
3044                                 {
3045                                         infostream<<"Server: Not finishing digging: Node not found."
3046                                                         <<" Adding block to emerge queue."
3047                                                         <<std::endl;
3048                                         m_emerge_queue.addBlock(peer_id,
3049                                                         getNodeBlockPos(p_above), BLOCK_EMERGE_FLAG_FROMDISK);
3050                                 }
3051
3052                                 /* Cheat prevention */
3053                                 bool is_valid_dig = true;
3054                                 if(!isSingleplayer() && !g_settings->getBool("disable_anticheat"))
3055                                 {
3056                                         v3s16 nocheat_p = playersao->getNoCheatDigPos();
3057                                         float nocheat_t = playersao->getNoCheatDigTime();
3058                                         playersao->noCheatDigEnd();
3059                                         // If player didn't start digging this, ignore dig
3060                                         if(nocheat_p != p_under){
3061                                                 infostream<<"Server: NoCheat: "<<player->getName()
3062                                                                 <<" started digging "
3063                                                                 <<PP(nocheat_p)<<" and completed digging "
3064                                                                 <<PP(p_under)<<"; not digging."<<std::endl;
3065                                                 is_valid_dig = false;
3066                                         }
3067                                         // Get player's wielded item
3068                                         ItemStack playeritem;
3069                                         InventoryList *mlist = playersao->getInventory()->getList("main");
3070                                         if(mlist != NULL)
3071                                                 playeritem = mlist->getItem(playersao->getWieldIndex());
3072                                         ToolCapabilities playeritem_toolcap =
3073                                                         playeritem.getToolCapabilities(m_itemdef);
3074                                         // Get diggability and expected digging time
3075                                         DigParams params = getDigParams(m_nodedef->get(n).groups,
3076                                                         &playeritem_toolcap);
3077                                         // If can't dig, try hand
3078                                         if(!params.diggable){
3079                                                 const ItemDefinition &hand = m_itemdef->get("");
3080                                                 const ToolCapabilities *tp = hand.tool_capabilities;
3081                                                 if(tp)
3082                                                         params = getDigParams(m_nodedef->get(n).groups, tp);
3083                                         }
3084                                         // If can't dig, ignore dig
3085                                         if(!params.diggable){
3086                                                 infostream<<"Server: NoCheat: "<<player->getName()
3087                                                                 <<" completed digging "<<PP(p_under)
3088                                                                 <<", which is not diggable with tool. not digging."
3089                                                                 <<std::endl;
3090                                                 is_valid_dig = false;
3091                                         }
3092                                         // If time is considerably too short, ignore dig
3093                                         // Check time only for medium and slow timed digs
3094                                         if(params.diggable && params.time > 0.3 && nocheat_t < 0.5 * params.time){
3095                                                 infostream<<"Server: NoCheat: "<<player->getName()
3096                                                                 <<" completed digging "
3097                                                                 <<PP(p_under)<<" in "<<nocheat_t<<"s; expected "
3098                                                                 <<params.time<<"s; not digging."<<std::endl;
3099                                                 is_valid_dig = false;
3100                                         }
3101                                 }
3102
3103                                 /* Actually dig node */
3104
3105                                 if(is_valid_dig && n.getContent() != CONTENT_IGNORE)
3106                                         scriptapi_node_on_dig(m_lua, p_under, n, playersao);
3107
3108                                 // Send unusual result (that is, node not being removed)
3109                                 if(m_env->getMap().getNodeNoEx(p_under).getContent() != CONTENT_AIR)
3110                                 {
3111                                         // Re-send block to revert change on client-side
3112                                         RemoteClient *client = getClient(peer_id);
3113                                         v3s16 blockpos = getNodeBlockPos(floatToInt(pointed_pos_under, BS));
3114                                         client->SetBlockNotSent(blockpos);
3115                                 }
3116                         }
3117                 } // action == 2
3118                 
3119                 /*
3120                         3: place block or right-click object
3121                 */
3122                 else if(action == 3)
3123                 {
3124                         ItemStack item = playersao->getWieldedItem();
3125
3126                         // Reset build time counter
3127                         if(pointed.type == POINTEDTHING_NODE &&
3128                                         item.getDefinition(m_itemdef).type == ITEM_NODE)
3129                                 getClient(peer_id)->m_time_from_building = 0.0;
3130
3131                         if(pointed.type == POINTEDTHING_OBJECT)
3132                         {
3133                                 // Right click object
3134
3135                                 // Skip if object has been removed
3136                                 if(pointed_object->m_removed)
3137                                         return;
3138
3139                                 actionstream<<player->getName()<<" right-clicks object "
3140                                                 <<pointed.object_id<<": "
3141                                                 <<pointed_object->getDescription()<<std::endl;
3142
3143                                 // Do stuff
3144                                 pointed_object->rightClick(playersao);
3145                         }
3146                         else if(scriptapi_item_on_place(m_lua,
3147                                         item, playersao, pointed))
3148                         {
3149                                 // Placement was handled in lua
3150
3151                                 // Apply returned ItemStack
3152                                 playersao->setWieldedItem(item);
3153                         }
3154                         
3155                         // If item has node placement prediction, always send the above
3156                         // node to make sure the client knows what exactly happened
3157                         if(item.getDefinition(m_itemdef).node_placement_prediction != ""){
3158                                 RemoteClient *client = getClient(peer_id);
3159                                 v3s16 blockpos = getNodeBlockPos(floatToInt(pointed_pos_above, BS));
3160                                 client->SetBlockNotSent(blockpos);
3161                         }
3162                 } // action == 3
3163
3164                 /*
3165                         4: use
3166                 */
3167                 else if(action == 4)
3168                 {
3169                         ItemStack item = playersao->getWieldedItem();
3170
3171                         actionstream<<player->getName()<<" uses "<<item.name
3172                                         <<", pointing at "<<pointed.dump()<<std::endl;
3173
3174                         if(scriptapi_item_on_use(m_lua,
3175                                         item, playersao, pointed))
3176                         {
3177                                 // Apply returned ItemStack
3178                                 playersao->setWieldedItem(item);
3179                         }
3180
3181                 } // action == 4
3182
3183                 /*
3184                         Catch invalid actions
3185                 */
3186                 else
3187                 {
3188                         infostream<<"WARNING: Server: Invalid action "
3189                                         <<action<<std::endl;
3190                 }
3191         }
3192         else if(command == TOSERVER_REMOVED_SOUNDS)
3193         {
3194                 std::string datastring((char*)&data[2], datasize-2);
3195                 std::istringstream is(datastring, std::ios_base::binary);
3196
3197                 int num = readU16(is);
3198                 for(int k=0; k<num; k++){
3199                         s32 id = readS32(is);
3200                         std::map<s32, ServerPlayingSound>::iterator i =
3201                                         m_playing_sounds.find(id);
3202                         if(i == m_playing_sounds.end())
3203                                 continue;
3204                         ServerPlayingSound &psound = i->second;
3205                         psound.clients.erase(peer_id);
3206                         if(psound.clients.size() == 0)
3207                                 m_playing_sounds.erase(i++);
3208                 }
3209         }
3210         else if(command == TOSERVER_NODEMETA_FIELDS)
3211         {
3212                 std::string datastring((char*)&data[2], datasize-2);
3213                 std::istringstream is(datastring, std::ios_base::binary);
3214                 
3215                 v3s16 p = readV3S16(is);
3216                 std::string formname = deSerializeString(is);
3217                 int num = readU16(is);
3218                 std::map<std::string, std::string> fields;
3219                 for(int k=0; k<num; k++){
3220                         std::string fieldname = deSerializeString(is);
3221                         std::string fieldvalue = deSerializeLongString(is);
3222                         fields[fieldname] = fieldvalue;
3223                 }
3224
3225                 // If something goes wrong, this player is to blame
3226                 RollbackScopeActor rollback_scope(m_rollback,
3227                                 std::string("player:")+player->getName());
3228
3229                 // Check the target node for rollback data; leave others unnoticed
3230                 RollbackNode rn_old(&m_env->getMap(), p, this);
3231
3232                 scriptapi_node_on_receive_fields(m_lua, p, formname, fields,
3233                                 playersao);
3234
3235                 // Report rollback data
3236                 RollbackNode rn_new(&m_env->getMap(), p, this);
3237                 if(rollback() && rn_new != rn_old){
3238                         RollbackAction action;
3239                         action.setSetNode(p, rn_old, rn_new);
3240                         rollback()->reportAction(action);
3241                 }
3242         }
3243         else if(command == TOSERVER_INVENTORY_FIELDS)
3244         {
3245                 std::string datastring((char*)&data[2], datasize-2);
3246                 std::istringstream is(datastring, std::ios_base::binary);
3247                 
3248                 std::string formname = deSerializeString(is);
3249                 int num = readU16(is);
3250                 std::map<std::string, std::string> fields;
3251                 for(int k=0; k<num; k++){
3252                         std::string fieldname = deSerializeString(is);
3253                         std::string fieldvalue = deSerializeLongString(is);
3254                         fields[fieldname] = fieldvalue;
3255                 }
3256
3257                 scriptapi_on_player_receive_fields(m_lua, playersao, formname, fields);
3258         }
3259         else
3260         {
3261                 infostream<<"Server::ProcessData(): Ignoring "
3262                                 "unknown command "<<command<<std::endl;
3263         }
3264         
3265         } //try
3266         catch(SendFailedException &e)
3267         {
3268                 errorstream<<"Server::ProcessData(): SendFailedException: "
3269                                 <<"what="<<e.what()
3270                                 <<std::endl;
3271         }
3272 }
3273
3274 void Server::onMapEditEvent(MapEditEvent *event)
3275 {
3276         //infostream<<"Server::onMapEditEvent()"<<std::endl;
3277         if(m_ignore_map_edit_events)
3278                 return;
3279         if(m_ignore_map_edit_events_area.contains(event->getArea()))
3280                 return;
3281         MapEditEvent *e = event->clone();
3282         m_unsent_map_edit_queue.push_back(e);
3283 }
3284
3285 Inventory* Server::getInventory(const InventoryLocation &loc)
3286 {
3287         switch(loc.type){
3288         case InventoryLocation::UNDEFINED:
3289         {}
3290         break;
3291         case InventoryLocation::CURRENT_PLAYER:
3292         {}
3293         break;
3294         case InventoryLocation::PLAYER:
3295         {
3296                 Player *player = m_env->getPlayer(loc.name.c_str());
3297                 if(!player)
3298                         return NULL;
3299                 PlayerSAO *playersao = player->getPlayerSAO();
3300                 if(!playersao)
3301                         return NULL;
3302                 return playersao->getInventory();
3303         }
3304         break;
3305         case InventoryLocation::NODEMETA:
3306         {
3307                 NodeMetadata *meta = m_env->getMap().getNodeMetadata(loc.p);
3308                 if(!meta)
3309                         return NULL;
3310                 return meta->getInventory();
3311         }
3312         break;
3313         case InventoryLocation::DETACHED:
3314         {
3315                 if(m_detached_inventories.count(loc.name) == 0)
3316                         return NULL;
3317                 return m_detached_inventories[loc.name];
3318         }
3319         break;
3320         default:
3321                 assert(0);
3322         }
3323         return NULL;
3324 }
3325 void Server::setInventoryModified(const InventoryLocation &loc)
3326 {
3327         switch(loc.type){
3328         case InventoryLocation::UNDEFINED:
3329         {}
3330         break;
3331         case InventoryLocation::PLAYER:
3332         {
3333                 Player *player = m_env->getPlayer(loc.name.c_str());
3334                 if(!player)
3335                         return;
3336                 PlayerSAO *playersao = player->getPlayerSAO();
3337                 if(!playersao)
3338                         return;
3339                 playersao->m_inventory_not_sent = true;
3340                 playersao->m_wielded_item_not_sent = true;
3341         }
3342         break;
3343         case InventoryLocation::NODEMETA:
3344         {
3345                 v3s16 blockpos = getNodeBlockPos(loc.p);
3346
3347                 MapBlock *block = m_env->getMap().getBlockNoCreateNoEx(blockpos);
3348                 if(block)
3349                         block->raiseModified(MOD_STATE_WRITE_NEEDED);
3350                 
3351                 setBlockNotSent(blockpos);
3352         }
3353         break;
3354         case InventoryLocation::DETACHED:
3355         {
3356                 sendDetachedInventoryToAll(loc.name);
3357         }
3358         break;
3359         default:
3360                 assert(0);
3361         }
3362 }
3363
3364 core::list<PlayerInfo> Server::getPlayerInfo()
3365 {
3366         DSTACK(__FUNCTION_NAME);
3367         JMutexAutoLock envlock(m_env_mutex);
3368         JMutexAutoLock conlock(m_con_mutex);
3369         
3370         core::list<PlayerInfo> list;
3371
3372         core::list<Player*> players = m_env->getPlayers();
3373         
3374         core::list<Player*>::Iterator i;
3375         for(i = players.begin();
3376                         i != players.end(); i++)
3377         {
3378                 PlayerInfo info;
3379
3380                 Player *player = *i;
3381
3382                 try{
3383                         // Copy info from connection to info struct
3384                         info.id = player->peer_id;
3385                         info.address = m_con.GetPeerAddress(player->peer_id);
3386                         info.avg_rtt = m_con.GetPeerAvgRTT(player->peer_id);
3387                 }
3388                 catch(con::PeerNotFoundException &e)
3389                 {
3390                         // Set dummy peer info
3391                         info.id = 0;
3392                         info.address = Address(0,0,0,0,0);
3393                         info.avg_rtt = 0.0;
3394                 }
3395
3396                 snprintf(info.name, PLAYERNAME_SIZE, "%s", player->getName());
3397                 info.position = player->getPosition();
3398
3399                 list.push_back(info);
3400         }
3401
3402         return list;
3403 }
3404
3405
3406 void Server::peerAdded(con::Peer *peer)
3407 {
3408         DSTACK(__FUNCTION_NAME);
3409         verbosestream<<"Server::peerAdded(): peer->id="
3410                         <<peer->id<<std::endl;
3411         
3412         PeerChange c;
3413         c.type = PEER_ADDED;
3414         c.peer_id = peer->id;
3415         c.timeout = false;
3416         m_peer_change_queue.push_back(c);
3417 }
3418
3419 void Server::deletingPeer(con::Peer *peer, bool timeout)
3420 {
3421         DSTACK(__FUNCTION_NAME);
3422         verbosestream<<"Server::deletingPeer(): peer->id="
3423                         <<peer->id<<", timeout="<<timeout<<std::endl;
3424         
3425         PeerChange c;
3426         c.type = PEER_REMOVED;
3427         c.peer_id = peer->id;
3428         c.timeout = timeout;
3429         m_peer_change_queue.push_back(c);
3430 }
3431
3432 /*
3433         Static send methods
3434 */
3435
3436 void Server::SendHP(con::Connection &con, u16 peer_id, u8 hp)
3437 {
3438         DSTACK(__FUNCTION_NAME);
3439         std::ostringstream os(std::ios_base::binary);
3440
3441         writeU16(os, TOCLIENT_HP);
3442         writeU8(os, hp);
3443
3444         // Make data buffer
3445         std::string s = os.str();
3446         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3447         // Send as reliable
3448         con.Send(peer_id, 0, data, true);
3449 }
3450
3451 void Server::SendAccessDenied(con::Connection &con, u16 peer_id,
3452                 const std::wstring &reason)
3453 {
3454         DSTACK(__FUNCTION_NAME);
3455         std::ostringstream os(std::ios_base::binary);
3456
3457         writeU16(os, TOCLIENT_ACCESS_DENIED);
3458         os<<serializeWideString(reason);
3459
3460         // Make data buffer
3461         std::string s = os.str();
3462         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3463         // Send as reliable
3464         con.Send(peer_id, 0, data, true);
3465 }
3466
3467 void Server::SendDeathscreen(con::Connection &con, u16 peer_id,
3468                 bool set_camera_point_target, v3f camera_point_target)
3469 {
3470         DSTACK(__FUNCTION_NAME);
3471         std::ostringstream os(std::ios_base::binary);
3472
3473         writeU16(os, TOCLIENT_DEATHSCREEN);
3474         writeU8(os, set_camera_point_target);
3475         writeV3F1000(os, camera_point_target);
3476
3477         // Make data buffer
3478         std::string s = os.str();
3479         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3480         // Send as reliable
3481         con.Send(peer_id, 0, data, true);
3482 }
3483
3484 void Server::SendItemDef(con::Connection &con, u16 peer_id,
3485                 IItemDefManager *itemdef)
3486 {
3487         DSTACK(__FUNCTION_NAME);
3488         std::ostringstream os(std::ios_base::binary);
3489
3490         /*
3491                 u16 command
3492                 u32 length of the next item
3493                 zlib-compressed serialized ItemDefManager
3494         */
3495         writeU16(os, TOCLIENT_ITEMDEF);
3496         std::ostringstream tmp_os(std::ios::binary);
3497         itemdef->serialize(tmp_os);
3498         std::ostringstream tmp_os2(std::ios::binary);
3499         compressZlib(tmp_os.str(), tmp_os2);
3500         os<<serializeLongString(tmp_os2.str());
3501
3502         // Make data buffer
3503         std::string s = os.str();
3504         verbosestream<<"Server: Sending item definitions to id("<<peer_id
3505                         <<"): size="<<s.size()<<std::endl;
3506         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3507         // Send as reliable
3508         con.Send(peer_id, 0, data, true);
3509 }
3510
3511 void Server::SendNodeDef(con::Connection &con, u16 peer_id,
3512                 INodeDefManager *nodedef)
3513 {
3514         DSTACK(__FUNCTION_NAME);
3515         std::ostringstream os(std::ios_base::binary);
3516
3517         /*
3518                 u16 command
3519                 u32 length of the next item
3520                 zlib-compressed serialized NodeDefManager
3521         */
3522         writeU16(os, TOCLIENT_NODEDEF);
3523         std::ostringstream tmp_os(std::ios::binary);
3524         nodedef->serialize(tmp_os);
3525         std::ostringstream tmp_os2(std::ios::binary);
3526         compressZlib(tmp_os.str(), tmp_os2);
3527         os<<serializeLongString(tmp_os2.str());
3528
3529         // Make data buffer
3530         std::string s = os.str();
3531         verbosestream<<"Server: Sending node definitions to id("<<peer_id
3532                         <<"): size="<<s.size()<<std::endl;
3533         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3534         // Send as reliable
3535         con.Send(peer_id, 0, data, true);
3536 }
3537
3538 /*
3539         Non-static send methods
3540 */
3541
3542 void Server::SendInventory(u16 peer_id)
3543 {
3544         DSTACK(__FUNCTION_NAME);
3545         
3546         PlayerSAO *playersao = getPlayerSAO(peer_id);
3547         assert(playersao);
3548
3549         playersao->m_inventory_not_sent = false;
3550
3551         /*
3552                 Serialize it
3553         */
3554
3555         std::ostringstream os;
3556         playersao->getInventory()->serialize(os);
3557
3558         std::string s = os.str();
3559         
3560         SharedBuffer<u8> data(s.size()+2);
3561         writeU16(&data[0], TOCLIENT_INVENTORY);
3562         memcpy(&data[2], s.c_str(), s.size());
3563         
3564         // Send as reliable
3565         m_con.Send(peer_id, 0, data, true);
3566 }
3567
3568 void Server::SendChatMessage(u16 peer_id, const std::wstring &message)
3569 {
3570         DSTACK(__FUNCTION_NAME);
3571         
3572         std::ostringstream os(std::ios_base::binary);
3573         u8 buf[12];
3574         
3575         // Write command
3576         writeU16(buf, TOCLIENT_CHAT_MESSAGE);
3577         os.write((char*)buf, 2);
3578         
3579         // Write length
3580         writeU16(buf, message.size());
3581         os.write((char*)buf, 2);
3582         
3583         // Write string
3584         for(u32 i=0; i<message.size(); i++)
3585         {
3586                 u16 w = message[i];
3587                 writeU16(buf, w);
3588                 os.write((char*)buf, 2);
3589         }
3590         
3591         // Make data buffer
3592         std::string s = os.str();
3593         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3594         // Send as reliable
3595         m_con.Send(peer_id, 0, data, true);
3596 }
3597
3598 void Server::BroadcastChatMessage(const std::wstring &message)
3599 {
3600         for(core::map<u16, RemoteClient*>::Iterator
3601                 i = m_clients.getIterator();
3602                 i.atEnd() == false; i++)
3603         {
3604                 // Get client and check that it is valid
3605                 RemoteClient *client = i.getNode()->getValue();
3606                 assert(client->peer_id == i.getNode()->getKey());
3607                 if(client->serialization_version == SER_FMT_VER_INVALID)
3608                         continue;
3609
3610                 SendChatMessage(client->peer_id, message);
3611         }
3612 }
3613
3614 void Server::SendPlayerHP(u16 peer_id)
3615 {
3616         DSTACK(__FUNCTION_NAME);
3617         PlayerSAO *playersao = getPlayerSAO(peer_id);
3618         assert(playersao);
3619         playersao->m_hp_not_sent = false;
3620         SendHP(m_con, peer_id, playersao->getHP());
3621 }
3622
3623 void Server::SendMovePlayer(u16 peer_id)
3624 {
3625         DSTACK(__FUNCTION_NAME);
3626         Player *player = m_env->getPlayer(peer_id);
3627         assert(player);
3628
3629         std::ostringstream os(std::ios_base::binary);
3630         writeU16(os, TOCLIENT_MOVE_PLAYER);
3631         writeV3F1000(os, player->getPosition());
3632         writeF1000(os, player->getPitch());
3633         writeF1000(os, player->getYaw());
3634         
3635         {
3636                 v3f pos = player->getPosition();
3637                 f32 pitch = player->getPitch();
3638                 f32 yaw = player->getYaw();
3639                 verbosestream<<"Server: Sending TOCLIENT_MOVE_PLAYER"
3640                                 <<" pos=("<<pos.X<<","<<pos.Y<<","<<pos.Z<<")"
3641                                 <<" pitch="<<pitch
3642                                 <<" yaw="<<yaw
3643                                 <<std::endl;
3644         }
3645
3646         // Make data buffer
3647         std::string s = os.str();
3648         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3649         // Send as reliable
3650         m_con.Send(peer_id, 0, data, true);
3651 }
3652
3653 void Server::SendPlayerPrivileges(u16 peer_id)
3654 {
3655         Player *player = m_env->getPlayer(peer_id);
3656         assert(player);
3657         if(player->peer_id == PEER_ID_INEXISTENT)
3658                 return;
3659
3660         std::set<std::string> privs;
3661         scriptapi_get_auth(m_lua, player->getName(), NULL, &privs);
3662         
3663         std::ostringstream os(std::ios_base::binary);
3664         writeU16(os, TOCLIENT_PRIVILEGES);
3665         writeU16(os, privs.size());
3666         for(std::set<std::string>::const_iterator i = privs.begin();
3667                         i != privs.end(); i++){
3668                 os<<serializeString(*i);
3669         }
3670
3671         // Make data buffer
3672         std::string s = os.str();
3673         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3674         // Send as reliable
3675         m_con.Send(peer_id, 0, data, true);
3676 }
3677
3678 void Server::SendPlayerInventoryFormspec(u16 peer_id)
3679 {
3680         Player *player = m_env->getPlayer(peer_id);
3681         assert(player);
3682         if(player->peer_id == PEER_ID_INEXISTENT)
3683                 return;
3684
3685         std::ostringstream os(std::ios_base::binary);
3686         writeU16(os, TOCLIENT_INVENTORY_FORMSPEC);
3687         os<<serializeLongString(player->inventory_formspec);
3688
3689         // Make data buffer
3690         std::string s = os.str();
3691         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3692         // Send as reliable
3693         m_con.Send(peer_id, 0, data, true);
3694 }
3695
3696 s32 Server::playSound(const SimpleSoundSpec &spec,
3697                 const ServerSoundParams &params)
3698 {
3699         // Find out initial position of sound
3700         bool pos_exists = false;
3701         v3f pos = params.getPos(m_env, &pos_exists);
3702         // If position is not found while it should be, cancel sound
3703         if(pos_exists != (params.type != ServerSoundParams::SSP_LOCAL))
3704                 return -1;
3705         // Filter destination clients
3706         std::set<RemoteClient*> dst_clients;
3707         if(params.to_player != "")
3708         {
3709                 Player *player = m_env->getPlayer(params.to_player.c_str());
3710                 if(!player){
3711                         infostream<<"Server::playSound: Player \""<<params.to_player
3712                                         <<"\" not found"<<std::endl;
3713                         return -1;
3714                 }
3715                 if(player->peer_id == PEER_ID_INEXISTENT){
3716                         infostream<<"Server::playSound: Player \""<<params.to_player
3717                                         <<"\" not connected"<<std::endl;
3718                         return -1;
3719                 }
3720                 RemoteClient *client = getClient(player->peer_id);
3721                 dst_clients.insert(client);
3722         }
3723         else
3724         {
3725                 for(core::map<u16, RemoteClient*>::Iterator
3726                                 i = m_clients.getIterator(); i.atEnd() == false; i++)
3727                 {
3728                         RemoteClient *client = i.getNode()->getValue();
3729                         Player *player = m_env->getPlayer(client->peer_id);
3730                         if(!player)
3731                                 continue;
3732                         if(pos_exists){
3733                                 if(player->getPosition().getDistanceFrom(pos) >
3734                                                 params.max_hear_distance)
3735                                         continue;
3736                         }
3737                         dst_clients.insert(client);
3738                 }
3739         }
3740         if(dst_clients.size() == 0)
3741                 return -1;
3742         // Create the sound
3743         s32 id = m_next_sound_id++;
3744         // The sound will exist as a reference in m_playing_sounds
3745         m_playing_sounds[id] = ServerPlayingSound();
3746         ServerPlayingSound &psound = m_playing_sounds[id];
3747         psound.params = params;
3748         for(std::set<RemoteClient*>::iterator i = dst_clients.begin();
3749                         i != dst_clients.end(); i++)
3750                 psound.clients.insert((*i)->peer_id);
3751         // Create packet
3752         std::ostringstream os(std::ios_base::binary);
3753         writeU16(os, TOCLIENT_PLAY_SOUND);
3754         writeS32(os, id);
3755         os<<serializeString(spec.name);
3756         writeF1000(os, spec.gain * params.gain);
3757         writeU8(os, params.type);
3758         writeV3F1000(os, pos);
3759         writeU16(os, params.object);
3760         writeU8(os, params.loop);
3761         // Make data buffer
3762         std::string s = os.str();
3763         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3764         // Send
3765         for(std::set<RemoteClient*>::iterator i = dst_clients.begin();
3766                         i != dst_clients.end(); i++){
3767                 // Send as reliable
3768                 m_con.Send((*i)->peer_id, 0, data, true);
3769         }
3770         return id;
3771 }
3772 void Server::stopSound(s32 handle)
3773 {
3774         // Get sound reference
3775         std::map<s32, ServerPlayingSound>::iterator i =
3776                         m_playing_sounds.find(handle);
3777         if(i == m_playing_sounds.end())
3778                 return;
3779         ServerPlayingSound &psound = i->second;
3780         // Create packet
3781         std::ostringstream os(std::ios_base::binary);
3782         writeU16(os, TOCLIENT_STOP_SOUND);
3783         writeS32(os, handle);
3784         // Make data buffer
3785         std::string s = os.str();
3786         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
3787         // Send
3788         for(std::set<u16>::iterator i = psound.clients.begin();
3789                         i != psound.clients.end(); i++){
3790                 // Send as reliable
3791                 m_con.Send(*i, 0, data, true);
3792         }
3793         // Remove sound reference
3794         m_playing_sounds.erase(i);
3795 }
3796
3797 void Server::sendRemoveNode(v3s16 p, u16 ignore_id,
3798         core::list<u16> *far_players, float far_d_nodes)
3799 {
3800         float maxd = far_d_nodes*BS;
3801         v3f p_f = intToFloat(p, BS);
3802
3803         // Create packet
3804         u32 replysize = 8;
3805         SharedBuffer<u8> reply(replysize);
3806         writeU16(&reply[0], TOCLIENT_REMOVENODE);
3807         writeS16(&reply[2], p.X);
3808         writeS16(&reply[4], p.Y);
3809         writeS16(&reply[6], p.Z);
3810
3811         for(core::map<u16, RemoteClient*>::Iterator
3812                 i = m_clients.getIterator();
3813                 i.atEnd() == false; i++)
3814         {
3815                 // Get client and check that it is valid
3816                 RemoteClient *client = i.getNode()->getValue();
3817                 assert(client->peer_id == i.getNode()->getKey());
3818                 if(client->serialization_version == SER_FMT_VER_INVALID)
3819                         continue;
3820
3821                 // Don't send if it's the same one
3822                 if(client->peer_id == ignore_id)
3823                         continue;
3824                 
3825                 if(far_players)
3826                 {
3827                         // Get player
3828                         Player *player = m_env->getPlayer(client->peer_id);
3829                         if(player)
3830                         {
3831                                 // If player is far away, only set modified blocks not sent
3832                                 v3f player_pos = player->getPosition();
3833                                 if(player_pos.getDistanceFrom(p_f) > maxd)
3834                                 {
3835                                         far_players->push_back(client->peer_id);
3836                                         continue;
3837                                 }
3838                         }
3839                 }
3840
3841                 // Send as reliable
3842                 m_con.Send(client->peer_id, 0, reply, true);
3843         }
3844 }
3845
3846 void Server::sendAddNode(v3s16 p, MapNode n, u16 ignore_id,
3847                 core::list<u16> *far_players, float far_d_nodes)
3848 {
3849         float maxd = far_d_nodes*BS;
3850         v3f p_f = intToFloat(p, BS);
3851
3852         for(core::map<u16, RemoteClient*>::Iterator
3853                 i = m_clients.getIterator();
3854                 i.atEnd() == false; i++)
3855         {
3856                 // Get client and check that it is valid
3857                 RemoteClient *client = i.getNode()->getValue();
3858                 assert(client->peer_id == i.getNode()->getKey());
3859                 if(client->serialization_version == SER_FMT_VER_INVALID)
3860                         continue;
3861
3862                 // Don't send if it's the same one
3863                 if(client->peer_id == ignore_id)
3864                         continue;
3865
3866                 if(far_players)
3867                 {
3868                         // Get player
3869                         Player *player = m_env->getPlayer(client->peer_id);
3870                         if(player)
3871                         {
3872                                 // If player is far away, only set modified blocks not sent
3873                                 v3f player_pos = player->getPosition();
3874                                 if(player_pos.getDistanceFrom(p_f) > maxd)
3875                                 {
3876                                         far_players->push_back(client->peer_id);
3877                                         continue;
3878                                 }
3879                         }
3880                 }
3881
3882                 // Create packet
3883                 u32 replysize = 8 + MapNode::serializedLength(client->serialization_version);
3884                 SharedBuffer<u8> reply(replysize);
3885                 writeU16(&reply[0], TOCLIENT_ADDNODE);
3886                 writeS16(&reply[2], p.X);
3887                 writeS16(&reply[4], p.Y);
3888                 writeS16(&reply[6], p.Z);
3889                 n.serialize(&reply[8], client->serialization_version);
3890
3891                 // Send as reliable
3892                 m_con.Send(client->peer_id, 0, reply, true);
3893         }
3894 }
3895
3896 void Server::setBlockNotSent(v3s16 p)
3897 {
3898         for(core::map<u16, RemoteClient*>::Iterator
3899                 i = m_clients.getIterator();
3900                 i.atEnd()==false; i++)
3901         {
3902                 RemoteClient *client = i.getNode()->getValue();
3903                 client->SetBlockNotSent(p);
3904         }
3905 }
3906
3907 void Server::SendBlockNoLock(u16 peer_id, MapBlock *block, u8 ver)
3908 {
3909         DSTACK(__FUNCTION_NAME);
3910
3911         v3s16 p = block->getPos();
3912         
3913 #if 0
3914         // Analyze it a bit
3915         bool completely_air = true;
3916         for(s16 z0=0; z0<MAP_BLOCKSIZE; z0++)
3917         for(s16 x0=0; x0<MAP_BLOCKSIZE; x0++)
3918         for(s16 y0=0; y0<MAP_BLOCKSIZE; y0++)
3919         {
3920                 if(block->getNodeNoEx(v3s16(x0,y0,z0)).d != CONTENT_AIR)
3921                 {
3922                         completely_air = false;
3923                         x0 = y0 = z0 = MAP_BLOCKSIZE; // Break out
3924                 }
3925         }
3926
3927         // Print result
3928         infostream<<"Server: Sending block ("<<p.X<<","<<p.Y<<","<<p.Z<<"): ";
3929         if(completely_air)
3930                 infostream<<"[completely air] ";
3931         infostream<<std::endl;
3932 #endif
3933
3934         /*
3935                 Create a packet with the block in the right format
3936         */
3937         
3938         std::ostringstream os(std::ios_base::binary);
3939         block->serialize(os, ver, false);
3940         std::string s = os.str();
3941         SharedBuffer<u8> blockdata((u8*)s.c_str(), s.size());
3942
3943         u32 replysize = 8 + blockdata.getSize();
3944         SharedBuffer<u8> reply(replysize);
3945         writeU16(&reply[0], TOCLIENT_BLOCKDATA);
3946         writeS16(&reply[2], p.X);
3947         writeS16(&reply[4], p.Y);
3948         writeS16(&reply[6], p.Z);
3949         memcpy(&reply[8], *blockdata, blockdata.getSize());
3950
3951         /*infostream<<"Server: Sending block ("<<p.X<<","<<p.Y<<","<<p.Z<<")"
3952                         <<":  \tpacket size: "<<replysize<<std::endl;*/
3953         
3954         /*
3955                 Send packet
3956         */
3957         m_con.Send(peer_id, 1, reply, true);
3958 }
3959
3960 void Server::SendBlocks(float dtime)
3961 {
3962         DSTACK(__FUNCTION_NAME);
3963
3964         JMutexAutoLock envlock(m_env_mutex);
3965         JMutexAutoLock conlock(m_con_mutex);
3966
3967         ScopeProfiler sp(g_profiler, "Server: sel and send blocks to clients");
3968
3969         core::array<PrioritySortedBlockTransfer> queue;
3970
3971         s32 total_sending = 0;
3972         
3973         {
3974                 ScopeProfiler sp(g_profiler, "Server: selecting blocks for sending");
3975
3976                 for(core::map<u16, RemoteClient*>::Iterator
3977                         i = m_clients.getIterator();
3978                         i.atEnd() == false; i++)
3979                 {
3980                         RemoteClient *client = i.getNode()->getValue();
3981                         assert(client->peer_id == i.getNode()->getKey());
3982
3983                         // If definitions and textures have not been sent, don't
3984                         // send MapBlocks either
3985                         if(!client->definitions_sent)
3986                                 continue;
3987
3988                         total_sending += client->SendingCount();
3989                         
3990                         if(client->serialization_version == SER_FMT_VER_INVALID)
3991                                 continue;
3992                         
3993                         client->GetNextBlocks(this, dtime, queue);
3994                 }
3995         }
3996
3997         // Sort.
3998         // Lowest priority number comes first.
3999         // Lowest is most important.
4000         queue.sort();
4001
4002         for(u32 i=0; i<queue.size(); i++)
4003         {
4004                 //TODO: Calculate limit dynamically
4005                 if(total_sending >= g_settings->getS32
4006                                 ("max_simultaneous_block_sends_server_total"))
4007                         break;
4008                 
4009                 PrioritySortedBlockTransfer q = queue[i];
4010
4011                 MapBlock *block = NULL;
4012                 try
4013                 {
4014                         block = m_env->getMap().getBlockNoCreate(q.pos);
4015                 }
4016                 catch(InvalidPositionException &e)
4017                 {
4018                         continue;
4019                 }
4020
4021                 RemoteClient *client = getClient(q.peer_id);
4022
4023                 SendBlockNoLock(q.peer_id, block, client->serialization_version);
4024
4025                 client->SentBlock(q.pos);
4026
4027                 total_sending++;
4028         }
4029 }
4030
4031 void Server::fillMediaCache()
4032 {
4033         DSTACK(__FUNCTION_NAME);
4034
4035         infostream<<"Server: Calculating media file checksums"<<std::endl;
4036         
4037         // Collect all media file paths
4038         std::list<std::string> paths;
4039         for(core::list<ModSpec>::Iterator i = m_mods.begin();
4040                         i != m_mods.end(); i++){
4041                 const ModSpec &mod = *i;
4042                 paths.push_back(mod.path + DIR_DELIM + "textures");
4043                 paths.push_back(mod.path + DIR_DELIM + "sounds");
4044                 paths.push_back(mod.path + DIR_DELIM + "media");
4045         }
4046         std::string path_all = "textures";
4047         paths.push_back(path_all + DIR_DELIM + "all");
4048         
4049         // Collect media file information from paths into cache
4050         for(std::list<std::string>::iterator i = paths.begin();
4051                         i != paths.end(); i++)
4052         {
4053                 std::string mediapath = *i;
4054                 std::vector<fs::DirListNode> dirlist = fs::GetDirListing(mediapath);
4055                 for(u32 j=0; j<dirlist.size(); j++){
4056                         if(dirlist[j].dir) // Ignode dirs
4057                                 continue;
4058                         std::string filename = dirlist[j].name;
4059                         // If name contains illegal characters, ignore the file
4060                         if(!string_allowed(filename, TEXTURENAME_ALLOWED_CHARS)){
4061                                 infostream<<"Server: ignoring illegal file name: \""
4062                                                 <<filename<<"\""<<std::endl;
4063                                 continue;
4064                         }
4065                         // If name is not in a supported format, ignore it
4066                         const char *supported_ext[] = {
4067                                 ".png", ".jpg", ".bmp", ".tga",
4068                                 ".pcx", ".ppm", ".psd", ".wal", ".rgb",
4069                                 ".ogg",
4070                                 NULL
4071                         };
4072                         if(removeStringEnd(filename, supported_ext) == ""){
4073                                 infostream<<"Server: ignoring unsupported file extension: \""
4074                                                 <<filename<<"\""<<std::endl;
4075                                 continue;
4076                         }
4077                         // Ok, attempt to load the file and add to cache
4078                         std::string filepath = mediapath + DIR_DELIM + filename;
4079                         // Read data
4080                         std::ifstream fis(filepath.c_str(), std::ios_base::binary);
4081                         if(fis.good() == false){
4082                                 errorstream<<"Server::fillMediaCache(): Could not open \""
4083                                                 <<filename<<"\" for reading"<<std::endl;
4084                                 continue;
4085                         }
4086                         std::ostringstream tmp_os(std::ios_base::binary);
4087                         bool bad = false;
4088                         for(;;){
4089                                 char buf[1024];
4090                                 fis.read(buf, 1024);
4091                                 std::streamsize len = fis.gcount();
4092                                 tmp_os.write(buf, len);
4093                                 if(fis.eof())
4094                                         break;
4095                                 if(!fis.good()){
4096                                         bad = true;
4097                                         break;
4098                                 }
4099                         }
4100                         if(bad){
4101                                 errorstream<<"Server::fillMediaCache(): Failed to read \""
4102                                                 <<filename<<"\""<<std::endl;
4103                                 continue;
4104                         }
4105                         if(tmp_os.str().length() == 0){
4106                                 errorstream<<"Server::fillMediaCache(): Empty file \""
4107                                                 <<filepath<<"\""<<std::endl;
4108                                 continue;
4109                         }
4110
4111                         SHA1 sha1;
4112                         sha1.addBytes(tmp_os.str().c_str(), tmp_os.str().length());
4113
4114                         unsigned char *digest = sha1.getDigest();
4115                         std::string sha1_base64 = base64_encode(digest, 20);
4116                         std::string sha1_hex = hex_encode((char*)digest, 20);
4117                         free(digest);
4118
4119                         // Put in list
4120                         this->m_media[filename] = MediaInfo(filepath, sha1_base64);
4121                         verbosestream<<"Server: "<<sha1_hex<<" is "<<filename<<std::endl;
4122                 }
4123         }
4124 }
4125
4126 struct SendableMediaAnnouncement
4127 {
4128         std::string name;
4129         std::string sha1_digest;
4130
4131         SendableMediaAnnouncement(const std::string name_="",
4132                         const std::string sha1_digest_=""):
4133                 name(name_),
4134                 sha1_digest(sha1_digest_)
4135         {}
4136 };
4137
4138 void Server::sendMediaAnnouncement(u16 peer_id)
4139 {
4140         DSTACK(__FUNCTION_NAME);
4141
4142         verbosestream<<"Server: Announcing files to id("<<peer_id<<")"
4143                         <<std::endl;
4144
4145         core::list<SendableMediaAnnouncement> file_announcements;
4146
4147         for(std::map<std::string, MediaInfo>::iterator i = m_media.begin();
4148                         i != m_media.end(); i++){
4149                 // Put in list
4150                 file_announcements.push_back(
4151                                 SendableMediaAnnouncement(i->first, i->second.sha1_digest));
4152         }
4153
4154         // Make packet
4155         std::ostringstream os(std::ios_base::binary);
4156
4157         /*
4158                 u16 command
4159                 u32 number of files
4160                 for each texture {
4161                         u16 length of name
4162                         string name
4163                         u16 length of sha1_digest
4164                         string sha1_digest
4165                 }
4166         */
4167         
4168         writeU16(os, TOCLIENT_ANNOUNCE_MEDIA);
4169         writeU16(os, file_announcements.size());
4170
4171         for(core::list<SendableMediaAnnouncement>::Iterator
4172                         j = file_announcements.begin();
4173                         j != file_announcements.end(); j++){
4174                 os<<serializeString(j->name);
4175                 os<<serializeString(j->sha1_digest);
4176         }
4177
4178         // Make data buffer
4179         std::string s = os.str();
4180         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
4181
4182         // Send as reliable
4183         m_con.Send(peer_id, 0, data, true);
4184
4185 }
4186
4187 struct SendableMedia
4188 {
4189         std::string name;
4190         std::string path;
4191         std::string data;
4192
4193         SendableMedia(const std::string &name_="", const std::string path_="",
4194                         const std::string &data_=""):
4195                 name(name_),
4196                 path(path_),
4197                 data(data_)
4198         {}
4199 };
4200
4201 void Server::sendRequestedMedia(u16 peer_id,
4202                 const core::list<MediaRequest> &tosend)
4203 {
4204         DSTACK(__FUNCTION_NAME);
4205
4206         verbosestream<<"Server::sendRequestedMedia(): "
4207                         <<"Sending files to client"<<std::endl;
4208
4209         /* Read files */
4210
4211         // Put 5kB in one bunch (this is not accurate)
4212         u32 bytes_per_bunch = 5000;
4213
4214         core::array< core::list<SendableMedia> > file_bunches;
4215         file_bunches.push_back(core::list<SendableMedia>());
4216
4217         u32 file_size_bunch_total = 0;
4218
4219         for(core::list<MediaRequest>::ConstIterator i = tosend.begin();
4220                         i != tosend.end(); i++)
4221         {
4222                 if(m_media.find(i->name) == m_media.end()){
4223                         errorstream<<"Server::sendRequestedMedia(): Client asked for "
4224                                         <<"unknown file \""<<(i->name)<<"\""<<std::endl;
4225                         continue;
4226                 }
4227
4228                 //TODO get path + name
4229                 std::string tpath = m_media[(*i).name].path;
4230
4231                 // Read data
4232                 std::ifstream fis(tpath.c_str(), std::ios_base::binary);
4233                 if(fis.good() == false){
4234                         errorstream<<"Server::sendRequestedMedia(): Could not open \""
4235                                         <<tpath<<"\" for reading"<<std::endl;
4236                         continue;
4237                 }
4238                 std::ostringstream tmp_os(std::ios_base::binary);
4239                 bool bad = false;
4240                 for(;;){
4241                         char buf[1024];
4242                         fis.read(buf, 1024);
4243                         std::streamsize len = fis.gcount();
4244                         tmp_os.write(buf, len);
4245                         file_size_bunch_total += len;
4246                         if(fis.eof())
4247                                 break;
4248                         if(!fis.good()){
4249                                 bad = true;
4250                                 break;
4251                         }
4252                 }
4253                 if(bad){
4254                         errorstream<<"Server::sendRequestedMedia(): Failed to read \""
4255                                         <<(*i).name<<"\""<<std::endl;
4256                         continue;
4257                 }
4258                 /*infostream<<"Server::sendRequestedMedia(): Loaded \""
4259                                 <<tname<<"\""<<std::endl;*/
4260                 // Put in list
4261                 file_bunches[file_bunches.size()-1].push_back(
4262                                 SendableMedia((*i).name, tpath, tmp_os.str()));
4263
4264                 // Start next bunch if got enough data
4265                 if(file_size_bunch_total >= bytes_per_bunch){
4266                         file_bunches.push_back(core::list<SendableMedia>());
4267                         file_size_bunch_total = 0;
4268                 }
4269
4270         }
4271
4272         /* Create and send packets */
4273
4274         u32 num_bunches = file_bunches.size();
4275         for(u32 i=0; i<num_bunches; i++)
4276         {
4277                 std::ostringstream os(std::ios_base::binary);
4278
4279                 /*
4280                         u16 command
4281                         u16 total number of texture bunches
4282                         u16 index of this bunch
4283                         u32 number of files in this bunch
4284                         for each file {
4285                                 u16 length of name
4286                                 string name
4287                                 u32 length of data
4288                                 data
4289                         }
4290                 */
4291
4292                 writeU16(os, TOCLIENT_MEDIA);
4293                 writeU16(os, num_bunches);
4294                 writeU16(os, i);
4295                 writeU32(os, file_bunches[i].size());
4296
4297                 for(core::list<SendableMedia>::Iterator
4298                                 j = file_bunches[i].begin();
4299                                 j != file_bunches[i].end(); j++){
4300                         os<<serializeString(j->name);
4301                         os<<serializeLongString(j->data);
4302                 }
4303
4304                 // Make data buffer
4305                 std::string s = os.str();
4306                 verbosestream<<"Server::sendRequestedMedia(): bunch "
4307                                 <<i<<"/"<<num_bunches
4308                                 <<" files="<<file_bunches[i].size()
4309                                 <<" size=" <<s.size()<<std::endl;
4310                 SharedBuffer<u8> data((u8*)s.c_str(), s.size());
4311                 // Send as reliable
4312                 m_con.Send(peer_id, 0, data, true);
4313         }
4314 }
4315
4316 void Server::sendDetachedInventory(const std::string &name, u16 peer_id)
4317 {
4318         if(m_detached_inventories.count(name) == 0){
4319                 errorstream<<__FUNCTION_NAME<<": \""<<name<<"\" not found"<<std::endl;
4320                 return;
4321         }
4322         Inventory *inv = m_detached_inventories[name];
4323
4324         std::ostringstream os(std::ios_base::binary);
4325         writeU16(os, TOCLIENT_DETACHED_INVENTORY);
4326         os<<serializeString(name);
4327         inv->serialize(os);
4328
4329         // Make data buffer
4330         std::string s = os.str();
4331         SharedBuffer<u8> data((u8*)s.c_str(), s.size());
4332         // Send as reliable
4333         m_con.Send(peer_id, 0, data, true);
4334 }
4335
4336 void Server::sendDetachedInventoryToAll(const std::string &name)
4337 {
4338         DSTACK(__FUNCTION_NAME);
4339
4340         for(core::map<u16, RemoteClient*>::Iterator
4341                         i = m_clients.getIterator();
4342                         i.atEnd() == false; i++){
4343                 RemoteClient *client = i.getNode()->getValue();
4344                 sendDetachedInventory(name, client->peer_id);
4345         }
4346 }
4347
4348 void Server::sendDetachedInventories(u16 peer_id)
4349 {
4350         DSTACK(__FUNCTION_NAME);
4351
4352         for(std::map<std::string, Inventory*>::iterator
4353                         i = m_detached_inventories.begin();
4354                         i != m_detached_inventories.end(); i++){
4355                 const std::string &name = i->first;
4356                 //Inventory *inv = i->second;
4357                 sendDetachedInventory(name, peer_id);
4358         }
4359 }
4360
4361 /*
4362         Something random
4363 */
4364
4365 void Server::DiePlayer(u16 peer_id)
4366 {
4367         DSTACK(__FUNCTION_NAME);
4368         
4369         PlayerSAO *playersao = getPlayerSAO(peer_id);
4370         assert(playersao);
4371
4372         infostream<<"Server::DiePlayer(): Player "
4373                         <<playersao->getPlayer()->getName()
4374                         <<" dies"<<std::endl;
4375
4376         playersao->setHP(0);
4377
4378         // Trigger scripted stuff
4379         scriptapi_on_dieplayer(m_lua, playersao);
4380
4381         SendPlayerHP(peer_id);
4382         SendDeathscreen(m_con, peer_id, false, v3f(0,0,0));
4383 }
4384
4385 void Server::RespawnPlayer(u16 peer_id)
4386 {
4387         DSTACK(__FUNCTION_NAME);
4388
4389         PlayerSAO *playersao = getPlayerSAO(peer_id);
4390         assert(playersao);
4391
4392         infostream<<"Server::RespawnPlayer(): Player "
4393                         <<playersao->getPlayer()->getName()
4394                         <<" respawns"<<std::endl;
4395
4396         playersao->setHP(PLAYER_MAX_HP);
4397
4398         bool repositioned = scriptapi_on_respawnplayer(m_lua, playersao);
4399         if(!repositioned){
4400                 v3f pos = findSpawnPos(m_env->getServerMap());
4401                 playersao->setPos(pos);
4402         }
4403 }
4404
4405 void Server::UpdateCrafting(u16 peer_id)
4406 {
4407         DSTACK(__FUNCTION_NAME);
4408         
4409         Player* player = m_env->getPlayer(peer_id);
4410         assert(player);
4411
4412         // Get a preview for crafting
4413         ItemStack preview;
4414         getCraftingResult(&player->inventory, preview, false, this);
4415
4416         // Put the new preview in
4417         InventoryList *plist = player->inventory.getList("craftpreview");
4418         assert(plist);
4419         assert(plist->getSize() >= 1);
4420         plist->changeItem(0, preview);
4421 }
4422
4423 RemoteClient* Server::getClient(u16 peer_id)
4424 {
4425         DSTACK(__FUNCTION_NAME);
4426         //JMutexAutoLock lock(m_con_mutex);
4427         core::map<u16, RemoteClient*>::Node *n;
4428         n = m_clients.find(peer_id);
4429         // A client should exist for all peers
4430         assert(n != NULL);
4431         return n->getValue();
4432 }
4433
4434 std::wstring Server::getStatusString()
4435 {
4436         std::wostringstream os(std::ios_base::binary);
4437         os<<L"# Server: ";
4438         // Version
4439         os<<L"version="<<narrow_to_wide(VERSION_STRING);
4440         // Uptime
4441         os<<L", uptime="<<m_uptime.get();
4442         // Information about clients
4443         os<<L", clients={";
4444         for(core::map<u16, RemoteClient*>::Iterator
4445                 i = m_clients.getIterator();
4446                 i.atEnd() == false; i++)
4447         {
4448                 // Get client and check that it is valid
4449                 RemoteClient *client = i.getNode()->getValue();
4450                 assert(client->peer_id == i.getNode()->getKey());
4451                 if(client->serialization_version == SER_FMT_VER_INVALID)
4452                         continue;
4453                 // Get player
4454                 Player *player = m_env->getPlayer(client->peer_id);
4455                 // Get name of player
4456                 std::wstring name = L"unknown";
4457                 if(player != NULL)
4458                         name = narrow_to_wide(player->getName());
4459                 // Add name to information string
4460                 os<<name<<L",";
4461         }
4462         os<<L"}";
4463         if(((ServerMap*)(&m_env->getMap()))->isSavingEnabled() == false)
4464                 os<<std::endl<<L"# Server: "<<" WARNING: Map saving is disabled.";
4465         if(g_settings->get("motd") != "")
4466                 os<<std::endl<<L"# Server: "<<narrow_to_wide(g_settings->get("motd"));
4467         return os.str();
4468 }
4469
4470 std::set<std::string> Server::getPlayerEffectivePrivs(const std::string &name)
4471 {
4472         std::set<std::string> privs;
4473         scriptapi_get_auth(m_lua, name, NULL, &privs);
4474         return privs;
4475 }
4476
4477 bool Server::checkPriv(const std::string &name, const std::string &priv)
4478 {
4479         std::set<std::string> privs = getPlayerEffectivePrivs(name);
4480         return (privs.count(priv) != 0);
4481 }
4482
4483 void Server::reportPrivsModified(const std::string &name)
4484 {
4485         if(name == ""){
4486                 for(core::map<u16, RemoteClient*>::Iterator
4487                                 i = m_clients.getIterator();
4488                                 i.atEnd() == false; i++){
4489                         RemoteClient *client = i.getNode()->getValue();
4490                         Player *player = m_env->getPlayer(client->peer_id);
4491                         reportPrivsModified(player->getName());
4492                 }
4493         } else {
4494                 Player *player = m_env->getPlayer(name.c_str());
4495                 if(!player)
4496                         return;
4497                 SendPlayerPrivileges(player->peer_id);
4498                 PlayerSAO *sao = player->getPlayerSAO();
4499                 if(!sao)
4500                         return;
4501                 sao->updatePrivileges(
4502                                 getPlayerEffectivePrivs(name),
4503                                 isSingleplayer());
4504         }
4505 }
4506
4507 void Server::reportInventoryFormspecModified(const std::string &name)
4508 {
4509         Player *player = m_env->getPlayer(name.c_str());
4510         if(!player)
4511                 return;
4512         SendPlayerInventoryFormspec(player->peer_id);
4513 }
4514
4515 // Saves g_settings to configpath given at initialization
4516 void Server::saveConfig()
4517 {
4518         if(m_path_config != "")
4519                 g_settings->updateConfigFile(m_path_config.c_str());
4520 }
4521
4522 void Server::notifyPlayer(const char *name, const std::wstring msg)
4523 {
4524         Player *player = m_env->getPlayer(name);
4525         if(!player)
4526                 return;
4527         SendChatMessage(player->peer_id, std::wstring(L"Server: -!- ")+msg);
4528 }
4529
4530 void Server::notifyPlayers(const std::wstring msg)
4531 {
4532         BroadcastChatMessage(msg);
4533 }
4534
4535 void Server::queueBlockEmerge(v3s16 blockpos, bool allow_generate)
4536 {
4537         u8 flags = 0;
4538         if(!allow_generate)
4539                 flags |= BLOCK_EMERGE_FLAG_FROMDISK;
4540         m_emerge_queue.addBlock(PEER_ID_INEXISTENT, blockpos, flags);
4541 }
4542
4543 Inventory* Server::createDetachedInventory(const std::string &name)
4544 {
4545         if(m_detached_inventories.count(name) > 0){
4546                 infostream<<"Server clearing detached inventory \""<<name<<"\""<<std::endl;
4547                 delete m_detached_inventories[name];
4548         } else {
4549                 infostream<<"Server creating detached inventory \""<<name<<"\""<<std::endl;
4550         }
4551         Inventory *inv = new Inventory(m_itemdef);
4552         assert(inv);
4553         m_detached_inventories[name] = inv;
4554         sendDetachedInventoryToAll(name);
4555         return inv;
4556 }
4557
4558 class BoolScopeSet
4559 {
4560 public:
4561         BoolScopeSet(bool *dst, bool val):
4562                 m_dst(dst)
4563         {
4564                 m_orig_state = *m_dst;
4565                 *m_dst = val;
4566         }
4567         ~BoolScopeSet()
4568         {
4569                 *m_dst = m_orig_state;
4570         }
4571 private:
4572         bool *m_dst;
4573         bool m_orig_state;
4574 };
4575
4576 // actions: time-reversed list
4577 // Return value: success/failure
4578 bool Server::rollbackRevertActions(const std::list<RollbackAction> &actions,
4579                 std::list<std::string> *log)
4580 {
4581         infostream<<"Server::rollbackRevertActions(len="<<actions.size()<<")"<<std::endl;
4582         ServerMap *map = (ServerMap*)(&m_env->getMap());
4583         // Disable rollback report sink while reverting
4584         BoolScopeSet rollback_scope_disable(&m_rollback_sink_enabled, false);
4585         
4586         // Fail if no actions to handle
4587         if(actions.empty()){
4588                 log->push_back("Nothing to do.");
4589                 return false;
4590         }
4591
4592         int num_tried = 0;
4593         int num_failed = 0;
4594         
4595         for(std::list<RollbackAction>::const_iterator
4596                         i = actions.begin();
4597                         i != actions.end(); i++)
4598         {
4599                 const RollbackAction &action = *i;
4600                 num_tried++;
4601                 bool success = action.applyRevert(map, this, this);
4602                 if(!success){
4603                         num_failed++;
4604                         std::ostringstream os;
4605                         os<<"Revert of step ("<<num_tried<<") "<<action.toString()<<" failed";
4606                         infostream<<"Map::rollbackRevertActions(): "<<os.str()<<std::endl;
4607                         if(log)
4608                                 log->push_back(os.str());
4609                 }else{
4610                         std::ostringstream os;
4611                         os<<"Succesfully reverted step ("<<num_tried<<") "<<action.toString();
4612                         infostream<<"Map::rollbackRevertActions(): "<<os.str()<<std::endl;
4613                         if(log)
4614                                 log->push_back(os.str());
4615                 }
4616         }
4617         
4618         infostream<<"Map::rollbackRevertActions(): "<<num_failed<<"/"<<num_tried
4619                         <<" failed"<<std::endl;
4620
4621         // Call it done if less than half failed
4622         return num_failed <= num_tried/2;
4623 }
4624
4625 // IGameDef interface
4626 // Under envlock
4627 IItemDefManager* Server::getItemDefManager()
4628 {
4629         return m_itemdef;
4630 }
4631 INodeDefManager* Server::getNodeDefManager()
4632 {
4633         return m_nodedef;
4634 }
4635 ICraftDefManager* Server::getCraftDefManager()
4636 {
4637         return m_craftdef;
4638 }
4639 ITextureSource* Server::getTextureSource()
4640 {
4641         return NULL;
4642 }
4643 u16 Server::allocateUnknownNodeId(const std::string &name)
4644 {
4645         return m_nodedef->allocateDummy(name);
4646 }
4647 ISoundManager* Server::getSoundManager()
4648 {
4649         return &dummySoundManager;
4650 }
4651 MtEventManager* Server::getEventManager()
4652 {
4653         return m_event;
4654 }
4655 IRollbackReportSink* Server::getRollbackReportSink()
4656 {
4657         if(!m_rollback_sink_enabled)
4658                 return NULL;
4659         return m_rollback;
4660 }
4661
4662 IWritableItemDefManager* Server::getWritableItemDefManager()
4663 {
4664         return m_itemdef;
4665 }
4666 IWritableNodeDefManager* Server::getWritableNodeDefManager()
4667 {
4668         return m_nodedef;
4669 }
4670 IWritableCraftDefManager* Server::getWritableCraftDefManager()
4671 {
4672         return m_craftdef;
4673 }
4674
4675 const ModSpec* Server::getModSpec(const std::string &modname)
4676 {
4677         for(core::list<ModSpec>::Iterator i = m_mods.begin();
4678                         i != m_mods.end(); i++){
4679                 const ModSpec &mod = *i;
4680                 if(mod.name == modname)
4681                         return &mod;
4682         }
4683         return NULL;
4684 }
4685 void Server::getModNames(core::list<std::string> &modlist)
4686 {
4687         for(core::list<ModSpec>::Iterator i = m_mods.begin(); i != m_mods.end(); i++)
4688         {
4689                 modlist.push_back((*i).name);
4690         }
4691 }
4692 std::string Server::getBuiltinLuaPath()
4693 {
4694         return porting::path_share + DIR_DELIM + "builtin";
4695 }
4696
4697 v3f findSpawnPos(ServerMap &map)
4698 {
4699         //return v3f(50,50,50)*BS;
4700
4701         v3s16 nodepos;
4702         
4703 #if 0
4704         nodepos = v2s16(0,0);
4705         groundheight = 20;
4706 #endif
4707
4708 #if 1
4709         // Try to find a good place a few times
4710         for(s32 i=0; i<1000; i++)
4711         {
4712                 s32 range = 1 + i;
4713                 // We're going to try to throw the player to this position
4714                 v2s16 nodepos2d = v2s16(-range + (myrand()%(range*2)),
4715                                 -range + (myrand()%(range*2)));
4716                 //v2s16 sectorpos = getNodeSectorPos(nodepos2d);
4717                 // Get ground height at point (fallbacks to heightmap function)
4718                 s16 groundheight = map.findGroundLevel(nodepos2d);
4719                 // Don't go underwater
4720                 if(groundheight < WATER_LEVEL)
4721                 {
4722                         //infostream<<"-> Underwater"<<std::endl;
4723                         continue;
4724                 }
4725                 // Don't go to high places
4726                 if(groundheight > WATER_LEVEL + 4)
4727                 {
4728                         //infostream<<"-> Underwater"<<std::endl;
4729                         continue;
4730                 }
4731                 
4732                 nodepos = v3s16(nodepos2d.X, groundheight-2, nodepos2d.Y);
4733                 bool is_good = false;
4734                 s32 air_count = 0;
4735                 for(s32 i=0; i<10; i++){
4736                         v3s16 blockpos = getNodeBlockPos(nodepos);
4737                         map.emergeBlock(blockpos, true);
4738                         MapNode n = map.getNodeNoEx(nodepos);
4739                         if(n.getContent() == CONTENT_AIR){
4740                                 air_count++;
4741                                 if(air_count >= 2){
4742                                         is_good = true;
4743                                         nodepos.Y -= 1;
4744                                         break;
4745                                 }
4746                         }
4747                         nodepos.Y++;
4748                 }
4749                 if(is_good){
4750                         // Found a good place
4751                         //infostream<<"Searched through "<<i<<" places."<<std::endl;
4752                         break;
4753                 }
4754         }
4755 #endif
4756         
4757         return intToFloat(nodepos, BS);
4758 }
4759
4760 PlayerSAO* Server::emergePlayer(const char *name, u16 peer_id)
4761 {
4762         RemotePlayer *player = NULL;
4763         bool newplayer = false;
4764
4765         /*
4766                 Try to get an existing player
4767         */
4768         player = static_cast<RemotePlayer*>(m_env->getPlayer(name));
4769
4770         // If player is already connected, cancel
4771         if(player != NULL && player->peer_id != 0)
4772         {
4773                 infostream<<"emergePlayer(): Player already connected"<<std::endl;
4774                 return NULL;
4775         }
4776
4777         /*
4778                 If player with the wanted peer_id already exists, cancel.
4779         */
4780         if(m_env->getPlayer(peer_id) != NULL)
4781         {
4782                 infostream<<"emergePlayer(): Player with wrong name but same"
4783                                 " peer_id already exists"<<std::endl;
4784                 return NULL;
4785         }
4786
4787         /*
4788                 Create a new player if it doesn't exist yet
4789         */
4790         if(player == NULL)
4791         {
4792                 newplayer = true;
4793                 player = new RemotePlayer(this);
4794                 player->updateName(name);
4795
4796                 /* Set player position */
4797                 infostream<<"Server: Finding spawn place for player \""
4798                                 <<name<<"\""<<std::endl;
4799                 v3f pos = findSpawnPos(m_env->getServerMap());
4800                 player->setPosition(pos);
4801
4802                 /* Add player to environment */
4803                 m_env->addPlayer(player);
4804         }
4805
4806         /*
4807                 Create a new player active object
4808         */
4809         PlayerSAO *playersao = new PlayerSAO(m_env, player, peer_id,
4810                         getPlayerEffectivePrivs(player->getName()),
4811                         isSingleplayer());
4812
4813         /* Add object to environment */
4814         m_env->addActiveObject(playersao);
4815
4816         /* Run scripts */
4817         if(newplayer)
4818                 scriptapi_on_newplayer(m_lua, playersao);
4819
4820         scriptapi_on_joinplayer(m_lua, playersao);
4821
4822         return playersao;
4823 }
4824
4825 void Server::handlePeerChange(PeerChange &c)
4826 {
4827         JMutexAutoLock envlock(m_env_mutex);
4828         JMutexAutoLock conlock(m_con_mutex);
4829         
4830         if(c.type == PEER_ADDED)
4831         {
4832                 /*
4833                         Add
4834                 */
4835
4836                 // Error check
4837                 core::map<u16, RemoteClient*>::Node *n;
4838                 n = m_clients.find(c.peer_id);
4839                 // The client shouldn't already exist
4840                 assert(n == NULL);
4841
4842                 // Create client
4843                 RemoteClient *client = new RemoteClient();
4844                 client->peer_id = c.peer_id;
4845                 m_clients.insert(client->peer_id, client);
4846
4847         } // PEER_ADDED
4848         else if(c.type == PEER_REMOVED)
4849         {
4850                 /*
4851                         Delete
4852                 */
4853
4854                 // Error check
4855                 core::map<u16, RemoteClient*>::Node *n;
4856                 n = m_clients.find(c.peer_id);
4857                 // The client should exist
4858                 assert(n != NULL);
4859                 
4860                 /*
4861                         Mark objects to be not known by the client
4862                 */
4863                 RemoteClient *client = n->getValue();
4864                 // Handle objects
4865                 for(core::map<u16, bool>::Iterator
4866                                 i = client->m_known_objects.getIterator();
4867                                 i.atEnd()==false; i++)
4868                 {
4869                         // Get object
4870                         u16 id = i.getNode()->getKey();
4871                         ServerActiveObject* obj = m_env->getActiveObject(id);
4872                         
4873                         if(obj && obj->m_known_by_count > 0)
4874                                 obj->m_known_by_count--;
4875                 }
4876
4877                 /*
4878                         Clear references to playing sounds
4879                 */
4880                 for(std::map<s32, ServerPlayingSound>::iterator
4881                                 i = m_playing_sounds.begin();
4882                                 i != m_playing_sounds.end();)
4883                 {
4884                         ServerPlayingSound &psound = i->second;
4885                         psound.clients.erase(c.peer_id);
4886                         if(psound.clients.size() == 0)
4887                                 m_playing_sounds.erase(i++);
4888                         else
4889                                 i++;
4890                 }
4891
4892                 Player *player = m_env->getPlayer(c.peer_id);
4893
4894                 // Collect information about leaving in chat
4895                 std::wstring message;
4896                 {
4897                         if(player != NULL)
4898                         {
4899                                 std::wstring name = narrow_to_wide(player->getName());
4900                                 message += L"*** ";
4901                                 message += name;
4902                                 message += L" left the game.";
4903                                 if(c.timeout)
4904                                         message += L" (timed out)";
4905                         }
4906                 }
4907                 
4908                 /* Run scripts and remove from environment */
4909                 {
4910                         if(player != NULL)
4911                         {
4912                                 PlayerSAO *playersao = player->getPlayerSAO();
4913                                 assert(playersao);
4914
4915                                 scriptapi_on_leaveplayer(m_lua, playersao);
4916
4917                                 playersao->disconnected();
4918                         }
4919                 }
4920
4921                 /*
4922                         Print out action
4923                 */
4924                 {
4925                         if(player != NULL)
4926                         {
4927                                 std::ostringstream os(std::ios_base::binary);
4928                                 for(core::map<u16, RemoteClient*>::Iterator
4929                                         i = m_clients.getIterator();
4930                                         i.atEnd() == false; i++)
4931                                 {
4932                                         RemoteClient *client = i.getNode()->getValue();
4933                                         assert(client->peer_id == i.getNode()->getKey());
4934                                         if(client->serialization_version == SER_FMT_VER_INVALID)
4935                                                 continue;
4936                                         // Get player
4937                                         Player *player = m_env->getPlayer(client->peer_id);
4938                                         if(!player)
4939                                                 continue;
4940                                         // Get name of player
4941                                         os<<player->getName()<<" ";
4942                                 }
4943
4944                                 actionstream<<player->getName()<<" "
4945                                                 <<(c.timeout?"times out.":"leaves game.")
4946                                                 <<" List of players: "
4947                                                 <<os.str()<<std::endl;
4948                         }
4949                 }
4950                 
4951                 // Delete client
4952                 delete m_clients[c.peer_id];
4953                 m_clients.remove(c.peer_id);
4954
4955                 // Send player info to all remaining clients
4956                 //SendPlayerInfos();
4957                 
4958                 // Send leave chat message to all remaining clients
4959                 if(message.length() != 0)
4960                         BroadcastChatMessage(message);
4961                 
4962         } // PEER_REMOVED
4963         else
4964         {
4965                 assert(0);
4966         }
4967 }
4968
4969 void Server::handlePeerChanges()
4970 {
4971         while(m_peer_change_queue.size() > 0)
4972         {
4973                 PeerChange c = m_peer_change_queue.pop_front();
4974
4975                 verbosestream<<"Server: Handling peer change: "
4976                                 <<"id="<<c.peer_id<<", timeout="<<c.timeout
4977                                 <<std::endl;
4978
4979                 handlePeerChange(c);
4980         }
4981 }
4982
4983 void dedicated_server_loop(Server &server, bool &kill)
4984 {
4985         DSTACK(__FUNCTION_NAME);
4986         
4987         verbosestream<<"dedicated_server_loop()"<<std::endl;
4988
4989         IntervalLimiter m_profiler_interval;
4990
4991         for(;;)
4992         {
4993                 float steplen = g_settings->getFloat("dedicated_server_step");
4994                 // This is kind of a hack but can be done like this
4995                 // because server.step() is very light
4996                 {
4997                         ScopeProfiler sp(g_profiler, "dedicated server sleep");
4998                         sleep_ms((int)(steplen*1000.0));
4999                 }
5000                 server.step(steplen);
5001
5002                 if(server.getShutdownRequested() || kill)
5003                 {
5004                         infostream<<"Dedicated server quitting"<<std::endl;
5005                         break;
5006                 }
5007
5008                 /*
5009                         Profiler
5010                 */
5011                 float profiler_print_interval =
5012                                 g_settings->getFloat("profiler_print_interval");
5013                 if(profiler_print_interval != 0)
5014                 {
5015                         if(m_profiler_interval.step(steplen, profiler_print_interval))
5016                         {
5017                                 infostream<<"Profiler:"<<std::endl;
5018                                 g_profiler->print(infostream);
5019                                 g_profiler->clear();
5020                         }
5021                 }
5022         }
5023 }
5024
5025