FloodFillRangeQueue.cs

Go to the documentation of this file.

namespace BioCore
{
    public class FloodFillRangeQueue
    {
        FloodFillRange[] array;
        int size;
        int head;
 
        public int Count
        {
            get { return size; }
        }
 
        public FloodFillRangeQueue() : this(10000)
        {
 
        }
 
        public FloodFillRangeQueue(int initialSize)
        {
            array = new FloodFillRange[initialSize];
            head = 0;
            size = 0;
        }
 
        public FloodFillRange First
        {
            get { return array[head]; }
        }
 
        public void Enqueue(ref FloodFillRange r)
        {
            if (size + head == array.Length)
            {
                FloodFillRange[] newArray = new FloodFillRange[2 * array.Length];
                Array.Copy(array, head, newArray, 0, size);
                array = newArray;
                head = 0;
            }
            array[head + (size++)] = r;
        }
 
        public FloodFillRange Dequeue()
        {
            FloodFillRange range = new FloodFillRange();
            if (size > 0)
            {
                range = array[head];
                array[head] = new FloodFillRange();
                head++;//advance head position
                size--;//update size to exclude dequeued item
            }
            return range;
        }
 
        /*public void Clear() 
        {
            if (size > 0)
                Array.Clear(array, 0, size);
            size = 0;
        }*/
 
    }
}