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

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