Biome-defined dungeon nodes: Use faster biome calculation

Fix description wrapping in browse online content

Dungeons: Mostly fix missing stair nodes

Mgvalleys: Update settingtypes.txt

Mgvalleys: Code cleanup

Split some long lines.
Edit comments.
Remove unnecessary comments and unnecessary commented-out code.
Use std::fmax/fmin instead of MYMAX/MYMIN.
Remove scope-limiting braces.
Consistently define literals as floats, except in noise parameters.
Cleanup literals in noise parameters.
Remove unnecessary 'near_cavern' line.
Reduce max spawn y to be consistent with other mapgens.

Move ASCII art to std::cerr, to remove it from logs

Formspecs: Allow setting alpha value for the box[] element

Mgvalleys: Use shared tunnel / cavern code instead of internal

Caverns first appeared in mgvalleys and were later added to other
mapgens as shared code. Now this shared code can replace mgvalley's
internal cavern code.
Also use shared tunnel code instead of internal code.

Changes to mapgen that will affect existing worlds (mgvalleys is not
stable):

Single lava and water sources not added in tunnels.
Previous caverns are unchanged but an equal number of new ones are
added at a distance from the previous.
From y = -256 to 192 nodes below, where the caverns taper at their
upper limit, they will have a slightly different shape as the taper
is now linear.

Cave liquids: Use a more precise point for calculating biome

Use the centre point of the route being carved for a more precise match
between cave liquids and biome.

Fix i386 bit build at OpenBSD (#7259)

Fix Android build, broken since 87ad4d8

Node resolver: Make error on fallback optional, disable for mapgen aliases

Add online content repository

Replaces mods and texture pack tabs with a single content tab

Builtin auth handler: Speed up file writing (#7252)

Fix wrong channel number representation in logs (#7205)

PlayerSettings struct for player movement code (#7243)

Instead of calling g_settings->getBool("flag") multiple times
during each movement step, the current settings are cached
in a new player object member. Updated via registered callbacks.

Android: Modify touch screen GUI's buttons (#7240)

* Android: Add zoom, minimap, and toggle chat button
Zoom button is put above jump button.
Minimap and toggle chat button are put in settings bar.
* Jump button is rotated down button
* Move three buttons on the right screen higher

Cavegen: Fix variable typo that broke mgvalleys large cave distribution (#7249)

Fix elusive 5 year old bug that caused mgvalleys large caves to be flat and
limited to mapchunk borders.
Error was fixed 2 years ago in 'CavesV6' but not in 'CavesRandomWalk'.

Add CMakeDoxy* to .gitignore

FOV: Raise lower limit to avoid zoom-loading of distant world (#7234)

In the client, raise lower limit from 30 to 45 degrees, to avoid server
seeing this as a zoom and loading world beyond the server-set limit.
Add minimum in settingtypes.txt and enforce lower limit when set using
minetest.conf.

In the server, distrust the client-sent FOV if below the heuristic zoom
threshold and use the player object property 'zoom_fov' to check it, to
protect against hacked clients.

Android: Replace movement buttons with joystick (#7126)

* Android: Replace movement buttons with joystick

Replace movement control buttons (arrows at bottom left screen) with virtual joystick.
Joystick has 8 directions (same as keyboard). Basically, just map it to keyboard input.
Joystick applies only on left 1/3 of screen.
Joystick's position can be fixed by enabling fixed_virtual_joystick setting.
Three new images:
(1) placeholder joystick,
(2) joystick container (background), and
(3) joystick cursor.
Remove unused images: movement control buttons (*_arrow.png).
New data type: touch_gui_joystick_move_id

Joystick's fixed position is spaced one button size from bottom and from left of screen.
Remove unused variable: m_joystick_downlocation

Fix segfault caused by wrong wgettext()

Fix for translating empty strings

Fix for incorrect translation of empty strings

In the key change menu, when a button key not have name an empty string is passed to gettext.
The empty string is reserved for gettext to return de header of the .po file an this is shoved in the button

upright_sprite: Fix texture position for players
Fixes #6471

Sun colour: Undo colour change. Remove double assignment (#7227)

Commit 5070ca2111dd5b3f333a942059ef2c592de8dc24 changed sun colour by
fixing what seemed to be a code mistake.
Return to the standard colour but comment-out the first assignment of the
double-assignment for performance.
Add a comment to explain.

Biome API / dungeons: Add biome-defined dungeon nodes

Add new biome fields 'node_dungeon', 'node_dungeon_alt', 'node_dungeon_stair'.
If 'node_dungeon' is not defined dungeons fall back to classic behaviour.

Remove messy and imprecise dungeon material code from 'generateBiomes()'.
Code deciding dungeon materials is now in 'generateDungeons()' and uses the
biome at mapchunk centre for more precision.

Remove hardcoded 'MG_STONE' types as long intended.

Fix SAOM (#7200)

* Bugfix

Add player:get_meta(), deprecate player attributes (#7202)

* Add player:get_meta(), deprecate player attributes

Mgcarpathian: Fix spawn level calculation (#7212)

Mgcarpathian: Remove insignificant 'base' noise variation (#7209)

Was only +-1 node over a scale of thousands of nodes.
Replace with 'base_level' parameter value.

Zoom adjustDist(): Improve variable name (#7208)

Biome API / cavegen: Add definable cave liquid for a biome (#7192)

Add 'node_cave_liquid' as a new field in biome registration.
If field is absent cave liquids fall back to classic behaviour.

[clang-tidy] Promote some performance-* as a coding error (#7194)

* Promote performance-type-promotion-in-math-fn as a coding error
* Promote performance-faster-string-find too (which is not problematic currently)
* Same for performance-implicit-cast-in-loop
* Fix remaining tidy points

Huge LBM lookup performance improvement on mapblock loading (#7195)

* Huge LBM lookup performance improvement on mapblock loading

Fix 5 issues reported by PVS studio

* src/sky.cpp  146     warn    V519 The 'suncolor_f.r' variable is assigned values twice successively. Perhaps this is a mistake. Check lines: 142, 146.
* src/sky.cpp  147     warn    V519 The 'suncolor_f.g' variable is assigned values twice successively. Perhaps this is a mistake. Check lines: 143, 147.
* src/sky.cpp  148     warn    V519 The 'suncolor_f.b' variable is assigned values twice successively. Perhaps this is a mistake. Check lines: 144, 148.
* src/threading/thread.cpp     63      err     V730 Not all members of a class are initialized inside the constructor. Consider inspecting: m_thread_obj.
* src/server.cpp       3243    err     V595 The 'log' pointer was utilized before it was verified against nullptr. Check lines: 3243, 3258.

Fix last performance-type-promotion-in-math-fn problems

Optimize a little bit isBlockInSight, adjustDist & collisions (#7193)

* Use constexpr + unroll some calculations to cache definitively some calculations
* Unroll some calls in collision code & use a constref instead of a copy in one occurence

Fix last clang-tidy reported problems for performance-type-promotion-in-math-fn

Based on https://travis-ci.org/minetest/minetest/jobs/361810382 output

Also fix 2 missing copyright notices

Fix more clang-tidy reported problems for performance-type-promotion-in-math-fn

Based on https://travis-ci.org/minetest/minetest/jobs/361714253 output

Fix various clang-tidy reported performance-type-promotion-in-math-fn

Selected ItemStack: Reduce black magic (#6520)

* Selected ItemStack: Reduce black magic
Better button variable value naming

Optimize entity-entity collision (#6587)

* Add IrrLicht type aliases
* Add hash for IrrLicht vector
* Add object map

Fix many issues reported by clang-tidy (#7189)

* Fix many issues reported by clang-tidy

We have many issues in code related to some performance to float <-> double.
Clang-tidy reported it in performance-type-promotion-in-math-fn

I fixed many of them. It's not ready for a promote to blocking

Also fix some value which should be const-ref

'fix' LINT, use InventoryLocation==

Run callback in IDropAction, refactor function arguments

Add player inventory callbacks

Formspecs: Use mouse wheel to pick up and deposit single items

LINT: add clang-tidy step (#6295)

* Implement new travis clang-tidy build step

* This step enable some rules and enforce one rule as error
* This permits to have some C++ quality rules based on clang & clang contributor guidelines

* Fix clang-tidy reported problems on push_back -> emplace_back

ObjectRef: Add add_velocity() (#3208)

Allow changing the velocity of objects relatively to their current velocity

event.h: Fix import GCC warning caused by ce87310

Client eventmanager refactor (#7179)

* Drop EventManager from GameDef & do some client cleanups

* EventManager is only used by Client. Don't expose it on Server & GameDef for nothing
* Drop Client::event() in favor of direct calls to getEventManager
* Cleanup some event put from new + put to put(new)
* MtEvent: add Type(u8) enum
* This will enhance event performance & ensure stricter type
* Drop MtEvent::checkIs (unused)

* clang-tidy reported fixes

* Code style

* Move event_manager.h to the client directory as it's only used by client

Add EventManager unittests + switch to unordered_map as order is not important here

Drop a unused function

Mgcarpathian: Mapgen loop optimisations. fabs() -> std::fabs()

* Mgcarpathian: ZYX -> ZXY mapgen loop optimisation.

* 'pow(n, 3)' to 'n * n * n' type optimisations.

* fabs() -> std::fabs().

core.rotate_node: Do not trigger after_place_node (#6900)

Sound: fix static initialization order dependency by not having one (#7168)

Ensure singleton is reset

Optional alpha channel support for entities

Fix a warning introduced by c5b4e541749c50805519ce040d98a0a8e5e0ec03

Fix a warning reported by clang

minetest/src/script/cpp_api/s_player.h:27:1: warning: struct 'PlayerHPChangeReason' was previously declared as a class [-Wmismatched-tags]
struct PlayerHPChangeReason;

Fix various Client class functions not marked as override (virtual)

Also switch some of them which are reported by clang-tidy

Load dependencies and description from mod.conf

Add reasons to on_dieplayer and on_hpchange

Add formspec theming using prepended strings

Update jsoncpp to 1.8.4 (#7172)

Guard sound manager initialization with "enable_sound" (#7167)

macOS: don't require X11 libraries during compilation (#7149)

The xxf86vm needs to be removed from Apple builds to avoid CMake Error XXF86VM_LIBRARY is NOTFOUND

Mapgen: Remove unused mgv7 code and some unused biometypes

Make sounds stop playing when entering game or mainmenu

Cleanup sound manager class (#7158)

* Cleanup sound manager client

* Use some const refs
* Use auto on iterators
* Drop unused parameters
* Move sound_openal.* to client folder
* Move sound.cpp + OnDemandSoundFetcher to client/ folder + reorganize includes properly

Print the mod loading time (#7137)

* Print the mod loading time

Fix some gcc 7.3 reported warnings

```
src/client/joystick_controller.h:85:2: warning: duplicate 'virtual' declaration specifier [-Wduplicate-decl-specifier]
        virtual bool isTriggered(const irr::SEvent::SJoystickEvent &ev) const;
/usr/bin/../lib64/gcc/x86_64-pc-linux-gnu/7.3.1/../../../../include/c++/7.3.1/ext/new_allocator.h:140:22: warning: destructor called on non-final 'JoystickAxisCmb' that has virtual functions but non-virtual destructor [-Wdelete-non-virtual-dtor]
                destroy(_Up* __p) { __p->~_Up(); }
/usr/bin/../lib64/gcc/x86_64-pc-linux-gnu/7.3.1/../../../../include/c++/7.3.1/ext/new_allocator.h:140:22: warning: destructor called on non-final 'JoystickButtonCmb' that has virtual functions but non-virtual destructor [-Wdelete-non-virtual-dtor]
        destroy(_Up* __p) { __p->~_Up(); }
```

Global initialization of sound using SoundManagerGlobal (#7063)

* Global initialization of sound using SoundManagerGlobal

Update mesh collector and move it to a separate file (#6904)

* Update MeshCollector

* Simplify MeshCollector

Gitlab CI: Disable currently broken ubuntu 16.10 & 17.04 builds

I will try to repair them later

Lua_api.txt: Improve noise documentation

Minetest ASCII art: Move from actionstream to rawstream

Mgfractal / chunksize: Improve documentation

Lua_api.txt: Fix hardware colouring documentation

More 'draw type' -> 'paramtype2' changes, missing from a previous commit.

Add src/unittest/test_world/world.mt to gitignore

Fixes #7146

Add missing file to android build

Fix node-nodebox lighting difference in direct sunlight (#7061)

.gitignore: ignore more files (android, unittests)

Lua_api.txt: Split long lines part 6

Fix a crash or random memory leak when reseting saved environment variable in test_servermodmanager.cpp

Drop Server::m_enable_rollback_recording it's only used in server constructor

ServerEnvironment::loadDefaultMeta: Loading default meta is only possible for ServerEnv itself

Forgot to remove obsolete Server::m_mods

Server: delegate mod management & config to ServerModConfiguration (#7131)

* Server: delegate mod management & config to ServerModConfiguration (rename it to ServerModManager)

* Use c++11 range based loops
* Add unittests + experimental/default mod as a test case to permit testing mod loading in future tests

Fix an alone if to be with a missing else

Lua_api.txt: Split long lines part 5, fix hardware colouring docs

Biomes: Fix vertical biome blend

README: Fix Fedora dependencies (#7133)

Lua_api.txt: Split long lines part 4

Rename 'subgame' to 'game'

Lua_api.txt: Improve and complete drawtype documentation

Move documentation of mesh and plantlike_rooted drawtypes into main section.

Lua_api.txt: Split long lines part 3

Biome API: Add 'get_biome_name(biome_id)' API

Change name of default biome to a more suitable lowercase 'default'.

Add Voxelarea unittests (#7121)

* Add voxelarea unittests

Android: typo fix since recent gradle update, as output path changed

Finally fix android build

Fix Android build, but there is a remaining linking issue in guiConfirmRegistration

* Also fix variable name overloading in guiConfirmRegistration

Android build fixes for c++11