Footsteps: Fix offset footstep and shallow water sound bugs

Fix footstep sounds coming from nodes to either side when walking on a
1 node wide row of nodebox slabs such as default:snow.
Fix sand footsteps when swimming in 1 node deep water.

Use a new function 'getFootstepNodePos()' instead of 'getStandingNodePos()'
to avoid using a horizontally-offset 'sneak node' for sounds.

Sound is selected from the node BS * 0.05 below the player's feet, so
that 1/16th slabs will play the slab sound but 1/32nd slabs will not.
If the player is not 'touching ground' the node detection position is
changed to BS * 0.5 below to preserve footstep sounds when landing after
a jump or fall.

Plantlike: Fix visual_scale being applied squared

This re-applies 2 commits that were reverted.

Visual_scale was applied twice to plantlike by accident sometime between
2011 and 2013, squaring the requested scale value. Visual_scale is
correctly applied once in it's other uses in signlike and torchlike.

Two lines of code are removed, they also had no effect for the vast
majority of nodes with the default visual_scale of 1.0.
The texture continues to have it's base at ground level.

Send sqrt(visual_scale) to old clients.

Keep compatibility with protocol < 30 clients now that visual_scale
is no longer applied twice to plantlike drawtype and mods are being
updated to a new value.

Use tree to list mods rather than textlist

Revert "Plantlike: Fix visual_scale being applied squared (#5115)"

This reverts commit 953cbb3b15997a0e7c7c32af2365cb5046a9e476.

Revert "Plantlike visual scale: Send sqrt(visual_scale) to old clients"

This reverts commit cdc538e0a242167cd7031d40670d2d4464b87f2c.

Add textures for air and ignore items (#5196)

Correct lua_api.txt docs related to meta (#5198)

Change default nodetimer_interval to 0.2s. (#5193)

We want to reduce the chance that we get lots and lots of node
timers all happening once a second, because we're better off doing
small bits of work as they are available.

Reducing this to 0.2 seconds will greatly reduce the total amount
of nodetimers that elapse at the same instance, while not effecting
total work load. This results in a far better chance of the server
keeping up with work loads.

Perform mesh animation only once per frame.

OpenAL sound: Use a simpler distance model

In createPlayingSoundAt(), AL_ROLLOFF_FACTOR is not set, so it has
the default value of 1.0, this makes the equation of the currently
used AL_EXPONENT_DISTANCE distance model identical to the equation
of the simpler AL_INVERSE_DISTANCE distance model.

Using AL_INVERSE_DISTANCE means an exponent is not processed,
exponents are quite intensive to process.
There is no change in sound attenuation behaviour.

The commented-out AL_ROLLOFF_FACTOR value is removed as it would
now have a different effect if used.

No longer auto-generate a 'guest####' player name when name is empty

You can't join most servers with a 'guest####' player name anyway so
it's only logical to remove them.

Fix android build
This fixes #5190

Add ModMetadata API (#5131)

* mod can create a ModMetadata object where store its values and retrieve it.
* Modmetadata object can only be fetched at mod loading
* Save when modified using same time as map interval or at server stop
* add helper function to get mod storage path
* ModMetadata has exactly same calls than all every other Metadata

Fix incompatibility of ItemStack.to_table() introduced by stack meta

Face shading: Add shade factor comments

Add support for unix socket connection to redis (#5179)

Prevent SIGFPE on entity tile loading issue. (#5178)

While experimenting with entities I ran into this unresolvable
error where the server is sending some texture that the client
crashes on. The crash prevents the client from ever reconnecting,
resulting in a server that has to use clearobjects.

We shouldn't crash but just ignore the object and move on.

```
0x00000000004dc0de in TextureSource::generateImagePart (this=this@entry=0x7118eb0, part_of_name="[applyfiltersformesh",
    baseimg=@0x7fffffffbe98: 0x9f1b010) at /home/sofar/git/minetest/src/client/tile.cpp:1744
    1744 u32 xscale = scaleto / dim.Width;
    (gdb) bt
    #0  0x00000000004dc0de in TextureSource::generateImagePart (this=this@entry=0x7118eb0, part_of_name="[applyfiltersformesh",
        baseimg=@0x7fffffffbe98: 0x9f1b010) at /home/sofar/git/minetest/src/client/tile.cpp:1744
```

After reconnecting, the client now can connect without issues
and displays an error message:

```
ERROR[Main]: generateImagePart(): Illegal 0 dimension for part_of_name="[applyfiltersformesh", cancelling.
ERROR[Main]: generateImage(): Failed to generate "[applyfiltersformesh"
ERROR[Main]: Irrlicht: Invalid size of image for OpenGL Texture.
```

Improve mesh shading (#5172)

Add per-stack descriptions using ItemStack Metadata

Add ItemStack key-value meta storage

Derive NodeMetaRef from MetaDataRef

Make NodeMetaRef::getmeta a non-static member

Derive NodeMetadata from Metadata

Fix PlayerSAO deletion warning (0eede97af2927dcda3545192403b0a44f30bcd1f)

Mgv6: Add fallback node for gravel

Gravel now falls back to stone.
Gravel is not a particularly fundamental node, allowing it to fall back
to stone frees up subgames from having to include a gravel node.
Non-blob-ore gravel is only present in mgv6 as extremely rare 'gravel
biomes'.

Mgv6: Add stairs to desert stone dungeons

As with the other mapgens, now that wide stairs in dungeons are
possible we can now finally add stairs to desert stone dungeons.
Re-order some lines.

MapgenBasic node resolver: Various fixes

Add a fallback node for stair_desert_stone to avoid ignore placed
in Minimal subgame desert dungeons.
Don't allow river_water_source to fallback to water_source as river
water needs to be non-renewable and have a short flow range.
Make stair_sandstonebrick fall back to sandstonebrick instead of
sandstone.

Re-order some lines.
Add a comment.

Serverlist: Add ping indicators (#5164)

Tell on_punch to expect a return value

The return value should be interpreted as a boolean saying whether
the lua on_punch function handled damage or the system needs to.

Mgvalleys: Fix missing decorations and incorrect function order

Fix missing decorations at horizontal chunk borders by adding
'updateHeightmap()' after terrain generation.

Swap order of 'calculateNoise' and 'calcBiomeNoise' because
'calculateNoise' modifies the heat and humidity maps created in
'calcBiomeNoise'.

Remove confusing comment, code block is not just for mods and
seems essential for correct mapgen behaviour.

Fix anticheat resetting client position after the client is teleported

Previously, m_move_pool could accomodate the client moving from the new
position to the old one, and the server accepted the client to go back
to its old position. However, it couldn't then accomodate the client
moving from its old to its new position, and therefore would reset position
to the old position. Thus, by emptying m_move_pool after a teleport, the
server no longer accepts the client to go back to its old position. A
drawback is however that a laggy client *will* trigger a few
"moved_too_fast" anticheats before being told about its new position.

Don't report player cheated if caused by lag.

Fixes #5118

Make facedir_to_dir and wallmounted_to_dir work with coloured nodes as well. (#5153)

Fix fog weirdness (#5146)

Plantlike visual scale: Send sqrt(visual_scale) to old clients

Keep compatibility with protocol < 30 clients now that visual_scale
is no longer applied twice to plantlike drawtype and mods are being
updated to a new value.

Add multiply texture modifier

Allows colorizing of textures using a color multiplication method.

Use fabs() instead of abs() (#5141)

Re-add halo highlight (#5130)

Due to a rebase mistake halo highlighting was disabled. This commit
re-adds that feature.

Add console height setting (#5136)

Rename height to scale for openConsole() (#5139)

For Game::openConsole() and GUIChatConsole::openConsole() the
parameter name 'height' is misleading because it's actually a
percentage of the screen/window height.

Fix AIX threading build

Fix synchronization issue at thread start

If a newly spawned thread called getThreadId or getThreadHandle before
the spawning thread finished saving the thread handle, then the
handle/id would be used uninitialized.  This would cause the threading
tests to fail since isCurrentThread would return false, and if Minetest
is built with C++11 support the std::thread object pointer would be
dereferenced while ininitialized, causing a segmentation fault.

This fixes the issue by using a mutex to force the spawned thread to
wait for the spawning thread to finish initializing the thread object.

An alternative way to handle this would be to also set the thread
handle/id in the started thread but this wouldn't work for C++11
builds because there's no way to get the partially constructed object.

from_table: Fix crash for missing inventory or field

Make entity on_punch have same signature and behaviour as player on_punch

Plantlike: Fix visual_scale being applied squared (#5115)

Visual_scale was applied twice to plantlike by accident sometime between
2011 and 2013, squaring the requested scale value. Visual_scale is
correctly applied once in it's other uses in signlike and torchlike.

Two lines of code are removed, they also had no effect for the vast
majority of nodes with the default visual_scale of 1.0.
The texture continues to have it's base at ground level.

Implement player attribute backend (#4155)

* This backend permit mods to store extra players attributes to a common interface.
* Add the obj:set_attribute(attr, value) Lua call
* Add the obj:get_attribute(attr) Lua call

Examples:
* player:set_attribute("home:home", "10,25,-78")
* player:get_attribute("default:mana")

Attributes are saved as a json in the player file in extended_attributes
key

They are saved only if a modification on the attributes occurs and loaded
when emergePlayer is called (they are attached to PlayerSAO).

Dungeongen: Fix selection of diagonal corridors

The do .. while loop is waiting for both dir.X and dir.Z to be non-zero,
so should continue to loop if either dir.X or dir.Z are zero. The brackets
present suggest this was intended to be OR not AND.

Dungeons: Add nodebox stairs to desert and sandstone dungeons

Desert and sandstone dungeons have 2 node wide corridors. Previously,
nodebox stairs were disabled because dungeon generation code did not
support nodebox stairs wider than 1 node, now it does.

Add 'stair desert stone' content id to MappgenBasic.

Requires 'mapgen stair desert stone' to be added to Minetest Game.

Fix after hardware node coloring (#5114)

Dungeongen: Fix out-of-voxelmanip access segfault

My recent dungeon commit allowed stairs to be placed across the full
width of corridors, but some of the new node positions accessed were
missing checks for being within the voxelmanip, causing occasional
segfaults near dungeons with corridors wider than 1 node.

Add 'vm->m_area.contains(pos)' checks just before stair position
voxelmanip access. This allows an earlier check to be removed as it
is now redundant.

Block spam messages before calling on_chatmessage callbacks (#4805)

Fixes #4799

Add smooth lighting for all nodes

Note: Smooth lighting disables the mesh cache.

Wrap to positive degree values (#5106)

Initialize TileAnimationParams to prevent crashes/bugs for legacy invocations of add_particle{,spawner} (fixes #5108)

Zoom FOV: Reduce minimum zoom FOV to 7 degrees

The default of 15 is unchanged.
7 degrees is x10 magnification which is common for binoculars.
Alter hardcoded limits in camera.cpp:
Minimum 7 degrees.
Maximum 160 degrees to match upper limits in advanced settings.

Dungeons: Support nodebox stairs wider than 1 node

Previously, code did not support stair nodeboxes in corridors wider
than 1 node.
Make stair nodeboxes full width even in corridors with different
widths in X and Z directions.

core: Add dir_to_yaw and yaw_to_dir helpers

These are needed to go from things like entity yaw to a vector
and vice versa.

Vector: Add vector.sort(a, b): return box edges

This function returns the box corners of the smallest box
that includes the two given coordinates.

Add hardware node coloring. Includes:
- Increase ContentFeatures serialization version
- Color property and palettes for nodes
- paramtype2 = "color", "colored facedir" or "colored wallmounted"

Fix potential crash in chat handling (since 2f56a00d9eef82052614e5854a07b39b087efd0b)

Remove os.exit from the Lua secure sandbox (#5090)

os.exit will exit not using proper resource liberation paths.

Mods should call the proper exit mod using our API

Add show_statusline_on_connect setting (#5084)

Add show_statusline_on_connect setting

Revert "Detach the player from entities on death." (#5087)

Fix unknown command message not providing number of cmd

Add Entity get_texture_mod() to Lua API
Send texture modifier to clients connecting later too

Detach the player from entities on death. (#5077)

Warning fix for 2ea60156437962d7d29d20606bf5d9189059f76b (#5082)

Neither flag as force delete nor show the warning when mapblock is full and object is a player

Do not force deletion of players when mapblock is full (#5081)

This fixes #4067

Remove `mathconstants.h` and use the correct way to get `M_PI` in MSVC. (#5072)

Add chatcommand unregister and override API (#5076)

Introduces two functions to unregister and override chatcommands.
minetest.unregister_chatcommand("<name>") and
minetest.override_chatcommand("<name>", {<redifinition>})

Fix MSVC build Build broken by 98e36d7

Add particle animation, glow

This is implemented by reusing and extending the
TileAnimation code for the methods used by particles.

Add minetest.player_exists() (#5064)

Add search to advanced settings (#4806)

* Add search to advanced settings

* Press enter again to go to next result

* Use keyword based search, auto select best option

Fix typo in alias for deprecated settexturemod

Improve priv descriptions (#5047)

Remove client-side chat prediction. (#5055)

Network lag isn't really a big issue with chat and chat prediction makes writing mods harder.

Adjust formspec spacing on the Client tab of the mainmenu

Rename ObjectRef methods to be consistent and predictable

Add keyword based search to serverlist

Added lua tracebacks to some errors where you have been blind to what… (#5043)

* Added lua tracebacks to some errors where you have been blind to what actually went wrong

Documentation: Correct biome heat / humidity noise parameters

When the new set of biomes was added in MTGame the 'spread' for heat
and humidity noise parameters was increased to 1000, i forgot to update
settingtypes.txt and minetest.conf.

Add color names from web page referenced in luaapi doc

Only set material flag on rendered meshes (#5023)

Fix build with freetype support disabled

Fix another missing const reported by clang & @sfan5

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Fix missing const in ServerActiveObject::getStaticData

This fixes #5033

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Organize defaultsettings.cpp

Main menu tweaks

Optimize SAO getStaticData by using std::string pointer instead of return copy

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Cleanup content_sao by factorizing similar code parts

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Enable mod security by default

Meshes: Make object mesh face shading consistent

Previously, object meshes had their North and South faces darker than
East and West faces, the opposite of nodes and meshnodes. This commit
corrects this.
State constants as float-literals not double-literals.
Simplify code.
Add comment.

Make nametag removable with set_nametag_attributes (#5021)

Cleanup some header inclusions to improve compilation times

Performance fix + SAO factorization

Original credits goes to @Rogier-5

* Merge common attributes between LuaEntitySAO & PlayerSAO to UnitSAO
* Make some functions const
* Improve some lists performance by returning const ref

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Add staticdata parameter to add_entity (#5009)

* Add staticdata parameter to add_entity
* Add add_entity_with_staticdata to core.features

Environment & IGameDef code refactoring (#4985)

* Environment code refactoring
* Cleanup includes & class declarations in client & server environment to improve build speed
* ServerEnvironment::m_gamedef is now a pointer to Server instead of IGameDef, permitting to cleanup many casts.
* Cleanup IGameDef
  * Move ITextureSource* IGameDef::getTextureSource() to Client only.
  * Also move ITextureSource *IGameDef::tsrc() helper
  * drop getShaderSource, getSceneManager, getSoundManager & getCamera abstract call
  * drop unused emerge() call
  * cleanup server unused functions (mentionned before)
* Drop one unused parameter from ContentFeatures::updateTextures
* move checkLocalPrivilege to Client
* Remove some unnecessary casts
* create_formspec_menu: remove IWritableTextureSource pointer, as client already knows it
* Fix some comments
* Change required IGameDef to Server/Client pointers
* Previous change that game.cpp sometimes calls functions with Client + InventoryManager + IGameDef in same functions but it's the same objects
* Remove duplicate Client pointer in GUIFormSpecMenu::GUIFormSpecMenu
* drop ClientMap::sectorWasDrawn which is unused

support older PostGreSQL versions (#4999)

* support older PostGreSQL versions
* documentation accuracy

* improve performance by affecting less rows in UPDATE queries

builtin/.../falling.lua: Avoid crash when hitting unknown nodes

Map generation limit: Cache as 'const' not 'const static'