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.

Provide sane defaults for equal, hash and compare functions

Change *_func properties from construct to private set

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

Post-release version bump

Release 0.3.0

Enhanced Map removal to optionally retrieve removed value

Fixes bug 587134.

Remove invalid to_array implementation and re-enable test

Bump library's version info

Temporarily disable to_array test

Add Map.is_empty|set_all|remove_all|contains_all and AbstractMap implementations

Fixes bug 589902.

Add List.first|last|insert_all methods and AbstractList implementations

Fixes bug 589894.

Added Collection.is_empty|add_all|contains_all|remove_all|retain_all

Fixes bug 589690.

Make Iterable.get_element_type a property

Fixes bug 589551.

Remove unused inherited interface declarations

Fix list of maintainers

Fix invalid test commit

Make TestFixture's setup and teardown methods virtual

Initial rework for tests

Fix AbstractCollection.to_array method

Add test fixture helper

Introduce Collection.to_array() method

A default naive implementation is provided in AbstractCollection. This
implementation is overriden in ArrayList in order to take benefit of its array
nature.

Introduce AbstractCollection base class

All collection implementations now have a common AbstractCollection base class
and now share the implementation of the get_element_type() method.

Remove unused variable in tests

Fix generic parameter typo

Add doubly linked list implementation

Fixes bug 584032.

Make func and wrappee properties non-updatable

Fixes bug 583723.

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>

Add left-leaning red-black tree based set and map

Fixes bug 583728.

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>

Post-release version bump

Release 0.2.0

Hardcode gir repository path

Use of pkg-config make distcheck fail.

Match vala-0.7.4's required GLib version

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>

Generate, install and distribute GIR file

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>

Post-release version bump

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>

Release 0.1.6

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>

Make ArrayList.Iterator._stamp private

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>

Split asserts in ArrayList

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>

Hide inherited get and set methods from GLib.Object

Signed-off-by: Julien Fontanet <julien.fontanet@isonoe.net>

Add missing method documentation comment

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>

Initialize 'next' variables

Fixes bug 588758.

Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>