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

Small changes in the style of controls

Make Clang happy with lua lauxlib.c.
No functionnal change

Enable LUA_USE_POSIX if possible in bundled Lua

Fixes warning:
src/lua/src/loslib.c:60: Warning: the use of `tmpnam' is dangerous, better use `mkstemp'

Fix Android compile warning

Fix 'Download complete' dialog in the mods store

Don't permit to open inventory is playerCAO isn't present. This prevent to open an empty inventory at player load. ok @zeno-

Fix issue #2279. ok @zeno-

Fix Android build since a704c04f00bfea4b77550169fa08105c2ee0dfd0Oxh. ok @zeno-

Remove workaround in itemdef.cpp to enable/disable/enable "enable_shaders" setting
* Increase performance (client)
* Avoid changing a global value to solve a local problem

Fix Android build of narrow_to_wide

Revert "Remove workaround in itemdef.cpp to enable/disable/enable "enable_shaders" setting"

This reverts commit d25ff8fd2592f457b91e8a61240694af3902d23f.

Remove workaround in itemdef.cpp to enable/disable/enable "enable_shaders" setting
* Increase performance (client)
* Avoid changing a global value to solve a local problem

Fix FTBFS on GNU/Hurd platform

Minetest fails to build on GNU/Hurd due to a name clash with OSX/Apple,
both are defining the __MACH__ keyword. This commit fixes the issue.

Increase MapBlock::actuallyUpdateDayNightDiff() performance by 2-8x. ok @celeron55

Before patch, function consumes up to ~8% of the main server loop. After, ~0% (below level of 2 places of significance)

Replace getPlayer(playername) by getPlayer(peer_id) in some possible cases. ok @Zeno-

README.txt: Simplify initial build steps by using git to fetch sources

Also simplify wget steps and apt-get install zlib1g-dev libjsoncpp-dev

Craftdef.cpp: Improve loop and mathematics for CraftDefinitionShaped::check

Fix Exit to OS button focus in Pause Menu

Network Layer 7 rework (Packet handling)

* Move networkcode to a dedicated directory
* Rename clientserver.h to network/networkprotocol.h (Better name) and sanitize some includes
* Create object NetworkPacket
  * It stores command (opcode) and data separated
  * It also stores peer_id
  * Data reading can be done by using a streaming interface
* Change packet routing analysis
  * Remove old conditional analysis
  * Now uses function pointed analysis and add connection state ({Client,Server}::handlers)
  * Connection state permit to categorize condition to handle before analyze packets
  * Create a handler for depreciated messages, instead of duplicating code

Hud: Modify Y-positioning of health/breath starbars to prevent overlapping with Hotbar

Fix rebase bug, make render loop use cache setting

Fix warnings in CGUITTFont.cpp

Fix gettext

Reduce gettext wide/narrow and string/char* conversions

Fix translation memory leak

Fix translation finding of overlay messages

Add wstrgettext to list of translation update keywords

Mgv7 mountains: Remove divide by zero code that creates vast walls
Conf.example: Add mgv7 cave1, cave2 noiseparams
Mgv7: Make skipping of mountain code relative to y=0 not water level
Mountain noise offset now -0.6 to compensate
Tune chance of large caves

Fix performance regression

Give full breath after death

Fix dying of lava causes repeated death This is a bugfix for issue #81

Change assignment to global in a function to warning

Suppress 4 gcc 4.9.2 warnings in CGUITTFont.cpp

Fix download URL

Fix getCraftRecipe returing wrong reciep due to way to unspecific output matching

Fix some MSVC-specific warnings and add debug path as an MSVC directory

Create minidump on fatal Win32 exceptions

Remove software exception translator function, simplifying exception handler
macros.  FatalSystemExceptions are left unhandled.

Randomly generate seed if field blank for any Settings instance

Fix NDT_GLASSLIKE normals

Remove inventorycube() workaround for default:glass in minimal game

Fix local map saving when joining a local server from the server tab

Disables local map saving for all local server types

See: https://github.com/minetest/minetest/issues/2024

Fix uninitialized variable m_database_delete in Database_SQLite3

This fixes issue #2219

Prevent null concatenation when /deleteblocks is provided an incorrect format

Write common mapgen params to map_meta.txt on world initialization

Fix a crash (assert) when client set serial version < 24 in INIT

When SER_FMT_VER_LOWEST is set to zero, then the test is stupid in INIT because all client works. In mapblock we check if client's serialization version is < 24, but if client sent serialization version < 24 (15 for example) the server set it and tried to send nodes, then BOOM

To resolve the problem:
* Create a different CLIENT_MIN_VERSION to handle this problem
* Remove the exception
* Use an assert in case of bad developer code

Fix missing map_meta.txt error when creating new worlds

A missing map_meta.txt should be treated simply as if there were a blank file.

Revert "Fix a crash (assert) when client set serial version < 24 in INIT command SER_FMT_VER_LOWEST is set to zero, then the test is stupid in INIT because all client works. In mapblock we check if client's serialization version is < 24, but if client sent serialization version < 24 (15 for example) the server set it and tried to send nodes, then BOOM"

nerzhul is (may?) be working on a new solution. For the moment this is reverted because old worlds cannot be loaded (see discussion on github for the commit).

This reverts commit 800d19270250bb13cc6b2d330199815bf8e96446.

Fix imprecise serialization of large numbers

Suppress MSVC warning in chat.cpp

Settings fixes Make the GameGlobalShaderConstantSetter use the settings callback (8% perf improvement in game loop) Ensure variable is set Ensure settings callback is threadsafe

Revert "Make the GameGlobalShaderConstantSetter use the settings callback (8% perf improvement in game loop)"

This reverts commit a555e2d9b0ccee452996381a44677b8bec210036.

Fix a crash (assert) when client set serial version < 24 in INIT command SER_FMT_VER_LOWEST is set to zero, then the test is stupid in INIT because all client works. In mapblock we check if client's serialization version is < 24, but if client sent serialization version < 24 (15 for example) the server set it and tried to send nodes, then BOOM

Fix uninitialized variable Server::m_next_sound_id

Fix unitialised variable occassionally being used

Make the GameGlobalShaderConstantSetter use the settings callback (8% perf improvement in game loop)
Amend the settings callback to support userdata

Mgv5: Skip calculation of filler, heat and humidity perlinmaps in underground mapchunks

Send real port to server list

Mgv7 generateRidgeTerrain: Make river generation relative to water level
Remove widthn and make nridge zero underwater

Mgv7: Speed optimise calculateNoise and generateRidgeTerrain
Remove unnecessary range limiting of persistmap
Skip calculation of filler, mountain, ridge, heat and humidity perlinmaps in underground mapchunks
Skip generateRidgeTerrain in underground mapchunks

Mgv7 generateRidgeTerrain: Enable rangelim of widthn to remove abysses, calculate widthn later in function
Reduce width to 0.2
Carve river channels in deeper waters

Allow filter and mipmap drop down menues to be translated

Improve desktop file

Update german translation

Added ratio argument to colorize, removed the weird alpha-based ratio.

Fix hyphen used as minus sign

Update Spanish language

I am a native speaker. I have corrected all the mistakes I've found.

Update Spanish language

Mapgen V5: Various improvements

Caves check for biome nodes, only excavate stone under water level
Unease caves noises, use MT0.3 parameters
Blobgen after cavegen
Biomegen: remove 'is replaceable content' bool

Fix all warnings and remove -Wno-unused-but-set cflag

Add SemiDebug (-O1 with debug symbols) build mode and do not optimize Debug at all

Add -Wall to Debug modes for all compilers and -Wabi for non-MSVC
Use /Ox for MSVC Release mode (potentially higher optimization than /O2)

Reorganize supported video driver query mechanisms

Revert "Fix style on settings tab"

This reverts commit 7b17b9059e30cef384ecca37feec87cdcdfd39b8.

Revert "Fix bug in debug build"

This reverts commit 839c4a99cddcacdc19dee42286b7029c4c1e7800.

Fix bug in debug build

-O1 results in executables that are completely useless for actuall debugging

Fix style on settings tab

Fix use of uninit data in Sky and (potentially) GUIChatConsole constructors

Clean up nearby code a bit

As a small side effect, it is now possible to add a background texture
to the chat console by simply providing background_chat.jpg, it is no
longer necessary to also add "console_color =" to minetest.conf.

Fix particles causing unitialised data being used due to use of incorrect union member

Water fixes

Change must_reflow to a deque
Add overload for MapBlock::raiseModified that takes a const char*. This is a speed improvement.
Comment out unused variable
Optimisations to block offset calculations

Create empty default constructor for MapNode

Mgv7: Replace small pseudorandom caves with 3D noise tunnels. Fewer large caves

Fix NodeMetadataList loosing memory on deserialize due to invalid clear map call instead of clear