| 1 |
2009-09-28 Didier 'Ptitjes <[email protected]> |
| 2 |
|
| 3 |
Release 0.5.0 |
| 4 |
|
| 5 |
Update library's interface to 2:0:0 |
| 6 |
|
| 7 |
Fix the documentation of all implementations' constructor |
| 8 |
Fixes bug 592817. |
| 9 |
|
| 10 |
Update .gitignore |
| 11 |
|
| 12 |
Some more documentation enhancements |
| 13 |
|
| 14 |
Make some style consistence enhancements |
| 15 |
|
| 16 |
2009-09-28 Maciej Piechotka <[email protected]> |
| 17 |
|
| 18 |
Replace old-style asserts in tests |
| 19 |
|
| 20 |
Add tests for Map.entries |
| 21 |
|
| 22 |
2009-09-28 Didier 'Ptitjes <[email protected]> |
| 23 |
|
| 24 |
Implement TreeMultiMap |
| 25 |
|
| 26 |
Enhance multimap's tests |
| 27 |
|
| 28 |
Extract AbstractMultiMap from HashMultiMap |
| 29 |
|
| 30 |
Various documentation enhancements |
| 31 |
|
| 32 |
Fix {@inheritDoc} tags |
| 33 |
|
| 34 |
Fix filenames in file headers |
| 35 |
|
| 36 |
2009-09-28 Maciej Piechotka <[email protected]> |
| 37 |
|
| 38 |
Introduce the SortedSet interface and implement it in TreeSet |
| 39 |
|
| 40 |
Add missing DEBUG section |
| 41 |
|
| 42 |
2009-09-27 Didier 'Ptitjes <[email protected]> |
| 43 |
|
| 44 |
Make the coverage analysis on Vala code insteead of C code |
| 45 |
|
| 46 |
2009-09-26 Didier 'Ptitjes <[email protected]> |
| 47 |
|
| 48 |
Fix TestCase against Vala master |
| 49 |
|
| 50 |
Fix PriorityQueue implementation |
| 51 |
The implementation was broken. The unused code, because we do not provide |
| 52 |
a queue merge operation, was put inside #if false directives and left in case we |
| 53 |
want to support that in the future. The debug code was enhanced too. |
| 54 |
|
| 55 |
2009-09-26 Maciej Piechotka <[email protected]> |
| 56 |
|
| 57 |
Fix move_red_right and move_red_left in the Tree implementations |
| 58 |
Fixes bug 595703. |
| 59 |
|
| 60 |
Also: |
| 61 |
- For simplification move to 2-3 LLRB tree. |
| 62 |
- Add CONSTSTENCY_CHECK and DEBUG options |
| 63 |
|
| 64 |
2009-09-26 Maciej Piechotka <[email protected]> |
| 65 |
|
| 66 |
Add more add and remove tests |
| 67 |
|
| 68 |
2009-09-25 Didier 'Ptitjes <[email protected]> |
| 69 |
|
| 70 |
Fix a bug in PriorityQueue's iterator |
| 71 |
|
| 72 |
Fix warnings due to comparison to strcmp |
| 73 |
|
| 74 |
Use silent rules for users of automake 1.11 |
| 75 |
|
| 76 |
Fix some missing pointer casts |
| 77 |
|
| 78 |
2009-09-24 Didier 'Ptitjes <[email protected]> |
| 79 |
|
| 80 |
Fix item count decrementation on removal in AbstractMultiSet |
| 81 |
|
| 82 |
Introduce Map.key_type and Map.value_type |
| 83 |
|
| 84 |
Introduce immutable empty collection, list, set and map |
| 85 |
|
| 86 |
2009-09-23 Didier 'Ptitjes <[email protected]> |
| 87 |
|
| 88 |
Make Map<K,V> be an Iterable<Map.Entry<K,V>> |
| 89 |
|
| 90 |
Implement TreeMultiSet |
| 91 |
Fixes bug 594940. |
| 92 |
|
| 93 |
Extract AbstractMultiSet from HashMultiSet |
| 94 |
|
| 95 |
Introduce MapIterator<K,V> and implement it in HashMap and TreeMap |
| 96 |
|
| 97 |
2009-09-23 Maciej Piechotka <[email protected]> |
| 98 |
|
| 99 |
Fix the iterators of the TreeMap and TreeSet implementations |
| 100 |
|
| 101 |
2009-09-21 Didier 'Ptitjes <[email protected]> |
| 102 |
|
| 103 |
Enhance the tests for the ReadOnly* implementations |
| 104 |
|
| 105 |
2009-09-20 Didier 'Ptitjes <[email protected]> |
| 106 |
|
| 107 |
Reuse the keys, values and entries view instances where possible |
| 108 |
We use the same mechanism as for the read-only views. |
| 109 |
|
| 110 |
Introduce the Map.Entry<K,V> class and the Map.entries property |
| 111 |
We also use Map.entries to optimize the implementations of |
| 112 |
set_all, has_all and HashMultiMap by avoiding the common pattern: |
| 113 |
iterate on keys and for each key get the associated value. |
| 114 |
|
| 115 |
Introduce the Map.has (K key, V value) method |
| 116 |
Also we use Map.has to fix the implementation of has_all. |
| 117 |
|
| 118 |
2009-09-20 Didier 'Ptitjes <[email protected]> |
| 119 |
|
| 120 |
Modify the Map interface API |
| 121 |
We do apply the following renaming: |
| 122 |
- remove to unset |
| 123 |
- contains to has_key |
| 124 |
- remove_all to unset_all |
| 125 |
- contains_all to has_all |
| 126 |
|
| 127 |
Old methods are documented as deprecated. |
| 128 |
|
| 129 |
Also get_keys() and get_values() are transformed into properties. |
| 130 |
|
| 131 |
2009-09-20 Maciej Piechotka <[email protected]> |
| 132 |
|
| 133 |
Fix fix_up method in the TreeSet and TreeMap implementations |
| 134 |
Fixes bug 595703. |
| 135 |
|
| 136 |
2009-09-20 Didier 'Ptitjes <[email protected]> |
| 137 |
|
| 138 |
Add a dependency to gee's vapi in tests' Makefile |
| 139 |
|
| 140 |
Introduce the Comparable interface and provide a CompareFunc for it |
| 141 |
|
| 142 |
2009-09-19 Didier 'Ptitjes <[email protected]> |
| 143 |
|
| 144 |
Remove unusefull private setter only and construct only properties |
| 145 |
|
| 146 |
Fix first() and last() signatures in AbstractList |
| 147 |
|
| 148 |
2009-09-16 Didier 'Ptitjes <[email protected]> |
| 149 |
|
| 150 |
Refactor the Set implementations' tests |
| 151 |
Fixes bug 594241. |
| 152 |
|
| 153 |
2009-09-16 Didier 'Ptitjes <[email protected]> |
| 154 |
|
| 155 |
Fix some bugs in TreeSet implementation |
| 156 |
Fixes part of bug 594868. |
| 157 |
|
| 158 |
The access to child nodes two level deeper does not check that the |
| 159 |
child at the intermediate level is not null. |
| 160 |
Also has_next was incorrectly handled in case of an empty set. |
| 161 |
|
| 162 |
2009-09-16 Didier 'Ptitjes <[email protected]> |
| 163 |
|
| 164 |
Remove construct block in HashSet |
| 165 |
Removing construct block enables the use of Vala's constructor chain up. |
| 166 |
|
| 167 |
Make Functions class a namespace and fix copyright and authorship |
| 168 |
|
| 169 |
2009-09-15 Didier 'Ptitjes <[email protected]> |
| 170 |
|
| 171 |
Introduce the ListIterator interface and make lists implement it |
| 172 |
|
| 173 |
2009-09-15 Maciej Piechotka <[email protected]> |
| 174 |
|
| 175 |
Introduce the BidirIterator interface |
| 176 |
|
| 177 |
2009-09-15 Didier 'Ptitjes <[email protected]> |
| 178 |
|
| 179 |
Introduce remove method to the Iterator interface |
| 180 |
|
| 181 |
Add has_next and first methods to the Iterator interface |
| 182 |
|
| 183 |
2009-09-15 Maciej Piechotka <[email protected]> |
| 184 |
|
| 185 |
Fix and improve the TreeMap and TreeSet implementations |
| 186 |
|
| 187 |
2009-09-14 Didier 'Ptitjes <[email protected]> |
| 188 |
|
| 189 |
Fix read-only view unique instance test |
| 190 |
|
| 191 |
Fix benchmark's build with vala master |
| 192 |
|
| 193 |
2009-09-14 Jürg Billeter <[email protected]> |
| 194 |
|
| 195 |
Fix build with vala master |
| 196 |
|
| 197 |
2009-09-14 Didier 'Ptitjes <[email protected]> |
| 198 |
|
| 199 |
Add some tests for List.slice |
| 200 |
|
| 201 |
Fix List.get API contract and fix implementations accordingly |
| 202 |
|
| 203 |
Add tests for GObject properties |
| 204 |
|
| 205 |
Introduce PriorityQueue implementation of the Queue interface |
| 206 |
|
| 207 |
Use non-nullable capacities and a constant to specify unbounded |
| 208 |
|
| 209 |
Make Slice<G> a private inner class of TimSort<G> |
| 210 |
Inline methods are now inlined correctly by gcc. |
| 211 |
|
| 212 |
2009-09-11 Julien Peeters <[email protected]> |
| 213 |
|
| 214 |
Refactor the Map implementations' tests |
| 215 |
Fixes part of bug 594241. |
| 216 |
|
| 217 |
2009-09-11 Julien Peeters <[email protected]> |
| 218 |
|
| 219 |
Fix a bug in TreeMap implementation |
| 220 |
Fixes part of bug 594868. |
| 221 |
|
| 222 |
The access to child nodes two level deeper does not check that the |
| 223 |
child at the intermediate level is not null. |
| 224 |
|
| 225 |
2009-09-11 Julien Peeters <[email protected]> |
| 226 |
|
| 227 |
Change the Iterator.get method signature and fix implementations |
| 228 |
Fixes part of bug 594868. |
| 229 |
|
| 230 |
Change the return type of the Iterator.get method from G? to G and |
| 231 |
apply those changes to implementations: ArrayList, HashMap, |
| 232 |
HashMultiSet, HashSet, LinkedList, TreeMap, TreeSet. |
| 233 |
|
| 234 |
2009-09-11 Julien Peeters <[email protected]> |
| 235 |
|
| 236 |
Improve the access to first and last elements in LinkedList |
| 237 |
Fixes part of bug 594868. |
| 238 |
|
| 239 |
The signature of first and last properties in List did not take in account the |
| 240 |
fact that lists permit null elements. Their type has been changed from G? to G |
| 241 |
to reflect this. |
| 242 |
|
| 243 |
Also we optimized the access to first and last elements in LinkedList, which can |
| 244 |
be made through head and tail pointers directly. |
| 245 |
|
| 246 |
2009-09-11 Julien Peeters <[email protected]> |
| 247 |
|
| 248 |
Improve the read-only view property by using weak pointers |
| 249 |
Fixes bug 594758. |
| 250 |
|
| 251 |
By using weak pointers the read-only view is destroyed when there is no |
| 252 |
references to it anymore. |
| 253 |
|
| 254 |
2009-09-11 Didier 'Ptitjes <[email protected]> |
| 255 |
|
| 256 |
Introduce Queue and Deque interfaces, and implement them in LinkedList |
| 257 |
|
| 258 |
Make List.remove_at return the removed element |
| 259 |
|
| 260 |
Definitiely remove trailing whitespaces |
| 261 |
|
| 262 |
2009-09-10 Didier 'Ptitjes <[email protected]> |
| 263 |
|
| 264 |
Make TimSort a GObject |
| 265 |
|
| 266 |
Setup test code coverage with lcov |
| 267 |
Code coverage analysis is enabled with --enable-coverage. |
| 268 |
|
| 269 |
Add missing --library in addition to --vapi in gee/Makefile |
| 270 |
The --gir option is not activated is --library is missing. |
| 271 |
|
| 272 |
2009-09-09 Julien Peeters <[email protected]> |
| 273 |
|
| 274 |
Hide read-only views and make them accessible through a property |
| 275 |
Fixes bug 594578. |
| 276 |
|
| 277 |
A new read_only_view property is introduced in the Collection, List, Set and Map |
| 278 |
interfaces. The AbstractSet class is introduced to put the common code for the |
| 279 |
read_only_view property. |
| 280 |
|
| 281 |
2009-09-09 Didier 'Ptitjes <[email protected]> |
| 282 |
|
| 283 |
Introduce benchmarks |
| 284 |
|
| 285 |
Introduce TimSort and the public sorting API |
| 286 |
|
| 287 |
2009-09-07 Maciej Piechotka <[email protected]> |
| 288 |
|
| 289 |
Remove possibility of passing null to constructors of ReadOnly* classes |
| 290 |
Fixes bug 590305. |
| 291 |
|
| 292 |
2009-09-07 Tomaž Vajngerl <[email protected]> |
| 293 |
|
| 294 |
Change ReadOnlySet to inherit from ReadOnlyCollection. |
| 295 |
Fixes part of bug 590677. |
| 296 |
|
| 297 |
Change ReadOnlyList to inherit from ReadOnlyCollection. |
| 298 |
Fixes part of bug 590677. |
| 299 |
|
| 300 |
2009-09-07 Didier 'Ptitjes <[email protected]> |
| 301 |
|
| 302 |
Fix ReadOnlyCollection and ReadOnlyMap encapsulation failure |
| 303 |
|
| 304 |
2009-09-07 Tomaž Vajngerl <[email protected]> |
| 305 |
|
| 306 |
Add tests for ReadOnlyCollection and ReadOnlyList |
| 307 |
Fixes part of bug 590677. |
| 308 |
|
| 309 |
Contains missing tests for ReadOnlyCollection and ReadOnlyList following |
| 310 |
the new tests implementation. |
| 311 |
|
| 312 |
2009-09-06 Ali Sabil <[email protected]> |
| 313 |
|
| 314 |
Introduce the MultiMap interface and its hash based implementation |
| 315 |
|
| 316 |
Introduce the MultiSet interface and its hash based implementation |
| 317 |
|
| 318 |
2009-09-06 Julien Peeters <[email protected]> |
| 319 |
|
| 320 |
Reuse generic Collection and List tests for LinkedList |
| 321 |
LinkedList tests now follow the same way of testing than ArrayList ones. |
| 322 |
LinkedList tests inherit from the ListTests. |
| 323 |
|
| 324 |
2009-09-06 Julien Peeters <[email protected]> |
| 325 |
|
| 326 |
Fix misunderstanding about ArrayList.{retain,remove}_all semantics |
| 327 |
These methods did not match the semantic of the Collection interface ones. |
| 328 |
Then they are deleted in order to use the implementation in |
| 329 |
AbstractCollection. |
| 330 |
|
| 331 |
By the way, few optimization could probably be found for these methods in |
| 332 |
the case of ArrayList. |
| 333 |
|
| 334 |
2009-09-06 Julien Peeters <[email protected]> |
| 335 |
|
| 336 |
Add generic tests for collections and lists and refactor ArrayListTests |
| 337 |
Fixes part of bug 594241. |
| 338 |
|
| 339 |
Some more enhancements to the test infrastructure |
| 340 |
TestCase is a more appropriate name, and so are set_up and tear_down. |
| 341 |
|
| 342 |
Adding a short descriptive introduction for each implementation class. |
| 343 |
Generally this introduction consists of a implementation description and |
| 344 |
few word about comparison with other structures. |
| 345 |
|
| 346 |
Adding a first very basic documentation to data types implementations. |
| 347 |
When a data type method is already documented in a super class or |
| 348 |
in an interface the '@inheritDoc' parameter is set. |
| 349 |
|
| 350 |
2009-09-04 Didier 'Ptitjes <[email protected]> |
| 351 |
|
| 352 |
Initial documentation infrastructure import |
| 353 |
|
| 354 |
Fixing generics typo in HashMap's Value collection |
| 355 |
|
| 356 |
2009-09-03 Didier 'Ptitjes <[email protected]> |
| 357 |
|
| 358 |
Change inner classes' properties from construct to private set |
| 359 |
Removing construct properties enables the use of Vala's constructor chain up. |
| 360 |
|
| 361 |
2009-09-02 Didier 'Ptitjes <[email protected]> |
| 362 |
|
| 363 |
Provide sane defaults for equal, hash and compare functions |
| 364 |
|
| 365 |
Change *_func properties from construct to private set |
| 366 |
Removing construct properties enables to use Vala's constructor chain up. |
| 367 |
|
| 368 |
2009-08-05 Didier 'Ptitjes <[email protected]> |
| 369 |
|
| 370 |
Post-release version bump |
| 371 |
|
| 372 |
Release 0.3.0 |
| 373 |
|
| 374 |
Enhanced Map removal to optionally retrieve removed value |
| 375 |
Fixes bug 587134. |
| 376 |
|
| 377 |
Remove invalid to_array implementation and re-enable test |
| 378 |
|
| 379 |
2009-08-03 Didier 'Ptitjes <[email protected]> |
| 380 |
|
| 381 |
Bump library's version info |
| 382 |
|
| 383 |
2009-07-31 Didier 'Ptitjes <[email protected]> |
| 384 |
|
| 385 |
Temporarily disable to_array test |
| 386 |
|
| 387 |
2009-07-31 Tomaž Vajngerl <[email protected]> |
| 388 |
|
| 389 |
Add Map.is_empty|set_all|remove_all|contains_all and AbstractMap implementations |
| 390 |
Fixes bug 589902. |
| 391 |
|
| 392 |
Add List.first|last|insert_all methods and AbstractList implementations |
| 393 |
Fixes bug 589894. |
| 394 |
|
| 395 |
Added Collection.is_empty|add_all|contains_all|remove_all|retain_all |
| 396 |
Fixes bug 589690. |
| 397 |
|
| 398 |
2009-07-31 Maciej Piechotka <[email protected]> |
| 399 |
|
| 400 |
Make Iterable.get_element_type a property |
| 401 |
Fixes bug 589551. |
| 402 |
|
| 403 |
2009-07-31 Didier 'Ptitjes <[email protected]> |
| 404 |
|
| 405 |
Remove unused inherited interface declarations |
| 406 |
|
| 407 |
Fix list of maintainers |
| 408 |
|
| 409 |
2009-07-27 Didier 'Ptitjes <[email protected]> |
| 410 |
|
| 411 |
Fix invalid test commit |
| 412 |
|
| 413 |
2009-07-27 Julien Peeters <[email protected]> |
| 414 |
|
| 415 |
Make TestFixture's setup and teardown methods virtual |
| 416 |
|
| 417 |
2009-07-27 Didier 'Ptitjes <[email protected]> |
| 418 |
|
| 419 |
Initial rework for tests |
| 420 |
|
| 421 |
Fix AbstractCollection.to_array method |
| 422 |
|
| 423 |
2009-07-27 Julien Peeters <[email protected]> |
| 424 |
|
| 425 |
Add test fixture helper |
| 426 |
|
| 427 |
2009-07-24 Didier 'Ptitjes <[email protected]> |
| 428 |
|
| 429 |
Introduce Collection.to_array() method |
| 430 |
A default naive implementation is provided in AbstractCollection. This |
| 431 |
implementation is overriden in ArrayList in order to take benefit of its array |
| 432 |
nature. |
| 433 |
|
| 434 |
Introduce AbstractCollection base class |
| 435 |
All collection implementations now have a common AbstractCollection base class |
| 436 |
and now share the implementation of the get_element_type() method. |
| 437 |
|
| 438 |
2009-07-23 Didier 'Ptitjes <[email protected]> |
| 439 |
|
| 440 |
Remove unused variable in tests |
| 441 |
|
| 442 |
Fix generic parameter typo |
| 443 |
|
| 444 |
2009-07-23 Mark Lee <[email protected]> |
| 445 |
|
| 446 |
Add doubly linked list implementation |
| 447 |
Fixes bug 584032. |
| 448 |
|
| 449 |
2009-07-22 Maciej Piechotka <[email protected]> |
| 450 |
|
| 451 |
Make func and wrappee properties non-updatable |
| 452 |
Fixes bug 583723. |
| 453 |
|
| 454 |
Add left-leaning red-black tree based set and map |
| 455 |
Fixes bug 583728. |
| 456 |
|
| 457 |
2009-07-22 Didier 'Ptitjes <[email protected]> |
| 458 |
|
| 459 |
Post-release version bump |
| 460 |
|
| 461 |
Release 0.2.0 |
| 462 |
|
| 463 |
Hardcode gir repository path |
| 464 |
Use of pkg-config make distcheck fail. |
| 465 |
|
| 466 |
2009-07-20 Didier 'Ptitjes <[email protected]> |
| 467 |
|
| 468 |
Match vala-0.7.4's required GLib version |
| 469 |
|
| 470 |
Generate, install and distribute GIR file |
| 471 |
|
| 472 |
Post-release version bump |
| 473 |
|
| 474 |
Release 0.1.6 |
| 475 |
|
| 476 |
2009-07-19 Julien Fontanet <[email protected]> |
| 477 |
|
| 478 |
Make ArrayList.Iterator._stamp private |
| 479 |
|
| 480 |
Split asserts in ArrayList |
| 481 |
|
| 482 |
2009-07-19 Didier 'Ptitjes <[email protected]> |
| 483 |
|
| 484 |
Hide inherited get and set methods from GLib.Object |
| 485 |
|
| 486 |
Add missing method documentation comment |
| 487 |
|
| 488 |
2009-07-16 Didier 'Ptitjes <[email protected]> |
| 489 |
|
| 490 |
Initialize 'next' variables |
| 491 |
Fixes bug 588758. |
| 492 |
|
| 493 |
2009-06-26 Jaap A. Haitsma <[email protected]> |
| 494 |
|
| 495 |
Add .gitignore |
| 496 |
Fixes bug #583729 |
| 497 |
|
| 498 |
Add .doap file |
| 499 |
|
| 500 |
2009-06-01 Jürg Billeter <[email protected]> |
| 501 |
|
| 502 |
gee: Fix memory leak in HashMap.remove and HashSet.remove |
| 503 |
Fixes bug 584440. |
| 504 |
|
| 505 |
2009-04-30 Jürg Billeter <[email protected]> |
| 506 |
|
| 507 |
Update code using deprecated # modifier or operator |
| 508 |
|
| 509 |
Fix build with Vala 0.7 |
| 510 |
Based on patch by Thijs Vermeir, fixes bug 579182. |
| 511 |
|
| 512 |
Generate ChangeLog from git log |
| 513 |
Add gitlog-to-changelog script from gnulib and a dist-hook to |
| 514 |
generate ChangeLog file when creating tarballs. |