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)

Lua->C getintfield() use lua_tointeger (#4408)

previously function used tonumber which returned float
this caused errors in large numbers and resulted in
obj-def-handlers being invalid when retrived from lua tables in c

Fixes for compiling with a newer (system) jsoncpp (#4429)

* Move included json code to jsoncpp subdirectory

This is needed to avoid having to specify the minetest src directory
as a system include when fixing the json includes.

* Fix json includes

They used "", so that the compiler searches the project's directory
first. The result was that when compiling with a system jsoncpp,
the project's own version of json.h was still included, instead of
the system version.

The includes now use <>, so a system location, or one specified with
'-Ilocation' is searched only.

* Fix for jsoncpp deprecated function warning

When compiling with a newer version of jsoncpp (and
ENABLE_SYSTEM_JSONCPP=true), jsoncpp emits a warning
about a deprecated function that minetest uses.

Permit usage of std::unordered_map & std::unorderered_set on c++11 compilers (#4430)

This fallback to std::map & std::set for older compilers

Use UNORDERED_SET as an example in decoration and ore biome sets

Use UNORDERED_MAP as an example in nameidmapping

Add simulation category

Decorations: Fix decoration height check errors

Fix height check comparison from '>=' to '>'.
Fix getHeight() for schematic decorations to account for
'deco place center y' flag and for how normal placement
sinks schematic 1 node into the ground.

Jungletrees were not being placed at y = 46, y = 47 despite
having an acceptable 16 nodes of height above ground surface.

Mapgen: Remove unused 'flat' and 'trees' flags from mg_flags

When the 'flat' and 'trees' flags were moved into mgv6_spflags they
were left in mg_flags in an attempt to support old mgv6 worlds. However
their appearence in mg_flags causes confusion, also, later, old-world
support was found to be broken for mgv6 worlds with 'notrees'.

This commit cleans up the mess and comes a month after a thread warning
of the change, and explaining the required action, was posted in the
news subforum. Only old mgv6 worlds with 'flat' or 'notrees' are
affected, a small minority of worlds, the required action being
correctly setting these flags in mgv6_spflags.

Disable a section of the 'map settings manager' unit test which is to
be changed as it is causing problems for pull requests.

Fix l_request_insecure_environment not ignoring all whitespace (#4395)

l_request_insecure_environment didn't ignore all whitespace in the
secure.trusted_mods config option.

Replaces std::remove with std::remove_if and the isspace function.

test_map_settings_manager: Fix Wunused-result warning

Porting: Fix endless loop if image format is not recognized

texture_packs.txt: Document special textures

Documentation: Create texture_packs.txt

Combine texture_overrides.txt and sections of lua_api.txt

lua_api.txt: Document how to properly clear node metadata

Update README.txt (#4368)

* Update README.txt

As of Ubuntu 16.10, libpng12-dev is replaced with libpng12-0, since libpng12-0 is available in 16.04 repositories, I think that needed to be changed.

Also I changed 'git-core' to 'git' for fedora users, keep it consistent with the ubuntu/debian instructions.

* Update README.txt

buildbot: retrieve short commit hash properly

Instead of trying to manually parse the output of 'git show' which can be different across different git configurations, properly use the 'git rev-parse' command that is intended for this purpose.

Increase android versionCode (#4350)

This little update is due to a packaging problem when uploading on play store. They don't permit to re upload an APK with same version code.
This case was a fail on openssl packaged version which was old and rejected by Google but they don't remove the APK then i should increase the version code to permit having it on play store

Upright sprite objects: Horizontally flip the front image

For consistent horizontal sprite structure when seen from front and back
Fix code style

Main menu, lua_api.txt: Fix mod/texture pack screenshot size issues

Recommend mod screenshot size in lua_api.txt
Adjust displayed screenshot size of texture packs
Document texture pack files in lua_api.txt

Builtin: Add core.MAP_BLOCKSIZE constant

Builtin: Fix check for a player object in core.check_player_privs

core.check_player_privs accepts as first argument a name or player object, but just tested for a string.
This caused crashes inside builtin, when being passed any unexpected types.

This provides a better (duck-typing like) test, better error reporting.

Update minetest.conf.example and the settings translation file

Mgvalleys / cavegen: Place riverbed nodes under river water

When a CavesNoiseIntersection tunnel intersects a river place biome
'riverbed' nodes in tunnel entrance instead of biome 'top' nodes.