Fix Debian build dependencies in README

This patch replaces the statement in the README about a build dependency of the
minetest binary on the package “build-essential” with a corresponding statement
about build dependencies on the three packages “g++”, “make”, and “libc6-dev”.

Though often used as a shorthand, “build-essential” is not a package used to
install packages that are essential for building software – “build-essential”
depends on packages that are essential for building Debian packages. Therefore,
the dependency on “build-essential” implies a dependency on a lot of packages that
are not actually necessary to build minetest (e.g. the Perl programming language).

Use a safer implementation of gsub in core.chat_format_message (#9133)

This search-and-replace implementation does not use Lua pattern-matching

Improve client-side packet receiving

Caves: Fix shadowing of 'large_cave_depth' to avoid confusion

Dungeons: Move duplicated y limit checks to generation function

Formspec: Fix priorities for version < 3 (#9121)

* Formspec: Fix priorities for version < 3

1) Introduce 'priority' to 'FieldSpec'
2) Sort elements based on 'priority'
3) Assign 'name' to the Item Image Button's image to show tooltips again

Waves generated with Perlin-type noise #8994

Move duplicated mapgen parameters to class MapgenBasic (#9134)

'large_cave_depth', 'dungeon_ymin' and 'dungeon_ymax' are duplicated across many mapgens so should have been in class MapgenBasic from the start.

Rework packet receiving in ServerThread

Notably it tries to receive all queued packets
between server steps, not just one.

Randomwalk cave liquids: Remove deprecated 'lava depth' parameter (#9105)

Low-disruption first step towards removing the hardcoded cave liquid
code. Since MT 5.0.0 cave liquids can be defined and located by
biome definitions instead.
In games that do not yet use biome definitions to define and locate
cave liquids (MTGame does), lava will now appear below
y = water_level - 256 instead of below 'lava depth' (usually y = -256).
Therefore no change in most mapgens if using the default 'lava depth'.

Fix find_path for newer jsoncpp installations

The upstream JsonCpp project has renamed the `json/features.h` file to
`json/json_features.h`. This patch fixes the JsonCpp installation search
by looking for `json/allocator.h` which has not been renamed on newer
versions of JsonCpp.

Fixes: https://github.com/minetest/minetest/issues/9119

Optimize semaphore wait with zero timeout on POSIX

Install client_lua_api.txt documentation too

fixes #9104

Fix clang-tidy and lint travis checks

[CSM] Fix and improve minetest.get_language()

Previously this method would accidentally reset the locale
and break everything.

[CSM] Implement minetest.get_csm_restrictions()

fixes #8068

Run on_item_use CSM callback even if item is not marked usable

Mods may want to to handle item interaction even if the item
is not marked usable (= server-side callback exists).

Fix camera:get_offset() in CSM

[CSM] Expose more env functions

Refactor CSM restriction code a bit

This also fixes find_node_near restrictions being ineffective.

Call on_secondary_use when object is right-clicked

Randomwalk caves: Extend beyond mapchunk vertically also (#9094)

Previously, randomwalk caves only extended beyond the mapchunk
borders horizontally, preventing vertical overlap and
interconnection.

Be lenient with extra slashes for CSM paths

[CSM] Remove non-functional minetest.get_day_count()

Corrections to client_lua_api.txt

Introduce get_modpath() for CSM

Load client mods into memory before execution.

Preperation for server-sent CSM which will eventually need this.

Refactor loading of Lua code with mod security

Add arm64-v8a but it's not sufficient for 64bit build

Bump to version code 25

Android: build fixes & compat fixes

Silence invalid Clang Format report (#9095)

Tunnels: Completely disable generation when 'cave width' >= 10.0 (#9093)

Previously, the only way to disable the 3D noise tunnels was to set
'cave width' > 1.0, however doing so did not disable the very intensive
noise calculations or the generation loop.
All the other types of cave generation (randomwalk caves, caverns)
can already be independently and completely disabled.
This feature is now needed more because the small randomwalk caves are
now available for use as an alternative to the 3D noise tunnels.

Make core.get_favorites("local") ignore duplicates (#7926)

Randomwalk caves: Add parameters for number, proportion flooded. Allow small caves (#8928)

Add mapgen parameters to set the range of the random number of
randomwalk caves per mapchunk, and to set the proportion that are
flooded with liquids.
Default values are, for now, unchanged from the previous hardcoded
values.

Add parameters to allow small randomwalk caves
Disabled by default for now as they have never been present in the
non-mgv6 mapgens.

Formspec: draw order and clipping for all elements (#8740)

Improve documentation around banning (#9088)

* Fix ban chatcommand description
* Correct ban API documentation

Android: Fix broken double-tap after 49 days uptime

Clean up font caching, fix bitmap fonts

Formspec: add hypertext element

Add debug.txt.1 to .gitignore (#9081)

This should have been done in #8904.

Builtin: Improve /clearobjects message (#9084)

Change some usages of "deprecated" to "obsolete" (#9062)

"Deprecated" means that something is still in use, but is unsupported and needs to be removed.
"Obsolete" means it is already out of use.

Add help texts for settings that lack one (#9007)

Change some rough/inappropriate language in comments (#9061)

Improve light curve parameter limits and documentation (#9054)

Revert gamma upper limit to 3.0 because that was raised based on
a misunderstanding and had no benefit. A sane upper limit is
needed as players on a competitive server tend to use the maximum.
Set gamma lower limit to 0.33 for consistency with 3.0.
Set sane limits on alpha, beta, boost and enforce these in code
to limit values entered in minetest.conf and to avoid easy cheating
by editing settingtypes.txt.
Improve documentation and 'readable' setting names.
Clarify that gamma does not significantly affect natural night light.
light.cpp: Various codestyle and comment improvements.

Remove legacy file format documentation

Remove legacy flat-file map code

Fix build issue due to conflicting s64 type definitions (#9064)

See comment in irrlichttypes.h and https://sourceforge.net/p/irrlicht/bugs/433/

Allow calling ItemStack with no arguments (#8783)

Add 4 missing fallback/default textures (#8845)

Processed using 'optipng -o7 -strip all '

Formspecs: Reset version number on rebuild

Make natural night light as bright as MT 0.4.16 (#9053)

Correction for alpha blending issues in texture mod compositing (#9029)

Don't install fonts on ENABLE_CLIENT=0 configurations

Settingtypes.txt: Various improvements (#9047)

Fix rotate_node to return the correct itemstack.

All on_* hooks that return an itemstack are NOT guaranteed to
modify and return the original stack.  We cannot count on the
behavior of the existing builtin definitions not to be overridden
by game/mod logic.

Randomwalk caves: Reduce 'insure' value from 10 to 2 (#9035)

This value reduces how far randomwalk caves can extend into the
mapchunk padding, to avoid 'out of voxelmanip' cave nodes which cause
flattened cave walls.
Testing shows that a value of 2 (instead of 10) is enough to make
'out of area' nodes extremely rare.
Reducing this value results in a higher chance of overlap and
connection with caves of neighbour mapchunks.

Add more visual feedback for button states (#8916)

- Add style properties for overriding the the hovered/pressed state
  - By default, hovered buttons are a lighter version of the base color
  - By default, pressed buttons are a darker version of the base color
- Add hovered bg image support for image buttons (style property)

Continue with 5.2.0-dev

Bump version to 5.1.0

Update minetest.conf.example

Update translation strings

Update from Weblate (hacky)

Fix isDead()/autoforward crash (#9031)

Crash occurred in singleplayer when leaving a world with
autoforward enabled then re-entering a world.

ContentCAO: Fix segfault on quit (attached)

Revert Client::sendPlayerPos optimization (part of 81c7f0a) (#9025)

Comment out the if statement that prevents sending TOSERVER_PLAYERPOS if the player is dead.

Fix upright_sprite lighting when colors are set

fixes #9020

Revert "Fix the bgcolor formspec element (#8716)" (#9018)

This reverts commit 1db3d252cff9e8d61fecf1052d7497813851da51.
Temporary solution until a compatible solution is found to define both - formspec and fullscreen backgrounds.

Fix warnings in guiButton.h

Merge pull request #8166 from Warr1024/fix7020

Fix (or workaround?) for 'Falling nodes with node inventory cause crash when unloaded'

Fix unwanted detaching when damage = 0

Attachments: Fix attachments to temporary removed objects (#8989)

Does not clear the parent's attachment information when the child is deleted locally.
Either it was removed permanently, or just temporary - we don't know, but it's up to the server to send a *detach from child" packet for the parent.

README: Add dependencies for Arch Linux (#8998)

Added Arch Linux dependency list (including base-devel which covers many of them)

All Settings: Set min limit for crtitical settings (#9000)

Document node drop tool filtering by string matching as deprecated (#9009)

Textures: Load base pack only as last fallback (#8974)

label[]: Fix broken colors since 2c9edef

Move Quicktune code to util/ (#8871)

Fix error message caused by adding new parameter to background (#8922)

Adds background9[] element to keep backwards compatibility in formspec prepends.

Allow grep-ing for on_grant and on_revoke (#8958)

Just two code comments are added.

All settings: Fix missing flags checkbox caused by 'possible flags' order (#8997)

Previously, the 'rivers' checkbox was missing for mgcarpathian, caused by the 'possible flags' order: 'caverns,nocaverns,rivers,norivers'.
Also reorder mgcarpathian 'possible flags', but only for consistency.

Simple shader fixes. (#8991)

1. Pass current camera offset to shader, so shader have access to the global coordinates
2. Pass animation timer to fragment shader. C++ code is already there, just wasn't declared in the shader
3. Delay animation timer wrap-around (from 100s to about 16 minutes)

Automatically enable depends of mods when enabling the mods in the world config menu (#3473)

Fix some reference counters (memleak) (#8981)

Fix some reference counters (memleak)
Map::dispatchEvent: Allocation safety using references

Fix broken build

The variable name changed but this didn't cause merge conflicts, so it wasn't caught before.

Rename "private messages" to "direct messages" (#8971)

These messages can be read by server administrators, which makes them
not actually private.

Move the code for meta formspec into bool Game::nodePlacement(const ItemDefinition &selected_def,

Punchwear (improved) (#8959)

Fix AreaStore's IDs persistence (#8888)

Improve documentation
Read old formats
Fix free ID function. Return first gap in map

Wieldhand: Specify which ItemStack to use (#8961)

Makes 'get_wield_item' to return the "main" ItemStack

Add support for per-player FOV overrides and multipliers

Remove incorrect MutexAutoLock

The line declared a variable "m_con" instead of locking m_con.
getClient() doesn't need this anyway, so remove it.

Trigger on_place in many situations even if prediction failed

Also print help commands to chat for server terminal (#8869)

Fix misuse of AsyncTask (#8799)

Settings: Prevent mutex deadlock in remove() (#7803)

Inventory: Properly revert client predictions (#8945)

Caused by incremental inventory sending
Previously everything was overwritten by serializing the entire inventory

Improve undersampling settings

The setting now accepts values between 1 and 8 in the
Advanced Settings menu.
Values 0 and 1 now behave the same way (setting it to 1 won't
disable MSAA anymore), so there's no need to expose 0 as a value.

This closes #8939.

Inventory: Undo prediction on drop