12020-02-09  Rico Tzschichholz  <ricotz@ubuntu.com>
2
3	Release 0.20.3
4
52019-11-25  Rico Tzschichholz  <ricotz@ubuntu.com>
6
7	Flatten call structure a bit
8
92019-10-05  Rico Tzschichholz  <ricotz@ubuntu.com>
10
11	Guard GLib.Cond.wait/wait_until calls against spurious or stolen wakeups
12	It is possible that a spurious or stolen wakeup could occur. For that
13	reason, waiting on a condition variable should always be in a loop,
14	based on an explicitly-checked predicate.
15
16	Fixes https://gitlab.gnome.org/GNOME/libgee/issues/34
17
182019-09-25  Rico Tzschichholz  <ricotz@ubuntu.com>
19
20	Fix "Access to possible `null'" warnings and use unsafe casts
21
222019-08-05  Rico Tzschichholz  <ricotz@ubuntu.com>
23
24	Release 0.20.2
25
262019-04-01  Rico Tzschichholz  <ricotz@ubuntu.com>
27
28	Add more m4 scripts to .gitignore
29
30	Add myself to libgee.doap
31
32	Update bugtracker and homepage links
33
342019-03-14  Rico Tzschichholz  <ricotz@ubuntu.com>
35
36	Constructors of abstract classes should not be public
37
382018-12-16  Andre Klapper  <a9016009@gmx.de>
39
40	Replace 404 <download-page> in DOAP file with working one
41
42	Add <description> to pass git pre-receive hook
43
44	Replace Bugzilla by Gitlab URL in DOAP file
45
462018-02-11  Maciej Piechotka  <uzytkownik2@gmail.com>
47
48	Release 0.20.1
49
50	Revert "Add additional query functions to Traversable<G>"
51	This reverts commit da95e830524ffa309eb57925320666e5085b9d66.
52
532017-12-11  Edward Hennessy  <ehennes@sbcglobal.net>
54
55	Add additional query functions to Traversable<G>
56	* one_match (Predicate<G>) check if exactly one element matches
57	* count_match (Predicate<G>) returns the count of items that matches
58
59	https://bugzilla.gnome.org/show_bug.cgi?id=781641
60
612017-12-11  Rico Tzschichholz  <ricotz@ubuntu.com>
62
63	Fix links in Traverable.tee() doc
64
652017-09-12  Rico Tzschichholz  <ricotz@ubuntu.com>
66
67	Fix some delegate copying warnings
68
692017-03-21  Maciej Piechotka  <uzytkownik2@gmail.com>
70
71	Release 0.20.0
72
732017-02-23  Maciej Piechotka  <uzytkownik2@gmail.com>
74
75	Release 0.19.91
76
77	Change @since to reflect the correct version
78
792017-01-17  Rodrigo Moya  <rodrigo@gnome.org>
80
81	Add some more query operations for Traversable<G>
82	* first_match (Predicate<G>) returns the first item that matches
83	* any_match (Predicate<G>) checks if any element matches
84	* all_match (Predicate<G>) checks if all elements match
85	* max/min returns max/min value
86	* order_by to perform ordering on any Traversable
87
88	https://bugzilla.gnome.org/show_bug.cgi?id=776558
89
902016-12-14  Rico Tzschichholz  <ricotz@ubuntu.com>
91
92	Drop obsolete VALA_0_16 conditionals
93
942016-11-23  Colomban Wendling  <ban@herbesfolles.org>
95
96	Fix converting enumerations and flags to arrays
97	Enumerations and flags are classed types for Vala, not integers, so
98	they don't fall in the `typeof(G) == typeof(int)` kind of tests. This
99	leads to using the generic code in which Vala assumes pointer-sized
100	elements, which is often not true for enumerations and flags.
101
102	Add special case for those to use the `int` converters for enumerations
103	and flags.
104
105	This is most generally correct, but not always: the compiler will
106	likely chose a larger type for a specific enumeration if one of its
107	value is larger than `int`.  It would be tempting to use the
108	enumeration's class minimum and maximum values to determine the
109	appropriate type, but unfortunately the API for this uses int itself,
110	so doesn't help.
111
112	https://bugzilla.gnome.org/show_bug.cgi?id=774669
113
1142016-10-12  Maciej Piechotka  <uzytkownik2@gmail.com>
115
116	Release 0.18.1
117
1182016-10-12  Ole André Vadla Ravnås  <oleavr@gmail.com>
119
120	Fix memory-leaks by avoiding field initializers for generic fields
121	Discussed this briefly with upstream on IRC, and it was concluded that
122	this should probably have been forbidden by the Vala compiler in the
123	first place.
124
125	https://bugzilla.gnome.org/show_bug.cgi?id=772417
126
127	Fix use-after-frees caused by weak pointer issues
128	Same issue in HashMap and TreeMap:
129
130	```
131	==3251==ERROR: AddressSanitizer: heap-use-after-free on address 0x604000000870 at pc 0x000108be666b bp 0x7fff571e62b0 sp 0x7fff571e62a8
132	WRITE of size 8 at 0x604000000870 thread T0
133	    #0 0x108be666a in g_nullify_pointer gutils.c:2051
134	    #1 0x108b8c906 in weak_refs_notify gobject.c:2638
135	    #2 0x108bbb17c in g_data_set_internal gdataset.c:407
136	    #3 0x108b887db in g_object_unref gobject.c:3148
137	    #4 0x108a4b0ec in map_tests_test_entry_weak_pointer_lifetime testmap.c:1358
138
139	0x604000000870 is located 32 bytes inside of 40-byte region [0x604000000850,0x604000000878)
140	freed by thread T0 here:
141	    #0 0x1090f0e29 in wrap_free (libclang_rt.asan_osx_dynamic.dylib+0x4ae29)
142	    #1 0x108ace566 in gee_hash_map_unset_helper hashmap.c:1692
143	    #2 0x108acc534 in gee_hash_map_real_unset hashmap.c:1520
144	    #3 0x108a4b0df in map_tests_test_entry_weak_pointer_lifetime testmap.c:1357
145
146	previously allocated by thread T0 here:
147	    #0 0x1090f0c60 in wrap_malloc (libclang_rt.asan_osx_dynamic.dylib+0x4ac60)
148	    #1 0x108bce848 in g_malloc gmem.c:95
149	    #2 0x108bd6585 in g_slice_alloc gslice.c:1012
150	    #3 0x108bd6bee in g_slice_alloc0 gslice.c:1038
151	    #4 0x108acdc27 in gee_hash_map_node_new hashmap.c:2084
152	    #5 0x108acc277 in gee_hash_map_real_set hashmap.c:1494
153	    #6 0x108a4b032 in map_tests_test_entry_weak_pointer_lifetime testmap.c:1311
154
155	https://bugzilla.gnome.org/show_bug.cgi?id=772418
156
1572016-09-29  Rico Tzschichholz  <ricotz@ubuntu.com>
158
159	Replace deprecated NoArrayLength annotation
160
1612016-09-29  Matthias Berndt  <matthias_berndt@gmx.de>
162
163	Fix overrides with non-matching types
164	https://bugzilla.gnome.org/show_bug.cgi?id=772149
165
1662016-09-27  Jürg Billeter  <j@bitron.ch>
167
168	Fix type parameters in tests
169
170	Fix type parameters in TreeMap
171
1722016-09-14  Rico Tzschichholz  <ricotz@ubuntu.com>
173
174	Fix 'static const' warnings with vala 0.33.1
175
1762016-07-15  Jürg Billeter  <j@bitron.ch>
177
178	Fix type parameters in LightMapFuture.wait_until/async
179
180	Fix type parameters in AbstractMultiMap.Values.add/remove
181
1822016-06-09  Rico Tzschichholz  <ricotz@ubuntu.com>
183
184	Handle deprecated Deprecated annotation with newer valac
185
1862016-01-20  Ben Iofel  <iofelben@gmail.com>
187
188	Fix some valadocs
189
1902015-06-06  Maciej Piechotka  <uzytkownik2@gmail.com>
191
192	Move away of deprecated gnome-common
193
1942015-05-26  Maciej Piechotka  <uzytkownik2@gmail.com>
195
196	Add utils/geeutils.vapi to EXTRA_DIST as it is needed for rebuilds
197
1982015-03-24  Maciej Piechotka  <uzytkownik2@gmail.com>
199
200	Release 0.18.0
201
2022015-03-16  Maciej Piechotka  <uzytkownik2@gmail.com>
203
204	Release 0.17.92
205
2062015-03-16  Giovanni Campagna  <scampa.giovanni@gmail.com>
207
208	Fix default value of --enable-consistency-check, fixes bug #746077
209	The intent here was that --enable-consistency-check would default
210	to disabled (because it's a very expensive debug option and would
211	make a lot of applications unusably slow), but a copy paste
212	mistake ended up disabling internal asserts instead.
213
2142014-10-14  Maciej Piechotka  <uzytkownik2@gmail.com>
215
216	Release 0.16.1
217
2182014-10-12  Maciej Piechotka  <uzytkownik2@gmail.com>
219
220	Sleep 100 ms in GC thread when there is nothing to do
221	Temporal fix for bug 737507 until something more sane would come up
222	while still being lock free.
223
2242014-10-04  Michael Catanzaro  <mcatanzaro@gnome.org>
225
226	Fix a documentation typo
227
2282014-09-26  Rico Tzschichholz  <ricotz@ubuntu.com>
229
230	Fix destructor-name of HashMap
231
2322014-09-23  Maciej Piechotka  <uzytkownik2@gmail.com>
233
234	Release 0.16.0
235
2362014-09-16  Maciej Piechotka  <uzytkownik2@gmail.com>
237
238	Release 0.15.92
239
2402014-09-13  Maciej Piechotka  <uzytkownik2@gmail.com>
241
242	Explicitly make the hashes, equality and comparation immutable
243
244	Fix valadoc syntax and extend Traversable.tee documentation
245
2462014-09-10  Adam Dingle  <adam@medovina.org>
247
248	Require Vala 0.25.1 (for --hide-internal)
249
2502014-08-20  Maciej Piechotka  <uzytkownik2@gmail.com>
251
252	Release 0.15.90
253
254	Add INSTALL to .gitignore
255
2562014-08-17  Maciej Piechotka  <uzytkownik2@gmail.com>
257
258	Add benchmark suite for sets
259
260	Add commandline options to the benchmark
261
2622014-08-16  Maciej Piechotka  <uzytkownik2@gmail.com>
263
264	Add explicit implementation of tee to all iterators
265
2662014-08-01  Andre Klapper  <a9016009@gmx.de>
267
268	doap: add <programming-language>
269
2702014-07-30  Olav Vitters  <olav@vitters.nl>
271
272	doap category core
273
2742014-06-30  Michael Catanzaro  <mcatanzaro@gnome.org>
275
276	Remove INSTALL from version control
277	This is autogenerated
278
2792014-06-23  Maciej Piechotka  <uzytkownik2@gmail.com>
280
281	Release 0.15.3
282
283	Add --disable-internal-asserts and --enable-consistency-check options to configure
284
2852014-06-22  Maciej Piechotka  <uzytkownik2@gmail.com>
286
287	Add unrolled list
288
289	Add myself to copyright list of LinkedList
290
291	Make the documentation of ListIterator.add and BidirList.insert more specific.
292	Also fix the implementation of them in other methods to make it consistent.
293
294	Conditionally assume in Gee.ArrayList and Gee.LinkedList
295
2962014-04-27  Maciej Piechotka  <uzytkownik2@gmail.com>
297
298	Update INSTALL
299
300	Hide internal symbols
301
3022014-03-24  Maciej Piechotka  <uzytkownik2@gmail.com>
303
304	Release 0.14.0
305
3062014-03-03  Maciej Piechotka  <uzytkownik2@gmail.com>
307
308	Release 0.13.91
309
310	Enable vala for make distcheck
311
3122014-03-01  Maciej Piechotka  <uzytkownik2@gmail.com>
313
314	Fix case of releasing lock-free resources during the local cleanup
315
316	Fix case of releasing lock-free resources during the global cleanup
317
318	Fix HazardPointer implementation
319
3202014-02-21  Maciej Piechotka  <uzytkownik2@gmail.com>
321
322	Skip first and last element during counting down indices in remove test
323
3242014-02-18  Maciej Piechotka  <uzytkownik2@gmail.com>
325
326	Release 0.13.90
327
3282014-02-15  Maciej Piechotka  <uzytkownik2@gmail.com>
329
330	Skip also the first element
331
332	Skip the test of removing already removed element
333
3342014-02-11  Maciej Piechotka  <uzytkownik2@gmail.com>
335
336	Release 0.13.5.1
337
3382014-02-08  Maciej Piechotka  <uzytkownik2@gmail.com>
339
340	Remove workaround for vala <0.23.2, fixes bug 723822
341	The old workaround causes reading/writing from invalid pointers,
342	when compiled with 0.23.2.
343
3442014-02-03  Maciej Piechotka  <uzytkownik2@gmail.com>
345
346	Release 0.13.5
347
3482014-01-25  Maciej Piechotka  <uzytkownik2@gmail.com>
349
350	Move to WeakRef to avoid data races
351
3522013-12-25  Maciej Piechotka  <uzytkownik2@gmail.com>
353
354	Extend the list tests
355
356	Fix the documentation to use constant
357
3582013-12-16  Maciej Piechotka  <uzytkownik2@gmail.com>
359
360	Release 0.13.4
361
362	Fix unintentional break of ABI/C API
363
364	Fix unused variable warnings for HazardPointer
365
366	Fix memory leak in Gee.Future
367
368	Fix various warnings
369
370	Fix various memory leaks in gee by re-implementing GClosure
371
3722013-12-15  Maciej Piechotka  <uzytkownik2@gmail.com>
373
374	Fix the problem of removing headers from utils, fixes bug #720500
375
3762013-12-14  Rico Tzschichholz  <ricotz@ubuntu.com>
377
378	Fix broken parallel build and dist vala-generated Gee-0.8.gir, fixes bug #720391
379
3802013-12-13  Maciej Piechotka  <uzytkownik2@gmail.com>
381
382	Fix build system by stealing more gnome-boxes code
383	Parallel builds should work now and stamp files should be included
384	in distribution.
385
3862013-10-27  Maciej Piechotka  <uzytkownik2@gmail.com>
387
388	Fix the make check
389
3902013-10-03  Maciej Piechotka  <uzytkownik2@gmail.com>
391
392	Don't delete the hand-written header, fixes bug #709389
393	Thanks to Jürg for pointing the root cause
394
3952013-09-23  Maciej Piechotka  <uzytkownik2@gmail.com>
396
397	Release 0.12.0
398
3992013-09-16  Maciej Piechotka  <uzytkownik2@gmail.com>
400
401	Release 0.11.92
402
4032013-09-14  Maciej Piechotka  <uzytkownik2@gmail.com>
404
405	Override read_only_view property in ReadOnlySortedMap and its subclasses
406
4072013-09-02  Maciej Piechotka  <uzytkownik2@gmail.com>
408
409	Release 0.11.91
410
4112013-08-26  Maciej Piechotka  <uzytkownik2@gmail.com>
412
413	Bump GLib requirement to 2.36 due to usage of g_get_num_processors
414
4152013-08-19  Maciej Piechotka  <uzytkownik2@gmail.com>
416
417	Release 0.11.90
418
4192013-08-18  Maciej Piechotka  <uzytkownik2@gmail.com>
420
421	Add missing Future from README
422
4232013-08-17  Maciej Piechotka  <uzytkownik2@gmail.com>
424
425	TeeIterator: add new keyword to get to remove warning
426
427	Remove deprecation warning - changing the exchange_and_add to add
428
429	Do not ignore *.c and *.h in utils subdirectory
430
431	Require Vala 0.22 for libgee 0.12
432
4332013-08-14  Maciej Piechotka  <uzytkownik2@gmail.com>
434
435	Fix Collection.remove_all_array for primitives
436
437	Fix Collection.contains_all_array for primitives
438
4392013-08-02  Maciej Piechotka  <uzytkownik2@gmail.com>
440
441	Fix Collection.add_all_array for primitives
442
443	Fix to_array for boxed values
444
445	Add Collection.*_iterator
446
447	Make Collection.*_array virtual and add CCode.ordering
448
449	Fix problem with wrapping of ArrayList
450
4512013-07-30  Maciej Piechotka  <uzytkownik2@gmail.com>
452
453	Avoid unnecessary allocation for destroy notify
454
455	Port to newer GLib thread API
456
457	Release 0.11.5
458
459	Fix missing header
460
4612013-07-27  Maciej Piechotka  <uzytkownik2@gmail.com>
462
463	Add Lazy.future
464
465	Rework the Futures to a new API
466	A new API includes the error handling as well as removed redundant
467	functions (such as when_done) which can be replaced by async calls.
468
469	Future.map, Future.zip and Future.flat_map have also been implemented in
470	terms of Promise.
471
472	Add ordering to Traversable
473
474	Add Traversable.tee
475
4762013-07-24  Maciej Piechotka  <uzytkownik2@gmail.com>
477
478	Fix the foreach in TreeMap.values
479
4802013-07-16  Maciej Piechotka  <uzytkownik2@gmail.com>
481
482	Update tests for Traversable.map
483
484	Fix Gee.StreamIterator.yield_next
485
486	Add Gee.TreeSet.foreach implementation
487
488	Add Gee.ArrayQueue.foreach implementation
489
490	Update the foreach tests
491
492	Fix Gee.TreeSet.Iterator.foreach
493
494	Fix Gee.ArrayQueue.Iterator.foreach
495
4962013-07-15  Maciej Piechotka  <uzytkownik2@gmail.com>
497
498	Add the implementation for PriorityQueue.foreach
499
500	Add the implementation for HashSet.foreach
501
502	Improve the tests for Collection.foreach and Collection.fold
503
504	Fix the PriorityQueue.Iterator.foreach
505
506	Fix the HashSet.Iterator.foreach
507
5082013-07-14  Maciej Piechotka  <uzytkownik2@gmail.com>
509
510	Change the scope="async" callbacks to owned, fixes bug #703802
511
5122013-07-12  Maciej Piechotka  <uzytkownik2@gmail.com>
513
514	Fix transfering the ownership in Gee.FlatMapFuture.go_map
515
5162013-07-10  Maciej Piechotka  <uzytkownik2@gmail.com>
517
518	Release 0.11.4
519
5202013-07-09  Maciej Piechotka  <uzytkownik2@gmail.com>
521
522	Rename Future.join to Future.zip
523
524	Fix documentation
525
526	Add Future.join function
527
528	Always evaluate in when_done
529
530	Add the light maps
531
532	Fix and improve the implementation of Future.map
533
5342013-07-06  Maciej Piechotka  <uzytkownik2@gmail.com>
535
536	Remove incorrect FIXME notice
537
538	Fix missing 'since' doc for Future and Promise
539
540	Specialise the stream iterator
541	In the test this improves running time by 4%-22% depending on test.
542
543	On 1048575 elements:
544	 - Calling filter and iterating: 1.006±0.008 → 0.80±0.02
545	 - Calling map and iterating: 1.65±0.03 → 1.441±0.005
546	 - Calling flat_map and iterating: 11.12±0.09 → 10.69±0.01
547
548	Use .value instead of value directly in unfold
549
550	Fix casing of Future.flat_map (previously flatMap)
551
552	Add flat_map function
553
554	Add Stream.WAIT to Traversable.stream
555
5562013-07-04  Maciej Piechotka  <uzytkownik2@gmail.com>
557
558	Release 0.11.0
559
5602013-05-12  Maciej Piechotka  <uzytkownik2@gmail.com>
561
562	Add missing generic argument to HashMultiMap.get_value_equal_func
563
5642013-04-18  Maciej Piechotka  <uzytkownik2@gmail.com>
565
566	Add futures and promises to libgee
567
5682013-04-12  Maciej Piechotka  <uzytkownik2@gmail.com>
569
570	Steal vala.m4 from gnome-boxes
571
5722013-03-31  Simon McVittie  <simon.mcvittie@collabora.co.uk>
573
574	Return true from HashSet.Iterator.foreach() if we fall off the end
575	This is documented to happen, and was implemented correctly in the other
576	collections, but not in HashSet.
577
5782013-03-25  Maciej Piechotka  <uzytkownik2@gmail.com>
579
580	Release 0.10.0
581
5822013-03-05  Maciej Piechotka  <uzytkownik2@gmail.com>
583
584	Release 0.9.92
585
5862013-03-04  Maciej Piechotka  <uzytkownik2@gmail.com>
587
588	Fix memory leak in TreeSet and TreeMap
589
5902013-02-17  Maciej Piechotka  <uzytkownik2@gmail.com>
591
592	Release 0.9.91
593
594	Fix the valadoc documentation
595
596	Add missing gee/readonlymultimap.vala
597
5982013-02-16  Maciej Piechotka  <uzytkownik2@gmail.com>
599
600	Add read_only_view to Gee.MultiMap, fixes bug #687158
601
602	Add read_only_view to Gee.MultiSet
603
604	Allow creation of ArrayList from array
605
606	Add add/contains/remove_all working on array, partial fix of bug #685175
607	Full fix which would allow overloading methods by subclasses requires
608	fixing bug #693455.
609
6102013-02-07  Maciej Piechotka  <uzytkownik2@gmail.com>
611
612	Add generic type arguments to HashMultiMap, TreeMultiSet constructor
613
6142012-12-26  Maciej Piechotka  <uzytkownik2@gmail.com>
615
616	Fix compilation error, fixes bug #690723
617
6182012-12-25  Maciej Piechotka  <uzytkownik2@gmail.com>
619
620	Make ConcurrentSet implement SortedSet
621
6222012-12-03  Maciej Piechotka  <uzytkownik2@gmail.com>
623
624	Release 0.9.0
625
626	Add missing fixes for ConcurrentSet from feature local branch
627
6282012-12-02  Maciej Piechotka  <uzytkownik2@gmail.com>
629
630	Fix warnings and bump requirements to GLib 2.32
631
632	Remove unused lookup of function from AbstractMultiMap
633
634	Small improvements to PriorityQueue
635
636	Fix starting of HazardPointer policy
637
638	Fix missing http:// in link to paper
639
640	Initial implementation of ConcurrentSet
641
642	Small improvement to ConcurrentList.Iterator
643
644	Various small fixes to ConcurrentList
645
646	Fix releasing NULL pointers during atomic exchange
647
648	Making PriorityQueue.NodePair a compact class
649
6502012-11-25  Maciej Piechotka  <uzytkownik2@gmail.com>
651
652	Refactor testing - do more with less
653	Tests had a lot of repetitive code. It was factored out and this allowed
654	to test much more cases per run.
655
656	Fix Gee.List.Iterator.next
657
658	PriorityQueue: fix segfault discovered during stress-testing
659	If node P is removed then set P to R, as described in paper, instead of
660	NULL.
661
6622012-11-11  Jasper Lievisse Adriaanse  <jasper@humppa.nl>
663
664	Use a portable sed(1) construct to retrieve $libgee_dlname, fixes bug #688106
665
6662012-11-04  Evan Nemerson  <evan@coeus-group.com>
667
668	Add generic type arguments to HashSet constructor delegate parameters.
669
6702012-11-04  Maciej Piechotka  <uzytkownik2@gmail.com>
671
672	Add .mailmap file
673
6742012-10-20  Daniel Espinosa  <esodan@gmail.com>
675
676	Fixed commit 9e2e24f4.
677
678	GObject Introspection support improved. * Added shared library for g-ir-compiler. * See bug #67987, Bug #658002 and Bug #585116
679
6802012-10-14  Maciej Piechotka  <uzytkownik2@gmail.com>
681
682	Release 0.8.1
683
6842012-10-06  Maciej Piechotka  <uzytkownik2@gmail.com>
685
686	Use the highier-level functions in the default methods of Collection
687
688	Fix Iterator.remove in PriorityQueue
689
6902012-09-30  Maciej Piechotka  <uzytkownik2@gmail.com>
691
692	Remove use of explicit iterators
693
694	Specialize foreach functions for ArrayList and LinkedList
695
6962012-09-27  Maciej Piechotka  <uzytkownik2@gmail.com>
697
698	Pass slice in ReadOnlyList, fixes bug 684915
699
7002012-09-24  Maciej Piechotka  <uzytkownik2@gmail.com>
701
702	Release 0.8.0
703
704	Update README
705
706	Move everything to GenericAccessors
707
708	Add tests for Traversable methods implemented by Collections
709
7102012-09-21  Maciej Piechotka  <uzytkownik2@gmail.com>
711
712	Remove unnecessary stream override in AbstractCollection
713
714	Fix Traversable.chop method, fixes bug #684348
715
7162012-08-28  Maciej Piechotka  <uzytkownik2@gmail.com>
717
718	Release 0.7.90
719
720	Allow early termination of iteration
721
722	Use views instead of copies inside MultiMap and don't cache Set.empty
723
7242012-08-27  Maciej Piechotka  <uzytkownik2@gmail.com>
725
726	Remove outdated method from AbstractSortedMap
727
7282012-08-27  Philip Withnall  <philip@tecnocode.co.uk>
729
730	Don’t notify on changes to hash/equal functions
731
7322012-08-26  Maciej Piechotka  <uzytkownik2@gmail.com>
733
734	Update copyright and whitespaces
735
7362012-08-23  Maciej Piechotka  <uzytkownik2@gmail.com>
737
738	Release 0.7.4.1
739
7402012-08-23  Alban Browaeys  <prahal@yahoo.com>
741
742	tests: implement read_only in testmap Entry
743
7442012-08-21  Maciej Piechotka  <uzytkownik2@gmail.com>
745
746	Release 0.7.4
747
748	Bump vala requirements
749
750	Fix warnings about lack of new keyword
751
7522012-08-20  Maciej Piechotka  <uzytkownik2@gmail.com>
753
754	Add read_only to Map.Entry
755
756	Move *_type to interfaces and remove the ones from classes
757
758	Move key_type/value_type implementation to multimap interface
759
760	Add map_iterator to MultiMap, partial fix for bug #675067
761
762	Add reserved methods to allow future-proof ABI
763
7642012-08-19  Maciej Piechotka  <uzytkownik2@gmail.com>
765
766	Move stream_impl to Traversable
767
768	Move virtual methods to List interface
769
770	Move virtual methods to Map interface
771
772	Move virtual methods to Queue interface
773
774	Move virtual methods to Collection interface
775
7762012-08-09  Maciej Piechotka  <uzytkownik2@gmail.com>
777
778	Add GenericAccessors attributes to interfaces and remove _impl methods.
779
7802012-08-06  Maciej Piechotka  <uzytkownik2@gmail.com>
781
782	Release 0.7.3
783
784	Disable introspection during distcheck
785
786	Fixes to ConcurrentList
787	 - Fix using of freed memory in hazard pointers
788	 - Remove memory leak on freeing node in debug build
789	 - Set release policy to main loop by default
790	 - Re-enable the ConcurrentList tests
791
7922012-08-06  Evan Nemerson  <evan@coeus-group.com>
793
794	Use generics for HashDataFunc and EqualDataFunc, fixes bug 680491
795
796	Add missing CompareDataFunc type arguments, fixes bug 624005
797
7982012-07-30  Maciej Piechotka  <uzytkownik2@gmail.com>
799
800	Temporary disable broken test.
801
8022012-03-28  Maciej Piechotka  <uzytkownik2@gmail.com>
803
804	Small typo in file header
805
806	Split SortedMap/SortedSet into bi-directional and uni-directional parts
807
8082012-03-06  Maciej Piechotka  <uzytkownik2@gmail.com>
809
810	Don't resize after deletion from hashtable in iterator, fixes #671327
811	Depending on sizes of array and hash function resize might alter
812	the iteration order. It meant that some elements might not be visited
813	and some might be visited twice.
814
8152012-02-19  Maciej Piechotka  <uzytkownik2@gmail.com>
816
817	Refactor benchmarks
818
819	Convert the documentations to valadoc new Note syntax
820
8212012-01-23  Florian Brosch  <flo.brosch@gmail.com>
822
823	Fix valadoc documentation
824
8252012-01-22  Maciej Piechotka  <uzytkownik2@gmail.com>
826
827	Release 0.7.2
828
829	Remove --shared-library from .typelib, see bug #667529 for details
830
831	Remove unneeded duplication of NULL definition
832
8332012-01-20  Maciej Piechotka  <uzytkownik2@gmail.com>
834
835	Fix problem of partially releasing hp context
836
837	Fix compilation with vala master
838
839	Extend Gee.Deque tests
840
841	Add ArrayQueue
842
843	Add default implementation of AbstractQueue.drain
844
845	Fix warnings
846
8472012-01-11  Daniel Espinosa  <despinosa@git.gnome.org>
848
849	Fixed documentation typo in gee/traversable.vala
850
8512011-12-19  Maciej Piechotka  <uzytkownik2@gmail.com>
852
853	Add *_type property for all collections, fixes bug #663337
854
855	Fix compilation of priorityqueue.vala on vala from git
856
857	Add gir_namespace and gir_version attributes, fixes bug #666208
858	Currently they are specified in assemblyinfo.vala which needs to be
859	first file passed to vala. See bug # 666478 for details.
860
8612011-10-08  Diego Escalante Urrelo  <descalante@igalia.com>
862
863	PriorityQueue: build fix for wrong variable name
864	Bug #661153
865
8662011-09-29  Hisao Suzuki  <suzuki611@oki.com>
867
868	PriorityQueue: Fix underflow while updating degree, fixes bug #647162
869
8702011-09-29  Maciej Piechotka  <uzytkownik2@gmail.com>
871
872	Require more realistic version of Vala
873
8742011-09-25  Maciej Piechotka  <uzytkownik2@gmail.com>
875
876	Post-release version bump
877
878	Release 0.7.1
879
880	Implement ConcurrentList
881	 - After porting to volatile the freeing of data does not work
882
883	Split List interface into List and BidirList
884
885	Add Gee.HazardPointer
886
887	Remove compilation warnings from tests
888
8892011-09-23  Maciej Piechotka  <uzytkownik2@gmail.com>
890
891	Use VALAFLAGS during building tests
892
8932011-09-20  Maciej Piechotka  <uzytkownik2@gmail.com>
894
895	Move to new syntax of out parameters
896
897	Add check-news to AM_INIT_AUTOMAKE
898
8992011-09-14  Maciej Piechotka  <uzytkownik2@gmail.com>
900
901	Revert "hazardpointer - work in progress"
902	This reverts commit f39a9175b63f9f6f58a019621e9d8c41c801ff73.
903
904	hazardpointer - work in progress
905
9062011-08-19  Maciej Piechotka  <uzytkownik2@gmail.com>
907
908	Post-release version bump
909
910	Release 0.7.0
911
9122011-08-17  Maciej Piechotka  <uzytkownik2@gmail.com>
913
914	Fix standard functions for nullable types
915
916	Add Traversable.chop function
917
918	Fix default Traversable.stream implementation for Iterator<G>
919	The implementation assumed in unfolding function that the stream  some
920	value - however it might not be the case.
921
922	Add filter tests
923
9242011-08-15  Maciej Piechotka  <uzytkownik2@gmail.com>
925
926	Allow to install libgee 0.6 and 0.8 in parallel
927
9282011-08-09  Maciej Piechotka  <uzytkownik2@gmail.com>
929
930	Fix ordering of prerequests
931
932	Update documentation
933
9342011-08-01  Maciej Piechotka  <uzytkownik2@gmail.com>
935
936	Add Traversable<G>.filter method
937
938	Fix Traversable<G>.stream in ReadOnlyCollection
939
9402011-07-25  Maciej Piechotka  <uzytkownik2@gmail.com>
941
942	Preserve laziness in Stream
943
9442011-07-23  Maciej Piechotka  <uzytkownik2@gmail.com>
945
946	Add Gee.Traversable<G> requirement to Gee.Iterable<G>
947
9482011-07-22  Maciej Piechotka  <uzytkownik2@gmail.com>
949
950	Export the function part of interface into Traversable
951
9522011-06-25  Maciej Piechotka  <uzytkownik2@gmail.com>
953
954	Add Iterator.scan method
955
956	Add Iterator.map method
957
958	Add Iterator.stream method based on stream fusion
959
960	Add Iterator.concat function
961
962	Add Iterator.unfold function
963
964	Add Gee.Lazy class (call-by-need)
965
9662011-05-02  Maciej Piechotka  <uzytkownik2@gmail.com>
967
968	Add read_only_view to SortedMap
969
970	Add read_only_view to SortedSet
971
972	Add SortedMap interface
973
974	Fix wrong copyright information
975
976	Preparation for new Map.set method
977
9782011-04-30  Maciej Piechotka  <uzytkownik2@gmail.com>
979
980	Fix memory leak in default implementation of foreach and fold
981
9822011-04-29  Maciej Piechotka  <uzytkownik2@gmail.com>
983
984	Change Gee.TreeSet.Range to class
985	It fixes problem that may occured when key used as boundary is freed
986
9872011-04-26  Maciej Piechotka  <uzytkownik2@gmail.com>
988
989	Change default implementation of fold
990
9912011-04-20  Maciej Piechotka  <uzytkownik2@gmail.com>
992
993	Add custom foreach function
994
9952011-04-08  Maciej Piechotka  <uzytkownik2@gmail.com>
996
997	Fix adding second element to priority queue, fixes bug #647162
998
9992011-02-16  Maciej Piechotka  <uzytkownik2@gmail.com>
1000
1001	Read fix bold text valadoc markup
1002
10032011-02-12  Maciej Piechotka  <uzytkownik2@gmail.com>
1004
1005	Fix monospace text valadoc markup (replace ` by ``)
1006
1007	Fix bold text valadoc markup (replace ++ by ")
1008
10092011-01-28  Jürg Billeter  <j@bitron.ch>
1010
1011	Fix memory leak in LinkedList.clear
1012	Based on patch by Travis Reitter, fixes bug 639254.
1013
10142011-01-04  Maciej Piechotka  <uzytkownik2@gmail.com>
1015
1016	Add read_only method to Collection, Map and MultiMap
1017
1018	Add highier-order functions to MapIterator
1019
1020	Update copyright notices
1021
1022	Add read_only property to Iterator and MapIterator
1023
10242010-12-27  Maciej Piechotka  <uzytkownik2@gmail.com>
1025
1026	Remove depending on order of iteration in read-only collections' test
1027
10282010-11-20  Maciej Piechotka  <uzytkownik2@gmail.com>
1029
1030	Fix memory leak on freeing LinkedList
1031	If fixes issue described in bug #635224
1032
10332010-11-07  Maciej Piechotka  <uzytkownik2@gmail.com>
1034
1035	Add Gee.Iterator<G>.foreach method
1036
1037	Fix several spelling mistakes and leftover debug code
1038
10392010-10-17  Maciej Piechotka  <uzytkownik2@gmail.com>
1040
1041	Rename Iterator.at_element to Iterator.valid
1042
1043	Add Iterator.fold aggregative function
1044
1045	Add Iterator.at_element property to check when other calls are legal
1046
1047	Move first from Iterator to BidirIterator and remove from MapIterator
1048
10492010-09-18  Maciej Piechotka  <uzytkownik2@gmail.com>
1050
1051	Change return_if_fail into assert in remove_at of LinkedList.
1052	It fixes build issue described in bug #629933 and make the behavior
1053	compatible with ArrayList.
1054
10552010-08-31  Maciej Piechotka  <uzytkownik2@gmail.com>
1056
1057	Version bump to avoid confusion
1058
10592010-08-26  Maciej Piechotka  <uzytkownik2@gmail.com>
1060
1061	Fix memory leak in TimSort
1062	This patch converts using of pointers into proper use of weak and normal
1063	references and adds the destructor to Gee.TimSort.Slice.
1064
10652010-08-24  Maciej Piechotka  <uzytkownik2@gmail.com>
1066
1067	Correct naming of variables
1068
1069	Add Gee.Hashable interface
1070
10712010-08-21  Maciej Piechotka  <uzytkownik2@gmail.com>
1072
1073	Small typo in tests (it might cuased some false passes but it didn't)
1074
1075	Remove ComparableTests as they have been integrated in functions tests
1076
1077	Reintroduce tests
1078
1079	Assure get_equal_func_for behavies correctly for Comparable
1080
10812010-08-17  Alban Browaeys  <prahal@yahoo.com>
1082
1083	gee: move the delegates into the Gee namespace.
1084	Fix for the gir generation breakage where callbacks where
1085	out of the namespace.
1086
10872010-08-17  Maciej Piechotka  <uzytkownik2@gmail.com>
1088
1089	Move to non-static delegates
1090
10912010-08-03  Maciej Piechotka  <uzytkownik2@gmail.com>
1092
1093	Fix memory leak in Gee.LinkedList
1094
1095	Fix typos in TreeMap and TreeSet fix and other embarrasing mistakes
1096
1097	Fix the unfreeing on clear in TreeMap/TreeSet
1098
10992010-08-02  Maciej Piechotka  <uzytkownik2@gmail.com>
1100
1101	Use automake 1.11 vala support + cleaning of the Makefile.am:
1102	 - Checks the vala version
1103	 - All flags are 'local' (i.e. taget_name_(VALA|C|LD)FLAGS)
1104	 - Target variables are next to each other
1105	 - All lists are one-item-per-line with $(NULL) at the end
1106	 - No newline at the end of file
1107
11082010-08-02  Didier 'Ptitjes  <ptitjes@free.fr>
1109
1110	Post-release version bump
1111
1112	Release 0.5.2
1113
1114	Implement typed variants for Collection.to_array
1115	Fixes bug 597737.
1116
1117	Make [Deprecated] all Map methods previously marked as such in documentation
1118
1119	Fix doc comment and make sort_with_data deprecated in documentation
1120
11212010-08-01  Maciej Piechotka  <uzytkownik2@gmail.com>
1122
1123	Increase stamp on Map.set in Gee.TreeMap
1124
11252010-07-30  Zeeshan Ali (Khattak)  <zeeshanak@gnome.org>
1126
1127	Add ArrayList.sort_with_data
1128	Add a variant of List.sort that takes CompareDataFunc rather than
1129	CompareFunc so compare func could be a method or closure. We are
1130	adding this to ArrayList rather than List to not break the API/ABI.
1131	In 0.7.x, this method will be removed as List.sort will then do
1132	exactly the same.
1133
11342010-07-27  Maciej Piechotka  <uzytkownik2@gmail.com>
1135
1136	Fix lack of unsetting _first and _last in TreeSet on Set.clear()
1137
11382010-07-15  Maciej Piechotka  <uzytkownik2@gmail.com>
1139
1140	Clean configure.ac
1141
1142	Various small fixes for build system. Fixes bug 624389
1143	 * Add rules for Gee-1.0.gir and gee-internals-1.0.vapi
1144	 * Clean all vala-generated files in maintainer mode
1145	 * Clean typelib
1146
11472010-07-13  Colin Walters  <walters@verbum.org>
1148
1149	[autogen.sh] Support parameters to configure
1150
11512010-07-12  Maciej Piechotka  <uzytkownik2@gmail.com>
1152
1153	[autogen.sh] Don't run configure twice
1154
11552010-07-12  Rob Taylor  <rob.taylor@codethink.co.uk>
1156
1157	Build typelib for gobject-introspection
1158
11592010-07-11  Maciej Piechotka  <uzytkownik2@gmail.com>
1160
1161	Change build system
1162	Fixes bug 617356
1163
1164	Add myself to libgee.doap
1165
11662010-06-29  Colin Walters  <walters@verbum.org>
1167
1168	[autogen.sh] Support NOCONFIGURE, like gnome-common
1169
11702010-06-15  Jürg Billeter  <j@bitron.ch>
1171
1172	Post-release version bump
1173
1174	Release 0.5.1
1175
11762010-04-02  Yaakov Selkowitz  <yselkowitz@users.sourceforge.net>
1177
1178	Fix shared library build on Windows
1179	Fixes bug 601629.
1180
11812010-04-02  Maciej Piechotka  <uzytkownik2@gmail.com>
1182
1183	Fix count equal in *MultiSet
1184	Fixes bug 596869.
1185
1186	Fix remove in MapIterator
1187	Fixes bug 596851.
1188
1189	Tests are not terminated when they fail in trap
1190	When code in trap succeeds subprocess should be terminated - not only
1191	test case.
1192
1193	Fixes bug 596703.
1194
1195	Fixes checking for emptiness of subsets when master set is empty
1196	Fixes bug 596671.
1197
11982010-04-02  Florian Brosch  <flo.brosch@gmail.com>
1199
1200	Fix documentation comments
1201
12022010-03-21  Jürg Billeter  <j@bitron.ch>
1203
1204	Fix build with vala master
1205
12062009-10-24  Didier 'Ptitjes  <ptitjes@free.fr>
1207
1208	Post-release version bump
1209
1210	TimSort: Fix sort of reference counted items
1211
12122009-09-28  Didier 'Ptitjes  <ptitjes@free.fr>
1213
1214	Release 0.5.0
1215
1216	Update library's interface to 2:0:0
1217
1218	Fix the documentation of all implementations' constructor
1219	Fixes bug 592817.
1220
1221	Update .gitignore
1222
1223	Some more documentation enhancements
1224
1225	Make some style consistence enhancements
1226
12272009-09-28  Maciej Piechotka  <uzytkownik2@gmail.com>
1228
1229	Replace old-style asserts in tests
1230
1231	Add tests for Map.entries
1232
12332009-09-28  Didier 'Ptitjes  <ptitjes@free.fr>
1234
1235	Implement TreeMultiMap
1236
1237	Enhance multimap's tests
1238
1239	Extract AbstractMultiMap from HashMultiMap
1240
1241	Various documentation enhancements
1242
1243	Fix {@inheritDoc} tags
1244
1245	Fix filenames in file headers
1246
12472009-09-28  Maciej Piechotka  <uzytkownik2@gmail.com>
1248
1249	Introduce the SortedSet interface and implement it in TreeSet
1250
1251	Add missing DEBUG section
1252
12532009-09-27  Didier 'Ptitjes  <ptitjes@free.fr>
1254
1255	Make the coverage analysis on Vala code insteead of C code
1256
12572009-09-26  Didier 'Ptitjes  <ptitjes@free.fr>
1258
1259	Fix TestCase against Vala master
1260
1261	Fix PriorityQueue implementation
1262	The implementation was broken. The unused code, because we do not provide
1263	a queue merge operation, was put inside #if false directives and left in case we
1264	want to support that in the future. The debug code was enhanced too.
1265
12662009-09-26  Maciej Piechotka  <uzytkownik2@gmail.com>
1267
1268	Fix move_red_right and move_red_left in the Tree implementations
1269	Fixes bug 595703.
1270
1271	Also:
1272	 - For simplification move to 2-3 LLRB tree.
1273	 - Add CONSTSTENCY_CHECK and DEBUG options
1274
1275	Add more add and remove tests
1276
12772009-09-25  Didier 'Ptitjes  <ptitjes@free.fr>
1278
1279	Fix a bug in PriorityQueue's iterator
1280
1281	Fix warnings due to comparison to strcmp
1282
1283	Use silent rules for users of automake 1.11
1284
1285	Fix some missing pointer casts
1286
12872009-09-24  Didier 'Ptitjes  <ptitjes@free.fr>
1288
1289	Fix item count decrementation on removal in AbstractMultiSet
1290
1291	Introduce Map.key_type and Map.value_type
1292
1293	Introduce immutable empty collection, list, set and map
1294
12952009-09-23  Didier 'Ptitjes  <ptitjes@free.fr>
1296
1297	Make Map<K,V> be an Iterable<Map.Entry<K,V>>
1298
1299	Implement TreeMultiSet
1300	Fixes bug 594940.
1301
1302	Extract AbstractMultiSet from HashMultiSet
1303
1304	Introduce MapIterator<K,V> and implement it in HashMap and TreeMap
1305
13062009-09-23  Maciej Piechotka  <uzytkownik2@gmail.com>
1307
1308	Fix the iterators of the TreeMap and TreeSet implementations
1309
13102009-09-21  Didier 'Ptitjes  <ptitjes@free.fr>
1311
1312	Enhance the tests for the ReadOnly* implementations
1313
13142009-09-20  Didier 'Ptitjes  <ptitjes@free.fr>
1315
1316	Reuse the keys, values and entries view instances where possible
1317	We use the same mechanism as for the read-only views.
1318
1319	Introduce the Map.Entry<K,V> class and the Map.entries property
1320	We also use Map.entries to optimize the implementations of
1321	set_all, has_all and HashMultiMap by avoiding the common pattern:
1322	iterate on keys and for each key get the associated value.
1323
1324	Introduce the Map.has (K key, V value) method
1325	Also we use Map.has to fix the implementation of has_all.
1326
1327	Modify the Map interface API
1328	We do apply the following renaming:
1329	 - remove to unset
1330	 - contains to has_key
1331	 - remove_all to unset_all
1332	 - contains_all to has_all
1333
1334	Old methods are documented as deprecated.
1335
1336	Also get_keys() and get_values() are transformed into properties.
1337
13382009-09-20  Maciej Piechotka  <uzytkownik2@gmail.com>
1339
1340	Fix fix_up method in the TreeSet and TreeMap implementations
1341	Fixes bug 595703.
1342
13432009-09-20  Didier 'Ptitjes  <ptitjes@free.fr>
1344
1345	Add a dependency to gee's vapi in tests' Makefile
1346
1347	Introduce the Comparable interface and provide a CompareFunc for it
1348
13492009-09-19  Didier 'Ptitjes  <ptitjes@free.fr>
1350
1351	Remove unusefull private setter only and construct only properties
1352
1353	Fix first() and last() signatures in AbstractList
1354
13552009-09-16  Didier 'Ptitjes  <ptitjes@free.fr>
1356
1357	Refactor the Set implementations' tests
1358	Fixes bug 594241.
1359
1360	Fix some bugs in TreeSet implementation
1361	Fixes part of bug 594868.
1362
1363	The access to child nodes two level deeper does not check that the
1364	child at the intermediate level is not null.
1365	Also has_next was incorrectly handled in case of an empty set.
1366
1367	Remove construct block in HashSet
1368	Removing construct block enables the use of Vala's constructor chain up.
1369
1370	Make Functions class a namespace and fix copyright and authorship
1371
13722009-09-15  Didier 'Ptitjes  <ptitjes@free.fr>
1373
1374	Introduce the ListIterator interface and make lists implement it
1375
13762009-09-15  Maciej Piechotka  <uzytkownik2@gmail.com>
1377
1378	Introduce the BidirIterator interface
1379
13802009-09-15  Didier 'Ptitjes  <ptitjes@free.fr>
1381
1382	Introduce remove method to the Iterator interface
1383
1384	Add has_next and first methods to the Iterator interface
1385
13862009-09-15  Maciej Piechotka  <uzytkownik2@gmail.com>
1387
1388	Fix and improve the TreeMap and TreeSet implementations
1389
13902009-09-14  Didier 'Ptitjes  <ptitjes@free.fr>
1391
1392	Fix read-only view unique instance test
1393
1394	Fix benchmark's build with vala master
1395
13962009-09-14  Jürg Billeter  <j@bitron.ch>
1397
1398	Fix build with vala master
1399
14002009-09-14  Didier 'Ptitjes  <ptitjes@free.fr>
1401
1402	Add some tests for List.slice
1403
1404	Fix List.get API contract and fix implementations accordingly
1405
1406	Add tests for GObject properties
1407
1408	Introduce PriorityQueue implementation of the Queue interface
1409
1410	Use non-nullable capacities and a constant to specify unbounded
1411
1412	Make Slice<G> a private inner class of TimSort<G>
1413	Inline methods are now inlined correctly by gcc.
1414
14152009-09-11  Julien Peeters  <contact@julienpeeters.fr>
1416
1417	Refactor the Map implementations' tests
1418	Fixes part of bug 594241.
1419
1420	Fix a bug in TreeMap implementation
1421	Fixes part of bug 594868.
1422
1423	The access to child nodes two level deeper does not check that the
1424	child at the intermediate level is not null.
1425
1426	Change the Iterator.get method signature and fix implementations
1427	Fixes part of bug 594868.
1428
1429	Change the return type of the Iterator.get method from G? to G and
1430	apply those changes to implementations: ArrayList, HashMap,
1431	HashMultiSet, HashSet, LinkedList, TreeMap, TreeSet.
1432
1433	Improve the access to first and last elements in LinkedList
1434	Fixes part of bug 594868.
1435
1436	The signature of first and last properties in List did not take in account the
1437	fact that lists permit null elements. Their type has been changed from G? to G
1438	to reflect this.
1439
1440	Also we optimized the access to first and last elements in LinkedList, which can
1441	be made through head and tail pointers directly.
1442
1443	Improve the read-only view property by using weak pointers
1444	Fixes bug 594758.
1445
1446	By using weak pointers the read-only view is destroyed when there is no
1447	references to it anymore.
1448
14492009-09-11  Didier 'Ptitjes  <ptitjes@free.fr>
1450
1451	Introduce Queue and Deque interfaces, and implement them in LinkedList
1452
1453	Make List.remove_at return the removed element
1454
1455	D�efinitiely remove trailing whitespaces
1456
14572009-09-10  Didier 'Ptitjes  <ptitjes@free.fr>
1458
1459	Make TimSort a GObject
1460
1461	Setup test code coverage with lcov
1462	Code coverage analysis is enabled with --enable-coverage.
1463
1464	Add missing --library in addition to --vapi in gee/Makefile
1465	The --gir option is not activated is --library is missing.
1466
14672009-09-09  Julien Peeters  <contact@julienpeeters.fr>
1468
1469	Hide read-only views and make them accessible through a property
1470	Fixes bug 594578.
1471
1472	A new read_only_view property is introduced in the Collection, List, Set and Map
1473	interfaces. The AbstractSet class is introduced to put the common code for the
1474	read_only_view property.
1475
14762009-09-09  Didier 'Ptitjes  <ptitjes@free.fr>
1477
1478	Introduce benchmarks
1479
1480	Introduce TimSort and the public sorting API
1481
14822009-09-07  Maciej Piechotka  <uzytkownik2@gmail.com>
1483
1484	Remove possibility of passing null to constructors of ReadOnly* classes
1485	Fixes bug 590305.
1486
14872009-09-07  Tomaž Vajngerl  <quikee@gmail.com>
1488
1489	Change ReadOnlySet to inherit from ReadOnlyCollection.
1490	Fixes part of bug 590677.
1491
1492	Change ReadOnlyList to inherit from ReadOnlyCollection.
1493	Fixes part of bug 590677.
1494
14952009-09-07  Didier 'Ptitjes  <ptitjes@free.fr>
1496
1497	Fix ReadOnlyCollection and ReadOnlyMap encapsulation failure
1498
14992009-09-07  Tomaž Vajngerl  <quikee@gmail.com>
1500
1501	Add tests for ReadOnlyCollection and ReadOnlyList
1502	Fixes part of bug 590677.
1503
1504	Contains missing tests for ReadOnlyCollection and ReadOnlyList following
1505	the new tests implementation.
1506
15072009-09-06  Ali Sabil  <ali.sabil@gmail.com>
1508
1509	Introduce the MultiMap interface and its hash based implementation
1510
1511	Introduce the MultiSet interface and its hash based implementation
1512
15132009-09-06  Julien Peeters  <contact@julienpeeters.fr>
1514
1515	Reuse generic Collection and List tests for LinkedList
1516	LinkedList tests now follow the same way of testing than ArrayList ones.
1517	LinkedList tests inherit from the ListTests.
1518
1519	Fix misunderstanding about ArrayList.{retain,remove}_all semantics
1520	These methods did not match the semantic of the Collection interface ones.
1521	Then they are deleted in order to use the implementation in
1522	AbstractCollection.
1523
1524	By the way, few optimization could probably be found for these methods in
1525	the case of ArrayList.
1526
1527	Add generic tests for collections and lists and refactor ArrayListTests
1528	Fixes part of bug 594241.
1529
1530	Some more enhancements to the test infrastructure
1531	TestCase is a more appropriate name, and so are set_up and tear_down.
1532
1533	Adding a short descriptive introduction for each implementation class.
1534	Generally this introduction consists of a implementation description and
1535	few word about comparison with other structures.
1536
1537	Adding a first very basic documentation to data types implementations.
1538	When a data type method is already documented in a super class or
1539	in an interface the '@inheritDoc' parameter is set.
1540
15412009-09-04  Didier 'Ptitjes  <ptitjes@free.fr>
1542
1543	Initial documentation infrastructure import
1544
1545	Fixing generics typo in HashMap's Value collection
1546
15472009-09-03  Didier 'Ptitjes  <ptitjes@free.fr>
1548
1549	Change inner classes' properties from construct to private set
1550	Removing construct properties enables the use of Vala's constructor chain up.
1551
15522009-09-02  Didier 'Ptitjes  <ptitjes@free.fr>
1553
1554	Provide sane defaults for equal, hash and compare functions
1555
1556	Change *_func properties from construct to private set
1557	Removing construct properties enables to use Vala's constructor chain up.
1558
15592009-08-05  Didier 'Ptitjes  <ptitjes@free.fr>
1560
1561	Post-release version bump
1562
1563	Release 0.3.0
1564
1565	Enhanced Map removal to optionally retrieve removed value
1566	Fixes bug 587134.
1567
1568	Remove invalid to_array implementation and re-enable test
1569
15702009-08-03  Didier 'Ptitjes  <ptitjes@free.fr>
1571
1572	Bump library's version info
1573
15742009-07-31  Didier 'Ptitjes  <ptitjes@free.fr>
1575
1576	Temporarily disable to_array test
1577
15782009-07-31  Tomaž Vajngerl  <quikee@gmail.com>
1579
1580	Add Map.is_empty|set_all|remove_all|contains_all and AbstractMap implementations
1581	Fixes bug 589902.
1582
1583	Add List.first|last|insert_all methods and AbstractList implementations
1584	Fixes bug 589894.
1585
1586	Added Collection.is_empty|add_all|contains_all|remove_all|retain_all
1587	Fixes bug 589690.
1588
15892009-07-31  Maciej Piechotka  <uzytkownik2@gmail.com>
1590
1591	Make Iterable.get_element_type a property
1592	Fixes bug 589551.
1593
15942009-07-31  Didier 'Ptitjes  <ptitjes@free.fr>
1595
1596	Remove unused inherited interface declarations
1597
1598	Fix list of maintainers
1599
16002009-07-27  Didier 'Ptitjes  <ptitjes@free.fr>
1601
1602	Fix invalid test commit
1603
16042009-07-27  Julien Peeters  <contact@julienpeeters.fr>
1605
1606	Make TestFixture's setup and teardown methods virtual
1607
16082009-07-27  Didier 'Ptitjes  <ptitjes@free.fr>
1609
1610	Initial rework for tests
1611
1612	Fix AbstractCollection.to_array method
1613
16142009-07-27  Julien Peeters  <contact@julienpeeters.fr>
1615
1616	Add test fixture helper
1617
16182009-07-24  Didier 'Ptitjes  <ptitjes@free.fr>
1619
1620	Introduce Collection.to_array() method
1621	A default naive implementation is provided in AbstractCollection. This
1622	implementation is overriden in ArrayList in order to take benefit of its array
1623	nature.
1624
1625	Introduce AbstractCollection base class
1626	All collection implementations now have a common AbstractCollection base class
1627	and now share the implementation of the get_element_type() method.
1628
16292009-07-23  Didier 'Ptitjes  <ptitjes@free.fr>
1630
1631	Remove unused variable in tests
1632
1633	Fix generic parameter typo
1634
16352009-07-23  Mark Lee  <marklee@src.gnome.org>
1636
1637	Add doubly linked list implementation
1638	Fixes bug 584032.
1639
16402009-07-22  Maciej Piechotka  <uzytkownik2@gmail.com>
1641
1642	Make func and wrappee properties non-updatable
1643	Fixes bug 583723.
1644
1645	Add left-leaning red-black tree based set and map
1646	Fixes bug 583728.
1647
16482009-07-22  Didier 'Ptitjes  <ptitjes@free.fr>
1649
1650	Post-release version bump
1651
1652	Release 0.2.0
1653
1654	Hardcode gir repository path
1655	Use of pkg-config make distcheck fail.
1656
16572009-07-20  Didier 'Ptitjes  <ptitjes@free.fr>
1658
1659	Match vala-0.7.4's required GLib version
1660
1661	Generate, install and distribute GIR file
1662
1663	Post-release version bump
1664
1665	Release 0.1.6
1666
16672009-07-19  Julien Fontanet  <julien.fontanet@isonoe.net>
1668
1669	Make ArrayList.Iterator._stamp private
1670
1671	Split asserts in ArrayList
1672
16732009-07-19  Didier 'Ptitjes  <ptitjes@free.fr>
1674
1675	Hide inherited get and set methods from GLib.Object
1676
1677	Add missing method documentation comment
1678
16792009-07-16  Didier 'Ptitjes  <ptitjes@free.fr>
1680
1681	Initialize 'next' variables
1682	Fixes bug 588758.
1683
16842009-06-26  Jaap A. Haitsma  <jaap@haitsma.org>
1685
1686	Add .gitignore
1687	Fixes bug #583729
1688
1689	Add .doap file
1690
16912009-06-01  Jürg Billeter  <j@bitron.ch>
1692
1693	gee: Fix memory leak in HashMap.remove and HashSet.remove
1694	Fixes bug 584440.
1695