Didier 'Ptitjes [Fri, 11 Sep 2009 22:09:36 +0000 (00:09 +0200)]
Introduce PriorityQueue implementation of the Queue interface
Didier 'Ptitjes [Mon, 14 Sep 2009 16:34:09 +0000 (18:34 +0200)]
Use non-nullable capacities and a constant to specify unbounded
Didier 'Ptitjes [Mon, 14 Sep 2009 13:50:23 +0000 (15:50 +0200)]
Make Slice<G> a private inner class of TimSort<G>
Inline methods are now inlined correctly by gcc.
Julien Peeters [Fri, 11 Sep 2009 19:03:09 +0000 (21:03 +0200)]
Refactor the Map implementations' tests
Fixes part of bug 594241.
Julien Peeters [Fri, 11 Sep 2009 19:01:27 +0000 (21:01 +0200)]
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.
Julien Peeters [Fri, 11 Sep 2009 14:04:08 +0000 (16:04 +0200)]
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.
Julien Peeters [Fri, 11 Sep 2009 11:41:16 +0000 (13:41 +0200)]
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.
Julien Peeters [Thu, 10 Sep 2009 16:15:13 +0000 (18:15 +0200)]
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.
Didier 'Ptitjes [Fri, 11 Sep 2009 08:05:00 +0000 (10:05 +0200)]
Introduce Queue and Deque interfaces, and implement them in LinkedList
Didier 'Ptitjes [Fri, 11 Sep 2009 07:49:54 +0000 (09:49 +0200)]
Make List.remove_at return the removed element
Didier 'Ptitjes [Fri, 11 Sep 2009 16:06:53 +0000 (18:06 +0200)]
DÃefinitiely remove trailing whitespaces
Didier 'Ptitjes [Thu, 10 Sep 2009 14:52:32 +0000 (16:52 +0200)]
Make TimSort a GObject
Didier 'Ptitjes [Thu, 10 Sep 2009 14:31:29 +0000 (16:31 +0200)]
Setup test code coverage with lcov
Code coverage analysis is enabled with --enable-coverage.
Didier 'Ptitjes [Wed, 9 Sep 2009 23:24:50 +0000 (01:24 +0200)]
Add missing --library in addition to --vapi in gee/Makefile
The --gir option is not activated is --library is missing.
Julien Peeters [Tue, 8 Sep 2009 23:00:20 +0000 (01:00 +0200)]
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.
Didier 'Ptitjes [Wed, 9 Sep 2009 20:06:26 +0000 (22:06 +0200)]
Introduce benchmarks
Didier 'Ptitjes [Wed, 9 Sep 2009 20:25:00 +0000 (22:25 +0200)]
Introduce TimSort and the public sorting API
Maciej Piechotka [Sun, 6 Sep 2009 22:47:57 +0000 (00:47 +0200)]
Remove possibility of passing null to constructors of ReadOnly* classes
Fixes bug 590305.
Tomaž Vajngerl [Mon, 3 Aug 2009 20:09:24 +0000 (22:09 +0200)]
Change ReadOnlySet to inherit from ReadOnlyCollection.
Fixes part of bug 590677.
Tomaž Vajngerl [Mon, 3 Aug 2009 20:10:48 +0000 (22:10 +0200)]
Change ReadOnlyList to inherit from ReadOnlyCollection.
Fixes part of bug 590677.
Didier 'Ptitjes [Sun, 6 Sep 2009 22:38:53 +0000 (00:38 +0200)]
Fix ReadOnlyCollection and ReadOnlyMap encapsulation failure
Tomaž Vajngerl [Sun, 6 Sep 2009 20:37:00 +0000 (22:37 +0200)]
Add tests for ReadOnlyCollection and ReadOnlyList
Fixes part of bug 590677.
Contains missing tests for ReadOnlyCollection and ReadOnlyList following
the new tests implementation.
Ali Sabil [Sun, 6 Sep 2009 19:24:35 +0000 (21:24 +0200)]
Introduce the MultiMap interface and its hash based implementation
Ali Sabil [Sun, 6 Sep 2009 18:35:53 +0000 (20:35 +0200)]
Introduce the MultiSet interface and its hash based implementation
Julien Peeters [Sun, 6 Sep 2009 18:47:17 +0000 (20:47 +0200)]
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.
Julien Peeters [Sun, 6 Sep 2009 18:38:25 +0000 (20:38 +0200)]
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.
Julien Peeters [Sat, 5 Sep 2009 16:29:58 +0000 (18:29 +0200)]
Add generic tests for collections and lists and refactor ArrayListTests
Fixes part of bug 594241.
Julien Peeters [Sat, 5 Sep 2009 14:25:54 +0000 (16:25 +0200)]
Some more enhancements to the test infrastructure
TestCase is a more appropriate name, and so are set_up and tear_down.
Julien Peeters [Sat, 5 Sep 2009 09:21:29 +0000 (11:21 +0200)]
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.
Julien Peeters [Fri, 4 Sep 2009 16:07:08 +0000 (18:07 +0200)]
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.
Didier 'Ptitjes [Fri, 4 Sep 2009 00:44:48 +0000 (02:44 +0200)]
Initial documentation infrastructure import
Didier 'Ptitjes [Thu, 3 Sep 2009 22:14:53 +0000 (00:14 +0200)]
Fixing generics typo in HashMap's Value collection
Didier 'Ptitjes [Thu, 3 Sep 2009 18:57:00 +0000 (20:57 +0200)]
Change inner classes' properties from construct to private set
Removing construct properties enables the use of Vala's constructor chain up.
Didier 'Ptitjes [Wed, 26 Aug 2009 13:41:53 +0000 (15:41 +0200)]
Provide sane defaults for equal, hash and compare functions
Didier 'Ptitjes [Wed, 26 Aug 2009 13:38:49 +0000 (15:38 +0200)]
Change *_func properties from construct to private set
Removing construct properties enables to use Vala's constructor chain up.
Didier 'Ptitjes [Wed, 5 Aug 2009 11:07:11 +0000 (13:07 +0200)]
Post-release version bump
Didier 'Ptitjes [Wed, 5 Aug 2009 11:04:30 +0000 (13:04 +0200)]
Release 0.3.0
Didier 'Ptitjes [Wed, 5 Aug 2009 08:26:07 +0000 (10:26 +0200)]
Enhanced Map removal to optionally retrieve removed value
Fixes bug 587134.
Didier 'Ptitjes [Tue, 4 Aug 2009 23:20:23 +0000 (01:20 +0200)]
Remove invalid to_array implementation and re-enable test
Didier 'Ptitjes [Mon, 3 Aug 2009 09:48:27 +0000 (11:48 +0200)]
Bump library's version info
Didier 'Ptitjes [Fri, 31 Jul 2009 16:15:16 +0000 (18:15 +0200)]
Temporarily disable to_array test
Tomaž Vajngerl [Sun, 26 Jul 2009 10:49:27 +0000 (12:49 +0200)]
Add Map.is_empty|set_all|remove_all|contains_all and AbstractMap implementations
Fixes bug 589902.
Tomaž Vajngerl [Sun, 26 Jul 2009 10:33:49 +0000 (12:33 +0200)]
Add List.first|last|insert_all methods and AbstractList implementations
Fixes bug 589894.
Tomaž Vajngerl [Sat, 25 Jul 2009 15:24:41 +0000 (17:24 +0200)]
Added Collection.is_empty|add_all|contains_all|remove_all|retain_all
Fixes bug 589690.
Maciej Piechotka [Fri, 31 Jul 2009 12:59:01 +0000 (14:59 +0200)]
Make Iterable.get_element_type a property
Fixes bug 589551.
Didier 'Ptitjes [Fri, 31 Jul 2009 12:50:47 +0000 (14:50 +0200)]
Remove unused inherited interface declarations
Didier 'Ptitjes [Fri, 31 Jul 2009 10:23:11 +0000 (12:23 +0200)]
Fix list of maintainers
Didier 'Ptitjes [Mon, 27 Jul 2009 21:46:34 +0000 (23:46 +0200)]
Fix invalid test commit
Julien Peeters [Mon, 27 Jul 2009 20:50:00 +0000 (22:50 +0200)]
Make TestFixture's setup and teardown methods virtual
Didier 'Ptitjes [Mon, 27 Jul 2009 20:39:32 +0000 (22:39 +0200)]
Initial rework for tests
Didier 'Ptitjes [Mon, 27 Jul 2009 20:16:54 +0000 (22:16 +0200)]
Fix AbstractCollection.to_array method
Julien Peeters [Mon, 27 Jul 2009 20:09:21 +0000 (22:09 +0200)]
Add test fixture helper
Didier 'Ptitjes [Thu, 23 Jul 2009 22:41:03 +0000 (00:41 +0200)]
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.
Didier 'Ptitjes [Thu, 23 Jul 2009 12:05:31 +0000 (14:05 +0200)]
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.
Didier 'Ptitjes [Thu, 23 Jul 2009 12:17:27 +0000 (14:17 +0200)]
Remove unused variable in tests
Didier 'Ptitjes [Thu, 23 Jul 2009 11:42:46 +0000 (13:42 +0200)]
Fix generic parameter typo
Mark Lee [Thu, 23 Jul 2009 08:15:27 +0000 (10:15 +0200)]
Add doubly linked list implementation
Fixes bug 584032.
Maciej Piechotka [Sun, 24 May 2009 14:37:07 +0000 (16:37 +0200)]
Make func and wrappee properties non-updatable
Fixes bug 583723.
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Maciej Piechotka [Sun, 19 Jul 2009 20:29:17 +0000 (22:29 +0200)]
Add left-leaning red-black tree based set and map
Fixes bug 583728.
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Didier 'Ptitjes [Wed, 22 Jul 2009 12:18:50 +0000 (14:18 +0200)]
Post-release version bump
Didier 'Ptitjes [Wed, 22 Jul 2009 11:46:24 +0000 (13:46 +0200)]
Release 0.2.0
Didier 'Ptitjes [Wed, 22 Jul 2009 11:44:59 +0000 (13:44 +0200)]
Hardcode gir repository path
Use of pkg-config make distcheck fail.
Didier 'Ptitjes [Mon, 20 Jul 2009 14:30:23 +0000 (16:30 +0200)]
Match vala-0.7.4's required GLib version
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Didier 'Ptitjes [Mon, 20 Jul 2009 09:58:52 +0000 (11:58 +0200)]
Generate, install and distribute GIR file
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Didier 'Ptitjes [Mon, 20 Jul 2009 07:44:06 +0000 (09:44 +0200)]
Post-release version bump
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Didier 'Ptitjes [Sun, 19 Jul 2009 22:04:55 +0000 (00:04 +0200)]
Release 0.1.6
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Julien Fontanet [Sun, 19 Jul 2009 21:52:24 +0000 (23:52 +0200)]
Make ArrayList.Iterator._stamp private
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Julien Fontanet [Sun, 19 Jul 2009 21:50:45 +0000 (23:50 +0200)]
Split asserts in ArrayList
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Didier 'Ptitjes [Sun, 19 Jul 2009 14:11:57 +0000 (16:11 +0200)]
Hide inherited get and set methods from GLib.Object
Signed-off-by: Julien Fontanet <julien.fontanet@isonoe.net>
Didier 'Ptitjes [Sun, 19 Jul 2009 13:53:57 +0000 (15:53 +0200)]
Add missing method documentation comment
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Didier 'Ptitjes [Thu, 16 Jul 2009 08:53:46 +0000 (10:53 +0200)]
Initialize 'next' variables
Fixes bug 588758.
Signed-off-by: Didier 'Ptitjes <ptitjes@free.fr>
Jaap A. Haitsma [Fri, 26 Jun 2009 20:21:44 +0000 (22:21 +0200)]
Add .gitignore
Fixes bug #583729
Jaap A. Haitsma [Fri, 26 Jun 2009 19:42:44 +0000 (21:42 +0200)]
Add .doap file
Jürg Billeter [Mon, 1 Jun 2009 20:56:52 +0000 (22:56 +0200)]
gee: Fix memory leak in HashMap.remove and HashSet.remove
Fixes bug 584440.
Jürg Billeter [Thu, 30 Apr 2009 12:41:22 +0000 (14:41 +0200)]
Update code using deprecated # modifier or operator
Jürg Billeter [Thu, 30 Apr 2009 12:38:33 +0000 (14:38 +0200)]
Fix build with Vala 0.7
Based on patch by Thijs Vermeir, fixes bug 579182.
Jürg Billeter [Thu, 30 Apr 2009 12:24:39 +0000 (14:24 +0200)]
Generate ChangeLog from git log
Add gitlog-to-changelog script from gnulib and a dist-hook to
generate ChangeLog file when creating tarballs.
Jürg Billeter [Sat, 21 Feb 2009 12:31:14 +0000 (12:31 +0000)]
Post-release version bump
2009-02-21 Jürg Billeter <j@bitron.ch>
* configure.ac: Post-release version bump
svn path=/trunk/; revision=43
Jürg Billeter [Sat, 21 Feb 2009 12:29:45 +0000 (12:29 +0000)]
update for 0.1.5 release
2009-02-21 Jürg Billeter <j@bitron.ch>
* NEWS: update for 0.1.5 release
svn path=/trunk/; revision=42
Jürg Billeter [Sat, 21 Feb 2009 12:25:43 +0000 (12:25 +0000)]
Fix test cases to avoid testing for implementation details
2009-02-21 Jürg Billeter <j@bitron.ch>
* tests/testarraylist.vala:
Fix test cases to avoid testing for implementation details
svn path=/trunk/; revision=41
Jürg Billeter [Tue, 27 Jan 2009 19:22:12 +0000 (19:22 +0000)]
Add List.slice method, patch by Zeeshan Ali Khattak, fixes bug 569188
2009-01-27 Jürg Billeter <j@bitron.ch>
* gee/arraylist.vala:
* gee/list.vala:
* gee/readonlylist.vala:
Add List.slice method, patch by Zeeshan Ali Khattak,
fixes bug 569188
svn path=/trunk/; revision=40
Jürg Billeter [Sat, 1 Nov 2008 19:25:46 +0000 (19:25 +0000)]
Post-release version bump
2008-11-01 Jürg Billeter <j@bitron.ch>
* configure.ac: Post-release version bump
svn path=/trunk/; revision=39
Jürg Billeter [Sat, 1 Nov 2008 19:24:14 +0000 (19:24 +0000)]
update for 0.1.4 release
2008-11-01 Jürg Billeter <j@bitron.ch>
* NEWS: update for 0.1.4 release
svn path=/trunk/; revision=37
Juerg Billeter [Fri, 30 May 2008 09:17:14 +0000 (09:17 +0000)]
Use [Compact] for the HashMap.Node and HashSet.Node classes
2008-05-30 Juerg Billeter <j@bitron.ch>
* gee/hashmap.vala:
* gee/hashset.vala:
Use [Compact] for the HashMap.Node and HashSet.Node classes
svn path=/trunk/; revision=36
Juerg Billeter [Fri, 30 May 2008 09:13:33 +0000 (09:13 +0000)]
remove invalid type tests as these cause compile errors with recent Vala
2008-05-30 Juerg Billeter <j@bitron.ch>
* tests/testarraylist.vala: remove invalid type tests as these
cause compile errors with recent Vala versions
svn path=/trunk/; revision=35
Juerg Billeter [Wed, 7 May 2008 20:46:08 +0000 (20:46 +0000)]
Update build system to use valac -C, patch by Jaap A. Haitsma, fixes bug
2008-05-07 Juerg Billeter <j@bitron.ch>
* gee/Makefile.am:
* tests/Makefile.am:
Update build system to use valac -C,
patch by Jaap A. Haitsma, fixes bug 531224
svn path=/trunk/; revision=34
Juerg Billeter [Thu, 1 May 2008 20:21:42 +0000 (20:21 +0000)]
Post-release version bump
2008-05-01 Juerg Billeter <j@bitron.ch>
* configure.ac: Post-release version bump
svn path=/trunk/; revision=33
Juerg Billeter [Thu, 1 May 2008 20:20:05 +0000 (20:20 +0000)]
update for 0.1.3 release
2008-05-01 Juerg Billeter <j@bitron.ch>
* NEWS: update for 0.1.3 release
svn path=/trunk/; revision=31
Juerg Billeter [Thu, 1 May 2008 20:05:50 +0000 (20:05 +0000)]
Extend test suite, based on patch by Quikee
2008-05-01 Juerg Billeter <j@bitron.ch>
* tests/testarraylist.vala:
* tests/testhashmap.vala:
* tests/testhashset.vala:
Extend test suite, based on patch by Quikee
svn path=/trunk/; revision=30
Juerg Billeter [Mon, 14 Apr 2008 20:34:11 +0000 (20:34 +0000)]
mark types as nullable where appropriate
2008-04-14 Juerg Billeter <j@bitron.ch>
* gee/arraylist.vala, gee/hashmap.vala, gee/hashset.vala,
gee/iterator.vala, gee/list.vala, gee/map.vala,
gee/readonlycollection.vala, gee/readonlylist.vala,
gee/readonlymap.vala, gee/readonlyset.vala: mark types as
nullable where appropriate
svn path=/trunk/; revision=29
Juerg Billeter [Sun, 13 Apr 2008 16:15:41 +0000 (16:15 +0000)]
remove deprecated syntax for construct parameters
2008-04-13 Juerg Billeter <j@bitron.ch>
* gee/arraylist.vala, gee/hashmap.vala, gee/hashset.vala,
gee/readonlycollection.vala, gee/readonlylist.vala,
gee/readonlymap.vala, gee/readonlyset.vala: remove deprecated
syntax for construct parameters
svn path=/trunk/; revision=28
Juerg Billeter [Sun, 13 Apr 2008 15:41:59 +0000 (15:41 +0000)]
remove obsolete non-null type syntax
2008-04-13 Juerg Billeter <j@bitron.ch>
* gee/arraylist.vala, gee/hashmap.vala, gee/hashset.vala: remove
obsolete non-null type syntax
svn path=/trunk/; revision=27
Juerg Billeter [Sat, 8 Mar 2008 17:32:13 +0000 (17:32 +0000)]
Post-release version bump
2008-03-08 Juerg Billeter <j@bitron.ch>
* configure.ac: Post-release version bump
svn path=/trunk/; revision=26
Juerg Billeter [Sat, 8 Mar 2008 17:30:07 +0000 (17:30 +0000)]
update for 0.1.2 release
2008-03-08 Juerg Billeter <j@bitron.ch>
* NEWS: update for 0.1.2 release
svn path=/trunk/; revision=24
Juerg Billeter [Sat, 8 Mar 2008 17:28:49 +0000 (17:28 +0000)]
dist all source files
2008-03-08 Juerg Billeter <j@bitron.ch>
* tests/Makefile.am: dist all source files
svn path=/trunk/; revision=23
Juerg Billeter [Tue, 26 Feb 2008 20:48:57 +0000 (20:48 +0000)]
add unit tests
2008-02-26 Juerg Billeter <j@bitron.ch>
* Makefile.am, Makefile.decl, configure.ac, gee/Makefile.am,
tests/Makefile.am, tests/testarraylist.vala,
tests/testhashmap.vala, tests/testhashset.vala: add unit tests
svn path=/trunk/; revision=22
Juerg Billeter [Tue, 26 Feb 2008 19:54:06 +0000 (19:54 +0000)]
fix iterator, patch by Ali Sabil
2008-02-26 Juerg Billeter <j@bitron.ch>
* gee/hashset.vala: fix iterator, patch by Ali Sabil
svn path=/trunk/; revision=21
Juerg Billeter [Tue, 5 Feb 2008 18:51:41 +0000 (18:51 +0000)]
remove unreachable return statements
2008-02-05 Juerg Billeter <j@bitron.ch>
* gee/hashmap.vala, gee/readonlycollection.vala, gee/readonlylist.vala,
gee/readonlymap.vala, gee/readonlyset.vala: remove unreachable
return statements
svn path=/trunk/; revision=20
Juerg Billeter [Tue, 22 Jan 2008 17:06:09 +0000 (17:06 +0000)]
fix invalid variable initializers
2008-01-22 Juerg Billeter <j@bitron.ch>
* gee/hashmap.vala, gee/hashset.vala: fix invalid variable initializers
svn path=/trunk/; revision=19
Juerg Billeter [Tue, 22 Jan 2008 13:31:45 +0000 (13:31 +0000)]
Post-release version bump
2008-01-22 Juerg Billeter <j@bitron.ch>
* configure.ac: Post-release version bump
svn path=/trunk/; revision=18
projects / platform / upstream / libgee.git / log