keycode.cpp: use std::unordered_map for keypress cache

Fix compile error in openbsd (#6430)

Include the header that defines AF_INET and AF_INET6

Rooted plantlike drawtype: Add remaining documentation

Plus a small clarification of 'glasslike framed' documentation.

Leveled nodebox: Change levels from 1/63rds to 1/64ths

Add missing documentation of leveled nodebox to lua_api.txt, plus
a little cleaning up nearby.

Biome API: Revert biomes, decos, ores being relative to water level

Feature is unnecessary and would greatly complicate future development,
it would also make 'get biome at pos' extremely complex.
Mgv7: Revert option to repeat surface biomes in floatlands, which
depended on the above.

Biome generation: Fix layers of 'filler' nodes at biome y limits

Error was exposed by commit a1389c38658fe69c3bd25c3099bae9a4e51ed401
'nplaced' was not set to U16_MAX when biome 'stone' was placed, so when
biome was recalculated in a column of stone, the 'nplaced' value
caused a few remaining filler nodes to be placed.
Occurs when the lower biome has a deeper depth of 'top' plus 'filler'
than the upper biome.

Fix Rotate Node Placement (#6424)

This properly checks for creative mode or privilege when using fixed rotate_node() function.

Correct tooltip_append_itemstring terminology (#6421)

Fix addModsFormConfig typo (#6420)

Generate biomes: Recalculate biome at biome lower limit

Prevents biome nodes passing below the defined y_min of that biome.

Add setting to display the itemstring after the tooltip in the inventory. (#6413)

* Add setting to display the itemstring after the tooltip in the inventory.

ServerEnv: Clean up object lifecycle handling (#6414)

* ServerEnv: Clean up object lifecycle handling

Customizeable max breath for players (#6411)

* Customizeable maximal breath for players

Cavegen: Avoid unsupported biome 'top' or 'filler' nodes

For 3D noise tunnels only, replace unsupported biome 'top' and 'filler'
nodes in tunnel roof with the defined biome 'stone'.
This makes terrain created by 3D noise tunnels consistent with the rest
of mapgen, which does exactly the same in this situation.

Object properties: Add 'glow', disables light's effect if negative

The 'glow' value is added to the ambient light value.
Negative 'glow' disables light's effect on object colour, for faking
self-lighting, UI-style entities, or programmatic colouring in mods.

Item drop: Tune to land exactly 2 nodes away with level view (#6410)

Network: Fix logging into older worlds with base64 hashes

Network: Remove large parts of deprecated legacy code (#6404)

Also remove the setting 'send_pre_v25_init'
Keep old enum entries for obsolete commands

Fix failing linter (travis)

Fix core.wrap_text and make its behaviour consistent with the docs

Code based on initial implementation by @dsohler.

Make INodeDefManager::getIds return a vector, not a set

Implement client node dig prediction

Dig prediction allows clients to remove dug nodes without
waiting for server acknowledgement.
This patch allows mods to override dig prediction,
it can either be turned off or a different "prediction node"
can be selected.

Allow the join/leave message to be overridden by mods.

Fix dropped item look (#6370)

* Abort set_item when it does nothing

* Do not adjust dropped item size linearly

Instead use cube root because the item count is proportional to the volume, not to the length.

* Make the item rotate slower when it's bigger

Bigger items chafe more on the ground, so they can't rotate as fast as small ones

* Fix items flying in air

Object properties: Fix loss of custom selectionbox
Only adjust it to the collisionbox value when the collisionbox was really set.

Fix incorrect buffer size calculation on creation of HUD status messages

Fixes #6400

Schematic decorations: Add 'place_offset_y' placement parameter

For precise control of schematic vertical position relative to the
'place_on' node.
Avoids workarounds that add empty nodes to a schematic and therefore
reduce performance.

Also remove long-unused decoration cutoff code.

Fix empty legacy meta being persisted

Fix crash on revocation of removed privilege

Server: Calculate maximal total block sends dynamically (#6393)

The block sends per client is 1/2 when reaching the maximal player count.

Particles: Do not add digging particles for airlike nodes (#6392)

Prevent /spawnentity from spawning unknown entity (#6388)

main.cpp: server-only builds should not include client headers

Use a Buffer instead of SharedBuffer in ConnectionCommand

This fixes #6373

Make HUD status messages translatable (#5795)

* Make HUD status messages translatable

* Make strings in showStatusTextSimple translatable

Remove DSTACK keybind setting (#6378)

Conf.example: Update using auto-generation

Network protocol documentation: Add 'can_zoom' to version 36

Implement minetest.register_can_bypass_userlimit (#6369)

* Implement minetest.register_on_userlimit_check

This new callback permits to bypass the max_users parameter with new mods condition, based on player name or IP
Only one mod needs to permit it.

Move core part for builtin privileges checks to builtin

Re-apply previous commit with a typo fix

Revert "Network: fix a concurrency problem, by re-adding a copy in ConnectionCommand"

This reverts commit 5b04f5e7d231437b534f4cad39da78624d97c584.

Network: fix a concurrency problem, by re-adding a copy in ConnectionCommand

World start time: Add setting for this, default unchanged

Add build date to minetest --version and increase readability (#6331)

Ores: Add stratum ore (#6352)

Creates a single undulating ore stratum that is continuous across mapchunk
borders and horizontally spans the world.
Due to being continuous is ideal for creating bands of alternative stone
type running through cliffs and mountains, or underground layers.

Add missing documentation of 'ore_param2' parameter.

Use member initialization list instead of the constructor's body (#6371)

* Use member initialization list instead of the constructor's body

Network part requires SharedBuffers to be pass as value
This can trigger unreproductible crashes due to concurrency problem on SharedBuffers

This fixes #6354

Remove 3D noise from getSteps function (#6360)

Remove nodeupdate completely (#6358)

Fix animation frame_speed and blend loosing precision due to incorrec… (#6357)

* Fix animation frame_speed and blend loosing precision due to incorrect data type
Add lua function set_animation_frame_speed to update the frame speed without resetting the animation to start

Remove nodeupdate and nodeupdate_single

Zoom: Move enabling zoom to a new player object property

Default enabled for no change in default behaviour.
Remove 'zoom' privilege.

Remove DSTACK support (#6346)

Debugstacks is not useful, we don't really use it, the DebugStack is not pertinent, gdb and lldb are better if we really want to debug.

Documentation for 'slippery' node group (#6345)

Network proto handlers/container fixes (#6334)

* Fix HP transport + some double <-> float problems

TOCLIENT_HP transport u16 hp as a u8, use u16 HP, this prevent HP over 255 to overflow across network

* Fix more double/float problem in serverpackethandler & remove implicit struct type for TileAnimationParams

* Fix connection unittests container

Pushing typo fix introduced in b7ee608e70f8e031e3e01c9672bedb16efa648b8

Bump minimal protocol version to 36 (#6319)

* Bump minimal protocol version to 36
Item/Node/TileDef, NodeBox, TileAnimation: Remove old compat code

* Accept future serialisation versions

Formspec: Add options to set background color and opacity (fullscreen mode + default mode) (#5493)

* Formspec: Add options to set background color and opacity (fullscreen mode)

* Enhance previous comment: Set formspec background when regenerate UI.

* This permit to do the calcul only at regen and override it with bgcolor tag
* Add a setting for default background color into formspec, separated from fullscreen
* Add a little performance gain on formspecs using a const ref instead of copying formspec string

Fix mistake when calling on_priv_grant/revoke, and document them (#6341)

Advanced settings: Make 'controls', 'graphics', 'sound' more accessible

Move client 'controls', 'graphics' and 'sound' into the first level to be
immediately visible to players who may not realise these come under 'client'.
These are the settings that new players or players on a server are likely to
want to access while not having understanding of what comes under 'client'.

Leave client 'network' and 'advanced' under 'client' as these are more
advanced.

Move 'show entity selection boxes' from the bizarre location in
'client'>'network' to 'graphics'>'in game'>'advanced'.

mapblock_mesh.cpp: Fix code style and simplify a bit code (#4558)

* mapblock_mesh.cpp: Fix code style and simplify a bit code

Clientevent refactor (#6320)

* Refactor clientevent structure

* Move structure outside of client header

* Create client events on heap not stack, this remove the ClientEvent object copy

* Use clientEventHandler to route events

Pass SharedBuffer as value to increment reference count
This should fix #6332
Refcount is not increased due to reference, it can make this refcount incorrect in a multithread context

Use crack animation on all tile layers (#6104)

Statbars: fix incorrect half-images in non-standard orientations (fixes #6198)

Lua API: Add function to deregister single biomes (#5445)

core.get_objects_inside_radius: Omit removed objects (#6318)

Fixes #6294

More readable default controls in README

Add '@n' escape sequences and some documentation on translated strings.

Alternative code for slipping (#6256)

* Alternative code for slipping

- does not depend on frame rate
- controllable via environment variables for now

* Adjust slipping speed for item entities too.

* Final version of framerate-independent slippery code

* Remove dead code and fix formatting

* getStandingNodePos should only look 0.05 nodes downwards

This ensures that, even if the player is standing on a partially
filled node, this node is used as the standing node and not the
node below it.

Specific use: enables slippery slabs

* Exchange global getStandingPosNode change for local inline change

Reverts previous commit

* Revert the item movement changes

* Slippery nodes now slip over cliffs and edges

Players no longer suddenly stop before falling off.
Also refactored slippery code into getSlipFactor method.

* Slipping over an edge gated by player's is_slipping state

A new flag for just this case, to reduce costly node lookups in
the normal case of leaning over a non-slippery edge.
Public access for consistency and potential future uses.

* Minor code tweaks / cosmetics

* Add temp variable to improve readability and fix indentation issues

Android stepheight: Only increase if 'touching ground' (#6313)

Mgfractal: Use 'switch case' instead of 'if else' (#6314)

Add on_grant and on_revoke callbacks (#4713)

* Add register_on_priv_grant/revoke, and on_grant/revoke to privs. Call from /grant and /revoke

* Call on_grant and on_revoke callbacks from set_privs

Check item_drop amount clientside (#6242)

Network cleanup  (#6310)

* Move Connection threads to dedicated files + various cleanups

* ConnectionReceiveThread::processPacket now uses function pointer table to route MT packet types
* Various code style fixes

* Code style with clang-format

* Various SharedBuffer copy removal

* SharedBuffer cannot be copied anymore using Buffer
* Fix many SharedBuffer copy (thanks to delete operator)

Overlays for wield and inventory images (#6107)

* Overlays for wield and inventory images

Translations: prevent remote crash with invalid translations

Builtin item: Tidy up (#4370)

New code structure
Use setting movement_gravity
Reset age on merge
Set merge radius to 1.0m

Add translation of LANG_CODE in all languages

Fix updatepo.sh and run it.
It was broken due to the presence of "µ" utf-8 characters in builtin/profiler/reporter.lua.

Add clientside translations.

Verify compiler version before building anything (#6293)

GCC 4.9 and Clang 3.4 are the minimum

Dont define min/max macros in minwindef.h (#6308)

Fix OSX builds caused by __WORDSIZE again (#6307)

Make entity selection and collision boxes independently settable (#6218)

* Make entity selection and collision boxes independently settable

Fix Android node selection distance (#6187)

Safe digging and placing (#6127)

* Setting: Safe digging and placing

* New setting 'safe_dig_and_place' under Controls
* If set, digging and placing will not auto-repeat
* Releasing buttons unblocks the respective action again
* Useful for inexperienced users in creative mode where default
  repeat times may be too short

* Safe placing (right click repetition) does not need a guarding flag

* Added new setting to minetest.conf.example

Network cleanup (#6302)

* Cleanup network headers

* Move peerhandler to a specific header to reduce compilation times
* Move socket.cpp/h to network folder

* More work

* Network code cleanups

* Move socket.{cpp,h} to network folder
* Move Address object to network/address.{cpp,h}
* Move network exceptions to network/networkexceptions.h
* Client: use unique_ptr for Connection
* Server/ClientIface: use shared_ptr for Connection

* Format fixes

* Remove socket.cpp socket.h from clang-format whitelist

* Also fix NetworkPacket code style & make it under clang-format

Fix OSX builds (closes #6289, fixes #6270) (#6306)

Of course, this is not ideal solution, but we want our users to be happy in the
first place, right?

Respect object property hp_max field for players (#6287)

* Respect object property hp_max field for players
This allows modders to configure the maximal HP per player

* Statbars: Downscale bar to full 20 HP when exceeding this value
Add default max HP for players and breath constants to builtin
Document the constants

* Rename PLAYER_MAX_HP -> PLAYER_MAX_HP_DEFAULT

Do not add base position to player selection box (#6241)

serialize: use a temporary for SerializeException
Exception must always use temporary instead of global copied exception instances, it's not recommended and should have undefined issues

Mgv6: Remove incorrectly defined and unused 'volume nodes'

Minimap: Add new HUD flag for minimap radar mode

Flag default is true to not change default behaviour.
The existing minimap HUD flag remains the master control for minimap.

Fix a formspec crash triggered by ae9b5e00989756bb676429530dfe81039009001c

Add missing ENABLE_SYSTEM_JSONCPP in docs

Change BS constant from implicit double to float (#6286)

the BS constant
implicitly promotes all position calculations it is used in to double even
though positions (= v3f) are only meant to be floats.

There are many, many similar occurrences everywhere, but I'm not willing to
hunt down all; I only fixed the little part I'm already familiar with.

Modernize code: very last fixes (#6290)

Last modernization fixes

Travis-ci build: fix osx jpeg installation failure, git ambiguous argument error (caused by merging commits) and add a workaround for travis commit range bug (#6227)

* common.sh: fix travis-ci build bugs
install_macosx_deps: check if jpeg is installed, if not - upgrade it.
needs_compile: Check if $TRAVIS_COMMIT_RANGE is valid, if not, rewrite
the range with the correct one, and fix git ambiguous argument error.

* Changed detection method and removed commments

New version scheme (#6292)

* Version changes: current dev version is now 0.5.0

* This change permit to have multi branches with various versions
* Dev version is 0.5.0-dev and next release will be 0.5.0