Add versioned/persistent GTree interface.

Change g_tree_lookup_related() to not take a version, but search on the current/latest version of the GTree.
Add a func_v() version for each of the g_tree_lookup/foreach/search/height functions, which takes an extra version argument, which is the version of the GTree for which to query.

Remove the macros for accessing versions of a GTreeNode, use the variables explicitly.

Turn the next/previous_version() functions into macros, and shorten their names to next_v() and prev_v(). Add a first_v() that gives the index of the first version in the array.

Remove macros for accessing the GTree's roots, and shorten the variable names (to match the GTreeNode's similar variables)

Make a g_tree_node_free() function to avoid code duplication.  Use g_atomic_ functions to increment/decrement reference counters in a GTreeNode.

Remove variable assignments that are never read.

document g_tree_delete_versions()

Remove unneeded variables, including tree->lowest_version

fix another memory leak

fixed some memory leaks

working deleting of versions, just a few memory leaks left.

almost lets you delete 1 version from the tree, but there is weird issues at the roots, cuz you can search the deleted versions

trying to make you delete versions.  instead it'd be nice to insert/delete in any version you want

Use a constant for the size of the GTreeNode's pointer version table, based on the maximum in-degree for a node.

Fix comment for gtree_nnodes(): it returns the number of nodes for the current version of the tree.

The maximum in-degree of a node is now 3: its parent, and each of its children.

Add unit tests to test old versions of the GTree when using persistence.

Fix up g_tree_next_node() to create a new version of the node if needed, and then fix any incoming pointers to point to the new version (recursively applied to those nodes)

Remove left_child and right_child from GTreeNode in favor of parent.

For persistence to work, a node needs to know where its incoming pointers are.  If node->right/left can point to the next/previous node in the tree, then we might have an incoming pointer from our previous node, but don't have a pointer to it.  Finding the next/previous node takes up to log(n) time, which isn't cool to do every time we change a node.  So, if we want next/previous pointers, we need to always have the pointer, so that it can be recipricated, and thus would require two extra pointer spots beyond left/right to store that.

Because a node points to its children, they also need to be able to find their incoming pointer in their parent.  We add a pointer for this, which allows us to still navigate the tree, and thus we don't need to add next/previous pointers also.

Also remove test code that tests the right/left pointers as next/prev.

Free a node's data and return TRUE for g_tree_remove() only if it's the last version of the node in the persistent tree.

Add comments.

Make the new git_tree_lookup_related() function take an argument "version", which allows you to search in any version of a GTree.

Make g_tree_node_search() and g_tree_node_find() search for a key within a given version of the GTree, rather than always in the latest version.

Update the debug testing code to check all versions of a persistent tree.

Make g_tree_remove() and g_tree_steal() return FALSE if the node is found but cannot be removed because it is in an older version of the tree.

This should help people from freeing things accidentally based on the return result.  Also, change comments for these functions to reflect their behaviour in a tree with multiple versions.

When looking for the second largest root version, the l variable will be off the end of the list, which is okay.

Fixes to maintain consistency in the tree while versioning.

Creating a new node, make sure it points to the right parent, if the parent has to change for the new version.

Move gtree_node_find_version, and g_tree_root_find_version up, so that the navigation functions can use them soon.

Add functions g_tree_root_find_version() and g_tree_node_find_version(), which take a version number, and find the versioned-pointers which match for that version (the largest ones <= the version).

Move the g_tree_(node|root)_next_version functions down where they belong.

Fix incoming pointers to a node when its versioned-pointer table fills up and the node needs to be replaced by a new one.

Don't prepend new versions into the versioned-pointer arrays, so that new ones can be added in O(1) time.  Keep the newest at the front of the array though.

Version the tree's root node, and when changing any pointer in the tree, make sure it is changing the current version of that pointer

Introduce g_tree_node_modify and g_tree_root_modify, which are used to change the tree in a version-friendly way

Add g_tree_current_version() and g_tree_next_version() functions.  Change the GTreeNode structure so that it can keep multiple versions of its navigation pointers.

Add functions, g_lookup_related and g_search_related, which allow you to search in a GTree for a key, and return the next larger/smaller if the search key is not found

Implement GTree with a treap instead of an AVL tree

Bug 587300 - g_cancellable_disconnect deadlock

add documentation to clarify that a deadlock is the expected case for
calling this function from a signal handler

Bug 591216 - Warning building resolver.o

check result of write system call to quiet compiler warning

GSocket.receive_message: fix bogus allocation math

Updated Norwegian bokmål translation.

Include all of share/gtk-doc/html to get also the gio docs

Also add -D switches to not pointlessly include entries for directories
in the zip files.

Avoid gcc warning about redeclaration of atexit() on MinGW

Updated Swedish translation

Updated Galician Translation

Updated Spanish translation

Updating Estonian translation

Updated Slovenian translation

Bug 324930 - Nicer message for EPERM on symlink

Introduced a more precise error message for EPERM when symlinking to
a local filesystem.

EPERM on symlink means symlinking is not supported by the underlying
fs so it is not the general meaning of EPERM which roughly translates
to 'Operation not permitted'.

Don't call WSAEventSelect() on -1

If g_io_win32_sock_close() has been called on a socket channel, don't
later in g_io_win32_free() call WSAEventSelect() on its fd which has
been set to -1.

Don't run system("touch conf.glibtest)" in the AM_PATH_GLIB_2_0 macro

Just use the C library instead to create the file. Helps building
using Wine. Not that I think we want to endorse that, but accepting
this minimal patch doesn't hurt. From bug #590016.

Signed-off-by: Tor Lillqvist <tml@iki.fi>

Improve descriptive comment text

Fix check for C++ compiler when cross-compiling

Use AC_CHECK_TOOLS instead of AC_CHECK_PROGS. Patch from bug #577711.

Make g_file_test() behave on Windows more like as on POSIX

Patch from bug #572252.

Shavian translation

Properly nul-terminate return values from g_convert()

The patch ensures that multibyte character sets are properly
nul-terminated. This is an issue because the documentation claims to
return a "nul-terminated" string and users of the API assume that means
a proper nul-termination in the resulting character set.

I looked at Pidgin and GStreamer code and found at least 3 cases where
this was happening.

This patch also reverts the documentation change from
5a633f82dbbce067c56fba0ee372fd341b76368d as that is now no longer
necessary.

Clarify documentation about g_convert() nul-terminated returns

THere is effectively no nul-termination for multibyte characters.

Avoid a warning

Don't give up too early when collecting mime types

Since returning exactly one match has special significance, don't
give up matching before we've found at least 2 types. Also, make
sure that we don't return the same mime type more than once.
Bug 541236.

make sure g_set_prgname() gets called only once

* glib/gutils.c: copy the call-once statement from g_set_application_name();
  Fixes Bug #563627: g_get_prgname() threadsafety

Fix GWin32DirectoryMonitor

GWin32DirectoryMonitor was quite broken, but nobody had apparently
noticed, or at least not filed any bug. Only now with a bleeding edge
GTK+ file chooser does the code get exercised in common programs like
gtk-demo or GIMP, apparently. Bug #598899.

GTypeModule derived class unref does not unload plugin

Correctly unref the pclass. Patch by Chris Wilson and Tim Janik.

https://bugzilla.gnome.org/show_bug.cgi?id=350200

Documentation fixes

Construct the gio module directory pathname at run-time on Windows

xdgmime: sort glob hits with larger weight first

Higher weight is more important, so return these first meaning
they will be used as the default.

Updating Estonian translation

Bump version

2.22.2

Updates

g_object_unref racy condition can lead to crash

Store whether the object has a toggleref before decrementing the
refcount to prevent race condition when two threads simultaneously
try to unref an object with a refcount of 2.
Patch by Antoine Tremblay.

https://bugzilla.gnome.org/show_bug.cgi?id=551706

Updated Russian translation by <vicanis@gmail.com>

gobject/gtype.h: Fix _G_TYPE_CVH macro. Fixes #597194

If __val doesn't exist, we shouldn't do any other checks.

Add fast path for construction with no params

This avoids a bunch of code and makes construction of simple objects
faster.

Object construction performance improvement:
         Non-Threaded   Threaded
Simple:           14%         5%
Complex:        -1.1%      -2.2%

Other tests stable.

https://bugzilla.gnome.org/show_bug.cgi?id=557100

Don't freeze/thaw notification during construction if no properties

If the class has no properties there could be no notification anyway.
This is an important optimization for construction of simple objects.

Object construction performance improvement:
         Non-Threaded   Threaded
Simple:           84%        91%
Complex:        -1.4%      -0.6%

Other tests stable.

https://bugzilla.gnome.org/show_bug.cgi?id=557100

Add a check that no properties are added after a class is derived

We can't support that, because that would cause the CLASS_HAS_PROPS_FLAG
class flag to not be correct.

Add GObjectClass flag CLASS_HAS_PROPS_FLAG

This is set if a class or any of its parents have installed any
properties.

https://bugzilla.gnome.org/show_bug.cgi?id=557100

Add flags member for GObjectClass

https://bugzilla.gnome.org/show_bug.cgi?id=557100

Allocate GObjectNotifyQueue with g_slice instead of abusing g_list

This is both cleaner and faster (it avoids function calls and
zeroing the memory twice).

Object construction performance improvement:
         Non-Threaded   Threaded
Simple:           11%       1.3%
Complex:           8%         6%

Other tests stable.

https://bugzilla.gnome.org/show_bug.cgi?id=557100

Add gobject performance tests for threaded code

This measures how much things like lock contention affects the gobject
code.

Add performance tests for GObject primitives

These are basic performance test for a couple of basic gobject
primitives:

* construction of simple objects. Simple is a bare gobject derived
  class with no properties, signals or interfaces.

* construction of complex objects. Complex is a gobject subclass
  with construct properties, normal properties, signals, and
  implements an interface.

* run-time type check of complex objects

* signal emissions

Lots of care is taken to try to make the results reproducible. Each
test is run for multible "rounds", where we try to make each round be
"not too short" in order to be significant wrt timer accuracy, but
also "not to long" to make the probability of some other random event
happening on the system (interrupts, other process scheduled, etc)
during the round less likely.
The current target round time is 4 msecs, which was picked without
rigour, but seems small wrt e.g. scheduler time.

For each test we then run the calculated round size for 60 seconds,
and then report the performance based on the minimal time of one
round. The model here is that any random stuff that happens during a
round can only slow it down, there is nothing that can make it go
faster, so the minimal time is the best estimate of how fast one round
goes.

The result is not ideal, even on a "idle" system the results vary
from round to round, but the variation seems to be less than 1%.
So, any performance difference reported by this test over 1% is
probably statistically significant.

Additionally the tests can be run with or without threads being
initialized. The script tests/gobject/run-performance.sh makes
it easy to produce a performance report for the current checkout.

https://bugzilla.gnome.org/show_bug.cgi?id=557100

remove xdgmime test

This is getting diverged from the xdgmime copy and we don't need it here.

xdgmime - Correct the range checks for magic matching

Remove unnecessary includes

xdgmime - support the new case sensitive flag

xdgmime - support cache files with minor version 2

Read the new glob2 format with case sensitive flags

Drop the VS8 project files from tarballs as they are unmaintained

Update VS9 project files to fix build

From bug #596784

Fix --runtime-libdir option

For stable releases, it needs to take LT_REVISION into account, not
hardcode 0.

Bump version

2.22.1

Updates

Updated Serbian translation

Updated Serbian translation

Updated Serbian translation

Don't mark test files for translation

As pointed out in bug 596064

Fix mime_info_cache_dir_add_desktop_entries

This function tried to avoid adding duplicate entries, but failed
due to using the wrong search function. See bug 595972.

Avoid a C99ism

Move a variable declaration to the beginning of the block; see
bug 596561. Also remove a pointless register declaration.

Improve docs for g_utf16_to_utf8

Document that g_utf16_to_utf8 does not validate the resulting
UTF-8 string. See bug 596314.