l_get_modnames: Compare using std::sort instead of a custom function which does same work

collisionMoveSimple: use std::vector instead of std::list, this improve the performances

ProfilerGraph: Use std::list instead of std::vector

Fix mapgen using unitialised height map values

Use std::queue for HTTPFetchRequest and std::vector for log_output instead of std::list

Fix issue #2441: crash on respawn, since a conversion std::list to std::vector on Environment.cpp
* Also change some std::list to std::vector for ClientMap::renderMap
* Remove disabled code in ClientMap::renderMap, disabled since a long time

Replace std::list to std::vector into tile.cpp (m_texture_trash) and move tile.hpp to src/client/

Server.cpp Use std::list instead of std::vector for playSound, fillMediaCache, sendRequestedMedia, sendMediaAnnouncement and related functions

Server::AsyncRunStep: buffered_messages now uses std::vector instead of std::list. * sendRemoveNode and sendAddNodes are also converted as a side effect

Fix some rendering glitches

- Fixes particle draworder
- Fixes nodehighlighting

Performance improvement: Use std::list instead of std::vector for request_media, Server::getModNames, Environment::m_simple_objects.
* Also remove unused Server::m_modspaths

Remove Queue class which uses std::list and use native std::queue

Fix memory leak in MapgenV6

Cavegen, mgv5: Cleanup code

Conf.example: Update mgv5 mapgen params
Mgv7: Lava caves only below -256

Use std::vector instead of std::list in StaticObjectList and MutexedMap::getValues()

ABMHandler and player_collisions use sequential read/write. Switch from std::list to std::vector
* Also remove dead code Map::unloadUnusedData which is dead since a long time

ClientInterface::getClientIDs doesn't need a std::list. Use a std::vector for better perfs

We always know playerSAO when calling SendInventory. Using it instead of searching it via peer_id

Radius parameter for /deleteblocks here

Send Position packet on event, don't check it at each AsyncRunStep.
* This permit to cleanup the player checking loop

ASyncRunStep doesn't need to lock when do setTimeOfDaySpeed.
* setTimeOfDaySpeed already lock a mutex when modify the value, we don't need to lock all environment.
* add a fine grain lock for getTimeOfDay and setTimeOfDay to solve environment multithread modifications on this value

Send Inventory packet on event, don't check it at each AsyncRunStep.
* Call UpdateCrafting into SendInventory because this functions is only called before SendInventory
* Use Player* instead of peer_id for UpdateCrafting because SendInventory already has the Player* pointer, then don't loop for searching Player* per peer_id
* m_env_mutex don't need to be used with this modification because it's already locked before the calls

Remove unused m_wielded_item_not_sent

Send Breath packet on event, don't check it at each AsyncRunStep

Send Player HP when setHP (or a setHP caller) is called instead of looping and testing the state change.

Fix occlusion

Fix narrow_to_wide_c (ANDROID)

* Ensure converted string is NUL terminated
* Restore logic to that used prior to 9e2a9b5

Mgv6: Add heightmap. Do not make large caves that are entirely above ground

Add /setpassword and /clearpassword logging

Add Turkish language

Update minetest.po

Revert "Fix particles draworder" (issue #2388)

This reverts commit c09d026f0561ee3c6db821a7e193716f724a0e4a.

Change find_surface_nodes_in_area to find_nodes_in_area_under_air

Add find_surface_nodes_in_area LUA call which permit to only get the nodes which touch air. This permit to massively improve performance for mods like plantlife

Wrap lines longer than 80 characters in lua_api.txt ...and minor formating changes

Fix minor memory leak (Android)

Biome API: Re-calculate biome at every surface in a mapchunk column

Add camera smoothing and cinematic mode (F8)

Rename --do-unittests to --run-unittests as @Zeno- and @sfan5 requested

Optimise MapBlockMesh related functions

Directely or indirectly optimises the following functions:

* MapBlockMesh::MapBlockMesh
* MapBlockMesh::getTileInfo
* MapBlockMesh::makeFastFace
* MapBlockMesh::getSmoothLightCombined

Fix wrapDegrees family of functions

wrapDegrees() (renamed to modulo360f)
wrapDegrees_0_360
wrapDegrees_180

Minor errors were present in previous versions; see issue #2328

Add src/network/CMakeFiles/ and src/client/CMakeFiles to gitignore

Disallow object:remove() if the object is a player

Rebased by Zeno- (conflict in lua_api.txt)

Fix serialization of floating point numbers

Improve FindIrrlicht.cmake module

Linux distributions prefer to link against a shared version of the Irrlicht
engine instead of using embedded code copies of the same. Search for this
shared version first and use that but fall back to the static version if it
does not exist.

This also fixes https://github.com/minetest/minetest/issues/2163

Add mod.conf file support This new file only permits to specify a mod name for now

Fix android build

Fix some memory leaks on packet sending.

Move hex.h to util/

Fix particles draworder

Move sha1.hpp and base64.hpp to util/

Use skin font for usernames (fixes #2363)

Use proper CMakeLists.txt for network and client directories

Update Japanese Translation

ok @Zeno- @nerzhul

Unit tests must be done at integration process.

* Remove --enable-unittests and --disable-unittests and add --do-unittests function
* --do-unittests function will exit 0 on success.
* minetest and minetestserver binaries are launched with --do-unittests in travis build.

Mgv5: Remove blobgen. Remove crumble and wetness noises

Add large pseudorandom caves below -256
De-link terrain level from water_level
Cavegen: Mgv5 large cave code

update README.txt

* prefix apt-get with sudo
* git clone minetest_game without going to folder
* execute minetest binary without going into bin folder

Typo fix in networkprotocol.h

InventoryAction is in inventorymanager.h

Uncomment version patch field

Bump version to 0.4.12

Add modname convention checking

Fixes #2037

Server: announce MIN/MAX protocol version supported to serverlist. Client: check serverlist

Client now informs about incompatible servers from the list, this permits to prevent the protocol movements.
Server announces its supported protocol versions to master server

Increase default font_size

Fix font_size under windows

Use fixed size for builtin menus on non-android platforms

Update missing files for Android.mk

Fix unused (and so, broken) enable_rollback_recording. This option must be reloaded at server loop but loaded when server starts, for data consistency (not a hot load variable)
ok @ShadowNinja

Android build fix

Fix map_seed not changed when creating a new world after login to another

Change many useless std::list into Environment class (m_players), ABMHandler and ActiveBlockList::update
This improve looping performances.

Grab GUIChatConsole::m_font, fixes segfault when changing font_size

Replace std::list by std::vector into ClientMap::updateDrawList, Map::timerUpdate and ServerMap::save().
This will speedup the loop reading into those functions

Replace std::list by std::vector into timerUpdate calls

Ignore old entities from 0.3.

Remove old comment from Network Rework Patch 2/4

Replace std::list by std::vector into ServerMap::listAllLoadableBlocks ServerMap::listAllLoadedBlocks and their database backends.
This adds a speedup on database migration and /clearobjects command

SAO: re-add old ActiveObjectTypes for a future migration layer

SAO work: ActiveObject types & SAO cleanup * Replace u8 types with ActiveObjectType. * Merge content_object.h into activeobject.h * Remove DummyLoadSAO, it's now unused. * Remove ItemSAO, it's also unused

Add player direction to on-screen debug text

(PR Modified slightly)

Add LevelDB and redis to Travis Linux builds

Performance Improvement: Use a cache which caches result for getFacePositions.
This greatly reduce the number of std::list generated by caching the result, which is always constant for each radius selected.
In the callgrind map, you will see original:
  * 3.3M calls to std::list for 9700 calls to getFacePositions
In the modified version, you will see:
  * 3.3K calls to std::list for 6900 call to getFacePositions
Callgrind map is here: #2321

it's a huge performance improvement to l_find_node_near

[Patch 2/4] Network rework: packet writing, sending and cleanups

NetworkPacket.cpp:
* Remove some deprecated functions, we must use streaming interface
* m_data converted from u8* to std::vector<u8>
* Add an exporter to forge packet to Connection object
* implement operator << std::wstring. n
* implement operator << std::string
* dynamic resize when write packet content.
* fix string writing and performances.
* create ServerCommandFactory, used by client to get useful informations about packet processing (sending).
  * Reliability
  * Transmit channel
* Implement putRawString for some ugly char (_INIT packet), and use it.
* Many packet read and write migrated
* Implement oldForgePacket to interface writing with current connection
* fix U8/char/bool writing
* fix string writing and performances.
* add some missing functions
* Use v3s16 read instead of reading x,y,z separately
* Add irr::video::SColor support into packets
* Add some missing handlers
* Add a template function to increase offset
* Throw a serialization error on packet reading (must be improved)

PacketFactories:
* Create ServerCommandFactory, used by client to get useful informations about packet processing (sending).
* Create ClientCommandFactory, used by server to get useful informations about packet processing (sending).

Client.cpp:
* implement NetworkPacket ::Send interface.
* Move packet handlers to a dedicated file
* Remove Client::Send(SharedBuffer)

Server.cpp:
* implement NetworkPacket ::Send interface.
* Rewrite all packets using NetworkPacket
* Move packet handlers to a dedicated file
* Remove Server::Send(SharedBuffer)

ClientIface.cpp:
* Remove sendToAll(SharedBuffer<u8>)

Connection.hpp rework:
* Remove duplicate include
* Remove duplicate negation
* Remove a useless variable
* Improve code performance by using a m_peers_list instead of scanning m_peers map
* Remove Connection::Send(SharedBuffer)
* Fix useafterfree into NetworkPacket Sending
* Remove unused Connection::sendToAll

Test.cpp:
* Remove dead code
* Update tests to use NetworkPackets

Misc:
* add new wrappers to Send packets in client, using NetworkPacket
* Add NetworkPacket methods for Connection
* coding style fix
* dead code since changes cleanup
* Use v3s16 read instead of reading x,y,z separately in some packets
* Use different files to handle packets received by client and server
* Cleanup: Remove useless includes

ok @Zeno-
Tested by @Zeno- @VanessaE and @nerzhul on running servers

Fix minetest.item_eat's replace_with_item, fixes #2292

Fix unit test if there isn't a localhost address (for example FreeBSD jails), second part

Fix unit test if there isn't a localhost address (for example FreeBSD jails)

Only do the IPv6 unit test if IPv6 is enabled

Updated Spanish translations

Fix issue #2278, Connection sent before address data loading

Re-apply 4a6582c13c36cab457b78f32338c6bb4ab9ea58b broken since 146f77fdb750833c649de7159a0833c398e14a4d

Fix crash on passing false as value in table to table.copy(t)

Fixes #2293.

Suppress CGUITTFONT build warnings

Add german and french translation for minetest.desktop
This fixes #1573

Update czech translation

Minor fixes in translations

Fix gettext on MSVC

Fix .zip extraction (mod store)

main.cpp rework * Move ClientLauncher class to a dedicated file * ClientLauncher now owns print_video_modes and speed_tests functions (they are only called by him) * Move GameParams to shared/gameparams.h because it's shared between server and client and launcher need to know it * Move InputHandlers class to client/inputhandler.h * Cleanup includes

Fix store.lua bug: default screenshot

Fix tab_mods.lua: default screenshot patch

https://forum.minetest.net/viewtopic.php?f=6&t=11201
Fixed this bug.

Remove unused variables to make clang happy