mcs/class/System/System.Collections.Generic/ChangeLog

   1 2007-05-08 Igor Zelmanovich <igorz@mainsoft.com>
   2
   3         * RBTree.cs: for TARGET_JVM used Thread Local Storage
   4         istead Thread-Relative Static Fields
   5
   6 2007-05-02  Raja R Harinath  <rharinath@novell.com>
   7
   8         * RBTree.cs (Enumerator.Current): Remove nullref.
   9
  10         * SortedDictionary.cs (ICollection.Contains): Use EqualityComparer
  11         for comparing the value field.
  12
  13         * RBTree.cs (do_remove): Remove some redundant assignments/checks.
  14         (NodeEnumerator): Simplify.  Keep track of a list of
  15         right-pennants that need to be traversed next, rather than
  16         comparing parent pointers.
  17
  18 2007-05-02  Raja R Harinath  <harinath@gmail.com>
  19
  20         Make add and remove operations O(log n).
  21         * SortedDictionary.cs: Rewrite to use the red-black tree
  22         implementation from RBTree.cs.
  23         * RBTree.cs: Some more refactoring.  Rename Insert() to Intern(),
  24         and modify semantics slightly.  Replace Contains() with Lookup().
  25
  26 2007-04-30  Raja R Harinath  <rharinath@novell.com>
  27
  28         * RBTree.cs: Refactor to reduce generics code.
  29
  30 2007-04-30  Raja R Harinath  <harinath@gmail.com>
  31
  32         * RBTree.cs: New red-black tree implementation for use with
  33         SortedDictionary.
  34
  35 2007-04-19  Gert Driesen  <drieseng@users.sourceforge.net>
  36
  37         * Queue.cs: Fixed binary serialization, based on patch provided by
  38         Lionel Cuir. Fixes TrimExcess to use SetCapacity, before it was not
  39         updating _head which could lead to IndexOutOfRangeException.
  40         * Stack.cs: Fixed binary serialization, based on patch provided by
  41         Lionel Cuir. In Pop, clear entry from array to help GC.
  42
  43 2007-03-27  Alan McGovern <alan.mcgovern@gmail.com>
  44
  45         * Queue.cs: Removed wrong call to version++
  46         * Stack.cs: Removed wrong call to version++
  47
  48 2006-09-30  Gert Driesen  <drieseng@users.sourceforge.net>
  49
  50         * SortedList.cs: Count property, indexer and Clear method should not
  51         be virtual. Removed unnecessary explicit interface implementation of
  52          Add (TKey, TValue) and Remove (TKey, TValue).
  53         * Queue.cs: Marked Enumerator as Serializable.
  54         * Stack.cs: Marked Stack <T> and Enumerator as serializable.
  55
  56 2006-09-28  Andrew Skiba  <andrews@mainsoft.com>
  57
  58         * Stack.cs: TARGET_JVM
  59
  60 2006-04-05  Atsushi Enomoto  <atsushi@ximian.com>
  61
  62         * SortedDictionary.cs : new file. The original code is mostly
  63           from Kazuki Oikawa.
  64
  65 2006-03-11  Miguel de Icaza  <miguel@novell.com>
  66
  67         * Queue.cs: Flag as serializable.
  68
  69         * LinkedList.cs (OnDeserialization): Fix signature.
  70
  71         * SortedList.cs: Implement explicitly a few methods that were
  72         flagged by corcompare.
  73
  74 2005-11-10  Zoltan Varga  <vargaz@gmail.com>
  75
  76         * SortedList.cs Queue.cs Stack.cs: Implement TrimExcess methods.
  77
  78         * SortedList.cs: Fix build.
  79
  80         * Stack.cs SortedList.cs LinkedList.cs: Update to net 2.0 RTM.
  81
  82 2005-11-09  Zoltan Varga  <vargaz@gmail.com>
  83
  84         * SortedList.cs: New file.
  85
  86 2005-09-04  David Waite  <mass@akuma.org>
  87
  88         * LinkedList.cs, LinkedListNode.cs: added implementation of LinkedList<T>
  89
  90 2005-08-08  Kamil Skalski  <nazgul@nemerle.org>
  91
  92         * Queue.cs, Stack.cs: remove implementation of ICollection<T>,
  93         since it is no longer in b2 API
  94
  95 2005-06-20  David Waite  <mass@akuma.org>
  96
  97         * Collection.cs, ReadOnlyCollection.cs: removed as they are no longer in the b2 API
  98
  99 2005-05-13  Atsushi Enomoto  <atsushi@ximian.com>
 100
 101         * Queue.cs, Stack.cs: moved from mscorlib.dll
 102
 103 2005-02-35  Carlos Alberto Cortez <calberto.cortez@gmail.com>
 104
 105         * Collections.cs: Changed the code inside IndexOf, for
 106         the use of Array.IndexOf<>, to keep clean the code.
 107
 108 2004-11-17  Carlos Alberto Cortez Guevara <carlos@unixmexico.org>
 109
 110         * Collections.cs: Avoid the call to Array.Clear () in RemoveItem (),
 111         now we only assign the last element (the deleted one) to its default
 112         value.
 113
 114 2004-09-20  Gert Driesen <drieseng@users.sourceforge.net>
 115
 116         * ReadOnlyCollection.cs: Moved over from corlib
 117         * Collection.cs: Moved over from corlib