Fix #4111 ("Provided world path doesn't exist" if choosing singleplayer on first run")

Bug and whitespace error fixed (Zeno)

Android: download deps using https

Its more secure, and some pages even redirect to the https version.

Android: update openssl to 1.0.2h

Fix typo in the info printed by --version

Add platform name to --version information

Mapgen V6: Synchronize spflags with defaultsettings

This fixes an issue where trees are omitted from Mapgen V6 maps on
configurations that explicitly defined the mgv6_spflags setting.

README: Update Fedora dependencies list

Edited packages to reflect correct packages

Translated using Weblate (Spanish)

Currently translated at 56.8% (504 of 887 strings)

This is a merger of two commits.

Translated using Weblate (Spanish)

Currently translated at 51.5% (457 of 887 strings)

This is a merger of two commits.

Translated using Weblate (Spanish)

Currently translated at 51.5% (457 of 887 strings)

Translated using Weblate (Ukrainian)

Currently translated at 38.4% (341 of 887 strings)

This is a merger of two commits.

Translated using Weblate (Lojban)

Currently translated at 10.5% (94 of 887 strings)

Translated using Weblate (Italian)

Currently translated at 100.0% (887 of 887 strings)

This is a merger of three commits.

Translated using Weblate (Japanese)

Currently translated at 51.5% (457 of 887 strings)

Translated using Weblate (French)

Currently translated at 90.7% (805 of 887 strings)

Translated using Weblate (Japanese)

Currently translated at 50.6% (449 of 887 strings)

Translated using Weblate (Hungarian)

Currently translated at 75.7% (672 of 887 strings)

Translated using Weblate (Danish)

Currently translated at 27.6% (245 of 887 strings)

This is a merger of two commits.

Translated using Weblate (Chinese (China))

Currently translated at 73.9% (656 of 887 strings)

Translated using Weblate (German)

Currently translated at 100.0% (887 of 887 strings)

This is a merger of three commits.

Translated using Weblate (Dutch)

Currently translated at 89.6% (795 of 887 strings)

This is a merger of three commits.

Translated using Weblate (Dutch)

Currently translated at 85.6% (760 of 887 strings)

Lua_api.txt: Fix documentation for facedir rotation

Add [resize texture modifier Resizes the texture to the given dimensions.

Update credits tab

Defaultsettings/Android: Increase 'max block generate distance' to 3

Fixes #4098 ce8a9ed didn't quite go far enough, and left this bug in

Chat: Keep scroll position constant in ChatBuffer::deleteOldest()

Optimize default settings for Android build

Run unescape_enriched *after* unescape_string.

Doing it the other way round was a mistake, since it breaks
minetest.formspec_escape with escape sequences that contain
special characters.

Make dropdowns show the string that was their argument.

This makes it work even if it contains escape sequences,
which didn't work before.

Android: Increase player_stepheight for thicker snow nodebox

Lua_api.txt: Add warnings of l-system lighting bug

Run updatepo.sh

Update settings translation file and minetest.conf.example

Fix holding down F10 (open console) causing GUI to freeze

Settings_translation_file: Update mapgen with cave width parameter

Fix Windows build

Fixes the issue introduced by c1a0ebb (Fix use of uninitialised variable
in class Event) causing Windows builds to fail

FileSelectMenu: Fix formspec parsing broken by Irrlicht file-chooser

find_path: consider walkable instead of CONTENT_AIR

The path finding code works fairly well except that it considers
anythin not CONTENT_AIR to be "above the surface". This results in
paths that are unwalkable for entities since e.g. plants are not
walkable. The path would force them to jump on top of grass plants,
etc..

The obvious solution is not to use CONTENT_AIR as a criteria, but
instead distinguish between walkable and non-walkable nodes. This
results in paths that properly walk through grass nodes.

This was extensively tested by a flock of electric sheep.

Note that for underwater purposes this changes the behaviour from
"the surface is walkable" to "ignore water entirely" making the
path go across the water bottom, and pathing fail likely from the
water surface. This is intentional.

Pathfinder: improve GridNode storage

Before, the GridNodes were stored in vector<vector<vector<T>>>,
and initialized in advance. Putting three vectors inside each other
puts lots of unneccessary stress onto the allocator, costs more memory,
and has worse cache locality than a flat vector<T>.

For larger search distances, an the array getting initialized means
essentially O(distance^3) complexity in both time and memory,
which makes the current path search a joke. In order to really
profit from the dijkstra/A* algorithms, other data structures
need to be used for larger distances.

For shorter distances, a map based GridNode storage may be slow as
it requires lots of levels of indirection, which is bad for things like
cache locality, and an array based storage may be faster.

This commit does:

1. remove the vector<vector<vector<T>>> based GridNodes storage that
is allocated and initialized in advance and for the whole
possible area.

2. Add a vector<T> based GridNodes storage that is allocated and
initialized in advance for the whole possible area.

3. Add a map<P,T> based GridNodes storage whose elements are
allocated and initialized, when the path search code
demands it.

4. Add code to decide between approach 2 and 3,
based on the length of the path.

5. Remove the unused "surfaces" member of the PathGridnode class.
Setting this isn't as easy anymore for the
map based GridNodes storage.

Pathfinder: use core::aabbox3d instead of own type

There is no need to reinvent the wheel here, we have
great classes from irrlicht.

Pathfinder: Fix style

* Fix naming style for methods and classes:
Use camelCase for methods and PascalCase for classes as
code style demands it. And use sneak_case for methods that
are not member of a class.
* Replace "* " with " *" for Pointers
* Same for references
* Put function body opening braces on new line
* Other misc minor non functional style improvements

Move pathfinder classes to cpp file

There is no need to put them into the header, they are solely used
inside the pathfinder.

Another advantage of this change is that only the pathfinder.cpp has
to be compiled if PATHFINDER_DEBUG gets defined or undefined, not
all files including the .h.

This commit moves the pathfinder classes to the cpp file without
modifications.
Also, the PATHFINDER_DEBUG macro gets moved to the cpp file and
the PATHFINDER_CALC_TIME macro gets moved to a plce where it
actually does work.

Fix use of uninitialised variable in class Event

Use MoveFileEx to rename files on Windows (not rename)

Mainmenu: Remove space under mod list

Translated using Weblate (Japanese)

Currently translated at 51.7% (448 of 865 strings)

This is a merger of two commits.

Translated using Weblate (Italian)

Currently translated at 100.0% (865 of 865 strings)

This is a merger of two commits.

Translated using Weblate (Chinese (China))

Currently translated at 75.4% (653 of 865 strings)

Translated using Weblate (Catalan)

Currently translated at 46.5% (403 of 865 strings)

This is a merger of two commits.

Translated using Weblate (Danish)

Currently translated at 28.7% (249 of 865 strings)

Translated using Weblate (Indonesian)

Currently translated at 57.4% (497 of 865 strings)

This is a merger of three commits.

Translated using Weblate (Estonian)

Currently translated at 21.8% (189 of 865 strings)

Translated using Weblate (Portuguese)

Currently translated at 67.5% (584 of 865 strings)

This is a merger of 5 commits.

Translated using Weblate (German)

Currently translated at 100.0% (865 of 865 strings)

This is a merger of two commits.

Translated using Weblate (Chinese (China))

Currently translated at 75.3% (652 of 865 strings)

This is a merger of 3 commits.

Translated using Weblate (Russian)

Currently translated at 59.3% (513 of 865 strings)

This is a merger of 5 commits.

Translated using Weblate (Russian)

Currently translated at 58.9% (510 of 865 strings)

This is a merger of two commits.

Translated using Weblate (Russian)

Currently translated at 58.9% (510 of 865 strings)

Translated using Weblate (Russian)

Currently translated at 58.9% (510 of 865 strings)

This is a merger of two commits.

Translated using Weblate (Russian)

Currently translated at 58.9% (510 of 865 strings)

Translated using Weblate (Spanish)

Currently translated at 46.2% (400 of 865 strings)

Translated using Weblate (Portuguese (Brazil))

Currently translated at 71.3% (617 of 865 strings)

This is a merger of two commits.

Translated using Weblate (French)

Currently translated at 94.1% (814 of 865 strings)

This is a merger of two commits.

Fix POSIX C++11 build

I broke this in 46fd114e9a4e05b74576dce682e24357363298e7.

Fix prepreprocessor error in thread.h (related to C++11 threads)

Mapgen: Make 3D noise tunnels' width settable

Correct parameter names mg_valleys to mgvalleys
Remove biome NoiseParams from MapgenValleysParams
Improve format of parameter code

Fix race on thread creation

This often broke the threading tests on OSX.

Upgrade Android build to Gradle build system

The old Ant build system has been deprecated for a while and new development is focused on Gradle.
I also removed a hardcoded string that lint caught and moved the patch files to a subdirectory.
I left the JNI files in the root directory.

Avoid teleporting player if /teleport coords are out-of-range

Android menu: Unified serverlist

Builtin: Add basic_privs setting

Mainmenu: Standardize the menu button order and sizes

Handle particle spawners in env and delete expired ids

Rebased by Zeno (2016-04-2016)

Android: Update dependencies, GMP was required as a dependency

Inventory: Make ItemStack with different metadata not stackable

tile.cpp: Automatically upscale lower resolution texture

Make GUIEngine use pause_fps_max not fps_max

Escape more strings: formspecs, item descriptions, infotexts...

Also, change the escape character to the more standard \x1b
Thus, it can be used in the future for translation or colored text,
for example.

Fix bug that was leading to oversized tooltips containing multiline text when it have multiple lines

Fix mainmenu code downloading the public serverlist twice.

Also, fix a nil error that can happen sometimes in
menu_handle_key_up_down

CONTRIBUTING: disallow signed git commits

They break bzr-git, and bzr-git breaks the Minetest PPAs.

Make logging use a fixed-length buffer to avoid race conditions.

Previously, race conditions occurred inside logging, that caused
segfaults because a thread was trying to use an old pointer that
was freed when the string was reallocated. Using a fixed-length buffer
avoids this, at the cost of cutting too long messages over seveal lines.

Biomes: Make dust fallback 'ignore' to fix y = 63 lighting

The shadow bug at y = 63 was caused by dark air being placed as dust,
when the biome dust was unspecified it was falling back to 'air'
In dustTopNodes only dust == 'ignore' will disable dust placement

Textures: Replace menu background fallback dirt_bg.png with empty sky texture

Fix timer initialization.

This fixes the problem that the first timer tick is an
overrun and causes all timers to expire immediately.

replaces #4003

Mainmenu: Code cleaning

Mainmenu: Unify favorite servers with main serverlist

Mgv7: Combine mountain terrain generation with base terrain generation

Previous mountain terrain generation was by necessity placing
stone in air, this was removing air from any overgenerated
structures such as tunnels, dungeons and large caves
Moving it into the base terrain generation loop ensures that
only 'ignore' is replaced

generateRidgeTerrain: only return if node_max.Y < water_level - 16
Previously, if water level was set a few nodes above a mapchunk
border the river channel was only partially excavated

falling: walk 4 additional diagonally down directions.

This seems very little cost and matches the old behavior more
closely. This will cause some more falling nodes to get added
to falling clusters. With the efficiency of the algorithm, this
really doesn't do much damage.

Mainmenu: Still support favorites if send_pre_v25_init is disabled

@SmallJoker has noted a bug that servers from the (local) main menu
favorites list can't be opened.

This commit fixes the bug by disabling any main menu based protocol
checks for servers from the favorite list.

Also, it fixes a second bug that happens when a server from the
public serverlist doesn't send its supported protocol versions,
most likely because its running a minetest older than commit [1].
Then we have shown an error msg that the server has enforced
one specific protocol version. This was most likely not the case.

Of course, we can't do anything better than do an assumption on
the protocol versions if they are not known. That assumption
should however be closest to the most often occuring case as
possible.

Also, some little cleanups.

[1]: 5a0ed780f56a5225b3d7c5f64099586e390e5f39 "Server: announce MIN/MAX protocol version supported to serverlist. Client: check serverlist"

mainmenu: Tidy up logic in is_server_protocol_compat() (#3997)

Apply de morgan to simplify the logic.

Add option to disable entity selectionboxes. (#3992)

Setting only loaded once, default value is to enable them.

Fix inventory hud scaling

Mgv7, mgflat, mgfractal: Tunnel generation code optimisation

Mgv5: Optimise tunnels, add biome material in entrances

Place biome top node on tunnel entrance floor
Instead of doing nothing at node_max.Y + 1 use 1-down
overgeneration for tunnel generation and noisemaps

Mgvalleys: Don't let cavegen place biome nodes everywhere

Fix use of 'air_above' bool so that biome
nodes are only placed in tunnel floors
Minor code improvements
'Continue' when massive cave air is placed

Fix hotbar placement on displays with low screen density

Minimap: revert change from RGBA to Indexed

@kilbith spotted correctly that I had accidentally removed the
"soft" edging on the minimap overlay by converting it from RGBA
to Indexed, which killed the transparent pixels on the edging.