Mapgen v5/6/7: Cleanup node resolver and aliases

Make early protocol auth mechanism generic, and add SRP

Adds everything needed for SRP (and everything works too),
but still deactivated, as protocol v25 init packets aren't final yet.
Can be activated by changing the LATEST_PROTOCOL_VERSION header to 25
inside networkprotocol.h.

Add LibGMP

Uses system provided libgmp if found, if not it falls back to mini-gmp.

Replaced libjpeg dependency on apt-get, it should be libjpeg-dev instead of libjpeg8-dev.

On Debian 8...
```
Package libjpeg8-dev is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  libjpeg62-turbo-dev
```
Using libjpeg-dev should make the OS select the most appropriate lib to be installed.
These are the packages available on Debian 8.
```
libjpeg-dev - Development files for the JPEG library [dummy package]
libjpeg-turbo-progs - Programs for manipulating JPEG files
libjpeg-turbo-progs-dbg - Programs for manipulating JPEG files (debugging symbols)
libjpeg62-turbo - libjpeg-turbo JPEG runtime library
libjpeg62-turbo-dbg - Debugging symbols for the libjpeg-turbo JPEG library
libjpeg62-turbo-dev - Development files for the libjpeg-turbo JPEG library
libturbojpeg1 - TurboJPEG runtime library - SIMD optimized
libturbojpeg1-dbg - TurboJPEG runtime library - SIMD optimized (debugging symbols)
libturbojpeg1-dev - Development files for the TurboJPEG library

```
This seems to work on all current Debian versions, Wheezy, Jessie and Sid.
https://packages.debian.org/wheezy/libjpeg-dev
https://packages.debian.org/jessie/libjpeg-dev
https://packages.debian.org/stretch/libjpeg-dev

Im not sure if Ubuntu has this dummy package.

http://packages.ubuntu.com/search?keywords=libjpeg-dev

Perhaps this should be further discussed.

libjpeg8-dev -> libjpeg-dev

Change lower limit of display_gamma to 1.0 (linear light)

Now matches function comment

Schematics: Add per-node force placement option

Fix typo in WieldMesh::setItem()

Ensure that Map::findNodesWithMetadata() reports nodes strictly within the node-granular area

Replace Wieldmesh::setItem assertion that could be triggered by the server with an error

Fix release build warning

Fix compilation for non-client builds, and fix signed comparison warning

Tests: Add schematic unittests

Improve schematic file-saving interface
Add ability to create temporary test files

Gracefully handle PacketErrors

Fix missing Y component assignment in check_v3f

Conf.example: Update recommended maximum cloud radius to 26

Remove duplicate lua_getfield() in c_converter.cpp

Fixes #2678

Schematics: Add indent-with-space option for schematic Lua table serialization

NodeResolver: Remove NodeResolveMethod

This simplifies NodeResolver logic and makes some interfaces cleaner.

Fix connection speed unit names

Fix error messages for type-checking Lua reading functions

Improve Redis error messages

Fix build on Debian broken by b45df9d (missing include, somehow?)

NodeDefManager: Improve const-correctness of interfaces

- Add ability to explicitly reset NodeResolve state (useful for unittesting)
- Remove non-essential NodeResolve methods modifying state from INodeDefManager
- Add const qualifier to NodeDefManager and ContentFeatures serialize

Add core.find_nodes_with_meta() script API

Tests: Add NodeResolver unittests

Minor misc. NodeResolver cleanups
Prefix faux content type constants for testing with t_ to avoid
confusion or name collisions

Make Git version detection use VERSION_STRING instead of tags

This fixes the problem where 0.4.12-dev versions were erroneously shown as
0.4.11-dev because the tag was added on a separate branch.  It also fixes a
similar issue when builders didn't fetch new tags when updating.

This also removes the number-of-commits-since-tag field, since it's
incompatible with this.  Said field doesn't seem to be useful anyway if you
have the commit hash.

Fix GCC compiler warning

Stop NetworkPacket methods from producing bloated packets

Update Turkish Language

Added some new translations
Fixed some overlenght lines

Cache enable_3d_clouds flag

Small improvement on clouds rendering performance

Clouds: Make cloud area radius settable in .conf

Add a check for animation when getting an extruded mesh

Fixes issue #2667

Fix pathfinder to produce more useful paths

- Fix unintended negation of condition
- Remove line_of_sight 'optimization'

Tests: Add ObjDef unittests

ObjDefManager: Set replacement object's handle info after calling set()

Make gamedef optional when constructing an ObjDefManager
Add note about object ownership

Better version detection for shallow clones

RotateAlongYAxis: For facedir case, return if param2 >= 4

Add .patch files to gitignore

Fix several MSVC issues numeric.h

-> Round negative numbers correctly CMakeLists.txt
-> Link Json with the static run-time library

Fix MSVC compatibility

Make sure to include random unittests in android builds, too
Use SWAP() macro
Ensure that negative ranges are tested as well in random unittests

Tests: Add random unittests

Add Russian comment translation to minetest.desktop

Revert the upper-case PROJECT_NAME nonsense that was part of #2402

Revert "Only lowercase project name at compile time"

This reverts commit 3be9787e64362b8a5020746220c65abbe31f8097.

Noise: Fix PcgRandom::randNormalDist() when range contains negative numbers

This fixes an issue with erroneous float-to-int rounding that resulted in
truncation toward 0, causing a biased distribution.

Replace PRNG assertions with PrngException

Fix minetest.clear_* creating new LOCAL table instead of clearing the existing one.

On calling clear_redistered_biomes the registered_biomes table is cleared
by creating a new empty table, but the pointer is not updated to point to
the new one. So after calling more register_biome, the registered_biome
table always contains 0 items, which is an error. Instead, the table is
cleared by removing all its items so the pointer (minetest.registered_*)
remains valid.

Update .gitignore

Remove craftdef serialisation

It isn't needed anymore, sending ICraftDefManager over the network has been obsoleted
by protocol version 7.

Craftdef refactor

Fix style, refactor assert, use '"' instead of "\"",
replace code duplicating craftGetItemName, rename iterators.

Tests: Modularize unit testing

Split unit tests into separate files under src/unittest/
Give better unittest diagnostics
Clean up some code

Update chinese translation

fixed some mistakes and added in some new translations

Fix fast leaves with texture_clean_transparent enabled.

Fix player pitch and yaw not being set properly

Remove fly mode in simple main menu

As the fly mode option is avaiable in-game, this is not used anymore.

German translation: shorter setting name

Remove unused variable Client::m_active_blocks

DecoSchematic: Fix missing trees in rough terrain

Move place_on check to before place_center_x/y/z displacement of p
Reduce displacement of p by place_center_x/y/z flags
to correctly position schematics

Protocol 25: wstring -> string for custom access denial reasons

Also fix std::logic_error when server::DenyAccess() is used with only two arguments.

Re-apply 972d17baea81ffe6d508b291ef97207a4822e1da...
but not rename the container. Approved-By est31

Fix crash on startup (Windows)

Only lowercase project name at compile time

Revert "m_active_object_messages is used like a queue. Use std::queue instead of std::list. Also rename to m_active_object_messages_queue"

This reverts commit 972d17baea81ffe6d508b291ef97207a4822e1da.
The commit being reverted was unauthorized.  There had been no discussion,
review, or sign-off prior to submittal to upstream.

m_active_object_messages is used like a queue. Use std::queue instead of std::list. Also rename to m_active_object_messages_queue

Add minetest.global_exists()

Noise: Add noise unittests

Fix buffer size calculation for lacunarity < 1.0
Add guard against absurd noise parameters

Fix sign-compare compiler warnings in mg_ore.cpp

Fix mod store rating

Ore: Add biomes parameter

Fix build on OS X (Thanks neoascetic)

Add 'persistence' alias for Lua noiseparams and validate more vector parameters

Noise: Correct noise objects created with invalid dimensions

Porting: Refactor initalizePaths()

Add support for Solaris and HP-UX
Search additional potential procfs locations for current executable

Disable connection timeout for singleplayer and server tabs

In worlds with many mods we can easily reach timeout, waiting for the server to start.

Biome API: Add biome-specific river water

fix infinite spawners

Schematics: Fix core.schematic_create()

10s timeout when connecting to server

Fix build since: "Remove referenced schematics from Decorations on clear"

Fixes build, which has been broken for all platforms (except BSD?) since
grandparent 406d9ba87b9f6e57b86c6282bf157e3341aa195c.
Thanks to @SmallJoker for pointing out a solution.

Switch to check_v3s16 in l_mapgen.cpp and l_vmanip.cpp for type safety

Schematics: Remove referenced schematics from Decorations on clear

Refactor around translatePassword

Change types for passed password from wstring to string, which removes converting
back and forth in most cases. Move the narrow_to_wide conversion, where its neccessary,
closer to irrlicht. Remove trailing spaces in guiPasswordChange.cpp. Make parameters for
translatePassword passed as const reference.

Biomes: Remove referenced biomes from Decorations on clear

Fix path detection with --std= parameter

Fixes path detection when compilers have been told to follow a standard, e.g. with -DCMAKE_CXX_FLAGS=--std=c++98.
To see the passed defines, try this with and without the --std parameter:
gcc -E -dM --std=c99 - < /dev/null | grep linux

Fix build for < C++11 since last commit

Build broke since last commit 479f38973e13680d6a39d9c2a7f29fd330b67d41 for compilers not supporting C++11.
Pre C++11, the constructor of std::ifstream only allows C like strings.

Schematics: Refactor NodeResolver and add NodeResolveMethod

NodeResolver name lists now belong to the NodeResolver object instead of
the associated NodeDefManager.  In addition to minimizing unnecessary
abstraction and overhead, this move permits NodeResolvers to look up nodes
that they had previously set pending for resolution.  So far, this
functionality has been used in the case of schematics for
serialization/deserialization.

Use std::vector instead of std::set for Environment::getObjectsInsideRadius
We are only iterating sequentially, we don't need a set here
Also use a vector reference instead of a copy

Mgv5: Fix above/below ground spawn when water level is altered

Mgv5/v7: Add check for water for deciding biome node stability

Defaultsettings: Add dungeons and jungles flags. Update conf.example

Schematics: Reorganize (de)serialization and add Lua serialization API

Conf.example: Update, fix and improve mapgen flags docs

Remove dynamic weather year parameter

Add Spanish comment translation to minetest.desktop

Mgv6: Fix taiga, allow pine tree spawning on snowblocks

Mgv6: Add optional snow biomes

Fix a rare crash case un SendPlayerHP

If the player is disconnected while Lua API is doing a l_punch call, for example, the playersao is NULL and the server crash. Fix it.

Document for api functions that rely on current_modname, that it doesn't work when not loading mods

Link against shlwapi.lib and unify linker input sources for Windows

Fix freetype detection

Don't reinvent freetype detection, use working one from cmake.

Schematics: Prepend mod path to relative schematic filepaths