public void SynchronisedDoubleEndedQueueSupportDequeueingFromBackUntilQueueIsEmptySingleThreaded()
        {
            var items = new[] { 1, 2, 3, 4, 5, 6, 7, 8 };

            var deque = new SynchronisedDeque <int>();

            deque.EnqueueRangeToBack(items);

            while (!deque.IsEmpty)
            {
                deque.DequeueItemFromBack();
            }
            Assert.AreEqual(0, deque.Count);
        }
        public void SynchronisedDoubleEndedQueueSupportsDequeueingFromBackUntilQueueIsEmptyMultiThreaded()
        {
            var items = new[] { 1, 2, 3, 4, 5, 6, 7, 8 };

            var deque = new SynchronisedDeque <int>();

            deque.EnqueueRangeToBack(items);

            List <Task> tasks = new List <Task>();

            for (int i = 0; i < items.Length * 2; i++)
            {
                tasks.Add(Task.Factory.StartNew(() =>
                {
                    int j;
                    deque.TryDequeueAtItemFromBack(out j);
                }));
            }

            Assert.DoesNotThrow(() => Task.WaitAll(tasks.ToArray()));
            Assert.AreEqual(0, deque.Count);
        }