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

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