l_mapgen.cpp: Fix LINT broken since b1b40fe

Prioritise craft recipes

When multiple recipes are applicable, the recipes are prioritised in this order:
toolrepair < shapeless with groups < shapeless < shaped with groups < shaped
For cooking and fuel, items are prioritised over item groups

Test crafting hash type only once for a recipe

Allow multiple cave liquids in a biome definition (#8481)

This allows games to specify biome cave liquids and avoid the old
hardcoded behaviour, but preserves the ability to have multiple
cave liquids in one biome, such as lava and water.

When multiple cave liquids are defined by the biome definition,
make each entire cave use a randomly chosen liquid, instead of
every small cave segment using a randomly chosen liquid.

Plus an optimisation:
Don't place nodes if cave liquid is defined as 'air'

Add content_rating tag to appdata (#8538)

This tag allows software stores (KDE discover, etc) to filter and know whether applications are suitable for young users.

Optimize string (mis)handling (#8128)

* Optimize statbar drawing

The texture name of the statbar is a string passed by value.
That slows down the client and creates litter in the heap
as the content of the string is allocated there. Convert the
offending parameter to a const reference to avoid the
performance hit.

* Optimize texture cache

There is an unnecessary temporary created when the texture
path is being generated. This slows down the cache each time
a new texture is encountered and it needs to be loaded into
the cache. Additionally, the heap litter created by this
unnecessary temporary is particularly troublesome here as
the following code then piles another string (the resulting
full path of the texture) on top of it, followed by the
texture itself, which both are quite long term objects as
they are subsequently inserted into the cache where they can
remain for quite a while (especially if the texture turns
out to be a common one like dirt, grass or stone).

Use std::string.append to get rid of the temporary which
solves both issues (speed and heap fragmentation).

* Optimize animations in client

Each time an animated node is updated, an unnecessary copy of
the texture name is created, littering the heap with lots of
fragments. This can be specifically troublesome when looking
at oceans or large lava lakes as both of these nodes are
usually animated (the lava animation is pretty visible).
Convert the parameter of GenericCAO::updateTextures to a
const reference to get rid of the unnecessary copy.

There is a comment stating "std::string copy is mandatory as
mod can be a class member and there is a swap on those class
members ... do NOT pass by reference", reinforcing the
belief that the unnecessary copy is in fact necessary.
However one of the first things the code of the method does
is to assign the parameter to its class member, creating
another copy. By rearranging the code a little bit this
"another copy" can then be used by the subsequent code,
getting rid of the need to pass the parameter by value and
thus saving that copying effort.

* Optimize chat console history handling

The GUIChatConsole::replaceAndAddToHistory was getting the
line to work on by value which turns out to be unnecessary.
Get rid of that unnecessary copy by converting the parameter
to a const reference.

* Optimize gui texture setting

The code used to set the texture for GUI components was
getting the name of the texture by value, creating
unnecessary performance bottleneck for mods/games with
heavily textured GUIs. Get rid of the bottleneck by passing
the texture name as a const reference.

* Optimize sound playing code in GUIEngine

The GUIEngine's code receives the specification of the sound
to be played by value, which turns out to be most likely a
mistake as the underlying sound manager interface receives
the same thing by reference. Convert the offending parameter
to a const reference to get rid of the rather bulky copying
effort and the associated performance hit.

* Silence CLANG TIDY warnings for unit tests

Change "std::string" to "const std::string &" to avoid an
unnecessary local value copy, silencing the CLANG TIDY
process.

* Optimize formspec handling

The "formspec prepend" parameter was passed to the formspec
handling code by value, creating unnecessary copy of
std::string and slowing down the game if mods add things like
textured backgrounds for the player inventory and/or other
forms. Get rid of that performance bottleneck by converting
the parameter to a const reference.

* Optimize hotbar image handling

The code that sets the background images for the hotbar is
getting the name of the image by value, creating an
unnecessary std::string copying effort. Fix that by
converting the relevant parameters to const references.

* Optimize inventory deserialization

The inventory manager deserialization code gets the
serialized version of the inventory by value, slowing the
server and the client down when there are inventory updates.
This can get particularly troublesome with pipeworks which
adds nodes that can mess around with inventories
automatically or with mods that have mobs with inventories
that actively use them.

* Optimize texture scaling cache

There is an io::path parameter passed by value in the
procedure used to add images converted from textures,
leading to slowdown when the image is not yet created and
the conversion is thus needed. The performance hit is
quite significant as io::path is similar to std::string
so convert the parameter to a const reference to get rid of
it.

* Optimize translation file loader

Use "std::string::append" when calculating the final index
for the translation table to avoid unnecessary temporary
strings. This speeds the translation file loader up
significantly as std::string uses heap allocation which
tends to be rather slow. Additionally, the heap is no
longer being littered by these unnecessary string
temporaries, increasing performance of code that gets
executed after the translation file loader finishes.

* Optimize server map saving

When the directory structure for the world data is created
during server map saving, an unnecessary value passing of
the directory name slows things down. Remove that overhead
by converting the offending parameter to a const reference.

Revert "Inventory: Make addItem for empty ItemStacks respect max stack size" (#8519)

Revert commit e6a9e60

Move HTTP request logging to infostream (#8526)

Define operators == and != for ItemStack

builtin/../register.lua: Abort make_wrap_deregistration if param is invalid

minimal: Fix crash due to assertion fail

Better document behavior of on_punchplayer

Esp. the fact that it's invoked even if the punched player is dead

PlayerSAO::setHP - Don't call on_hpchange callbacks if HP hasn't changed

Remove unnecessary CSM warning (#8485)

Force send a mapblock to a player (#8140)

* Force send a mapblock to a player.

Send a single mapblock to a specific remote player.

This is badly needed for mods and games where players are teleported
into terrain which may be not generated, loaded, or modified
significantly since the last player visit.

In all these cases, the player currently ends up in void, air, or
inside blocks which not only looks bad, but has the effect that the
player might end up falling and then the server needs to correct for
the player position again later, which is a hack.

The best solution is to send at least the single mapblock that the
player will be teleported to. I've tested this with ITB which does this
all the time, and I can see it functioning as expected (it even shows
a half loaded entry hallway, as the further blocks aren't loaded yet).

The parameter is a blockpos (table of x, y, z), not a regular pos.

The function may return false if the call failed. This is most likely
due to the target position not being generated or emerged yet, or
another internal failure, such as the player not being initialized.

* Always send mapblock on teleport or respawn.

This avoids the need for mods to send a mapblock on teleport or
respawn, since any call to `player:set_pos()` will pass this code.

Improve readability of debug menu by using '|' (#8488)

* Improve readability of debug menu by using '|'

* Restore whitespace to separate yaw and cardinal direction

Co-Authored-By: ClobberXD <ClobberXD@gmail.com>

Range-limit value passed to PlayerSAO::set{HP|Breath} (#8264)

Use player as starting point instead of camera when pointing node (#8261)

Same pointing area on both camera modes.
This fix is inapplicable for non-crosshair input.

Correct the checkbox selection box position (#8246)

Remove m_btn_height dependency, replace with the text and checkbox size.

CMakeLists.txt: Remove references to Minecraft and Infiniminer (#8487)

Android: Clear chat open flag on cancel or completion (#8478)

Attend to review, re-arrange blank lines, update lua_api.txt

Fix regression in automatic_face_movement_max_rotation_per_sec

Values <= 0 should make the yaw change instant. This worked in 0.4.16 but was broken in 089f59458286.

Per bug report by oil_boi_minetest on IRC.

Various network performance improvements (#8125)

* Optimize packet construction functions

Some of the functions that construct packets in
connection.cpp are using a const reference to get the raw
packet data to package and others use a value passed
parameter to do that. The ones that use the value passed
parameter suffer from performance hit as the rather bulky
packet data gets a temporary copy when the parameter is
passed before it lands at its final destination inside the
newly constructed packet. The unnecessary temporary copy
hurts quite badly as the underlying class (SharedBuffer)
actually allocates the space for the data in the heap.

Fix the performance hit by converting all of these value
passed parameters to const references. I believe that this
is what the author of the relevant code actually intended
to do as there is a couple of packet construction helper
functions that already use a const reference to get the
raw data.

* Optimize packet sender thread class

Most of the data sending methods of the packet sender thread
class use a value passed parameter for the packet data to be
sent. This causes the rather bulky data to be allocated on
the heap and copied, slowing the packet sending down. Convert
these parameters to const references to avoid the performance
hit.

* Optimize packet receiver thread class

The packet receiver and processor thread class has many
methods (mostly packet handlers) that receive the packed data
by value. This causes a performance hit that is actually
worse than the one caused by the packet sender methods
because the packet is first handed to the processPacket
method which looks at the packet type stored in the header
and then delegates the actual handling to one of the
handlers. Both, processPacket and all the handlers get the
packet data by value, leading to at least two unnecessary
copies of the data (with malloc and all the slow bells and
whistles of bulky classes).

As there already is a few methods that use a const reference
parameter for the packet data, convert all this value passed
packets to const references.

World start time: Move to first full light (day night ratio = 1000) (#8410)

6125 is the time of first full light according to 'get_node_light()',
and the time of first full light visually when basic shaders are on.
This is the optimum default new world start time, taking all possible
games into account.
The previous time assumed a game similar to Minetest Game. Games
should set this setting themselves according to their needs.

Add Irrlicht-specific smart pointer (#6814)

Add Mkdocs API site (#8133)

* Add MkDocs API site

Add node field to PlayerHPChangeReason table (#8368)

Nodedef 'drop' documentation: Improve, add tool filtering (#8458)

util/hex.h: Remove whitespace-only line (#8460)

daynightratio.h: Improve codestyle, minor optimisations (#8453)

Android settings: Use 'simple' leaves instead of 'fancy' (#8440)

'Fancy' leaves are intensive to render.
Also remove the unnecessary duplicated setting of 'chunksize'.

Optimize random turns in dungeongen (#8129)

It turns out there is no need to return the new value and
preserve the old one in random_turn, the procedure can be
made to modify the value in-place. This saves quite a bunch
of parameter and return value copying.

Find PostgreSQL correctly (#8435)

util/hex.h: Reserve result space in hex_encode()

Reserve enough space for the result of hex_encode() to eliminate reallocations

Add deprecation warnings for ObjectRef:get/set_attribute (#8443)

Stabilise 'day night ratio' to fix object brightness flicker (#8417)

Previously, when basic shaders were enabled, the function
time_to_daynight_ratio() returned values jumping between 149 and 150
between times 4375 and 4625, and values jumping between 999 and 1000
between times 6125 and 6375, (and the corresponding times at sunset)
due to tiny float errors in the interpolation code.

This caused the light level returned by blend_light() to jump between
14 and 15, which became noticeable recently as those light levels were
given different visual brightnesses.

Add early returns to avoid the problematic interpolation, and to
avoid unnecessary running of the loop.

Change sign of pitch angle in debug menu (#8438)

Co-Authored-By: ClobberXD <ClobberXD@gmail.com>

Change pitch fly binding to 'P', add to change keys menu (#8314)

Fix comments

Create ServerThread earlier in the startup process

mapgen: drop mapgen id from child mapgens.

This id must be owned by the child mapgen and never be set to a misc value by a developer

Also use nullptr in some places

EmergeManager::initMapgens use FATAL_ERROR if and drop boolean return

We never handle the boolean return, also init twice is a coding error, not a runtime error

Use unordered_map instead of map for craft definitions (#8432)

Optimize core.after in a simple way (#8351)

Require 'waving = 3' in a nodedef to apply the liquid waving shader (#8418)

Makes the liquid waving shader per-nodedef like waving leaves/plants,
instead of being applied to all liquids.
Like the waving leaves/plants shaders, the liquid waving shader can
also be applied to meshes and nodeboxes.

Derived from a PR by t0ny2.

Dungeons: Do not remove nodes that have 'is_ground_content = false' (#8423)

Like randomwalk caves, preserve nodes that have 'is_ground_content = false',
to avoid dungeons that generate out beyond the edge of a mapchunk destroying
nodes added by mods in 'register_on_generated()'.

Issue discovered by, and original PR by, argyle77.

Prevent multi-line chat messages server-side (#8420)

Document 'highly unstable' mapgens instead of 'stable' mapgens (#8404)

Fix texture rotation for wallmounted nodeboxes

fixes #8358

httpfetch: Disable IPv6 here too if requested by settings (#8399)

num_emerge_threads: Initialise value to cope with setting syntax error (#8396)

num_emerge_threads: Fix documentation of automatic selection

Add newline before itemstring in item tooltip (#8213)

core.after: Improve assertion message (#8388)

Builtin: Add vector.angle(). Returns the angle between 2 vectors (#7738)

Lua_api.txt: Document blockpos, coordinate conversion, map terminology (#8376)

Also fix and improve LVM 'calc_lighting()' warning.

num_emerge_threads: Warn of crashes when > 1 (#8357)

LINT fixes since recent tooling update

Update our tooling (Clang 5 -> 7, GCC 7 -> 8)

This change permits to use up-to-date compilers, clang-tidy and
clang-format

It also refactor the tidy/format step to drop the binary selection from
scripts and perform it directly in travis

Valleys mapgen code rewrite (#8101)

Shorter, simpler, clearer and more consistent with other mapgens,
while preserving functionality.
Base terrain shape is unchanged.
With the 'vary river depth' option disabled, river surface level
is unchanged.
Behaviour of the 4 heat/humidity/river depth options is very
slightly changed due to bugfixes and code cleanup (the mapgen is
'unstable').
Apply heat and humidity gradients above water_level instead of
above y = 0.

Drop GUIConfirmRegistration::m_address unused field

Fix cast from const by accessing string data directly (#8354)

Fixes #8327

HPChange Reason: Fix push after free, and type being overwritten (#8359)

* HPChange Reason: Fix push after free, and type being overwritten

Fixes #8227 and #8344

Fix serialization of std::time_t by casting to u64 first (#8353)

Fixes #8332

Document the `float` special group (#8306)

Display pitch angle in debug menu (#8321)

Confirm registration GUI: Remove positional strings to fix Windows bug (#8258)

Positional strings don't work on some Windows builds.
Remove server address string, leave player name string present.

Abort when trying to set a not registered node (#7011)

I removed the MapNode constructor which takes a nodename and gives the node's id or CONTENT_IGNORE
The code which used this constructor (two places) now handles the situation of not registered nodes correctly:
* minetest.set_node and similar functions make minetest crash when a not registered node is passed
* reverting a node with rollback aborts if the node is not registered

World config: Make depends easier to read (#7396)

* Do not always show every depends textfieds

When there are no dependencies, it does not longer show an empty list.

* Adjust the list height to avoid a scrollbar when possible

* change minimum height and no dependencies message

* Do not get depends for modpacks

Optimize string handling in path search (#8098)

Use "append" method to construct the various game paths
instead of wasteful string concatenation. Additionally, use a
temporary to extract and reuse a result of a few common
subexpressions to further reduce the overhead.

Optimize interaction distance checker (#8193)

The "what" parameter is being passed by value, most likely by
accident as the type is "const std::string". Convert it to a
reference by adding the missing "&".

Update a few dependency versions for buildbot (#8319)

Fix detach inventory serialisation (#8331)

Fix incorrect string length check after cast

Fix clang tidy error due to incorrect use of quotes for character

Change 'num_emerge_threads' default to 1 (#8303)

Add math.factorial (#8298)

Add Android keystore to the repository

Password is not included :)

Add sounds for falling and attached nodes (#7719)

* Add sounds for falling and attached nodes

The sound specified in `node_definition.sounds.fall` is used.
When a falling node is spawned at a position or an attached node drops, the sound is played at this position.

* allow all sorts of soundspecs

Fix --color command line parameter ignorance (#7173)

* Fix color command line parameter ignorance

* coloured log: Support detecting the tty on windows

* Print an error message when setting something invalid as color mode instead of silently using mode never

* Revert "coloured log: Support detecting the tty on windows"

This reverts commit 4c9fc6366487ac0e6799e181796ca594797bb6f8.
It didn't work for travis and belongs to a separate PR

* Allow adjusting the log color with an environment variable

If --color is not passed to minetest,  is used to decide on the log colorization.
Minetest settings can not be used instead of an environment variable because logs may appear before loading them.

* fix empty if body

Replace for loop with call to standard library function (#8194)

This loop makes multiple passes over m_stack (type std::list) in order to remove all elements with a specified value. Replacing the loop with a call to std::list::remove does the same job, but in only one pass.

Hide uninstall package button on unmodifiable paths (#8255)

Add referer to remote media requests. (#8135)

This sends the following header to a remote media server:

    Referer: minetest://<server_name>:port

This was verified with CTF and the Minetest Public Remove Media
server. If the servername was a plain IPv6 address it will
contain `:` characters and will be encapsulated in `[]` to
be a valid URI.

getS16NoEx() returns true unless syntactical error in conf. (#8304)

The getS16NoEx() handler will return true unless there is a
`[num_emerge_threads]` line in the `minetest.conf` at which
point the excption handler part is reached. Due to the fact that
`defaultsettings.cpp` has a default value set for this setting,
that never will happen.

Because of this, the code will never check the number of threads on
the system, and keep `nthreads = 0`. If that happens, the value is
changed to `1` and only 1 emerge thread will be used.

The default should be set to `1` instead, due to the potential unsafe
consequences for the standard sqlite map files, but that should be a
separate commit that also adds documentation for that setting. This
commit focuses on removing this `hiding` bug instead.

Continue with 5.1.0-dev

Bump version to 5.0.0

Bump android version code

Don't include and link to gettext if gettext is not found (#8305)

README: Remove references to Minecraft and InfiniMiner (#8260)

Fix particle spawners not visible since CSM spawner implementation (#8289)

* Drop the ID mapper, use a big u64 instead. This will permit to resync server ids properly with the manager code
* Modernize some code parts (std::unordered_map, auto)
* generate id on client part on U32_MAX + 1 ids, lower are for server ids

Revert "Revert CSM particles commit to fix particle spawner bug for 5.0.0 (#8288)"

This reverts commit 01cd63bd3bca0192dab2834faf414b022706a77e.

Fix build since translation updates

Revert CSM particles commit to fix particle spawner bug for 5.0.0 (#8288)

Reverts 5dab7426451842793b183fbd961ad2ae83c8acbd
"[CSM] Add functions to create particles and particlespawners."

Run updatepo.sh

Update translations

Update minetest.conf.example and settings_translation_file.cpp (#8278)

Fix files with CRLF line endings in translations (#8280)

Minimap: Fix radar restriction broken by 9649e47

Server-side radar restriction is now possible again
Thanks to @pgimeno for this nice catch.

Settingtypes.txt: Remove 2 lines missed in a recent commit (#8277)