FindSpawnPos: Let mapgens decide what spawn altitude is suitable

To avoid spawn search failing in new specialised mapgens
Increase spawn search range to 4000 nodes
Add getSpawnLevelAtPoint() functions to EmergeManager, class Mapgen
and all mapgens
Remove getGroundLevelAtPoint() functions from all mapgens except mgv6
(possibly to be re-added later in the correct form to return actual
ground level)
Make mgvalleys flag names consistent with other mapgens
Remove now unused 'vertical spawn range' setting

Use inventory_image in the first place for inventory item mesh

Cleanup selection mesh code, add shaders for halo and selection boxes

builtin: Fix `print` crashing on nil "holes".

The engine implementation of `print` packs the varargs into a
table and passes the table directly to `table.concat`. If you
pass any value not supported by `table.concat` (particularly
`nil`), the server crashes. This is unexpected behavior, as
`print` is supposed to be able to work with anything.

This patch changes the implementation so it first converts
all arguments using `tostring`, which fixes the issue and
makes the custom `print` function compatible with the stock
Lua behavior.

small drawItemStack cleanup

-> Replace the three bool params with an enum
-> Add struct for the static content, leads to less repetition
-> cache enable_animations setting

Use meshes to display inventory items

Use tangent space meshes only when shaders are enabled

Add admin command which says who the administator is for the server.

Implement OSX Travis builds

Mgvalleys: fix riverbeds below sea level

Stop riverbeds from forming plateaus under sea. Minor corrections to
random lava/water placement.

Mgv5/v7/flat/fractal: Move tunnel noise calculation into generateCaves

Tunnel 3D noises are only calculated when solid terrain is present
in mapchunk, avoiding large amounts of unnecessary calculations
Change 'int' to 's16' in calculateNoise
Change 'i' to 'vi' for voxelmanip indexes for consistency
Keep 'u32 index3d' local to a smaller part of tunnel code
Mgv7: Don't call CaveV7 if no solid terrain in mapchunk
Give 'open' bool a more descriptive name

Mgvalleys: use standard caves

Replace simple caves with V5 caves, adding unpredictable water and lava
settings and massive caves based on subterrain. Remove fast terrain mode
and accompanying settings. Remove superfluous temperature/humidity
settings. Remove lava/water height setting. Fix errors in humidity
handling and remove humidity_break_point setting. Move cave noises to
generateCaves. Fix minor formatting/naming issues and use
MYMAX/MYMIN/myround.

Fix OSX building issue caused by ad884f2

Don't pass non-const references to collision methods

Non const references cause a lot of confusion with behaviour of code,
and are disallowed by minetest style guide.

New timer design.

I could honestly not make much sense of the timer implementation
that was here. Instead I've implemented the type of timer algorithm
that I've used before, and tested it instead.

The concept is extremely simple: all timers are put in an ordered
list. We check every server tick if any of the timers have
elapsed, and execute the function associated with this timer.

We know that many timers by themselves cause new timers to be
added to this list, so we iterate *backwards* over the timer
list. This means that new timers being added while timers are
being executed, can never be executed in the same function pass,
as they are always appended to the table *after* the end of
the table, which we will never reach in the current pass over
all the table elements.

We switch time keeping to minetest.get_us_time(). dtime is
likely unreliable and we have our own high-res timer that we
can fix if it is indeed broken. This removes the need to do
any sort of time keeping.

Clocksource: use a better clock if available.

clock_gettime() is a far better clock than gettimeofday().

Even better than clock_gettime() is that you can select either
CLOCK_MONOTONIC, or even CLOCK_MONOTONIC_RAW. These clocks offer
high precision time. And the _RAW variant will never roll back
due to NTP drift or daylight savings, or otherwise.

I've adjusted this code to select the right clock method auto-
matically based on what's available in the OS. This means that
if you're running a very old linux version, MacOS or other,
you will automatically get the best clocksource available.

I've tested all Linux clocksources by selectively compiling and
running a 10k+ timer test suite. In all cases I confirmed that
the 3 POSIX Linux clocksources worked properly, and were
selected properly.

I've modified the OS X compile path to use the high-res clock
source for all time functions, but I can't confirm it works or
that it compiles.

As for WIN32, I confirmed that the used clocksource is indeed
a Monotonic clocksource, so good news: that code section appears
to be exactly what it should be.

Don't print whole json data buffer to errorstream on error

`errorstream` must not be overly verbose as clientside it is directly printed
onto the ingame chat window. These days, the serverlist can contain > 200k bytes,
so better print it to warningstream if the data buffer is too long.

Translated using Weblate (Italian)

Currently translated at 52.0% (410 of 787 strings)

Translated using Weblate (Hungarian)

Currently translated at 32.4% (255 of 787 strings)

Translated using Weblate (Dutch)

Currently translated at 95.5% (752 of 787 strings)

Translated using Weblate (Portuguese (Brazil))

Currently translated at 41.6% (328 of 787 strings)

Translated using Weblate (Portuguese (Brazil))

Currently translated at 26.6% (210 of 787 strings)

Translated using Weblate (Portuguese)

Currently translated at 23.6% (186 of 787 strings)

Translated using Weblate (Japanese)

Currently translated at 43.4% (342 of 787 strings)

Translated using Weblate (Japanese)

Currently translated at 42.0% (331 of 787 strings)

Translated using Weblate (Danish)

Currently translated at 30.1% (237 of 787 strings)

Translated using Weblate (Chinese (China))

Currently translated at 34.8% (274 of 787 strings)

Fix world config menu ignoring `name` in `mod.conf`.

Backface culling: Ignore setting in tiledef from old servers.

Outdated servers are always sending tiledefs with culling
enabled no matter what, as the value was previously entirely
ignored.

To compensate, we must (1) detect that we're running against
an old server with a new client, and (2) disable culling for
mesh, plantlike, firelike and liquid draw types no matter what
the server is telling us.

In order to achieve this, we need to bump the protocol version
since we cannot rely on the tiledef version, and test for it
being older. I've bumped the protocol version, although that
should have likely happened in the actual change that introduced
the new backface_culling PR #3578. Fortunately that's only 2
commits back at this point.

We also explicitly test for the drawtype to assure we are not
changing the culling value for other nodes, where it should
remain enabled.

This was tested against various pub servers, including 0.4.13 and
0.4.12.

Fixes #3598

Fix compilation warning if compiling for android with c++11

Fix texture tear issue

Fix C++11 compilability

Previous commits broke it... :(

Liquid flow: Prevent water spreading on ignore

Allow per-tiles culling.

Backface culling is enabled by default for all tiles, as this
is how the lua parser initializes each tiledef. We revert to
always using the value from the tiledef since it is always
read and serialized.

Mods that wish to enable culling for e.g. mesh nodes, now can
specify the following to enable backface culling:

    tiles = {{ name = "tex.png", backface_culling = true }},

Note the double '{' and use of 'name' key here! In the same
fashion, backface_culling can be disabled for any node now.

I've tested this against the new door models and this properly
allows me to disable culling per node. I've also tested this
against my crops mod which uses mesh nodes where culling needs
to be disabled, and tested also with plantlike drawtype nodes
where we want this to continue to be disabled.

No default setting has changed. The defaults are just migrated
from nodedef.cpp to c_content.cpp.

EmergeManager: Do not queue duplicate block requests

Fix Settings::remove() always returning true

Show infotext with description for item entities

Correct overflowing rivers in Valleys mapgen.

Fix wield item glitch

corrected minetest.pos_to_string()

corrected this bit reflect the function properly.

Fix error message in settings tab overlapping 'save' button

The save button is now fully functional again when an error message
is shown.

After an invalid value is entered in the settings tab dialog, the GUI
label for the error message that is shown was partly overlapping the
'save' button, so that the top half of the button could not be clicked
on.

Prevent spawning in rivers with valleys mapgen. Remove unecessary whitespace.

Make ItemStack:set_count(0) clear the item stack

fixes minetest/minetest_game#786

Make all mesh manipulators in mesh.cpp work with any vertex type

cloneMesh() has to use a switch in order to create a different
mesh buffer type depending on vertex type. (Credit: the new cloneMesh
was written by RealBadAngel.)

To avoid repetitive code, all other methods use getVertexPitchFromType()
to automatically adapt the indexing to the vertex type at runtime.

Add Valleys mapgen.

Mgv7/flat/fractal: Place biome top node on tunnel entrance floor

Mapgen: Various fixes and improvements

Lua_api.txt: Document 'minetest.registered_biomes'
Minimal: Remove 'mapgen_air' alias
Cavegen: Add fallback node for 'mapgen_ice'
Dungeongen: Add fallback node for 'mapgen_river_water_source'
Mgv5: Remove unnecessary '#include util/directiontables.h'
Add missing 'this->'s in makeChunk()
Mgv6: Edit empty line formatting
Remove leading spaces in makeChunk()
Add missing spaces after 'for' and 'if'
Mgv7: Edit empty line formatting

Mgflat: Set blank default spflags. Unhide

Fix the checking of flags values in the settings tab

Changes:
- Accept setting an empty flags-type value in the settings tab
  if the variable specification permits it
- Don't accept substrings of flag values
  E.g. with values: 'one,two,three', 'hree', 'w', etc. used to
  be accepted. Not any more
- Don't accept flags with random pattern-matching special characters
  E.g. with values: 'one,two,three', 'on.', '(o)[n]e*' etc. used
  to be accepted. Not any more.

Improve parsing of setting types from settingtypes.txt for settings tab

- Accept numbers prefixed with '+'
- Accept multiple spaces instead of just a single one where spaces are expected
- Allow flags to have an empty default value

Cache disable_anticheat and check it for "interacted_too_far"

Actually add Doxygen main page

I apparently forgot to add this file in my previous commit (bd40ee2b95138139a8cfbef878b3461176688c15).

New 3D Mode: Pageflip

The pageflip mode requires a stereo quadbuffer, and a modern graphic
card. Patch tested with NVidia 3D Vision.

The mini-map is not drawn, but that's what is done for topbottom and
sidebyside modes as well.

Also most of the time the user would prefer the HUD to be off. That's
for the user to decide though, and toggle it manually.

Finally, the interocular distance (aka eye separation) is twice as much
as the "3d_paralax_strength" settings. I find this a strange design
decision. I didn't want to chance this though, since it's how the other
3d modes interpret this settings.

Simplify custom games packaging

Fix screenshot links in AppData file

fixed spelling

Fixed spelling mistake!

Replace instance of readsome with read in decompressZlib Make decompressZlib more robust

Clarified what get_node does.

Update lua_api.txt

set_sky does work with on_joinplayer

Fix redis error reporting

Previously, we assumed that reply->str was NULL
terminated. However, this turned out to be not true,
as users reported crashes in strlen connected to
where reply->str was appended to an std::string.

Use the method recomended by the docs, to read the
length separately.

Liquids: Flow into and destroy 'floodable' nodes

Add new node property 'floodable', default false
Define "air" as floodable = true in C++ and lua

Improve Doxyfile

* Add main page.
* Organize into sections.
* Add threading sources.
* Include SpatialAreaStore, LevelDB/Redis, sound, FreeType, and cURL in output.
* Add logo.
* Fix project name hardcoding.
* Remove PAPER_TYPE (only used when GENERATE_LATEX is enabled).
* Have dot render graphs as SVG (smaller, and works even if dot's text drawing functionality is broken).
* Enable built-in STL support.
* Enable search bar.
* Switch from header-bar based navigation to treeview based navigation.
* Enable dynamic HTML (collapses graphs).
* Enable generation timestamp.

Fix for commit 87dcee6 It uses the wrong variable and only covers some use cases. This change covers all use cases.

Add MinSizeRel and RelWithDebInfo to MSVCBuildDir check

Prevent technically unsafe access with empty vector

Made it more clear that "[combine" does accept a list of files.

filesys: safeWriteToFile(): Remove the target file before rename only on Windows

Removing the target file on other platforms was enabled likely unintentionally
by commit 5f1f1151d3a9c113902630adc16cc3f4845da7ba.

This may be the reason why there has been corruption of files on Linux on hard
shutdowns.

Previously I described the problem and this fix in issue #3084.

Minimal: Add mapgen alias for air

Fix client crashing when connecting to server

My commit

e2d54c9f9275e4f77ec33be8054621d42945f7a4 "shutdown when requested from lua in singleplayer too"

broke minetest's feature to connect to servers. The client crashed
after the connection init was complete.

Thanks to @sofar for reporting the bug.

Fixes #3498.

Fix cache path with RUN_IN_PLACE

If an `XDG_CACHE_HOME` can't be found or `RUN_IN_PLACE` is enabled,
`path_cache` is left at its default of `$PATH_USER/cache`
(at a time when `PATH_USER` is `..`), rather than being reset to
`$PATH_USER/cache` after `PATH_USER` has been properly set.

Include custom error message in all SQLite3 exceptions.

And replace manual tests for error with SQLOK() where possible.

Handle SQLITE_BUSY errors gracefully

This allows other applications (e.g. minetestmapper) to interrogate
the database while minetest is running, without causing an almost
certain minetest crash.

Add macos/freebsd missing endian.h include and add win endianness info

Revert "Refactoring and code style fixes in preparation of adding mesh typed items"

This reverts commit f14e7bac54af65e3d3d99f89f23f114b17058e49.

Reverted due to missinterpretation of agreement, obvious dislike and me not interested in doing fights for feature I don't actually need

Revert "Add support for using arbitrary meshes as items"

This reverts commit 91bafceee6606fab79db1bde4cba01b84fed65c7.

Reverted due to missinterpretation of agreement, obvious dislike and me not interested in doing fights for feature I don't actually need

Make collisionMoveSimple time overflow message written to log/show up at max once per step

Add support for using arbitrary meshes as items

Refactoring and code style fixes in preparation of adding mesh typed items

shutdown when requested from lua in singleplayer too

Before, minetest.request_shutdown didn't shut down
singleplayer instances or server instances from the server tab.

This commit fixes this. Fixes #3489.

Database backends: fix bug, and small speedup

-> Redis backend: break from switch to fix bug
-> Dummy and redis backends: reserve the count so that creating the list is faster

Alphabetical sorting of texture packs in menu (fixes #3487)

Update URLs for buildbot & travis

The freehoster these files were hosted on is shutting down soon-ish, they're now hosted on my VPS.

Add missing documentation of automatic_face_movement_max_rotation_per_sec entity parameter

Android: shorten initial progress bar text way more simple

Android: Tell make about sub-makes to speed up build

Before, sub-makes called by make were called without make knowing they
were sub-makes. This however led make's jobserver not do its tasks,
and the build process ended up with inefficient parralelisation. This
commit fixes this by applying the two ways the make manual tells
about: putting + to the start of the line (used when ndk-build is
invoked), and exchanging "make" with "$(MAKE)".

Before, make complained with messages like:

make[2]: warning: jobserver unavailable: using -j1.  Add `+' to parent make rule.

This complaint can now only been seen for openssl. openssl has issues
if make gets exchanged with $(MAKE): if exchanged, above error message
is multiplied for various subdirs of the openssl source tree.

On a 4 core box, "make -j 4" build time from "make clean_all" cleaned
source tree could be improved from 15:34 minutes to 10:45 minutes.
This means a speedup of 45%.

Translated using Weblate (Italian)

Currently translated at 43.8% (345 of 787 strings)

Translated using Weblate (Japanese)

Currently translated at 40.0% (315 of 787 strings)

Translated using Weblate (Dutch)

Currently translated at 95.1% (749 of 787 strings)

Squashed two translation commits to one

Translated using Weblate (Russian)

Currently translated at 48.7% (384 of 787 strings)

Squashed two translation commits to one

Translated using Weblate (Italian)

Currently translated at 43.8% (345 of 787 strings)

Translated using Weblate (Czech)

Currently translated at 56.6% (446 of 787 strings)

Squashed two translation commits to one

Translated using Weblate (Chinese (Taiwan))

Currently translated at 59.7% (470 of 787 strings)

Translated using Weblate (Hebrew)

Currently translated at 3.1% (25 of 787 strings)

Translated using Weblate (Japanese)

Currently translated at 39.8% (314 of 787 strings)

Translated using Weblate (Czech)

Currently translated at 49.0% (386 of 787 strings)

Squashed two translation commits to one

Translated using Weblate (Lojban)

Currently translated at 11.4% (90 of 787 strings)

Translated using Weblate (Lithuanian)

Currently translated at 30.7% (242 of 787 strings)

Squashed two translation commits to one

Translated using Weblate (Estonian)

Currently translated at 23.7% (187 of 787 strings)

Translated using Weblate (Italian)

Currently translated at 42.0% (331 of 787 strings)

Fix lua object:get_properties() being broken