System/PCL: Implement HttpWebRequest.SupportsCookieContainer, WebRequest.CreateHttp...

[mono.git] / mcs / class / System / System.Collections.Generic / Queue.cs

diff --git a/mcs/class/System/System.Collections.Generic/Queue.cs b/mcs/class/System/System.Collections.Generic/Queue.cs
index 11d7a80548a242e2eb00cb57e8e11c963a69eeb8..2c3aff6a76f35a0eb7be487770f45e1c61c15759 100644 (file)
--- a/mcs/class/System/System.Collections.Generic/Queue.cs
+++ b/mcs/class/System/System.Collections.Generic/Queue.cs
@@ -48,34 +48,37 @@ namespace System.Collections.Generic
                int _tail;
                int _size;
                int _version;
-
-               private const int INITIAL_SIZE = 16;
                
                public Queue ()
                {
+                       _array = new T [0];
                }
                
-               public Queue (int count)
+               public Queue (int capacity)
                {
-                       if (count < 0)
-                               throw new ArgumentOutOfRangeException ("count");
+                       if (capacity < 0)
+                               throw new ArgumentOutOfRangeException ("capacity");
 
-                       _array = new T [count];
+                       _array = new T [capacity];
                }
                
                public Queue (IEnumerable <T> collection)
                {
                        if (collection == null)
                                throw new ArgumentNullException ("collection");
-                       
+
+                       var icoll = collection as ICollection<T>;
+                       var size = icoll != null ? icoll.Count : 0;
+
+                       _array = new T [size];
+
                        foreach (T t in collection)
                                Enqueue (t);
                }
                
                public void Clear ()
                {
-                       if (_array != null)
-                               Array.Clear (_array, 0, _array.Length);
+                       Array.Clear (_array, 0, _array.Length);
                        
                        _head = _tail = _size = 0;
                        _version++;
@@ -96,29 +99,12 @@ namespace System.Collections.Generic
                        return false;
                }
                
-               public void CopyTo (T [] array, int idx)
+               public void CopyTo (T [] array, int arrayIndex)
                {
                        if (array == null)
                                throw new ArgumentNullException ();
-                       
-                       if ((uint) idx > (uint) array.Length)
-                               throw new ArgumentOutOfRangeException ();
-                       
-                       if (array.Length - idx < _size)
-                               throw new ArgumentOutOfRangeException ();
-                       
-                       if (_size == 0)
-                               return;
-                       
-                       int contents_length = _array.Length;
-                       int length_from_head = contents_length - _head;
-                       
-                       Array.Copy (_array, _head, array, idx, Math.Min (_size, length_from_head));
-                       if (_size > length_from_head)
-                               Array.Copy (_array, 0, array, 
-                                           idx  + length_from_head,
-                                           _size - length_from_head);
-                       
+
+                       ((ICollection) this).CopyTo (array, arrayIndex);
                }
                
                void ICollection.CopyTo (Array array, int idx)
@@ -126,7 +112,7 @@ namespace System.Collections.Generic
                        if (array == null)
                                throw new ArgumentNullException ();
                        
-                       if ((uint) idx < (uint) array.Length)
+                       if ((uint) idx > (uint) array.Length)
                                throw new ArgumentOutOfRangeException ();
                        
                        if (array.Length - idx < _size)
@@ -174,8 +160,8 @@ namespace System.Collections.Generic
                
                public void Enqueue (T item)
                {
-                       if (_array == null || _size == _array.Length)
-                               SetCapacity (Math.Max (_size * 2, 4));
+                       if (_size == _array.Length || _tail == _array.Length)
+                               SetCapacity (Math.Max (Math.Max (_size, _tail) * 2, 4));
                        
                        _array [_tail] = item;
                        
@@ -195,13 +181,13 @@ namespace System.Collections.Generic
 
                public void TrimExcess ()
                {
-                       if (_array != null && (_size < _array.Length * 0.9))
+                       if (_size < _array.Length * 0.9)
                                SetCapacity (_size);
                }
                
                void SetCapacity (int new_size)
                {
-                       if (_array != null && new_size == _array.Length)
+                       if (new_size == _array.Length)
                                return;
                        
                        if (new_size < _size)