ChangeLog

   1 2013-03-25  Maciej Piechotka  <uzytkownik2@gmail.com>
   2
   3         Release 0.10.0
   4
   5 2013-03-05  Maciej Piechotka  <uzytkownik2@gmail.com>
   6
   7         Release 0.9.92
   8
   9 2013-03-04  Maciej Piechotka  <uzytkownik2@gmail.com>
  10
  11         Fix memory leak in TreeSet and TreeMap
  12
  13 2013-02-17  Maciej Piechotka  <uzytkownik2@gmail.com>
  14
  15         Release 0.9.91
  16
  17         Fix the valadoc documentation
  18
  19         Add missing gee/readonlymultimap.vala
  20
  21 2013-02-16  Maciej Piechotka  <uzytkownik2@gmail.com>
  22
  23         Add read_only_view to Gee.MultiMap, fixes bug #687158
  24
  25         Add read_only_view to Gee.MultiSet
  26
  27         Allow creation of ArrayList from array
  28
  29         Add add/contains/remove_all working on array, partial fix of bug #685175
  30         Full fix which would allow overloading methods by subclasses requires
  31         fixing bug #693455.
  32
  33 2013-02-07  Maciej Piechotka  <uzytkownik2@gmail.com>
  34
  35         Add generic type arguments to HashMultiMap, TreeMultiSet constructor
  36
  37 2012-12-26  Maciej Piechotka  <uzytkownik2@gmail.com>
  38
  39         Fix compilation error, fixes bug #690723
  40
  41 2012-12-25  Maciej Piechotka  <uzytkownik2@gmail.com>
  42
  43         Make ConcurrentSet implement SortedSet
  44
  45 2012-12-03  Maciej Piechotka  <uzytkownik2@gmail.com>
  46
  47         Release 0.9.0
  48
  49         Add missing fixes for ConcurrentSet from feature local branch
  50
  51 2012-12-02  Maciej Piechotka  <uzytkownik2@gmail.com>
  52
  53         Fix warnings and bump requirements to GLib 2.32
  54
  55         Remove unused lookup of function from AbstractMultiMap
  56
  57         Small improvements to PriorityQueue
  58
  59         Fix starting of HazardPointer policy
  60
  61         Fix missing http:// in link to paper
  62
  63         Initial implementation of ConcurrentSet
  64
  65         Small improvement to ConcurrentList.Iterator
  66
  67         Various small fixes to ConcurrentList
  68
  69         Fix releasing NULL pointers during atomic exchange
  70
  71         Making PriorityQueue.NodePair a compact class
  72
  73 2012-11-25  Maciej Piechotka  <uzytkownik2@gmail.com>
  74
  75         Refactor testing - do more with less
  76         Tests had a lot of repetitive code. It was factored out and this allowed
  77         to test much more cases per run.
  78
  79         Fix Gee.List.Iterator.next
  80
  81         PriorityQueue: fix segfault discovered during stress-testing
  82         If node P is removed then set P to R, as described in paper, instead of
  83         NULL.
  84
  85 2012-11-11  Jasper Lievisse Adriaanse  <jasper@humppa.nl>
  86
  87         Use a portable sed(1) construct to retrieve $libgee_dlname, fixes bug #688106
  88
  89 2012-11-04  Evan Nemerson  <evan@coeus-group.com>
  90
  91         Add generic type arguments to HashSet constructor delegate parameters.
  92
  93 2012-11-04  Maciej Piechotka  <uzytkownik2@gmail.com>
  94
  95         Add .mailmap file
  96
  97 2012-10-20  Daniel Espinosa  <esodan@gmail.com>
  98
  99         Fixed commit 9e2e24f4.
 100
 101         GObject Introspection support improved. * Added shared library for g-ir-compiler. * See bug #67987, Bug #658002 and Bug #585116
 102
 103 2012-10-14  Maciej Piechotka  <uzytkownik2@gmail.com>
 104
 105         Release 0.8.1
 106
 107 2012-10-06  Maciej Piechotka  <uzytkownik2@gmail.com>
 108
 109         Use the highier-level functions in the default methods of Collection
 110
 111         Fix Iterator.remove in PriorityQueue
 112
 113 2012-09-30  Maciej Piechotka  <uzytkownik2@gmail.com>
 114
 115         Remove use of explicit iterators
 116
 117         Specialize foreach functions for ArrayList and LinkedList
 118
 119 2012-09-27  Maciej Piechotka  <uzytkownik2@gmail.com>
 120
 121         Pass slice in ReadOnlyList, fixes bug 684915
 122
 123 2012-09-24  Maciej Piechotka  <uzytkownik2@gmail.com>
 124
 125         Release 0.8.0
 126
 127         Update README
 128
 129         Move everything to GenericAccessors
 130
 131         Add tests for Traversable methods implemented by Collections
 132
 133 2012-09-21  Maciej Piechotka  <uzytkownik2@gmail.com>
 134
 135         Remove unnecessary stream override in AbstractCollection
 136
 137         Fix Traversable.chop method, fixes bug #684348
 138
 139 2012-08-28  Maciej Piechotka  <uzytkownik2@gmail.com>
 140
 141         Release 0.7.90
 142
 143         Allow early termination of iteration
 144
 145         Use views instead of copies inside MultiMap and don't cache Set.empty
 146
 147 2012-08-27  Maciej Piechotka  <uzytkownik2@gmail.com>
 148
 149         Remove outdated method from AbstractSortedMap
 150
 151 2012-08-27  Philip Withnall  <philip@tecnocode.co.uk>
 152
 153         Don’t notify on changes to hash/equal functions
 154
 155 2012-08-26  Maciej Piechotka  <uzytkownik2@gmail.com>
 156
 157         Update copyright and whitespaces
 158
 159 2012-08-23  Maciej Piechotka  <uzytkownik2@gmail.com>
 160
 161         Release 0.7.4.1
 162
 163 2012-08-23  Alban Browaeys  <prahal@yahoo.com>
 164
 165         tests: implement read_only in testmap Entry
 166
 167 2012-08-21  Maciej Piechotka  <uzytkownik2@gmail.com>
 168
 169         Release 0.7.4
 170
 171         Bump vala requirements
 172
 173         Fix warnings about lack of new keyword
 174
 175 2012-08-20  Maciej Piechotka  <uzytkownik2@gmail.com>
 176
 177         Add read_only to Map.Entry
 178
 179         Move *_type to interfaces and remove the ones from classes
 180
 181         Move key_type/value_type implementation to multimap interface
 182
 183         Add map_iterator to MultiMap, partial fix for bug #675067
 184
 185         Add reserved methods to allow future-proof ABI
 186
 187 2012-08-19  Maciej Piechotka  <uzytkownik2@gmail.com>
 188
 189         Move stream_impl to Traversable
 190
 191         Move virtual methods to List interface
 192
 193         Move virtual methods to Map interface
 194
 195         Move virtual methods to Queue interface
 196
 197         Move virtual methods to Collection interface
 198
 199 2012-08-09  Maciej Piechotka  <uzytkownik2@gmail.com>
 200
 201         Add GenericAccessors attributes to interfaces and remove _impl methods.
 202
 203 2012-08-06  Maciej Piechotka  <uzytkownik2@gmail.com>
 204
 205         Release 0.7.3
 206
 207         Disable introspection during distcheck
 208
 209         Fixes to ConcurrentList
 210          - Fix using of freed memory in hazard pointers
 211          - Remove memory leak on freeing node in debug build
 212          - Set release policy to main loop by default
 213          - Re-enable the ConcurrentList tests
 214
 215 2012-08-06  Evan Nemerson  <evan@coeus-group.com>
 216
 217         Use generics for HashDataFunc and EqualDataFunc, fixes bug 680491
 218
 219         Add missing CompareDataFunc type arguments, fixes bug 624005
 220
 221 2012-07-30  Maciej Piechotka  <uzytkownik2@gmail.com>
 222
 223         Temporary disable broken test.
 224
 225 2012-03-28  Maciej Piechotka  <uzytkownik2@gmail.com>
 226
 227         Small typo in file header
 228
 229         Split SortedMap/SortedSet into bi-directional and uni-directional parts
 230
 231 2012-03-06  Maciej Piechotka  <uzytkownik2@gmail.com>
 232
 233         Don't resize after deletion from hashtable in iterator, fixes #671327
 234         Depending on sizes of array and hash function resize might alter
 235         the iteration order. It meant that some elements might not be visited
 236         and some might be visited twice.
 237
 238 2012-02-19  Maciej Piechotka  <uzytkownik2@gmail.com>
 239
 240         Refactor benchmarks
 241
 242         Convert the documentations to valadoc new Note syntax
 243
 244 2012-01-23  Florian Brosch  <flo.brosch@gmail.com>
 245
 246         Fix valadoc documentation
 247
 248 2012-01-22  Maciej Piechotka  <uzytkownik2@gmail.com>
 249
 250         Release 0.7.2
 251
 252         Remove --shared-library from .typelib, see bug #667529 for details
 253
 254         Remove unneeded duplication of NULL definition
 255
 256 2012-01-20  Maciej Piechotka  <uzytkownik2@gmail.com>
 257
 258         Fix problem of partially releasing hp context
 259
 260         Fix compilation with vala master
 261
 262         Extend Gee.Deque tests
 263
 264         Add ArrayQueue
 265
 266         Add default implementation of AbstractQueue.drain
 267
 268         Fix warnings
 269
 270 2012-01-11  Daniel Espinosa  <despinosa@git.gnome.org>
 271
 272         Fixed documentation typo in gee/traversable.vala
 273
 274 2011-12-19  Maciej Piechotka  <uzytkownik2@gmail.com>
 275
 276         Add *_type property for all collections, fixes bug #663337
 277
 278         Fix compilation of priorityqueue.vala on vala from git
 279
 280         Add gir_namespace and gir_version attributes, fixes bug #666208
 281         Currently they are specified in assemblyinfo.vala which needs to be
 282         first file passed to vala. See bug # 666478 for details.
 283
 284 2011-10-08  Diego Escalante Urrelo  <descalante@igalia.com>
 285
 286         PriorityQueue: build fix for wrong variable name
 287         Bug #661153
 288
 289 2011-09-29  Hisao Suzuki  <suzuki611@oki.com>
 290
 291         PriorityQueue: Fix underflow while updating degree, fixes bug #647162
 292
 293 2011-09-29  Maciej Piechotka  <uzytkownik2@gmail.com>
 294
 295         Require more realistic version of Vala
 296
 297 2011-09-25  Maciej Piechotka  <uzytkownik2@gmail.com>
 298
 299         Post-release version bump
 300
 301         Release 0.7.1
 302
 303         Implement ConcurrentList
 304          - After porting to volatile the freeing of data does not work
 305
 306         Split List interface into List and BidirList
 307
 308         Add Gee.HazardPointer
 309
 310         Remove compilation warnings from tests
 311
 312 2011-09-23  Maciej Piechotka  <uzytkownik2@gmail.com>
 313
 314         Use VALAFLAGS during building tests
 315
 316 2011-09-20  Maciej Piechotka  <uzytkownik2@gmail.com>
 317
 318         Move to new syntax of out parameters
 319
 320         Add check-news to AM_INIT_AUTOMAKE
 321
 322 2011-09-14  Maciej Piechotka  <uzytkownik2@gmail.com>
 323
 324         Revert "hazardpointer - work in progress"
 325         This reverts commit f39a9175b63f9f6f58a019621e9d8c41c801ff73.
 326
 327         hazardpointer - work in progress
 328
 329 2011-08-19  Maciej Piechotka  <uzytkownik2@gmail.com>
 330
 331         Post-release version bump
 332
 333         Release 0.7.0
 334
 335 2011-08-17  Maciej Piechotka  <uzytkownik2@gmail.com>
 336
 337         Fix standard functions for nullable types
 338
 339         Add Traversable.chop function
 340
 341         Fix default Traversable.stream implementation for Iterator<G>
 342         The implementation assumed in unfolding function that the stream  some
 343         value - however it might not be the case.
 344
 345         Add filter tests
 346
 347 2011-08-15  Maciej Piechotka  <uzytkownik2@gmail.com>
 348
 349         Allow to install libgee 0.6 and 0.8 in parallel
 350
 351 2011-08-09  Maciej Piechotka  <uzytkownik2@gmail.com>
 352
 353         Fix ordering of prerequests
 354
 355         Update documentation
 356
 357 2011-08-01  Maciej Piechotka  <uzytkownik2@gmail.com>
 358
 359         Add Traversable<G>.filter method
 360
 361         Fix Traversable<G>.stream in ReadOnlyCollection
 362
 363 2011-07-25  Maciej Piechotka  <uzytkownik2@gmail.com>
 364
 365         Preserve laziness in Stream
 366
 367 2011-07-23  Maciej Piechotka  <uzytkownik2@gmail.com>
 368
 369         Add Gee.Traversable<G> requirement to Gee.Iterable<G>
 370
 371 2011-07-22  Maciej Piechotka  <uzytkownik2@gmail.com>
 372
 373         Export the function part of interface into Traversable
 374
 375 2011-06-25  Maciej Piechotka  <uzytkownik2@gmail.com>
 376
 377         Add Iterator.scan method
 378
 379         Add Iterator.map method
 380
 381         Add Iterator.stream method based on stream fusion
 382
 383         Add Iterator.concat function
 384
 385         Add Iterator.unfold function
 386
 387         Add Gee.Lazy class (call-by-need)
 388
 389 2011-05-02  Maciej Piechotka  <uzytkownik2@gmail.com>
 390
 391         Add read_only_view to SortedMap
 392
 393         Add read_only_view to SortedSet
 394
 395         Add SortedMap interface
 396
 397         Fix wrong copyright information
 398
 399         Preparation for new Map.set method
 400
 401 2011-04-30  Maciej Piechotka  <uzytkownik2@gmail.com>
 402
 403         Fix memory leak in default implementation of foreach and fold
 404
 405 2011-04-29  Maciej Piechotka  <uzytkownik2@gmail.com>
 406
 407         Change Gee.TreeSet.Range to class
 408         It fixes problem that may occured when key used as boundary is freed
 409
 410 2011-04-26  Maciej Piechotka  <uzytkownik2@gmail.com>
 411
 412         Change default implementation of fold
 413
 414 2011-04-20  Maciej Piechotka  <uzytkownik2@gmail.com>
 415
 416         Add custom foreach function
 417
 418 2011-04-08  Maciej Piechotka  <uzytkownik2@gmail.com>
 419
 420         Fix adding second element to priority queue, fixes bug #647162
 421
 422 2011-02-16  Maciej Piechotka  <uzytkownik2@gmail.com>
 423
 424         Read fix bold text valadoc markup
 425
 426 2011-02-12  Maciej Piechotka  <uzytkownik2@gmail.com>
 427
 428         Fix monospace text valadoc markup (replace ` by ``)
 429
 430         Fix bold text valadoc markup (replace ++ by ")
 431
 432 2011-01-28  Jürg Billeter  <j@bitron.ch>
 433
 434         Fix memory leak in LinkedList.clear
 435         Based on patch by Travis Reitter, fixes bug 639254.
 436
 437 2011-01-04  Maciej Piechotka  <uzytkownik2@gmail.com>
 438
 439         Add read_only method to Collection, Map and MultiMap
 440
 441         Add highier-order functions to MapIterator
 442
 443         Update copyright notices
 444
 445         Add read_only property to Iterator and MapIterator
 446
 447 2010-12-27  Maciej Piechotka  <uzytkownik2@gmail.com>
 448
 449         Remove depending on order of iteration in read-only collections' test
 450
 451 2010-11-20  Maciej Piechotka  <uzytkownik2@gmail.com>
 452
 453         Fix memory leak on freeing LinkedList
 454         If fixes issue described in bug #635224
 455
 456 2010-11-07  Maciej Piechotka  <uzytkownik2@gmail.com>
 457
 458         Add Gee.Iterator<G>.foreach method
 459
 460         Fix several spelling mistakes and leftover debug code
 461
 462 2010-10-17  Maciej Piechotka  <uzytkownik2@gmail.com>
 463
 464         Rename Iterator.at_element to Iterator.valid
 465
 466         Add Iterator.fold aggregative function
 467
 468         Add Iterator.at_element property to check when other calls are legal
 469
 470         Move first from Iterator to BidirIterator and remove from MapIterator
 471
 472 2010-09-18  Maciej Piechotka  <uzytkownik2@gmail.com>
 473
 474         Change return_if_fail into assert in remove_at of LinkedList.
 475         It fixes build issue described in bug #629933 and make the behavior
 476         compatible with ArrayList.
 477
 478 2010-08-31  Maciej Piechotka  <uzytkownik2@gmail.com>
 479
 480         Version bump to avoid confusion
 481
 482 2010-08-26  Maciej Piechotka  <uzytkownik2@gmail.com>
 483
 484         Fix memory leak in TimSort
 485         This patch converts using of pointers into proper use of weak and normal
 486         references and adds the destructor to Gee.TimSort.Slice.
 487
 488 2010-08-24  Maciej Piechotka  <uzytkownik2@gmail.com>
 489
 490         Correct naming of variables
 491
 492         Add Gee.Hashable interface
 493
 494 2010-08-21  Maciej Piechotka  <uzytkownik2@gmail.com>
 495
 496         Small typo in tests (it might cuased some false passes but it didn't)
 497
 498         Remove ComparableTests as they have been integrated in functions tests
 499
 500         Reintroduce tests
 501
 502         Assure get_equal_func_for behavies correctly for Comparable
 503
 504 2010-08-17  Alban Browaeys  <prahal@yahoo.com>
 505
 506         gee: move the delegates into the Gee namespace.
 507         Fix for the gir generation breakage where callbacks where
 508         out of the namespace.
 509
 510 2010-08-17  Maciej Piechotka  <uzytkownik2@gmail.com>
 511
 512         Move to non-static delegates
 513
 514 2010-08-03  Maciej Piechotka  <uzytkownik2@gmail.com>
 515
 516         Fix memory leak in Gee.LinkedList
 517
 518         Fix typos in TreeMap and TreeSet fix and other embarrasing mistakes
 519
 520         Fix the unfreeing on clear in TreeMap/TreeSet
 521
 522 2010-08-02  Maciej Piechotka  <uzytkownik2@gmail.com>
 523
 524         Use automake 1.11 vala support + cleaning of the Makefile.am:
 525          - Checks the vala version
 526          - All flags are 'local' (i.e. taget_name_(VALA|C|LD)FLAGS)
 527          - Target variables are next to each other
 528          - All lists are one-item-per-line with $(NULL) at the end
 529          - No newline at the end of file
 530
 531 2010-08-02  Didier 'Ptitjes  <ptitjes@free.fr>
 532
 533         Post-release version bump
 534
 535         Release 0.5.2
 536
 537         Implement typed variants for Collection.to_array
 538         Fixes bug 597737.
 539
 540         Make [Deprecated] all Map methods previously marked as such in documentation
 541
 542         Fix doc comment and make sort_with_data deprecated in documentation
 543
 544 2010-08-01  Maciej Piechotka  <uzytkownik2@gmail.com>
 545
 546         Increase stamp on Map.set in Gee.TreeMap
 547
 548 2010-07-30  Zeeshan Ali (Khattak)  <zeeshanak@gnome.org>
 549
 550         Add ArrayList.sort_with_data
 551         Add a variant of List.sort that takes CompareDataFunc rather than
 552         CompareFunc so compare func could be a method or closure. We are
 553         adding this to ArrayList rather than List to not break the API/ABI.
 554         In 0.7.x, this method will be removed as List.sort will then do
 555         exactly the same.
 556
 557 2010-07-27  Maciej Piechotka  <uzytkownik2@gmail.com>
 558
 559         Fix lack of unsetting _first and _last in TreeSet on Set.clear()
 560
 561 2010-07-15  Maciej Piechotka  <uzytkownik2@gmail.com>
 562
 563         Clean configure.ac
 564
 565         Various small fixes for build system. Fixes bug 624389
 566          * Add rules for Gee-1.0.gir and gee-internals-1.0.vapi
 567          * Clean all vala-generated files in maintainer mode
 568          * Clean typelib
 569
 570 2010-07-13  Colin Walters  <walters@verbum.org>
 571
 572         [autogen.sh] Support parameters to configure
 573
 574 2010-07-12  Maciej Piechotka  <uzytkownik2@gmail.com>
 575
 576         [autogen.sh] Don't run configure twice
 577
 578 2010-07-12  Rob Taylor  <rob.taylor@codethink.co.uk>
 579
 580         Build typelib for gobject-introspection
 581
 582 2010-07-11  Maciej Piechotka  <uzytkownik2@gmail.com>
 583
 584         Change build system
 585         Fixes bug 617356
 586
 587         Add myself to libgee.doap
 588
 589 2010-06-29  Colin Walters  <walters@verbum.org>
 590
 591         [autogen.sh] Support NOCONFIGURE, like gnome-common
 592
 593 2010-06-15  Jürg Billeter  <j@bitron.ch>
 594
 595         Post-release version bump
 596
 597         Release 0.5.1
 598
 599 2010-04-02  Yaakov Selkowitz  <yselkowitz@users.sourceforge.net>
 600
 601         Fix shared library build on Windows
 602         Fixes bug 601629.
 603
 604 2010-04-02  Maciej Piechotka  <uzytkownik2@gmail.com>
 605
 606         Fix count equal in *MultiSet
 607         Fixes bug 596869.
 608
 609         Fix remove in MapIterator
 610         Fixes bug 596851.
 611
 612         Tests are not terminated when they fail in trap
 613         When code in trap succeeds subprocess should be terminated - not only
 614         test case.
 615
 616         Fixes bug 596703.
 617
 618         Fixes checking for emptiness of subsets when master set is empty
 619         Fixes bug 596671.
 620
 621 2010-04-02  Florian Brosch  <flo.brosch@gmail.com>
 622
 623         Fix documentation comments
 624
 625 2010-03-21  Jürg Billeter  <j@bitron.ch>
 626
 627         Fix build with vala master
 628
 629 2009-10-24  Didier 'Ptitjes  <ptitjes@free.fr>
 630
 631         Post-release version bump
 632
 633         TimSort: Fix sort of reference counted items
 634
 635 2009-09-28  Didier 'Ptitjes  <ptitjes@free.fr>
 636
 637         Release 0.5.0
 638
 639         Update library's interface to 2:0:0
 640
 641         Fix the documentation of all implementations' constructor
 642         Fixes bug 592817.
 643
 644         Update .gitignore
 645
 646         Some more documentation enhancements
 647
 648         Make some style consistence enhancements
 649
 650 2009-09-28  Maciej Piechotka  <uzytkownik2@gmail.com>
 651
 652         Replace old-style asserts in tests
 653
 654         Add tests for Map.entries
 655
 656 2009-09-28  Didier 'Ptitjes  <ptitjes@free.fr>
 657
 658         Implement TreeMultiMap
 659
 660         Enhance multimap's tests
 661
 662         Extract AbstractMultiMap from HashMultiMap
 663
 664         Various documentation enhancements
 665
 666         Fix {@inheritDoc} tags
 667
 668         Fix filenames in file headers
 669
 670 2009-09-28  Maciej Piechotka  <uzytkownik2@gmail.com>
 671
 672         Introduce the SortedSet interface and implement it in TreeSet
 673
 674         Add missing DEBUG section
 675
 676 2009-09-27  Didier 'Ptitjes  <ptitjes@free.fr>
 677
 678         Make the coverage analysis on Vala code insteead of C code
 679
 680 2009-09-26  Didier 'Ptitjes  <ptitjes@free.fr>
 681
 682         Fix TestCase against Vala master
 683
 684         Fix PriorityQueue implementation
 685         The implementation was broken. The unused code, because we do not provide
 686         a queue merge operation, was put inside #if false directives and left in case we
 687         want to support that in the future. The debug code was enhanced too.
 688
 689 2009-09-26  Maciej Piechotka  <uzytkownik2@gmail.com>
 690
 691         Fix move_red_right and move_red_left in the Tree implementations
 692         Fixes bug 595703.
 693
 694         Also:
 695          - For simplification move to 2-3 LLRB tree.
 696          - Add CONSTSTENCY_CHECK and DEBUG options
 697
 698         Add more add and remove tests
 699
 700 2009-09-25  Didier 'Ptitjes  <ptitjes@free.fr>
 701
 702         Fix a bug in PriorityQueue's iterator
 703
 704         Fix warnings due to comparison to strcmp
 705
 706         Use silent rules for users of automake 1.11
 707
 708         Fix some missing pointer casts
 709
 710 2009-09-24  Didier 'Ptitjes  <ptitjes@free.fr>
 711
 712         Fix item count decrementation on removal in AbstractMultiSet
 713
 714         Introduce Map.key_type and Map.value_type
 715
 716         Introduce immutable empty collection, list, set and map
 717
 718 2009-09-23  Didier 'Ptitjes  <ptitjes@free.fr>
 719
 720         Make Map<K,V> be an Iterable<Map.Entry<K,V>>
 721
 722         Implement TreeMultiSet
 723         Fixes bug 594940.
 724
 725         Extract AbstractMultiSet from HashMultiSet
 726
 727         Introduce MapIterator<K,V> and implement it in HashMap and TreeMap
 728
 729 2009-09-23  Maciej Piechotka  <uzytkownik2@gmail.com>
 730
 731         Fix the iterators of the TreeMap and TreeSet implementations
 732
 733 2009-09-21  Didier 'Ptitjes  <ptitjes@free.fr>
 734
 735         Enhance the tests for the ReadOnly* implementations
 736
 737 2009-09-20  Didier 'Ptitjes  <ptitjes@free.fr>
 738
 739         Reuse the keys, values and entries view instances where possible
 740         We use the same mechanism as for the read-only views.
 741
 742         Introduce the Map.Entry<K,V> class and the Map.entries property
 743         We also use Map.entries to optimize the implementations of
 744         set_all, has_all and HashMultiMap by avoiding the common pattern:
 745         iterate on keys and for each key get the associated value.
 746
 747         Introduce the Map.has (K key, V value) method
 748         Also we use Map.has to fix the implementation of has_all.
 749
 750         Modify the Map interface API
 751         We do apply the following renaming:
 752          - remove to unset
 753          - contains to has_key
 754          - remove_all to unset_all
 755          - contains_all to has_all
 756
 757         Old methods are documented as deprecated.
 758
 759         Also get_keys() and get_values() are transformed into properties.
 760
 761 2009-09-20  Maciej Piechotka  <uzytkownik2@gmail.com>
 762
 763         Fix fix_up method in the TreeSet and TreeMap implementations
 764         Fixes bug 595703.
 765
 766 2009-09-20  Didier 'Ptitjes  <ptitjes@free.fr>
 767
 768         Add a dependency to gee's vapi in tests' Makefile
 769
 770         Introduce the Comparable interface and provide a CompareFunc for it
 771
 772 2009-09-19  Didier 'Ptitjes  <ptitjes@free.fr>
 773
 774         Remove unusefull private setter only and construct only properties
 775
 776         Fix first() and last() signatures in AbstractList
 777
 778 2009-09-16  Didier 'Ptitjes  <ptitjes@free.fr>
 779
 780         Refactor the Set implementations' tests
 781         Fixes bug 594241.
 782
 783         Fix some bugs in TreeSet implementation
 784         Fixes part of bug 594868.
 785
 786         The access to child nodes two level deeper does not check that the
 787         child at the intermediate level is not null.
 788         Also has_next was incorrectly handled in case of an empty set.
 789
 790         Remove construct block in HashSet
 791         Removing construct block enables the use of Vala's constructor chain up.
 792
 793         Make Functions class a namespace and fix copyright and authorship
 794
 795 2009-09-15  Didier 'Ptitjes  <ptitjes@free.fr>
 796
 797         Introduce the ListIterator interface and make lists implement it
 798
 799 2009-09-15  Maciej Piechotka  <uzytkownik2@gmail.com>
 800
 801         Introduce the BidirIterator interface
 802
 803 2009-09-15  Didier 'Ptitjes  <ptitjes@free.fr>
 804
 805         Introduce remove method to the Iterator interface
 806
 807         Add has_next and first methods to the Iterator interface
 808
 809 2009-09-15  Maciej Piechotka  <uzytkownik2@gmail.com>
 810
 811         Fix and improve the TreeMap and TreeSet implementations
 812
 813 2009-09-14  Didier 'Ptitjes  <ptitjes@free.fr>
 814
 815         Fix read-only view unique instance test
 816
 817         Fix benchmark's build with vala master
 818
 819 2009-09-14  Jürg Billeter  <j@bitron.ch>
 820
 821         Fix build with vala master
 822
 823 2009-09-14  Didier 'Ptitjes  <ptitjes@free.fr>
 824
 825         Add some tests for List.slice
 826
 827         Fix List.get API contract and fix implementations accordingly
 828
 829         Add tests for GObject properties
 830
 831         Introduce PriorityQueue implementation of the Queue interface
 832
 833         Use non-nullable capacities and a constant to specify unbounded
 834
 835         Make Slice<G> a private inner class of TimSort<G>
 836         Inline methods are now inlined correctly by gcc.
 837
 838 2009-09-11  Julien Peeters  <contact@julienpeeters.fr>
 839
 840         Refactor the Map implementations' tests
 841         Fixes part of bug 594241.
 842
 843         Fix a bug in TreeMap implementation
 844         Fixes part of bug 594868.
 845
 846         The access to child nodes two level deeper does not check that the
 847         child at the intermediate level is not null.
 848
 849         Change the Iterator.get method signature and fix implementations
 850         Fixes part of bug 594868.
 851
 852         Change the return type of the Iterator.get method from G? to G and
 853         apply those changes to implementations: ArrayList, HashMap,
 854         HashMultiSet, HashSet, LinkedList, TreeMap, TreeSet.
 855
 856         Improve the access to first and last elements in LinkedList
 857         Fixes part of bug 594868.
 858
 859         The signature of first and last properties in List did not take in account the
 860         fact that lists permit null elements. Their type has been changed from G? to G
 861         to reflect this.
 862
 863         Also we optimized the access to first and last elements in LinkedList, which can
 864         be made through head and tail pointers directly.
 865
 866         Improve the read-only view property by using weak pointers
 867         Fixes bug 594758.
 868
 869         By using weak pointers the read-only view is destroyed when there is no
 870         references to it anymore.
 871
 872 2009-09-11  Didier 'Ptitjes  <ptitjes@free.fr>
 873
 874         Introduce Queue and Deque interfaces, and implement them in LinkedList
 875
 876         Make List.remove_at return the removed element
 877
 878         DÃefinitiely remove trailing whitespaces
 879
 880 2009-09-10  Didier 'Ptitjes  <ptitjes@free.fr>
 881
 882         Make TimSort a GObject
 883
 884         Setup test code coverage with lcov
 885         Code coverage analysis is enabled with --enable-coverage.
 886
 887         Add missing --library in addition to --vapi in gee/Makefile
 888         The --gir option is not activated is --library is missing.
 889
 890 2009-09-09  Julien Peeters  <contact@julienpeeters.fr>
 891
 892         Hide read-only views and make them accessible through a property
 893         Fixes bug 594578.
 894
 895         A new read_only_view property is introduced in the Collection, List, Set and Map
 896         interfaces. The AbstractSet class is introduced to put the common code for the
 897         read_only_view property.
 898
 899 2009-09-09  Didier 'Ptitjes  <ptitjes@free.fr>
 900
 901         Introduce benchmarks
 902
 903         Introduce TimSort and the public sorting API
 904
 905 2009-09-07  Maciej Piechotka  <uzytkownik2@gmail.com>
 906
 907         Remove possibility of passing null to constructors of ReadOnly* classes
 908         Fixes bug 590305.
 909
 910 2009-09-07  Tomaž Vajngerl  <quikee@gmail.com>
 911
 912         Change ReadOnlySet to inherit from ReadOnlyCollection.
 913         Fixes part of bug 590677.
 914
 915         Change ReadOnlyList to inherit from ReadOnlyCollection.
 916         Fixes part of bug 590677.
 917
 918 2009-09-07  Didier 'Ptitjes  <ptitjes@free.fr>
 919
 920         Fix ReadOnlyCollection and ReadOnlyMap encapsulation failure
 921
 922 2009-09-07  Tomaž Vajngerl  <quikee@gmail.com>
 923
 924         Add tests for ReadOnlyCollection and ReadOnlyList
 925         Fixes part of bug 590677.
 926
 927         Contains missing tests for ReadOnlyCollection and ReadOnlyList following
 928         the new tests implementation.
 929
 930 2009-09-06  Ali Sabil  <ali.sabil@gmail.com>
 931
 932         Introduce the MultiMap interface and its hash based implementation
 933
 934         Introduce the MultiSet interface and its hash based implementation
 935
 936 2009-09-06  Julien Peeters  <contact@julienpeeters.fr>
 937
 938         Reuse generic Collection and List tests for LinkedList
 939         LinkedList tests now follow the same way of testing than ArrayList ones.
 940         LinkedList tests inherit from the ListTests.
 941
 942         Fix misunderstanding about ArrayList.{retain,remove}_all semantics
 943         These methods did not match the semantic of the Collection interface ones.
 944         Then they are deleted in order to use the implementation in
 945         AbstractCollection.
 946
 947         By the way, few optimization could probably be found for these methods in
 948         the case of ArrayList.
 949
 950         Add generic tests for collections and lists and refactor ArrayListTests
 951         Fixes part of bug 594241.
 952
 953         Some more enhancements to the test infrastructure
 954         TestCase is a more appropriate name, and so are set_up and tear_down.
 955
 956         Adding a short descriptive introduction for each implementation class.
 957         Generally this introduction consists of a implementation description and
 958         few word about comparison with other structures.
 959
 960         Adding a first very basic documentation to data types implementations.
 961         When a data type method is already documented in a super class or
 962         in an interface the '@inheritDoc' parameter is set.
 963
 964 2009-09-04  Didier 'Ptitjes  <ptitjes@free.fr>
 965
 966         Initial documentation infrastructure import
 967
 968         Fixing generics typo in HashMap's Value collection
 969
 970 2009-09-03  Didier 'Ptitjes  <ptitjes@free.fr>
 971
 972         Change inner classes' properties from construct to private set
 973         Removing construct properties enables the use of Vala's constructor chain up.
 974
 975 2009-09-02  Didier 'Ptitjes  <ptitjes@free.fr>
 976
 977         Provide sane defaults for equal, hash and compare functions
 978
 979         Change *_func properties from construct to private set
 980         Removing construct properties enables to use Vala's constructor chain up.
 981
 982 2009-08-05  Didier 'Ptitjes  <ptitjes@free.fr>
 983
 984         Post-release version bump
 985
 986         Release 0.3.0
 987
 988         Enhanced Map removal to optionally retrieve removed value
 989         Fixes bug 587134.
 990
 991         Remove invalid to_array implementation and re-enable test
 992
 993 2009-08-03  Didier 'Ptitjes  <ptitjes@free.fr>
 994
 995         Bump library's version info
 996
 997 2009-07-31  Didier 'Ptitjes  <ptitjes@free.fr>
 998
 999         Temporarily disable to_array test
1000
1001 2009-07-31  Tomaž Vajngerl  <quikee@gmail.com>
1002
1003         Add Map.is_empty|set_all|remove_all|contains_all and AbstractMap implementations
1004         Fixes bug 589902.
1005
1006         Add List.first|last|insert_all methods and AbstractList implementations
1007         Fixes bug 589894.
1008
1009         Added Collection.is_empty|add_all|contains_all|remove_all|retain_all
1010         Fixes bug 589690.
1011
1012 2009-07-31  Maciej Piechotka  <uzytkownik2@gmail.com>
1013
1014         Make Iterable.get_element_type a property
1015         Fixes bug 589551.
1016
1017 2009-07-31  Didier 'Ptitjes  <ptitjes@free.fr>
1018
1019         Remove unused inherited interface declarations
1020
1021         Fix list of maintainers
1022
1023 2009-07-27  Didier 'Ptitjes  <ptitjes@free.fr>
1024
1025         Fix invalid test commit
1026
1027 2009-07-27  Julien Peeters  <contact@julienpeeters.fr>
1028
1029         Make TestFixture's setup and teardown methods virtual
1030
1031 2009-07-27  Didier 'Ptitjes  <ptitjes@free.fr>
1032
1033         Initial rework for tests
1034
1035         Fix AbstractCollection.to_array method
1036
1037 2009-07-27  Julien Peeters  <contact@julienpeeters.fr>
1038
1039         Add test fixture helper
1040
1041 2009-07-24  Didier 'Ptitjes  <ptitjes@free.fr>
1042
1043         Introduce Collection.to_array() method
1044         A default naive implementation is provided in AbstractCollection. This
1045         implementation is overriden in ArrayList in order to take benefit of its array
1046         nature.
1047
1048         Introduce AbstractCollection base class
1049         All collection implementations now have a common AbstractCollection base class
1050         and now share the implementation of the get_element_type() method.
1051
1052 2009-07-23  Didier 'Ptitjes  <ptitjes@free.fr>
1053
1054         Remove unused variable in tests
1055
1056         Fix generic parameter typo
1057
1058 2009-07-23  Mark Lee  <marklee@src.gnome.org>
1059
1060         Add doubly linked list implementation
1061         Fixes bug 584032.
1062
1063 2009-07-22  Maciej Piechotka  <uzytkownik2@gmail.com>
1064
1065         Make func and wrappee properties non-updatable
1066         Fixes bug 583723.
1067
1068         Add left-leaning red-black tree based set and map
1069         Fixes bug 583728.
1070
1071 2009-07-22  Didier 'Ptitjes  <ptitjes@free.fr>
1072
1073         Post-release version bump
1074
1075         Release 0.2.0
1076
1077         Hardcode gir repository path
1078         Use of pkg-config make distcheck fail.
1079
1080 2009-07-20  Didier 'Ptitjes  <ptitjes@free.fr>
1081
1082         Match vala-0.7.4's required GLib version
1083
1084         Generate, install and distribute GIR file
1085
1086         Post-release version bump
1087
1088         Release 0.1.6
1089
1090 2009-07-19  Julien Fontanet  <julien.fontanet@isonoe.net>
1091
1092         Make ArrayList.Iterator._stamp private
1093
1094         Split asserts in ArrayList
1095
1096 2009-07-19  Didier 'Ptitjes  <ptitjes@free.fr>
1097
1098         Hide inherited get and set methods from GLib.Object
1099
1100         Add missing method documentation comment
1101
1102 2009-07-16  Didier 'Ptitjes  <ptitjes@free.fr>
1103
1104         Initialize 'next' variables
1105         Fixes bug 588758.
1106
1107 2009-06-26  Jaap A. Haitsma  <jaap@haitsma.org>
1108
1109         Add .gitignore
1110         Fixes bug #583729
1111
1112         Add .doap file
1113
1114 2009-06-01  Jürg Billeter  <j@bitron.ch>
1115
1116         gee: Fix memory leak in HashMap.remove and HashSet.remove
1117         Fixes bug 584440.