Reintroduce tests

Assure get_equal_func_for behavies correctly for Comparable

gee: move the delegates into the Gee namespace.

Fix for the gir generation breakage where callbacks where
out of the namespace.

Move to non-static delegates

Fix memory leak in Gee.LinkedList

Fix typos in TreeMap and TreeSet fix and other embarrasing mistakes

Fix the unfreeing on clear in TreeMap/TreeSet

Use automake 1.11 vala support + cleaning of the Makefile.am:

 - Checks the vala version
 - All flags are 'local' (i.e. taget_name_(VALA|C|LD)FLAGS)
 - Target variables are next to each other
 - All lists are one-item-per-line with $(NULL) at the end
 - No newline at the end of file

Post-release version bump

Release 0.5.2

Implement typed variants for Collection.to_array

Fixes bug 597737.

Make [Deprecated] all Map methods previously marked as such in documentation

Fix doc comment and make sort_with_data deprecated in documentation

Increase stamp on Map.set in Gee.TreeMap

Add ArrayList.sort_with_data

Add a variant of List.sort that takes CompareDataFunc rather than
CompareFunc so compare func could be a method or closure. We are
adding this to ArrayList rather than List to not break the API/ABI.
In 0.7.x, this method will be removed as List.sort will then do
exactly the same.

Fix lack of unsetting _first and _last in TreeSet on Set.clear()

Clean configure.ac

Various small fixes for build system. Fixes bug 624389

 * Add rules for Gee-1.0.gir and gee-internals-1.0.vapi
 * Clean all vala-generated files in maintainer mode
 * Clean typelib

[autogen.sh] Support parameters to configure

[autogen.sh] Don't run configure twice

Build typelib for gobject-introspection

Change build system

Fixes bug 617356

Add myself to libgee.doap

[autogen.sh] Support NOCONFIGURE, like gnome-common

Post-release version bump

Release 0.5.1

Fix shared library build on Windows

Fixes bug 601629.

Fix count equal in *MultiSet

Fixes bug 596869.

Fix remove in MapIterator

Fixes bug 596851.

Tests are not terminated when they fail in trap

When code in trap succeeds subprocess should be terminated - not only
test case.

Fixes bug 596703.

Fixes checking for emptiness of subsets when master set is empty

Fixes bug 596671.

Fix documentation comments

Fix build with vala master

Post-release version bump

TimSort: Fix sort of reference counted items

Release 0.5.0

Update library's interface to 2:0:0

Fix the documentation of all implementations' constructor

Fixes bug 592817.

Update .gitignore

Some more documentation enhancements

Make some style consistence enhancements

Replace old-style asserts in tests

Add tests for Map.entries

Implement TreeMultiMap

Enhance multimap's tests

Extract AbstractMultiMap from HashMultiMap

Various documentation enhancements

Fix {@inheritDoc} tags

Fix filenames in file headers

Introduce the SortedSet interface and implement it in TreeSet

Add missing DEBUG section

Make the coverage analysis on Vala code insteead of C code

Fix TestCase against Vala master

Fix PriorityQueue implementation

The implementation was broken. The unused code, because we do not provide
a queue merge operation, was put inside #if false directives and left in case we
want to support that in the future. The debug code was enhanced too.

Fix move_red_right and move_red_left in the Tree implementations

Fixes bug 595703.

Also:
 - For simplification move to 2-3 LLRB tree.
 - Add CONSTSTENCY_CHECK and DEBUG options

Add more add and remove tests

Fix a bug in PriorityQueue's iterator

Fix warnings due to comparison to strcmp

Use silent rules for users of automake 1.11

Fix some missing pointer casts

Fix item count decrementation on removal in AbstractMultiSet

Introduce Map.key_type and Map.value_type

Introduce immutable empty collection, list, set and map

Make Map<K,V> be an Iterable<Map.Entry<K,V>>

Implement TreeMultiSet

Fixes bug 594940.

Extract AbstractMultiSet from HashMultiSet

Introduce MapIterator<K,V> and implement it in HashMap and TreeMap

Fix the iterators of the TreeMap and TreeSet implementations

Enhance the tests for the ReadOnly* implementations

Reuse the keys, values and entries view instances where possible

We use the same mechanism as for the read-only views.

Introduce the Map.Entry<K,V> class and the Map.entries property

We also use Map.entries to optimize the implementations of
set_all, has_all and HashMultiMap by avoiding the common pattern:
iterate on keys and for each key get the associated value.

Introduce the Map.has (K key, V value) method

Also we use Map.has to fix the implementation of has_all.

Modify the Map interface API

We do apply the following renaming:
 - remove to unset
 - contains to has_key
 - remove_all to unset_all
 - contains_all to has_all

Old methods are documented as deprecated.

Also get_keys() and get_values() are transformed into properties.

Fix fix_up method in the TreeSet and TreeMap implementations

Fixes bug 595703.

Add a dependency to gee's vapi in tests' Makefile

Introduce the Comparable interface and provide a CompareFunc for it

Remove unusefull private setter only and construct only properties

Fix first() and last() signatures in AbstractList

Refactor the Set implementations' tests

Fixes bug 594241.

Fix some bugs in TreeSet implementation

Fixes part of bug 594868.

The access to child nodes two level deeper does not check that the
child at the intermediate level is not null.
Also has_next was incorrectly handled in case of an empty set.

Remove construct block in HashSet

Removing construct block enables the use of Vala's constructor chain up.

Make Functions class a namespace and fix copyright and authorship

Introduce the ListIterator interface and make lists implement it

Introduce the BidirIterator interface

Introduce remove method to the Iterator interface

Add has_next and first methods to the Iterator interface

Fix and improve the TreeMap and TreeSet implementations

Fix read-only view unique instance test

Fix benchmark's build with vala master

Fix build with vala master

Add some tests for List.slice

Fix List.get API contract and fix implementations accordingly

Add tests for GObject properties

Introduce PriorityQueue implementation of the Queue interface

Use non-nullable capacities and a constant to specify unbounded

Make Slice<G> a private inner class of TimSort<G>

Inline methods are now inlined correctly by gcc.

Refactor the Map implementations' tests

Fixes part of bug 594241.

Fix a bug in TreeMap implementation

Fixes part of bug 594868.

The access to child nodes two level deeper does not check that the
child at the intermediate level is not null.

Change the Iterator.get method signature and fix implementations

Fixes part of bug 594868.

Change the return type of the Iterator.get method from G? to G and
apply those changes to implementations: ArrayList, HashMap,
HashMultiSet, HashSet, LinkedList, TreeMap, TreeSet.

Improve the access to first and last elements in LinkedList

Fixes part of bug 594868.

The signature of first and last properties in List did not take in account the
fact that lists permit null elements. Their type has been changed from G? to G
to reflect this.

Also we optimized the access to first and last elements in LinkedList, which can
be made through head and tail pointers directly.