Optimize ClientIface::getPlayerNames(): return const ref instead a copy of all names

More code cleanup (UNORDERED + RemotePlayer/LocalPlayer)

* ClientEnvironment now uses UNORDERED MAP for active objects
* Use RemotePlayer and LocalPlayer everywhere it's possible
* Minor code style fixes
* Drop Client::getBreath() unused function

Fix backwards compatibility issue introduced by close_on_enter

Ensure std::unordered_ be used on MSVC 2010 too (#4600)

Player/LocalPlayer/RemotePlayer inheritance cleanup (part 2 on X)

* Server/Client Environments now have an helper to cast Player object in the right type to use it
* Server: use RemotePlayer everywhere and remove previous added casts
* Client: use LocalPlayer where needed
* Environment: remove unused functions (getPlayers(), getRandomConnectedPlayer(), getNearestConnectedPlayer())

Speed up emerge thread by using unordered map in a few places. Looking at 25% speedup in Emerge thread on Just Test.

Ensure std::unordered_ will be used on supported MSVC compilers

Prevent attached models from disappearing during parent reload (#4128)

VoxelArea: faster iter function (#4490)

Remove some unused attributes/class functions in server.cpp/h

Player/LocalPlayer/RemotePlayer inheritance cleanup (part 1 on X)

* LocalPlayer take ownership of maxHudId as it's the only caller
* RemotePlayer take ownership of day night ratio as it's the only user
* Pass getPlayerControl as const reference to prevent object copy on each call (perf improvement in ObjectRef::l_get_player_control call)
* getPlayerSAO is now only RemotePlayer call
* get/setHotbarItemCount is now RemotePlayer owned
* Server: Use RemotePlayer instead of Player object on concerned call to properly fix the object type
* PlayerSAO now uses RemotePlayer instead of Player because it's only server side
* ObjectRef::getplayer also returns RemotePlayer as it's linked with PlayerSAO

Lua_api.txt: Add biome and nodeupdate documentation

Add missing documentation for 'register_biome' and
'clear_registered_biomes'.
Add documentation for 'nodeupdate_single'. 'nodeupdate'
is not yet documented due to a bug it causes.

Textures: Ignore unknown node in override.txt

Fix C++11 Windows build of threading code

The initial problem was that mutex_auto_lock.h tries to use std::unique_lock<std::mutex>
despite mutex.h not using C++11's std::mutex on Windows. The problem here is the mismatch
between C++11 usage conditions of the two headers. This commit moves the decision logic
to threads.h and makes sure mutex.h, mutex_auto_lock.h and event.h all use the same features.

use unordered containers where possible (patch 4 on X)

Also remove some unused parameters/functions

Fix narrow string compiling issue on MSVC2010

Use more unordered_maps to improve performance in c++11 builds

Use relative position for nametags

Fix macosx build by disabling postgresql upgrade

Fix crash regression when chatting in the ncurses console

Fixes #4579, a regression introduced by commit

d4c76258e37337ea585cf24d8e05b50a30fa307d "Chat: new settings to prevent spam"

Travis: build matrix improvements + CPP11 build

Compilation fix

Replace various std::map with UNORDERED_MAP + various cleanups

This is part 2 for 5f084cd98d7b3326b51320455364337539710efd

Other improvements:

* Use the defined ItemGroupList when used
* make Client::checkPrivilege const
* inline some trivial functions
* Add ActiveObjectMap typedef
* Add SettingsEntries typedef

Make some maps unordered to improve performance
* This permit to improve performance on C++11 builds
* use some existing typedefs in tools maps
* minor code style changes

Chat: new settings to prevent spam

Added the following chat coreside features
* Chat messages length limit
* Message rate limiting
* Message rate kicking

Note:
* handleChat now takes RemotePlayer pointer instead of u16 to remove useless
  lookups

Mapblock_mesh_generate_special: Improve performance

Remove uses of std::map.
Make sure we use ContentFeatures reference not value.
Original commit by gregorycu.

Textures: New 'smoke puff' texture from TNT mod

Fix build/warning on non X11 platforms

Builtin/falling: Add fallback vector in case of nil 'wallmounted to dir'

The fallback vector is in case 'wallmounted to dir' is nil due
to voxelmanip placing a wallmounted node without resetting a
pre-existing param2 value that is out-of-range for wallmounted.
The fallback vector corresponds to param2 = 0.

Forceloading: Transient forceloads

Adds a flag to forceload_block which lets you turn off persistence for
that forceload.

Formspec: Add container[] and container_end[] elements

Allow nothing to be selected from formspec parameters

Fix typo in core.after (#4560)

Update default controls in README.txt

Mgv7: Avoid mid-air spawn on disabled mountain terrain, optimise function

'getSpawnLevelAtPoint()' did not account for disabled mountains, it
was possible to be spawned in mid-air where a mountain surface would
have been.

Avoid check for river area if rivers are disabled.

Fix android build

Fixes #4493.

Only include keycode unittests in client build (fixes #4559)

Add keycode.cpp unittests

Rewrite keycode.cpp (Keycode handling & names)

Conf.example: Re-add deleted noise parameter documentation

Re-add documentation of noise parameter formats.
Re-add 'mgv5_np_ground' noise parameters in group format.
Both these were deleted through auto-generation of conf.example.
Add note to builtin/mainmenu/dlg_settings_advanced.lua that this
documentation must be preserved.

Update library versions in buildbot

The libraries updated in this commit were built with a set of scripts:
https://gist.github.com/sfan5/780c24313c164d34634e18677683b9a3
Building new library versions or just using a different MinGW version
is now way easier. This means Windows builds no longer need to use
ancient library versions just because nobody knows how to build them.

Don't use ZLIB_WINAPI if the required DLL is not provided to CMake

This allows you to use an stdcall zlib (zlib1.dll instead of zlibwapi.dll)
when building Minetest for win32.

Do not serialize empty NodeMetadata

This commit fixes #4516, though note that this will gradually fix MapBlocks
as they are used/modified and thus re-serialized.

Builtin: Change error to warning for light_source > 14

Increase default font size by 1

Fix a typo and use proper deprecation notification system

Fix a typo pointed out by @thecow275.

Also, use the deprecated notification system which respects the
deprecated_lua_api_handling setting.

Register.lua: Throw error if node 'light_source' > core.LIGHT_MAX

Add 'core.LIGHT_MAX = 14' to builtin/game/constants.lua with the intention
to replace misplaced 'default.LIGHT_MAX = 14' in Minetest Game.
Add comment in light.h requiring the constant be changed in both places.
Add lighting bug warning to note in lua_api.txt.
There are hundreds of mod uses of 15 which causes a lighting bug.

Lua_api.txt: Add note of maximum value for node 'light_source'

Maximum is 14.
A value of 15 (reserved for direct sunlight) causes a lighting bug.

Add an [invert:<mode> texture modifier

Inverts the given channels of the base image.
Mode may contain the characters "r", "g", "b", "a".
Only the channels that are mentioned in the mode string will be inverted.

Collision: Improve performance by combining 6 vectors into 1 using a struct

Decorations: Generalise 'spawn by' to be used by all decoration types

In lua_api.txt, make clear that 'place on' and 'spawn by' can be lists.

Allow escaping of texture names when passed as an argument to a modifier

Fix "unknown CMake command "check_library_exists" (#4517)

Adds CMakeLists.txt include to fix this issue:

$ cmake . -DBUILD_SERVER=TRUE -DBUILD_CLIENT=FALSE \
   -DCMAKE_BUILD_TYPE=Release -DENABLE_CURL=TRUE -DENABLE_CURSES=FALSE \
   -DENABLE_FREETYPE=TRUE -DENABLE_GETTEXT=FALSE \
   -DENABLE_POSTGRESQL=FALSE -DENABLE_SOUND=FALSE -DENABLE_LUAJIT=TRUE \
   -DIRRLICHT_SOURCE_DIR=$HOME/irrlicht-1.8.4 -LH
...
CMake Error at src/CMakeLists.txt:339 (check_library_exists):
  Unknown CMake command "check_library_exists".
...

Plantlike meshoptions: fix degrotate. (#4512)

This snuck in with the meshoptions patch and accidentally kills
degrotate plants. Thanks to @hybriddog for finding this.

fix missing parameters in some mentions of entity callbacks

Return nil on empty get_area() (#4508)

Anticheat: Use the physics_override modifiers aswell

Make getStackMax return the correct maximal stack size

Add minetest.unregister_item and minetest.register_alias_force

Run updatepo.sh

Translated using Weblate (Danish)

Currently translated at 30.2% (271 of 895 strings)

Don't end with '\n'.

Translated using Weblate (Japanese)

Currently translated at 50.0% (448 of 895 strings)

This is a merger of two commits.

Translated using Weblate (Danish)

Currently translated at 27.3% (245 of 895 strings)

Translated using Weblate (German)

Currently translated at 98.5% (882 of 895 strings)

Translated using Weblate (Polish)

Currently translated at 42.4% (380 of 895 strings)

Translated using Weblate (Polish)

Currently translated at 42.4% (380 of 895 strings)

Translated using Weblate (Portuguese (Brazil))

Currently translated at 87.8% (786 of 895 strings)

Enhancements

Translated using Weblate (Portuguese)

Currently translated at 64.9% (581 of 895 strings)

Translated using Weblate (Serbian (cyrillic))

Currently translated at 33.2% (298 of 895 strings)

Translated using Weblate (French)

Currently translated at 99.5% (891 of 895 strings)

Translated using Weblate (French)

Currently translated at 99.4% (890 of 895 strings)

This is a merger of two commits.

Translated using Weblate (Chinese (Taiwan))

Currently translated at 100.0% (895 of 895 strings)

Document keymap_autorun in settingtypes.txt and minetest.conf.example (#4486)

Update minetest.conf.example and settings_translation_file.cpp

Fix background formspec elements from interfering with each other

Fixes #4397

Settingtypes.txt: Clarify comments, correct spelling

Builtin: Disallow registering users with the same name

Prevents duplicate names: 'NickName', 'nickname', 'NICKNAME'.
Skips already registered users, so they can connect as usual.

Allow fields to choose whether they close on enter press

Submit name of field on enter key press

Camera: Higher frequency limit for view/hand bobbing and footsteps

Rebased and tuned version of Calinou's original pull request.

'm_view_bobbing_speed' controls the frequency of view bobbing,
hand bobbing and footsteps, it was limited to a maximum of 40 (walking
frequency) so did not increase if player speed was modified by a
'speed buff', a sprinting mod or modified in .conf or advanced
settngs.

This commit raises the limit to 70 which is suitable for sprinting.

Make plantlike drawtype more fun

Adds several new ways that the plantlike drawtype mesh can be changed.

This requires paramtype2 = "meshoptions" to be set in the node
definition. The drawtype for these nodes should be "plantlike".

These modifications are all done using param2. This field is now
a complex bitfield that allows some or more of the combinations to
be chosen, and the mesh draw code will choose the options based as
neeeded for each plantlike node.

bit layout:
bits 0, 1 and 2 (values 0x1 through 0x7) are for choosing the plant
mesh shape:
  0 - ordinary plantlike plant ("x" shaped)
  1 - ordinary plant, but rotated 45 degrees ("+" shaped)
  2 - a plant with 3 faces ("*" shaped)
  3 - a plant with 4 faces ("#" shaped)
  4 - a plant with 4 faces ("#" shaped, leaning outwards)
  5 through 7 are unused and reserved for future mesh shapes.

bit 3 (0x8) causes the plant to be randomly offset in the x,z
plane. The plant should fall within the 1x1x1 nodebox if regularly
sized.

bit 4 (0x10) causes the plant mesh to grow by sqrt(2), and will cause
the plant mesh to fill out 1x1x1, and appear slightly larger. Texture
makers will want to make their plant texture 23x16 pixels to have the
best visual fit in 1x1x1 size.

bit 5 (0x20) causes each face of the plant to have a slight negative
Y offset in position, descending up to 0.125 downwards into the node
below. Because this is per face, this causes the plant model to be
less symmetric.

bit 6 (0x40) through bit 7 (0x80) are unused and reserved for
future use.

!(https://youtu.be/qWuI664krsI)

Client: disable pre v25 init sending by default

Disable the ability to connect to old servers by default to
improve password security.

If people still want to connect to old (0.4.12 and earlier)
servers, they can flip the send_pre_v25_init setting.

Add the ability to detect if we've tried to connect
to a server which only supports the pre v25 init protocol,
and show an apropriate error message. Most times the error
will already be catched at the serverlist level, the
detection mechanism only acts as last resort, because the
"Connection timed out" error message that would be shown
otherwise would be very confusing.

Automatic "fixing" of this condition is not desired,
as it would allow for downgrade attacks.

As already 161 of the 167 servers on the serverlist
support the new srp based auth protocol (> 96%),
the breakage should be minimal.

Follow up of commit

af30183124d40a969040d7de4b3a487feec466e4 "Add option to not send pre v25 init packet"

Also change the pessimistic assumption of masterlist
server versions to optimistic, in order to avoid buggy
behaviour (favourites not in the serverlist would be
denied to connect to, etc).

Move on join and on leave messages to lua (#4460)

gettext.h: include <locale> before defining the gettext macro (#4452)

Fixes #4446: a syntax error that happens if something else (such as
<iomanip> or <locale> in certain libstdc++ versions) includes
<libintl.h> later, which contains a function declaration for gettext
that gets mangled by the macro.

See the added comment in gettext.h and the discussion in #4446/#4452
for details.

Also support X11 icon for minetest copies installed via make install (#4407)

Fixes #4323.

Tidy up generate_from_settingtypes.lua a bit.

* Multiline strings
* Table-concat instead of String-concats
* string.rep instead of loop-concat
* string.format %q instead of manual quotation by gsub
* Assert writeable files
* Generate new settings_translation_file

Move generation from settingtypes out of dlg_settings_advanced

Avoids unreachable code linter warning by moving generation code
(of minetest.conf.example and settings_translation_file.cpp)
out of dlg_settings_advanced.

Due to passing the settings, also it avoids reading the settings file twice.

Instead of activating the code by changing the active if-clauses,
its activation is now done by uncommenting the loadfile() statement.

Fix for failure to find jsoncpp in android build (#4456)

Commit 4503b5 did not update the android build script.

Mapblock mesh: Fix updateFastFaceRow tiling issue

Increase maximum length of tiled node rows from 2 to mapblock size.

Script API: Make the craft recipe field 'method' consistent

Lua_api.txt: Change 'maxwear' to 'uses' in 'tool_capabilities'

'maxwear' has been deprecated for over 3 years
Add spaces around '=' nearby

Add an [opacity:<r> texture modifier. Makes the base image transparent according to the given ratio. r must be between 0 and 255. 0 means totally transparent. 255 means totally opaque. Useful for texture overlaying.

Update AppData file with more URLs and keywords

Use the standard to_string() functions for C++11 (#4279)

If compiling according to a C++ version before C++11, then define
std::to_string ourselves.

Add a to_wstring version as well

As std::to_string() for floating point types uses %.6f as floating
point format converter, instead of %G, it needs special care.

To preserve ftos() behavior (which is expected to use the %G format
converter), it no longer uses to_string().

Add infotext containing entity type (e.g. mobs:cow) to unknown entities (#4431)

If a mod is disabled, or upgraded without sufficient backward compatibility,
then entities it has put into the world become unknown, and continue moving
around, but are completely unrecognisable.

This change allows the player to see their type, and therefore which mod is
or was responsible.

couple of memory leaks fixes.

Update the version of irrlicht to 1.8.3, add steps for Sqlite3

Also add note for 64-bit Windows users

Zooming the camera requires the 'zoom' privilege

Document zoom_fov in settingtypes.txt and minetest.conf.example

Add zoom, tweakable with zoom_fov, default key: Z (like optifine)