1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
|
2012-11-10 Maciej Piechotka <uzytkownik2@gmail.com>
Release 0.6.6.1
2012-10-14 Maciej Piechotka <uzytkownik2@gmail.com>
Release 0.6.6
2012-10-06 Maciej Piechotka <uzytkownik2@gmail.com>
Ommited change to fix build
Fix Iterator.remove in PriorityQueue
2012-08-06 Maciej Piechotka <uzytkownik2@gmail.com>
Release 0.6.5
Disable introspection during distcheck
2012-03-07 Sebastian Pölsterl <sebp@k-d-w.org>
Fixed compiler error
'NULL' was used instead of 'null'
2012-03-06 Maciej Piechotka <uzytkownik2@gmail.com>
Don't resize after deletion from hashtable in iterator, fixes #671327
Depending on sizes of array and hash function resize might alter
the iteration order. It meant that some elements might not be visited
and some might be visited twice.
2012-01-24 Florian Brosch <flo.brosch@gmail.com>
Fix valadoc documentation
2012-01-22 Maciej Piechotka <uzytkownik2@gmail.com>
Release 0.6.4
Remove --shared-library from .typelib, see bug #667529 for details
Remove unneeded duplication of NULL definition
2012-01-20 Maciej Piechotka <uzytkownik2@gmail.com>
Fix gir_namespace and gir_version attributes, fixes bug #666208
Fix compilation with vala master
2011-12-19 Maciej Piechotka <uzytkownik2@gmail.com>
Add gir_namespace and gir_version attributes, fixes bug #666208
Currently they are specified in assemblyinfo.vala which needs to be
first file passed to vala. See bug #Â 666478 for details.
2011-11-09 Maciej Piechotka <uzytkownik2@gmail.com>
Release 0.6.3
2011-10-08 Diego Escalante Urrelo <descalante@igalia.com>
PriorityQueue: build fix for wrong variable name
Bug #661153
2011-09-29 Hisao Suzuki <suzuki611@oki.com>
PriorityQueue: Fix underflow while updating degree, fixes bug #647162
2011-09-14 Maciej Piechotka <uzytkownik2@gmail.com>
Post-release version bump
Release 0.6.2.1
Add check-news to AM_INIT_AUTOMAKE
Post-release version bump
Release 0.6.2
2011-04-29 Maciej Piechotka <uzytkownik2@gmail.com>
Change Gee.TreeSet.Range to class
It fixes problem that may occured when key used as boundary is freed
2011-04-08 Maciej Piechotka <uzytkownik2@gmail.com>
Fix adding second element to priority queue, fixes bug #647162
2011-02-16 Maciej Piechotka <uzytkownik2@gmail.com>
Read fix bold text valadoc markup
2011-02-12 Maciej Piechotka <uzytkownik2@gmail.com>
Fix monospace text valadoc markup (replace ` by ``)
Fix bold text valadoc markup (replace ++ by ")
2011-01-28 Jürg Billeter <j@bitron.ch>
Post-release version bump
Release 0.6.1
Fix memory leak in LinkedList.clear
Based on patch by Travis Reitter, fixes bug 639254.
2011-01-20 Maciej Piechotka <uzytkownik2@gmail.com>
Remove depending on order of iteration in read-only collections' test
2010-11-20 Maciej Piechotka <uzytkownik2@gmail.com>
Fix memory leak on freeing LinkedList
If fixes issue described in bug #635224
2010-09-26 Jürg Billeter <j@bitron.ch>
Post-release version bump
Release 0.6.0
2010-09-18 Maciej Piechotka <uzytkownik2@gmail.com>
Change return_if_fail into assert in remove_at of LinkedList.
It fixes build issue described in bug #629933 and make the behavior
compatible with ArrayList.
2010-09-16 Jürg Billeter <j@bitron.ch>
Post-release version bump
Release 0.5.3
2010-08-26 Maciej Piechotka <uzytkownik2@gmail.com>
Fix memory leak in TimSort
This patch converts using of pointers into proper use of weak and normal
references and adds the destructor to Gee.TimSort.Slice.
2010-08-03 Maciej Piechotka <uzytkownik2@gmail.com>
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
2010-08-02 Didier 'Ptitjes <ptitjes@free.fr>
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
2010-08-01 Maciej Piechotka <uzytkownik2@gmail.com>
Increase stamp on Map.set in Gee.TreeMap
2010-07-30 Zeeshan Ali (Khattak) <zeeshanak@gnome.org>
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.
2010-07-27 Maciej Piechotka <uzytkownik2@gmail.com>
Fix lack of unsetting _first and _last in TreeSet on Set.clear()
2010-07-15 Maciej Piechotka <uzytkownik2@gmail.com>
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
2010-07-13 Colin Walters <walters@verbum.org>
[autogen.sh] Support parameters to configure
2010-07-12 Maciej Piechotka <uzytkownik2@gmail.com>
[autogen.sh] Don't run configure twice
2010-07-12 Rob Taylor <rob.taylor@codethink.co.uk>
Build typelib for gobject-introspection
2010-07-11 Maciej Piechotka <uzytkownik2@gmail.com>
Change build system
Fixes bug 617356
Add myself to libgee.doap
2010-06-29 Colin Walters <walters@verbum.org>
[autogen.sh] Support NOCONFIGURE, like gnome-common
2010-06-15 Jürg Billeter <j@bitron.ch>
Post-release version bump
Release 0.5.1
2010-04-02 Yaakov Selkowitz <yselkowitz@users.sourceforge.net>
Fix shared library build on Windows
Fixes bug 601629.
2010-04-02 Maciej Piechotka <uzytkownik2@gmail.com>
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.
2010-04-02 Florian Brosch <flo.brosch@gmail.com>
Fix documentation comments
2010-03-21 Jürg Billeter <j@bitron.ch>
Fix build with vala master
2009-10-24 Didier 'Ptitjes <ptitjes@free.fr>
Post-release version bump
TimSort: Fix sort of reference counted items
2009-09-28 Didier 'Ptitjes <ptitjes@free.fr>
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
2009-09-28 Maciej Piechotka <uzytkownik2@gmail.com>
Replace old-style asserts in tests
Add tests for Map.entries
2009-09-28 Didier 'Ptitjes <ptitjes@free.fr>
Implement TreeMultiMap
Enhance multimap's tests
Extract AbstractMultiMap from HashMultiMap
Various documentation enhancements
Fix {@inheritDoc} tags
Fix filenames in file headers
2009-09-28 Maciej Piechotka <uzytkownik2@gmail.com>
Introduce the SortedSet interface and implement it in TreeSet
Add missing DEBUG section
2009-09-27 Didier 'Ptitjes <ptitjes@free.fr>
Make the coverage analysis on Vala code insteead of C code
2009-09-26 Didier 'Ptitjes <ptitjes@free.fr>
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.
2009-09-26 Maciej Piechotka <uzytkownik2@gmail.com>
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
2009-09-25 Didier 'Ptitjes <ptitjes@free.fr>
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
2009-09-24 Didier 'Ptitjes <ptitjes@free.fr>
Fix item count decrementation on removal in AbstractMultiSet
Introduce Map.key_type and Map.value_type
Introduce immutable empty collection, list, set and map
2009-09-23 Didier 'Ptitjes <ptitjes@free.fr>
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
2009-09-23 Maciej Piechotka <uzytkownik2@gmail.com>
Fix the iterators of the TreeMap and TreeSet implementations
2009-09-21 Didier 'Ptitjes <ptitjes@free.fr>
Enhance the tests for the ReadOnly* implementations
2009-09-20 Didier 'Ptitjes <ptitjes@free.fr>
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.
2009-09-20 Maciej Piechotka <uzytkownik2@gmail.com>
Fix fix_up method in the TreeSet and TreeMap implementations
Fixes bug 595703.
2009-09-20 Didier 'Ptitjes <ptitjes@free.fr>
Add a dependency to gee's vapi in tests' Makefile
Introduce the Comparable interface and provide a CompareFunc for it
2009-09-19 Didier 'Ptitjes <ptitjes@free.fr>
Remove unusefull private setter only and construct only properties
Fix first() and last() signatures in AbstractList
2009-09-16 Didier 'Ptitjes <ptitjes@free.fr>
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
2009-09-15 Didier 'Ptitjes <ptitjes@free.fr>
Introduce the ListIterator interface and make lists implement it
2009-09-15 Maciej Piechotka <uzytkownik2@gmail.com>
Introduce the BidirIterator interface
2009-09-15 Didier 'Ptitjes <ptitjes@free.fr>
Introduce remove method to the Iterator interface
Add has_next and first methods to the Iterator interface
2009-09-15 Maciej Piechotka <uzytkownik2@gmail.com>
Fix and improve the TreeMap and TreeSet implementations
2009-09-14 Didier 'Ptitjes <ptitjes@free.fr>
Fix read-only view unique instance test
Fix benchmark's build with vala master
2009-09-14 Jürg Billeter <j@bitron.ch>
Fix build with vala master
2009-09-14 Didier 'Ptitjes <ptitjes@free.fr>
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.
2009-09-11 Julien Peeters <contact@julienpeeters.fr>
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.
2009-09-11 Didier 'Ptitjes <ptitjes@free.fr>
Introduce Queue and Deque interfaces, and implement them in LinkedList
Make List.remove_at return the removed element
DÃefinitiely remove trailing whitespaces
2009-09-10 Didier 'Ptitjes <ptitjes@free.fr>
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.
2009-09-09 Julien Peeters <contact@julienpeeters.fr>
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.
2009-09-09 Didier 'Ptitjes <ptitjes@free.fr>
Introduce benchmarks
Introduce TimSort and the public sorting API
2009-09-07 Maciej Piechotka <uzytkownik2@gmail.com>
Remove possibility of passing null to constructors of ReadOnly* classes
Fixes bug 590305.
2009-09-07 Tomaž Vajngerl <quikee@gmail.com>
Change ReadOnlySet to inherit from ReadOnlyCollection.
Fixes part of bug 590677.
Change ReadOnlyList to inherit from ReadOnlyCollection.
Fixes part of bug 590677.
2009-09-07 Didier 'Ptitjes <ptitjes@free.fr>
Fix ReadOnlyCollection and ReadOnlyMap encapsulation failure
2009-09-07 Tomaž Vajngerl <quikee@gmail.com>
Add tests for ReadOnlyCollection and ReadOnlyList
Fixes part of bug 590677.
Contains missing tests for ReadOnlyCollection and ReadOnlyList following
the new tests implementation.
2009-09-06 Ali Sabil <ali.sabil@gmail.com>
Introduce the MultiMap interface and its hash based implementation
Introduce the MultiSet interface and its hash based implementation
2009-09-06 Julien Peeters <contact@julienpeeters.fr>
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.
2009-09-04 Didier 'Ptitjes <ptitjes@free.fr>
Initial documentation infrastructure import
Fixing generics typo in HashMap's Value collection
2009-09-03 Didier 'Ptitjes <ptitjes@free.fr>
Change inner classes' properties from construct to private set
Removing construct properties enables the use of Vala's constructor chain up.
2009-09-02 Didier 'Ptitjes <ptitjes@free.fr>
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.
2009-08-05 Didier 'Ptitjes <ptitjes@free.fr>
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
2009-08-03 Didier 'Ptitjes <ptitjes@free.fr>
Bump library's version info
2009-07-31 Didier 'Ptitjes <ptitjes@free.fr>
Temporarily disable to_array test
2009-07-31 Tomaž Vajngerl <quikee@gmail.com>
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.
2009-07-31 Maciej Piechotka <uzytkownik2@gmail.com>
Make Iterable.get_element_type a property
Fixes bug 589551.
2009-07-31 Didier 'Ptitjes <ptitjes@free.fr>
Remove unused inherited interface declarations
Fix list of maintainers
2009-07-27 Didier 'Ptitjes <ptitjes@free.fr>
Fix invalid test commit
2009-07-27 Julien Peeters <contact@julienpeeters.fr>
Make TestFixture's setup and teardown methods virtual
2009-07-27 Didier 'Ptitjes <ptitjes@free.fr>
Initial rework for tests
Fix AbstractCollection.to_array method
2009-07-27 Julien Peeters <contact@julienpeeters.fr>
Add test fixture helper
2009-07-24 Didier 'Ptitjes <ptitjes@free.fr>
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.
2009-07-23 Didier 'Ptitjes <ptitjes@free.fr>
Remove unused variable in tests
Fix generic parameter typo
2009-07-23 Mark Lee <marklee@src.gnome.org>
Add doubly linked list implementation
Fixes bug 584032.
2009-07-22 Maciej Piechotka <uzytkownik2@gmail.com>
Make func and wrappee properties non-updatable
Fixes bug 583723.
Add left-leaning red-black tree based set and map
Fixes bug 583728.
2009-07-22 Didier 'Ptitjes <ptitjes@free.fr>
Post-release version bump
Release 0.2.0
Hardcode gir repository path
Use of pkg-config make distcheck fail.
2009-07-20 Didier 'Ptitjes <ptitjes@free.fr>
Match vala-0.7.4's required GLib version
Generate, install and distribute GIR file
Post-release version bump
Release 0.1.6
2009-07-19 Julien Fontanet <julien.fontanet@isonoe.net>
Make ArrayList.Iterator._stamp private
Split asserts in ArrayList
2009-07-19 Didier 'Ptitjes <ptitjes@free.fr>
Hide inherited get and set methods from GLib.Object
Add missing method documentation comment
2009-07-16 Didier 'Ptitjes <ptitjes@free.fr>
Initialize 'next' variables
Fixes bug 588758.
2009-06-26 Jaap A. Haitsma <jaap@haitsma.org>
Add .gitignore
Fixes bug #583729
Add .doap file
2009-06-01 Jürg Billeter <j@bitron.ch>
gee: Fix memory leak in HashMap.remove and HashSet.remove
Fixes bug 584440.
2009-04-30 Jürg Billeter <j@bitron.ch>
Update code using deprecated # modifier or operator
Fix build with Vala 0.7
Based on patch by Thijs Vermeir, fixes bug 579182.
|