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.

Improve the read-only view property by using weak pointers

Fixes bug 594758.

By using weak pointers the read-only view is destroyed when there is no
references to it anymore.

Introduce Queue and Deque interfaces, and implement them in LinkedList

Make List.remove_at return the removed element

DÃefinitiely remove trailing whitespaces

Make TimSort a GObject

Setup test code coverage with lcov

Code coverage analysis is enabled with --enable-coverage.

Add missing --library in addition to --vapi in gee/Makefile

The --gir option is not activated is --library is missing.

Hide read-only views and make them accessible through a property

Fixes bug 594578.

A new read_only_view property is introduced in the Collection, List, Set and Map
interfaces. The AbstractSet class is introduced to put the common code for the
read_only_view property.

Introduce benchmarks

Introduce TimSort and the public sorting API

Remove possibility of passing null to constructors of ReadOnly* classes

Fixes bug 590305.

Change ReadOnlySet to inherit from ReadOnlyCollection.

Fixes part of bug 590677.

Change ReadOnlyList to inherit from ReadOnlyCollection.

Fixes part of bug 590677.

Fix ReadOnlyCollection and ReadOnlyMap encapsulation failure

Add tests for ReadOnlyCollection and ReadOnlyList

Fixes part of bug 590677.

Contains missing tests for ReadOnlyCollection and ReadOnlyList following
the new tests implementation.

Introduce the MultiMap interface and its hash based implementation

Introduce the MultiSet interface and its hash based implementation

Reuse generic Collection and List tests for LinkedList

LinkedList tests now follow the same way of testing than ArrayList ones.
LinkedList tests inherit from the ListTests.

Fix misunderstanding about ArrayList.{retain,remove}_all semantics

These methods did not match the semantic of the Collection interface ones.
Then they are deleted in order to use the implementation in
AbstractCollection.

By the way, few optimization could probably be found for these methods in
the case of ArrayList.

Add generic tests for collections and lists and refactor ArrayListTests

Fixes part of bug 594241.

Some more enhancements to the test infrastructure

TestCase is a more appropriate name, and so are set_up and tear_down.

Adding a short descriptive introduction for each implementation class.

Generally this introduction consists of a implementation description and
few word about comparison with other structures.

Adding a first very basic documentation to data types implementations.

When a data type method is already documented in a super class or
in an interface the '@inheritDoc' parameter is set.

Initial documentation infrastructure import

Fixing generics typo in HashMap's Value collection

Change inner classes' properties from construct to private set

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