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

   1 2010-03-11  Sebastien Pouliot  <sebastien@ximian.com>
   2
   3         * ISet.cs: Add NET_2_1 since this is part of SL4
   4
   5 2009-12-01  Jb Evain  <jbevain@novell.com>
   6
   7         * Stack.cs (Enumerator.Dispose): tag the enumerator as finished
   8         upon Dispose.
   9
  10 2009-11-26  Marek Safar <marek.safar@gmail.com>
  11
  12         * LinkedList.cs: Allocate less.
  13
  14 2009-11-25  Jb Evain  <jbevain@novell.com>
  15
  16         * Queue.cs (Enqueue): deal with the case where the tail
  17         is off the array when deciding to enlarge the capacity.
  18
  19 2009-11-25  Jb Evain  <jbevain@novell.com>
  20
  21         * Queue.cs (ICollection.CopyTo): fix typo, remove code duplication.
  22
  23 2009-11-02  Miguel de Icaza  <miguel@novell.com>
  24
  25         * ISet.cs: Added new interface.
  26
  27 2009-10-20  Marek Safar <marek.safar@gmail.com>
  28
  29         * SortedList.cs, LinkedList.cs, Queue.cs, Stack.cs,
  30         SortedDictionary.cs: Improve debugging experience.
  31
  32 2009-07-31  Raja R Harinath  <harinath@hurrynot.org>
  33
  34         * RBTree.cs (NodeEnumerator.check_current): New helper.
  35         (NodeEnumerator.Current): Don't check invariants.
  36         * SortedDictionary.cs (Enumerator.Current): Likewise.
  37         (ValueCollection.Enumerator.Current): Likewise.
  38         (KeyCollection.Enumerator.Current): Likewise.
  39
  40 2009-07-26  Miguel de Icaza  <miguel@novell.com>
  41
  42         * Stack.cs: Check arguments.
  43
  44 2009-07-14 Gonzalo Paniagua Javier <gonzalo@novell.com>
  45
  46         * SortedList.cs: the IComparar.Compare arguments were reversed.
  47         Fixes bug #521750. Patch by Kevin Fitzgerald.
  48
  49 2009-05-10  Andy Hume  <andyhume32@yahoo.co.uk>
  50
  51         * LinkedList.cs: Add null check. Fixes #481621.
  52
  53 2009-03-11  Zoltan Varga  <vargaz@gmail.com>
  54
  55         * SortedList.cs: Add version checking to the Key/Value enumerators +
  56         implement support for Reset (). Fixes #483985.
  57
  58 2009-05-06  Pia Eriksson  <pe@hallerud.se>
  59
  60         * SortedList.cs: Handle Count == 0 in CopyTo correcly
  61         * SortedDictionary.cs: Handle Count == 0 in CopyTo correcly
  62
  63 2007-11-15  Roei Erez  <roeie@mainsoft.com>
  64
  65         * Stack.cs: Performance improvement in the case where the stack is popped
  66         until empty. Changed the condition for resizing the array, and instead of
  67         check for zero size, check if the inner array is null.
  68
  69 2007-11-15  Jb Evain  <jbevain@novell.com>
  70
  71         * LinkedList.cs: ifdef out manually the Serialization part of the
  72         LinkedList.Enumerator. As it is a struct, the field SerializationInfo
  73         have to be assigned in the default constructor, and the tuner cannot
  74         remove that. Fixes #341938 for real.
  75
  76 2007-10-09  Raja R Harinath  <rharinath@novell.com>
  77
  78         * RBTree.cs (get_Item, do_remove): Remove redundant code.
  79
  80 2007-08-20  Jb Evain  <jbevain@novell.com>
  81
  82         * SortedList.cs: don't crash in ListKeys and ListValues
  83         when CopyTo targets an empty array, and that the
  84         sorted list is empty. Fixes #82492.
  85
  86 2007-05-08  Raja R Harinath  <rharinath@novell.com>
  87
  88         Avoid unnecessary allocation on indexer access
  89         * SortedDictionary.cs (NodeHelper): Rename from NodeComparer.
  90         (NodeHelper.CreateNode): New.
  91         (Item.set): Move responsibility of creating new nodes to
  92         RBTree.Intern.
  93         * RBTree.cs (INodeHelper): Rename from INodeComparer.
  94         (INodeHelper.CreateNode): New.
  95         (Intern): Use it to create a new node if no node is passed in.
  96
  97 2007-05-08 Igor Zelmanovich <igorz@mainsoft.com>
  98
  99         * RBTree.cs: for TARGET_JVM used Thread Local Storage
 100         istead Thread-Relative Static Fields
 101
 102 2007-05-02  Raja R Harinath  <rharinath@novell.com>
 103
 104         * RBTree.cs (Enumerator.Current): Remove nullref.
 105
 106         * SortedDictionary.cs (ICollection.Contains): Use EqualityComparer
 107         for comparing the value field.
 108
 109         * RBTree.cs (do_remove): Remove some redundant assignments/checks.
 110         (NodeEnumerator): Simplify.  Keep track of a list of
 111         right-pennants that need to be traversed next, rather than
 112         comparing parent pointers.
 113
 114 2007-05-02  Raja R Harinath  <harinath@gmail.com>
 115
 116         Make add and remove operations O(log n).
 117         * SortedDictionary.cs: Rewrite to use the red-black tree
 118         implementation from RBTree.cs.
 119         * RBTree.cs: Some more refactoring.  Rename Insert() to Intern(),
 120         and modify semantics slightly.  Replace Contains() with Lookup().
 121
 122 2007-04-30  Raja R Harinath  <rharinath@novell.com>
 123
 124         * RBTree.cs: Refactor to reduce generics code.
 125
 126 2007-04-30  Raja R Harinath  <harinath@gmail.com>
 127
 128         * RBTree.cs: New red-black tree implementation for use with
 129         SortedDictionary.
 130
 131 2007-04-19  Gert Driesen  <drieseng@users.sourceforge.net>
 132
 133         * Queue.cs: Fixed binary serialization, based on patch provided by
 134         Lionel Cuir. Fixes TrimExcess to use SetCapacity, before it was not
 135         updating _head which could lead to IndexOutOfRangeException.
 136         * Stack.cs: Fixed binary serialization, based on patch provided by
 137         Lionel Cuir. In Pop, clear entry from array to help GC.
 138
 139 2007-03-27  Alan McGovern <alan.mcgovern@gmail.com>
 140
 141         * Queue.cs: Removed wrong call to version++
 142         * Stack.cs: Removed wrong call to version++
 143
 144 2006-09-30  Gert Driesen  <drieseng@users.sourceforge.net>
 145
 146         * SortedList.cs: Count property, indexer and Clear method should not
 147         be virtual. Removed unnecessary explicit interface implementation of
 148          Add (TKey, TValue) and Remove (TKey, TValue).
 149         * Queue.cs: Marked Enumerator as Serializable.
 150         * Stack.cs: Marked Stack <T> and Enumerator as serializable.
 151
 152 2006-09-28  Andrew Skiba  <andrews@mainsoft.com>
 153
 154         * Stack.cs: TARGET_JVM
 155
 156 2006-04-05  Atsushi Enomoto  <atsushi@ximian.com>
 157
 158         * SortedDictionary.cs : new file. The original code is mostly
 159           from Kazuki Oikawa.
 160
 161 2006-03-11  Miguel de Icaza  <miguel@novell.com>
 162
 163         * Queue.cs: Flag as serializable.
 164
 165         * LinkedList.cs (OnDeserialization): Fix signature.
 166
 167         * SortedList.cs: Implement explicitly a few methods that were
 168         flagged by corcompare.
 169
 170 2005-11-10  Zoltan Varga  <vargaz@gmail.com>
 171
 172         * SortedList.cs Queue.cs Stack.cs: Implement TrimExcess methods.
 173
 174         * SortedList.cs: Fix build.
 175
 176         * Stack.cs SortedList.cs LinkedList.cs: Update to net 2.0 RTM.
 177
 178 2005-11-09  Zoltan Varga  <vargaz@gmail.com>
 179
 180         * SortedList.cs: New file.
 181
 182 2005-09-04  David Waite  <mass@akuma.org>
 183
 184         * LinkedList.cs, LinkedListNode.cs: added implementation of LinkedList<T>
 185
 186 2005-08-08  Kamil Skalski  <nazgul@nemerle.org>
 187
 188         * Queue.cs, Stack.cs: remove implementation of ICollection<T>,
 189         since it is no longer in b2 API
 190
 191 2005-06-20  David Waite  <mass@akuma.org>
 192
 193         * Collection.cs, ReadOnlyCollection.cs: removed as they are no longer in the b2 API
 194
 195 2005-05-13  Atsushi Enomoto  <atsushi@ximian.com>
 196
 197         * Queue.cs, Stack.cs: moved from mscorlib.dll
 198
 199 2005-02-35  Carlos Alberto Cortez <calberto.cortez@gmail.com>
 200
 201         * Collections.cs: Changed the code inside IndexOf, for
 202         the use of Array.IndexOf<>, to keep clean the code.
 203
 204 2004-11-17  Carlos Alberto Cortez Guevara <carlos@unixmexico.org>
 205
 206         * Collections.cs: Avoid the call to Array.Clear () in RemoveItem (),
 207         now we only assign the last element (the deleted one) to its default
 208         value.
 209
 210 2004-09-20  Gert Driesen <drieseng@users.sourceforge.net>
 211
 212         * ReadOnlyCollection.cs: Moved over from corlib
 213         * Collection.cs: Moved over from corlib