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

TOCLIENT_ACTIVE_OBJECT_MESSAGES: channel must be 1 for unreliable message

Fix missing SQLite3 statement pointer initialization

This fixes a segfault when the database is shut down
before it finishes connecting and setting up.

Cavegen: Remove now unnecessary checks for water, lava, ice

Remove large cave checks for air
Mgv5/mgv7:Add is_ground_content checks to 3d noise tunnels
More large caves
Shorten lines

Make comments consistent with TOSERVER_INIT -> TOSERVER_INIT_LEGACY rename

Change screenshot filename to one likely to work on all modern filesystems
Fixes #2603

TOCLIENT_ACTIVE_OBJECT_REMOVE_ADD can be unreliable, catch PacketError exception.
Also set the packet size at creation not when pushing rawString, no functional change

craftdef.cpp: Return 0 after assert to make Clang happy

Fix uninitialized variabled in ConnectionEvent

Crafting speedup

This greatly increases crafting performance, especially in worlds with many mods.

Approved by @kwolekr.

Introduces a hash-type-layered fall-through mechanism, where every layer specifies one hash algorithm,
and the "deeper the fall", the more collisions to expect for the algorithm. One Craft definition
only resides at one layer, which improves speed for lower layers (and a complete fail), due to most
craft definitions residing at high layers.

Due to the fall-through design, the undocumented behaviour that later craft recipes
override older ones had to be weaked up a bit, but craft recipes with the same hash and layer
will still override.

Add reason to kicked log message and use present tense

Remove errorstream logging on password change

This seems to be a debug message which has been forgotten to be removed.

Fix players spawned at (0,0,0) in some rare cases instead of static_spawnpoint, if set
Approved by: @kwoelkr

Create PacketError exception and use it with ACTIVEOBJECT_REMOVE_ADD handler which can be unreliable

Fix crash caused by null texture in GUI formspec/HUD.

Fix MSVC error caused by ed10005

Treegen: Add pine tree. Force place trunks

Speed-optimise leaves blits
Use MMVManip for make_jungletree
Use correct code style

Move globals from main.cpp to more sane locations

Move debug streams to log.cpp|h

Move GUI-related globals to clientlauncher

Move g_settings and g_settings_path to settings.cpp|h

Move g_menuclouds to clouds.cpp|h

Move g_profiler to profiler.cpp|h

NetworkPacket: reading outside packet is now clearer.
Use a common function to check the reading offset

Fix some minor details from 6d61375

Clean scaling pre-filter for formspec/HUD.

Fix usage of destroyed mutex

Also fix a memory leak
Fix overloaded virtual warning in Player::move()
Remove some trailing whitespace

Fix set_bits