// -----------------------------------------------------------------------
// <copyright file="Queue.cs" company="">
// TODO: Update copyright text.
// </copyright>
// -----------------------------------------------------------------------

namespace OpenTraffic.Collections
{
    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;

    /// <summary>
    /// TODO: Update summary.
    /// </summary>
    [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Naming", "CA1711:IdentifiersShouldNotHaveIncorrectSuffix")]
    public class TrafficQueue<TK, TT> : IPriorityQueue<TK, TT> where TK : IComparable<TK>
    {
        private LinkedList<KeyValuePair<TK, TT>> llist;

        public TrafficQueue()
        {
            llist = new LinkedList<KeyValuePair<TK, TT>>();
        }

        public KeyValuePair<TK, TT> Pop()
        {
            KeyValuePair<TK, TT> kvp = llist.First.Value;
            llist.RemoveFirst();
            return kvp;
        }

        public void Clear()
        {
            llist.Clear();
        }

        public void Add(TK k, TT t)
        {
            LinkedListNode<KeyValuePair<TK, TT>> ln = llist.Last;
            while (ln != null && ln.Value.Key.CompareTo(k) <= 0)
            {
                ln = ln.Previous;
            }
            if (ln == null)
            {
                llist.AddFirst(new KeyValuePair<TK, TT>(k, t));

            }
            else
            {
                ln.List.AddAfter(ln, new KeyValuePair<TK, TT>(k, t));
            }
        }

        public KeyValuePair<TK, TT> Peek()
        {
            return llist.First.Value;
        }

        public int Count
        {
            get { return llist.Count; }
        }

        public bool ControlInnerState()
        {
            bool first = true;
            KeyValuePair<TK, TT> last = new KeyValuePair<TK, TT>();

            foreach (KeyValuePair<TK, TT> kv in llist)
            {
                if (!first)
                {
                    if (kv.Key.CompareTo(last.Key) > 0) return false;
                }

                first = false;
                last = kv;
            }

            return true;
        }

        public override string ToString()
        {
            string str = "----------------" + System.Environment.NewLine;

            foreach (KeyValuePair<TK, TT> kv in llist)
            {
                str += kv.Key.ToString().Substring(0, 4) + ", ";
            }

            str += "----------------" + System.Environment.NewLine;

            return str;
        }
    }
}