// System.Collections.Queue
//
// Author:
-// Ricardo Fernández Pascual
+// Ricardo Fernández Pascual
//
-// (C) 2001 Ricardo Fernández Pascual
+// (C) 2001 Ricardo Fernández Pascual
+//
+
+//
+// Copyright (C) 2004 Novell, Inc (http://www.novell.com)
+//
+// Permission is hereby granted, free of charge, to any person obtaining
+// a copy of this software and associated documentation files (the
+// "Software"), to deal in the Software without restriction, including
+// without limitation the rights to use, copy, modify, merge, publish,
+// distribute, sublicense, and/or sell copies of the Software, and to
+// permit persons to whom the Software is furnished to do so, subject to
+// the following conditions:
+//
+// The above copyright notice and this permission notice shall be
+// included in all copies or substantial portions of the Software.
+//
+// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
//
using System;
using System.Collections;
+using System.Runtime.InteropServices;
namespace System.Collections {
+#if NET_2_0
+ [ComVisible(true)]
+#endif
[Serializable]
public class Queue : ICollection, IEnumerable, ICloneable {
if (col == null)
throw new ArgumentNullException ("col");
- _size = _array.Length;
- _tail = _size;
- col.CopyTo (_array, 0);
+ // We have to do this because msft seems to call the
+ // enumerator rather than CopyTo. This affects classes
+ // like bitarray.
+ foreach (object o in col)
+ Enqueue (o);
}
public Queue (int initialCapacity, float growFactor) {
private void grow () {
int newCapacity = (_array.Length * _growFactor) / 100;
+ if (newCapacity < _array.Length + 1)
+ newCapacity = _array.Length + 1;
object[] newContents = new object[newCapacity];
CopyTo (newContents, 0);
_array = newContents;
public override int Count {
get {
lock (queue) {
- return queue._size;
+ return queue.Count;
}
}
}
}
if (current >= queue._size - 1) {
+ current = Int32.MaxValue; // to late!
return false;
} else {
current++;