mono/mcs/class/corlib/System.Collections/ChangeLog

2008-04-13  Jb Evain  <[email protected]>

	* ArrayList.cs, BitArray.cs, CaseInsensitiveComparer.cs
	CaseInsensitiveHashCodeProvider.cs, CollectionBase.cs,
	Comparer.cs, IHashCodeProvider.cs, Hashtable.cs,
	Queue.cs, Stack.cs: use the INSIDE_CORLIB pattern to
	internalize code that is used outside the corlib.
	Merged from the Moonlight 2 branch.

2008-04-02  Andreas Nahr  <[email protected]>

	* ArrayList.cs
	* DictionaryBase.cs
	* IEqualityComparer.cs
	* Queue.cs
	* SortedList.cs
	* Stack.cs: Fix parameter names

2008-03-24  Gert Driesen  <[email protected]>

	* DictionaryBase.cs: Restore previous behavior of indexer for the
	1.0 profile. On 2.0 profile, do nothing in IDictionary.Remove if
	the key is not present in the hashtable. On 2.0 profile, we also need
	to add entry back to hashtable when an exception is thrown in
	OnRemoveComplete.

2008-03-21  Sebastien Pouliot  <[email protected]>

	* DictionaryBase.cs: Fix getter on IDictionary.this to avoid two
	access to the hashtable and to behave more closely to MS 
	implementation (see new unit tests).

2007-11-06  Jb Evain  <[email protected]>

	* Hashtable.cs: Don't compare user keys against the special removed
	key. Fix #324761.

2007-11-05  Sebastien Pouliot  <[email protected]>

	* Queue.cs: Avoid IndexOutOfRangeException after TrimToSize. Patch by
	Benjamin Lutz. Fix #321657.

2007-10-25  Zoltan Varga  <[email protected]>

	* Hashtable.cs: Put the hash values into a separate array to help the GC. Fixes
	#336069.

2007-10-23  Robert Jordan  <[email protected]>

	* SortedList.cs: Mark List|{Values|Keys} as serializable.
	Fixes #335703.

2007-08-25  Zoltan Varga  <[email protected]>

	* ArrayList.cs: Fix overflows in BinarySearch and qsort.

2007-08-08  Atsushi Enomoto  <[email protected]>

	* ReadOnlyCollectionBase.cs CollectionBase.cs :
	  cosmetic 2.0 API fixes.

2007-07-19  Juraj Skripsky  <[email protected]>

	* ArrayList.cs (ArrayList.Adapter): If the given list already is an
	ArrayList, just return it directly.

2007-07-05  Gert Driesen  <[email protected]>

	* CaseInsensitiveHashCodeProvider.cs: Lazy init Default instance and
	reconstruct it if CurrentCulture changes.

2007-07-05  Gert Driesen  <[email protected]>

	* CaseInsensitiveHashCodeProvider.cs: In default ctor, do not save
	TextInfo if current culture is invariant. Remoted private ctor.
	In Default, always construct new instance since the current culture
	may change.

2007-06-08  Ankit Jain  <[email protected]>

	* ArrayList.cs (Shift): Clear the unused part of the array when
	removing elements.

2006-12-29  Marek Safar  <[email protected]>

	* BitArray.cs: Performance improvements.

2006-11-16  Miguel de Icaza  <[email protected]>

	* Hashtable.cs: Serialize EqualityComparer.

2006-08-16  Miguel de Icaza  <[email protected]>

	* Hashtable.cs (PutImpl): Do not access the table twice, only
	once. 
	
	(TestPrime): optimize, take the sqrt out of the loop.

2006-08-08  Duncan Mak  <[email protected]>

	* ReadOnlyCollectionBase.cs (Count): Mark as virtual in
	NET_2_0. Fixes #79033.

2006-04-26  Atsushi Enomoto  <[email protected]>

	* Comparer.cs : changed internal field from CultureInfo to
	  CompareInfo. This cosmetic change should fix bug #77701.

2006-03-28  Marek Safar  <[email protected]>

	* Stack.cs: Changed ctor to allocate only requested memory.

Tue Feb 28 14:16:25 CET 2006 Paolo Molaro <[email protected]>

	* BitArray.cs: reintroduce optimization carelessly removed by
	Robitaille.

2006-02-03  Sebastien Robitaille <[email protected]>

	* BitArray.cs: Renamed members for interoperability with MS. 

Tue Jan 24 18:24:00 CET 2006 Paolo Molaro <[email protected]>

	* BitArray.cs: optimize bit access by removing expensive
	div/rem ops.

2006-01-04  Sebastien Pouliot  <[email protected]>

	* Hashtable.cs: Mark all inner classes as [Serializable] to match MS
	behaviour. Fix bug #76300.

2005-12-19  Sebastien Pouliot  <[email protected]>

	* ArrayList.cs: Fix default capacity under 2.0 (and unit tests under 
	MS 2.0).

2005-12-07  Sebastien Pouliot  <[email protected]>

	* SortedList.cs: Removed check for IComparable in ctor (fixed bug 
	#76750). Removed unused private method. Added more useful info (the 
	duplicate key) to an exception.

2005-12-06  Sebastien Pouliot  <[email protected]>

	* CaseInsensitiveHashCodeProvider: Serialization is now compatible 
	with MS. Removes the last TODO for 1.1 in this namespace :-)

2005-12-05  Sebastien Pouliot  <[email protected]>

	* Comparer.cs: Added GetObjectData method to implement ISerializable.

2005-09-29  Miguel de Icaza  <[email protected]>

	* Add ComVisible(true) to all the classes that needed it.

	* Removed documentation from DictionaryBase.cs and moved it to
	Monodoc. 

	* ArrayList.cs: Fixed signature for constructor, parameter names
	are normative.

	* CollectionBase.cs: Add a couple of missing methods. 

2005-09-01  Atsushi Enomoto  <[email protected]>

	* Hashtable.cs : SyncHashtable.GetEnumerator() returned keys instead
	  of entries (DictionaryEntry). Fixed bug #75790.

2005-09-01  Atsushi Enomoto  <[email protected]>

	* SortedList.cs : Even though the key/value pair being set are
	  identical to the existing one, it causes snapshot out of sync.
	  Fixed bug #59694.

2005-07-21  Lluis Sanchez Gual  <[email protected]>

	* CollectionBase.cs: Lazily create the inner list. MS.NET does
	it and we need to do the same for the sake of serialization
	interoperability. Fixes bug #75575. 

2005-07-17  Florian Gross  <[email protected]>

	* ArrayList.cs: pass along index offset in RangedArrayList:ToArray.
	Fixes bug #75545

2005-06-23  Ben Maurer  <[email protected]>

	* Queue.cs: Use the enumerator rather than copy to in the
	ctor. This makes us more compat with msft, for example, when
	passing a bit array

	* Stack.cs: ditto

2005-06-23  Martin Baulig  <[email protected]>

	* IKeyComparer.cs: Removed.

2005-06-12  David Waite  <[email protected]>

	* Hashtable.cs: make prime-related functions internal so generic
	Dictionary can use them.
	* IEqualityComparer.cs: add non-generic IEqualityComparer interface

2005-06-06  Zoltan Varga  <[email protected]>

	* Hashtable.cs: Add some missing 2.0 attributes.

2005-05-26  Ben Maurer  <[email protected]>

	* Queue.cs (grow): fix 61919.

2005-05-09  Atsushi Enomoto  <[email protected]>

	* Stack.cs : empty_stack.CopyTo(empty_array, 0) should be allowed.

2005-02-21  Zoltan Varga  <[email protected]>

	* Hashtable.cs: Add net 2.0 ReliabilityContractAttributes.

2005-02-19  Kazuki Oikawa  <[email protected]>

	* SortedList.cs, Stack.cs: Reverse the order in the Equals calls.

2004-12-21  Ben Maurer  <[email protected]>

	* Hashtable.cs (get_Item): duplicate Find here, as we can
	specialize a few things. This gives me 7% back.
	(Find) Use break rather than return -1. Saves a bit of code.
	
	* Hashtable.cs (GetHash): Avoid a method call. Also, don't store
	the this.hcpRef in a variable. This will create another register
	which must be pushed on the stack. It is better to just reference
	the variable again. hcpRef.GetHashCode (key) is the slow path
	anyways, so an extra variable reference here doesn't hurt
	(KeyEquals): ditto.

	This gives me a few % back in a raw benchmark.

2004-12-20  Ben Maurer  <[email protected]>

	* Hashtable.cs (Find): Some minor optimizations here.
	
	* Hashtable.cs: Remove GetImpl and inline it.

	* Hashtable.cs (Find): Before calling KeyEquals, check to see if k
	== key (ie, they are the same pointer). In many cases, this will
	avoid two virtual calls. This gives me 1% on mcs bootstrap (!!!!)

	* Hashtable.cs (Find): Make `i' a uint rather than an int. This
	avoids having a long compare.

2004-12-16  Lluis Sanchez Gual  <[email protected]>

	* Hashtable.cs: Check for null serialization info in OnDeserialization.
	A hashtable subclass can fully override the constructor, so
	serializationInfo would be null in this case. Fixes bug #70698.

2004-12-16 Gonzalo Paniagua Javier <[email protected]>

	* ArrayList.cs: don't initialize _items twice. Closes bug #70620.

2004-12-16  Lluis Sanchez Gual  <[email protected]>

	* Hashtable.cs: Add deserialized elements in OnDeserialization, since
	when the serialization constructor is called, some of the elements
	may not yet be fully deserialized. This fixes bug #70570.

2004-10-08  Raja R Harinath  <[email protected]>

	* CaseInsensitiveHashCodeProvider.cs (GetHashCode): When culture
	is not invariant, avoid an icall on every character.

2004-07-21  Geoff Norton <[email protected]>

	* Hashtable.cs: lock the SyncRoot when Cloning a Synchronized hashtable to avoid
          a snapshot out of sync error.

2004-07-21  Duncan Mak  <[email protected]>

	* DictionaryBase.cs: Rename the dictionary field to hashtable,
	which causes a serialization interop bug. Fixes bug #61721.

2004-06-18  Ben Maurer <[email protected]>

	* IKeyComparer.cs: v2 class

2004-06-15  Gert Driesen <[email protected]>

	* CaseInsensitiveComparer.cs: added TODO for serialization
	* CaseInsensitiveHashCodeProvider.cs: added TODO for serialization
	* SortedList.cs: added TODO for serialization
	* Stack.cs: added TODO for serialization

2004-06-14  Sebastien Pouliot  <[email protected]>

	* Hashtable.cs: Compare index and length in CopyTo only when length > 0.

2004-06-14  Lluis Sanchez Gual  <[email protected]>

	* ArrayList.cs: Avoid endless loop in Insert when the current size is 0.

2004-06-08  Lluis Sanchez Gual  <[email protected]>

	* ReadOnlyCollectionBase.cs: Renamed internal variable to make serialization 
	  compatible with MS.NET.

2004-06-01  Sebastien Pouliot  <[email protected]>

	* SortedList.cs: Fixed case where the initial capacity was set to 0.

2004-05-31  Sebastien Pouliot  <[email protected]>

	* Hashtable.cs: Added ArgumentNullException in GetObjectData.

2004-05-29  Gonzalo Paniagua Javier <[email protected]>

	* ChangeLog:
	* Comparer.cs: reverted last 2 patches from Gert Driesen. Totally wrong.
	I wonder why.

2004-05-29  Gert Driesen ([email protected])

       * Compare.cs: ISerializable should only be implemented
       for NET_1_1 profile

2004-05-29  Gert Driesen ([email protected])

       * Compare.cs: Implemented ISerializable, fixes public API

2004-05-27  Sebastien Pouliot  <[email protected]>

	* Hashtable.cs: Cloned synchronized Hashtables are now synchronized.
	* Queue.cs: Fixed case where we could still get Current after the last 
	MoveNext. Fixed Count for Queue.Synchronize (Queue.Synchronize (q)).
	* SortedList.cs: Added missing ICloneable support to internal 
	enumerator. Added Capacity to the synchronized version of SortedList.
	Setting Capacity to 0 returns it to it's default value (16).

2004-05-26  Sebastien Pouliot  <[email protected]>

	* ArrayList.cs: Fixed possible integer overflows.

2004-05-24  Lluis Sanchez Gual  <[email protected]>

	* Hashtable.cs: Renamed internal class to make serialization compatible
	  with MS.NET.

2004-05-10  Gert Driesen ([email protected])
	* Hashtable.cs: marked EnumeratorMode private
	* SortedList.cs: marked EnumeratorMode private

2004-05-01  Andreas Nahr <[email protected]>

	* Comparer.cs: ensure culture is set to null , removed
	  static constructor, removed unneccesary checks

2004-05-01  Andreas Nahr <[email protected]>

	* CaseInsensitiveComparer.cs: Fix the default constructor (needs to
	  set CurrentCulture, ensure culture is set to null for invariant case,
	  construct early
	* Comparer.cs: Restyle, change lineendings

2004-05-01  Andreas Nahr <[email protected]>

	* CaseInsensitiveHashCodeProvider.cs
	* CaseInsensitiveComparer.cs: Change lineendings
	* CaseInsensitiveComparer.cs: Restyle

2004-05-01  Andreas Nahr <[email protected]>

	* BitArray.cs: Fix parameter names
	* CaseInsensitiveHashCodeProvider.cs: Fix signature
	* DictionaryEntry.cs: Fix parameter names
	* Hashtable.cs: Fix signatures
	* SortedList.cs: Fix signatures

2004-04-25  Andreas Nahr <[email protected]>

	* CaseInsensitiveHashCodeProvider.cs: Fix the default constructor (needs to
	  set CurrentCulture, Add null check to other constructor, Call correct function
	  for invariant case, ensure culture is set to null for invariant case, removed
	  static constructor, made invariant version available as internal in .Net 1.0

2004-04-21  Lluis Sanchez Gual  <[email protected]>

	* CaseInsensitiveHashCodeProvider.cs: If the culture is null, don't use
	  Char.ToLower(c,culture), since it does not accept null as culture.

2004-04-20  Lluis Sanchez Gual  <[email protected]>

	* Queue.cs: Renamed internal membesr to match MS.NET (to allow serialization
	interoperability). I also had to make some changes in the implementation:
	I added a field _tail that points at the first free position in the array, and
	changed the type of growFactor, which is now an int (its value is the old
	growFactor * 100).

2004-04-19  Lluis Sanchez Gual  <[email protected]>

	* Comparer.cs: Made constructor public.

2004-03-30  Lluis Sanchez Gual <[email protected]>

	* CaseInsensitiveHashCodeProvider.cs: Use the CultureInfo of the calling
	thread, not the one of the thread that created the instance.
	* Comparer.cs: Added DefaultInvariant property and missing constructor.
	Use the specified culture info to compare strings.

2004-03-30  Lluis Sanchez Gual <[email protected]>

	* CaseInsensitiveHashCodeProvider.cs: Added support for CultureInfo.
	  Implemented property DefaultInvariant.

2004-03-29  Lluis Sanchez Gual <[email protected]>

	* CollectionBase.cs: Renamed internal arraylist member to match MS.NET
	  (to allow serialization interoperability).

2004-03-18  David Sheldon <[email protected]>

  * Hashtable.cs: Serialise/Deserialise to two arrays of 
   keys/values. This will match what MS.NET appears to be
   doing.

2004-02-12  Jackson Harper  <[email protected]>

	* SortedList.cs: Only .et 1.0 sets the capacity to a min of
	initial size.
	
2004-01-13  Lluis Sanchez Gual <[email protected]>

	* Hashtable.cs: Added serialization support to SynchedHashtable. This
	fixes bug #52741.

2004-01-12  Gonzalo Paniagua Javier <[email protected]>

	* Hashtable.cs: fix Clone. Closes bug #52740. Patch by Benjamin Jemlich
	([email protected]).

2003-12-26 Ben Maurer  <[email protected]>

	* ArrayList.cs: Add class `SimpleEnumerator' this handles the
	.GetEnumerator We are able to remove fields by doing this, the
	sizeof the simple version is 75% of that of the complex one, so we
	get a pretty nice saving.

2003-12-23  Lluis Sanchez Gual <[email protected]>

	* ArrayList.cs: Renamed private fields m_Count, m_Data and
	m_StateChanges to _size, _items and _version, to make it compatible with
	MS.NET (needed for remoting interoperability). This fixes bug #52438.

2003-12-01  Dick Porter  <[email protected]>

	* CaseInsensitiveComparer.cs: Construct the default comparers when
	they're needed, to avoid a dependency loop with CultureInfo's
	constructor.

2003-12-01  Gonzalo Paniagua Javier <[email protected]>

	* Queue.cs: patch from Carlos Barcenilla.
	public class Queue
		- method: ICollection.Clone()
		- Optimized. Removed unneeded instructions.
		- method: public static Queue Synchronized (Queue queue)
		- ArgumentNullException.ParamName must be "queue", not null.
		- method: public virtual void TrimToSize()
		- Must increment modCount.

	private class SyncQueue
		- method: public override object Clone ()
		- Must return a synchronized (SyncStack) instance.
		- method: public override void TrimToSize ()
		- Not implemented.

2003-11-13  Andreas Nahr <[email protected]>

	* IEnumerator.cs: Added missing attribute

2003-11-12  Miguel de Icaza  <[email protected]>

	* CaseInsensitiveComparer.cs: Add missing method.

2003-11-10  Zoltan Varga  <[email protected]>

	* Stack.cs: Applied patch from Carlos A. Barcenilla to fix minor
	bugs (#50755).

2003-11-03  Lluis Sanchez Gual <[email protected]>

	* SortedList.cs: Added [Serializable] to Slot class. This fixes bug #50484.

2003-10-10  Gonzalo Paniagua Javier <[email protected]>

	* System.Collections/Hashtable.cs: patch from Carlos A.
	Barcenilla ([email protected]) that includes some fixes for
	Hashtable + NUnit2 tests.

2003-10-08  Gonzalo Paniagua Javier <[email protected]>

	* Queue.cs: nullify the array in Clear.

2003-09-26  Zoltan Varga  <[email protected]>

	* Hashtable.cs: Remove empty static constructor since it prevents this
	class from being beforefieldinit.

2003-08-27  Gonzalo Paniagua Javier <[email protected]>

	* CaseInsensitiveHashCodeProvider.cs: small speed improvement.

2003-08-21  Gonzalo Paniagua Javier <[email protected]>

	* Stack.cs: patch by [email protected] (Joerg Rosenkranz) that fixes
	bug #47789.

2003-08-20  Duncan Mak  <[email protected]>

	* Hashtable.cs (PutImpl): Fix my previous checkin, see details
	posted on bug #47692.

	I really hope I don't mess up this time, because, if I do again,
	it will be really embarrassing.

2003-08-17  Duncan Mak  <[email protected]>

	* Hashtable.cs (PutImpl): Patch from Luca Barbieri <[email protected]>.
	Currently Hashtable.PutImpl has an incorrect test which causes the
	key chain search to terminate as soon as a free slot is found,
	causing key duplication.

	This fixes bug #47692.

2003-08-11  Duncan Mak  <[email protected]>

	* DictionaryBase.cs: Applied patch from Carlos Barcenilla
	([email protected]).
	
	(Idictionary.Add): Added OnValidate, and undo the transaction if
	OnInsertCompleteFails.

	(Indexer set): MS Implementation does not call OnInsert and undoes
	if OnSetComplete throws an exception
	(Indexer get): return value is obtained after calling OnGet.

	(IDictionary.Remove): Call to OnValidate added. If key does not
	exists calls OnValidate, OnRemove and OnRemoveComplete.

	(protected IDictionary Dictionary get): Should return itself, not
	the inner hashtable.

	This fixes bug #47460.

2003-08-10  Gonzalo Paniagua Javier <[email protected]>

	* CollectionBase.cs: applied patch from Carlos Barcenilla
	([email protected]).

2003-08-04  Gonzalo Paniagua Javier <[email protected]>

	* ArrayList.cs: added / so that gvim syntax highlight doesn't go crazy.
	* CollectionBase.cs: fixed several bugs reported by Carlos Barcenilla
	([email protected]). Most of the patch is also his.

2003-07-31  Gonzalo Paniagua Javier <[email protected]>

	* ArrayList.cs: fixed EnsureCapacity when m_Data.Length is 0.

2003-07-29  Miguel de Icaza  <[email protected]>

	* ArrayList.cs: Deployed ArrayList from Tum;  Fixed iterator to
	allow nulls, and inline a few calls to make profiling more useful.

2003-07-24  Miguel de Icaza  <[email protected]>

	* ArrayList.cs: Removed MonoTODO.

2003-07-07  Gonzalo Paniagua Javier <[email protected]>

	* Hashtable.cs: made SynchedHashtable serializable. Fixes bug #45918.
	Thanks to [email protected] (Joerg Rosenkranz).

2003-06-27  Duncan Mak  <[email protected]>

	* Hashtable.cs: Patch from [email protected], GetEnumerator should be
	returning DictionaryEntrys, instead of just the Key of the table.

2003-06-26  Lluis Sanchez Gual  <[email protected]>

	* Hashtable.cs: Fixed bug when serializing and deserializing
	  a hashtable from which one element has been deleted. The Object instance
	  used as a removed marker is not detected as a such, since the
	  serializer creates a different instace.

2003-06-13  Herve Poussineau  <[email protected]>

	* SortedList.cs: Can enumerate on DictionaryEntries, not only on
	keys on values. Enumerate by default on DictionaryEntries.

2003-06-12  Duncan Mak  <[email protected]>

	* Hashtable.cs (constructor):
	if loadFactor equals Single.NaN, then throw an
	ArgumentOutOfRangeException.

	if we set capacity to be too big (ie. capacity / loadFactor is
	greater than Int32.MaxValue), then we throw an ArgumentException.

2003-06-11  Duncan Mak  <[email protected]>

	* SortedList.cs: Oi! What a mess.

	If the list was constructed using the null-param constructor, and
	it tries to set it to a size lower than the default, let it do so.

	If the list was constructed with a specific size, and it tries to
	set it to a size lower than the specified size, set it to the
	default size.

	(IndexOfValue): Clean up the code somewhat, make it allow for
	values to be null.

2003-06-08  Ben Maurer <[email protected]>
	* ArrayList.cs, Hashtable.cs, SortedList.cs: Enumerator fixes, error
	checking

2003-06-07  Ben Maurer <[email protected]>
	* Stack.cs: Contains (null) works correctly. We never have the
	array sized less than 16, so that the doubling logic works no
	matter what. The enumerator is IClonable, like in ms. The
	Enumerator correctly throws an exception if Current is called
	before the enumerator is started. We now pass all the Rotor tests
	for this file!

2003-06-07  Gonzalo Paniagua Javier <[email protected]>

	* Stack.cs: fixed Clone ().

2003-06-04  Ben Maurer <[email protected]>
	* DictionaryEntry.cs: Throw exception if key == null. Fixes Rotor
	failures

2003-06-04  Gonzalo Paniagua Javier <[email protected]>

	* ArrayList.cs: nullify the array in Clear ().
	* Queue.cs: nullify the array in Dequeue ().
	* Stack.cs: nullify the array in Pop ().

2003-06-02  Ben Maurer <[email protected]>
	* Queue.cs: Added argument checking in constructors according to
	specs. Also changed default size to 32 as required by the specs.

2003-05-31  Ben Maurer <[email protected]>
	* BitArray.cs: Rewrote, as it was failing most of the Rotor
	tests. It now passes them 100%. Also fixes bug #43667.

2003-05-03 Ben Maurer <[email protected]>
* ArrayList.cs
	Made ArrayList.GetRange () make a wrapper around the array list, like Microsoft does. Fixes bug #39724.

2003-05-03 Ben Maurer <[email protected]>
* ArrayList.cs
	Added methods to support IList wrappers

2003-04-22  Gonzalo Paniagua Javier <[email protected]>

	* ArrayList.cs: patch from [email protected] (Bernie Solomon)
	that fixes bug #41684.

2003-04-15 Eduardo Garcia Cebollero <[email protected]>

	* CaseInsensitiveComparerTest.cs: Fixed Compare Method (now works
	like MS.NET) and implemented the
	CaseInsensitiveComparerTest(culture) constructor.

2003-03-05  Gonzalo Paniagua Javier <[email protected]>

	* Queue.cs: fixed bug #39046.

2003-02-15  Pedro Martnez Juli  <[email protected]>

	* Hashtable.cs: Make hashtable serializable (at least with binary
	formatter). This process was started by the Hashtable maintainer.

2003-02-09  Gonzalo Paniagua Javier <[email protected]>

	* ArrayList.cs: fixed setSize (!).

2003-01-31  Zoltan Varga  <[email protected]>

	* ArrayList.cs (RemoveAt): duplicated the the code from RemoveRange
	here, since RemoveAt raises a different exception than RemoveRange
	when the index is out-of-range. Fixes the ArrayList unit tests.

	* ArrayList.cs (RemoveRange): fixed indentation.

2003-01-12  Varga Zoltan <[email protected]>

	* ArrayList.cs (RemoveRange): Patch for allowing zero-size
	removal at the end of a list. It also cleans up the argument
	checking code so the raised exceptions have the same message as
	under MS.NET.

2003-01-10  Duncan Mak  <[email protected]>

	* ArrayList.cs (Insert): Patch from Zoltan
	([email protected]).

2002-10-27  Gonzalo Paniagua Javier <[email protected]>

	* Hashtable.cs: add the key to the error message when
	'key duplication'.

2002-10-15  Vladimir Vukicevic  <[email protected]>

	* Queue.cs: update new capacity in grow(), preventing queue from
	constantly looping over old elements in Dequeue(). Also use
	capacity instead of contents.Length in Enqueue().

2002-09-24  Nick Drochak  <[email protected]>

	* ArrayList.cs: Make enumerator throw exception if the ArrayList is
	mutated (Insert, Delete, etc.). Also, fix bug in InsertRange() when
	this was passed as parameter.

2002-08-29  Gonzalo Paniagua Javier <[email protected]>

	* ArrayList.cs: fixed bug #29658.

2002-08-24  Gonzalo Paniagua Javier <[email protected]>

	* ArrayList.cs:
	* BitArray.cs:
	* CaseInsensitiveComparer.cs:
	* CaseInsensitiveHashCodeProvider.cs:
	* IEnumerable.cs:
	* Queue.cs: misc. fixes based on class status page.

2002-07-22  Tim Coleman  <[email protected]>
	* CaseInsensitiveHashCodeProvider.cs: Added missing constructor
		which was breaking System.Web build on linux

2002-07-05  Sergey Chaban <[email protected]>

	* SortedList.cs: Implemented thread-safe wrapper. Changed some
	args to camelCase.

2002-07-02  Nick Drochak  <[email protected]>

	* SortedList.cs: Constructors should use the capacity given regardless 
	how small. After a Clear() the Capacit should be 16. Since a Dictionary
	might be used in the constructor, make sure we trap exceptions thrown
	by the Comparer, like in Add().

2002-06-30  Nick Drochak  <[email protected]>

	* SortedList.cs: Many fixed. A lot of checking for null and throwing
	exceptions.  A few logic bugs fixed as well

2002-06-25   Nick Drochak  <[email protected]>

	* Queue.cs (CopyTo): Fix logic for copying the circular array.
	(Enqueue): Use actual length of array to determine when to grow
	(QueueEnumerator) Fixed Current to use array length, not capacity, and
	fixed off-by-one errror in MoveNext().

Tue Jun 4 13:08:43 CEST 2002 Paolo Molaro <[email protected]>

	* ArrayList.cs: fixed RemoveAt() implementation.

2002-05-27  Nick Drochak  <[email protected]>

	* ArrayList.cs (LastIndexOf): Return -1 if searching for null, also
	fix check of parameters sent to make sure we don't search beyond the
	beginning of the list.
	(ListWrapper): Throw exception if called with null.
	We now pass all unit tests.

2002-05-23  Duncan Mak  <[email protected]>

	* ArrayList.cs (Wrapper): Preliminary implementation of
	ArrayList.Wrapper (IList).

2002-05-22  Martin Baulig  <[email protected]>

	* ArrayList.cs: Made count, capacity and dataArray the first three
	fields in the class.  They're read by the reflection library.

2002-05-21  Lawrence Pit  <[email protected]>

	* ArrayList.cs: Fixed bug where a capacity of 0 could be reached, 
	thereby causing problems when trying to add elements.

2002-05-06  Duncan Mak  <[email protected]>

	* Queue.cs (TrimToSize): Implemented.
	
2002-05-05  Nick Drochak  <[email protected]>

	* ArrayList.cs: Throw RankException when constructing from a 
	multi-dimensional array. Confirmed behavior from MS.NET

Thu May 2 15:18:11 CEST 2002 Paolo Molaro <[email protected]>

	* ArrayList.cs: make mcs compile again: it's allowed to
	call arraylist.CopyTo(array, 0) when the length of the array
	is also 0.

Wed May 1 17:05:40 CEST 2002 Paolo Molaro <[email protected]>

	* SortedList.cs: fix RemoveAt () to use the correct length in
	Array.Copy.

2002-05-01  Nick Drochak  <[email protected]>

	* ArrayList.cs (Add & AddRange) : Throw exceptions where needed.

2002/05/01  Nick Drochak <[email protected]>

	* ArrayList.cs (CopyTo) : Check parameters and throw exceptions
	where needed.

2002/04/30  Nick Drochak <[email protected]>

	* ArrayList.cs (Clear) : Throw exception if ReadOnly or FixedSize.
		(InsertRange) : Implement.
		(SetRange) : Implement.

2002-04-30  Nick Drochak  <[email protected]>

	* ArrayList.cs (TrimToSize) : Implement.

2002-04-28  Duncan Mak  <[email protected]>

	* ArrayList.cs (InsertRange): 
	(SetRange):
	(Remove):
	(TrimToSize): Throw exceptions where needed.

2002-04-29  Nick Drochak  <[email protected]>

	* Hashtable.cs (CopyTo): Throw exceptions where needed.

2002-04-28  Duncan Mak  <[email protected]>

	* ArrayList.cs (ReadOnly):
	(IList.ReadOnly): Implemented.

	(Synchronized):
	(IList.Synchronized): Implemented.

	(ixedSize):
	(IList.FixedSize): Implemented.

2002-03-24  Duncan Mak  <[email protected]>

	* SortedList.cs (Synchronized): Stubbed out a missing method
	pointed out by Jakk Simm's test suite.

2002-03-14  Nick Drochak  <[email protected]>

	* ArrayList.cs (FixedSize(ArrayList)): should return an ArrayList. The
	other FixedSize() methods returns an IList.

2002-03-13  Duncan Mak  <[email protected]>

	* ArrayList.cs (FixedSize): Changed the return type to IList if
	the argument is an IList.
	(Synchronized): Ditto here.

2002-03-08  Sergey Chaban <[email protected]>

	* Hashtable.cs: Fixed ToPrime () bug. Removed ALLOC_GRAIN.
	Removed unused code from static constructor.
	GetObjectData () - Version is the same as modificationCount.

2002-02-20  Nick Drochak  <[email protected]>

	* ArrayList.cs: Add MonoTODO's where necessary. Fix bugs discovered
	by Bucky's tests. Implement a couple of things that were left undone.

Mon Feb 11 19:49:25 CET 2002 Paolo Molaro <[email protected]>

	* ArrayList.cs: Dick's fix to contructor.

2002-02-07  Duncan Mak  <[email protected]>

	* Hashtable.cs: Implemented parts of the ISerializable
	interface. GetObjectData () is good, but serialization constructor
	needs some more love.

Sat Jan 5 15:56:54 CET 2002 Paolo Molaro <[email protected]>

	* Hashtable.cs: the IDictionaryEnumerator returns DictionaryEntries.

2002-01-04  Ravi Pratap  <[email protected]>

	* Correct name to MonoTODO everywhere.

2002-01-04  Ravi Pratap  <[email protected]>

	* ArrayList.cs : Setting an index does not implicitly
	extend the arraylist : remove FIXME.

	Decorate incomplete elements with the TODO attribute.

	* BitArray.cs : Insert TODO attributes where appropriate.

	* CaseInsensitiveHashcodeProvider.cs: Ditto.

	* Hashtable.cs, SortedList.cs : Ditto.
	
Thu Dec 13 20:17:08 CET 2001 Paolo Molaro <[email protected]>

	* ArrayList.cs: implemented AddRange(), CopyTo().

2001-11-19  Miguel de Icaza  <[email protected]>

	* DictionaryBase.cs: Implemented.

Wed Nov 14 16:45:49 CET 2001 Paolo Molaro <[email protected]>

	* ArrayList.cs: implement ArrayListEnumerator.
	* Hashtable.cs: hardcode the prime number table.

2001-11-06 Nick Drochak <[email protected]>
	* Queue.cs: Fixes from Ricardardo.  QueueTest also updated.

2001-11-04 Nick Drochak <[email protected]>
	* Queue.cs: Fixed small syntax errors that were preventing the compile.
	I changed the build file to include Queue.cs as well.

2001-11-04 Nick Drochak <[email protected]>
	* ArrayList.cs: Fixed "off by one" error when shifting left the array when
	items are removed.

	* CollectionBase.cs: Added OnValidate(), OnRemove() and OnRemoveComplete()
	hook methods to the RemoveAt() method.

2001-11-04 Nick Drochak <[email protected]>
	* ArrayList.cs: Added private enumerator class and make GetEnumerator()
	methods return an instance of it.

Tue Sep 25 18:52:48 CEST 2001 Paolo Molaro <[email protected]>

	* ArrayList.cs: fix Insert () to check capacity, not count.

Tue Sep 25 16:54:54 CEST 2001 Paolo Molaro <[email protected]>

	* DictionaryEntry.cs: added.

2001-08-10  Dietmar Maurer  <[email protected]>

	* common.src: removed duplicate entries

2001-08-08 Nick Drochak <[email protected]>

         * ReadOnlyCollectionBase.cs: Initialized private member.
         * CollectionBase.cs: Initialized private member.
	 * common.src : Added ReadOnlyCollectionBase.cs and CollectionBase.cs
	 * /mcs/class/makefile: Used $(SYSTEMROOT) instead of hard coded //c/winnt
	 * /mcs/makefile: Used $(SYSTEMROOT) instead of hard coded //c/winnt

2001-08-08 Nick Drochak <[email protected]>

         * CollectionBase.cs: Add
         * ReadOnlyCollectionBase.cs: Add
         * CollectionBaseTest.cs: Add
         * ReadOnlyCollectionBaseTest.cs: Add

2001-07-31 Garrett Rooney <[email protected]>

	* StackTest.cs: Add Test case for System.Collections.Stack.  
	Contributed by Chris Hynes <[email protected]>

2001-07-30 Garrett Rooney <[email protected]>

	* Stack.cs: Clone() doesn't need to check if it's synchronized, since 
	we override it in SyncStack anyway...  

	* Stack.cs: Pop() now shrinks the array if we drop below 1/4 full, to 
	avoid using massive amounts of memory that are not necessary.  We only 
	drop to half the current size, which I hope will avoid the 'ping-pong' 
	effect.

	* Stack.cs: SyncStack.IsReadOnly should return stack.IsReadOnly 
	instead of just returning false, since we may have a ReadOnly wrapper 
	in the future (although i can't imagine why).  Thanks to David 
	Menestrina <[email protected]> for pointing this out.

2001-07-23  Sergey Chaban <[email protected]>

	*  Hashtable.cs: Fixed bug in Clear(), the Count wasn't zeroed.
           From now, Clear() increases modification count.
           Fixed HCP bug in GetHash(object) - hcp.GetHashCode() was used
           instead of hcp.GetHashCode(key). This was resulted in the
           insanely long lookup times when HashCodeProvider was used to
           construct Hashtable. Added thread-safe wrapper.

2001-07-16  David Menestrina <[email protected]>

         * BitArray.cs: Add
         * BitArrayTest.cs: Add

2001-07-18  Miguel de Icaza  <[email protected]>

	* IDictionary.cs (Collections): IDictionary implements ICollection
	as well.  Thanks Sergey!

2001-07-18  Garrett Rooney  <[email protected]>

	* Stack.cs Removed unnecessary locking from many methods of 
	SyncStack, removed SyncEnumerator because it was unnecessary, 
	added a modCount member to Stack and Stack.Enumerator, to 
	ensure that the Stack has not been modified out form under the 
	Enumerator, and changed the Enumerator to use a reference to the 
	stack rather than copying over the contents array.

2001-07-17  David Menestrina  <[email protected]>

        * Added implementation of BitArray.

2001-07-17  Miguel de Icaza  <[email protected]>

	* Hashtable.cs: Removed call to d.Count in the Hashtable
	constructor that takes an IDictionary as IDictionary does not
	provide a Count field.

2001-07-15  Sean MacIsaac  <[email protected]>

	* IDictionary.cs: Clear was clear.

2001-07-13  Miguel de Icaza  <[email protected]>

	* All files: Renamespace things to System.

2001-07-05  Vladimir Vukicevic  <[email protected]>

	* ArrayList.cs: initial checkin and implementation

	* ICollection.cs, IComprarer.cs, IDictionary.cs,
	  IDictionaryEnumerator.cs, IEnumerable.cs, IHashCodeProvider.cs,
	  IList.cs: initial checkin