コード例 #1
0
        public void Dequeue_ShouldRemoveHighestPriorityEvent_WhenCalled()
        {
            PriorityQueueDeviceEvents delete1 = subject.Dequeue();

            Assert.Equal(PriorityEventType.CommEvent, delete1.eventType);
            Assert.True(subject.IsConsistent());
        }
コード例 #2
0
        public void Enqueue_AddsRecordsInaTimelyFashion_WhenCalled(PriorityEventType firstEvent, PriorityEventType lastEvent, int numberOfIterations)
        {
            PriorityQueue <PriorityQueueDeviceEvents> testQueue = new PriorityQueue <PriorityQueueDeviceEvents>();
            Random random = new Random();

            Stopwatch sw = new Stopwatch();

            sw.Start();

            for (int index = 0; index < numberOfIterations; index++)
            {
                int randomEvent = random.Next((int)firstEvent, (int)lastEvent);

                if (Enum.IsDefined(typeof(PriorityEventType), randomEvent))
                {
                    PriorityQueueDeviceEvents priorityEvent = new PriorityQueueDeviceEvents((PriorityEventType)randomEvent, index);
                    testQueue.Enqueue(priorityEvent);
                }
            }

            Assert.True(testQueue.Count() == numberOfIterations);

            for (int i = 0; i < numberOfIterations; i++)
            {
                _ = testQueue.Dequeue();
            }

            sw.Stop();

            Assert.True(testQueue.Count() == 0);
            Assert.True(sw.ElapsedMilliseconds < 1000);
        }
コード例 #3
0
        public void Dequeue_AddingALowerPriorityEventAndDequeing_ShouldStillRemoveHighestPriorityItem_WhenCalled()
        {
            PriorityQueueDeviceEvents add1 = new PriorityQueueDeviceEvents(PriorityEventType.Timeout, (int)PriorityEventType.Timeout);

            subject.Enqueue(add1);
            PriorityQueueDeviceEvents delete1 = subject.Dequeue();

            Assert.NotEqual(add1.Priority, delete1.Priority);
            Assert.True(subject.IsConsistent());
        }
コード例 #4
0
        public void Enqueue_ReordersElementsByPriority_WhenCalled(PriorityEventType highPriority, PriorityEventType lowPriority)
        {
            PriorityQueue <PriorityQueueDeviceEvents> testQueue = new PriorityQueue <PriorityQueueDeviceEvents>();

            PriorityQueueDeviceEvents hiPriorityEvent = new PriorityQueueDeviceEvents(highPriority, (int)highPriority);

            testQueue.Enqueue(hiPriorityEvent);

            PriorityQueueDeviceEvents lowPriorityEvent = new PriorityQueueDeviceEvents(lowPriority, (int)lowPriority);

            testQueue.Enqueue(lowPriorityEvent);

            PriorityQueueDeviceEvents head = testQueue.Peek();

            Assert.Equal(hiPriorityEvent, head);
        }
コード例 #5
0
        public PriorityQueuesTests()
        {
            subject = new PriorityQueue <PriorityQueueDeviceEvents>();

            PriorityQueueDeviceEvents add1 = new PriorityQueueDeviceEvents(PriorityEventType.CommEvent, (int)PriorityEventType.CommEvent);
            PriorityQueueDeviceEvents add2 = new PriorityQueueDeviceEvents(PriorityEventType.CancelationRequest, (int)PriorityEventType.CancelationRequest);
            PriorityQueueDeviceEvents add3 = new PriorityQueueDeviceEvents(PriorityEventType.Timeout, (int)PriorityEventType.Timeout);
            PriorityQueueDeviceEvents add4 = new PriorityQueueDeviceEvents(PriorityEventType.UserCancel, (int)PriorityEventType.UserCancel);
            PriorityQueueDeviceEvents add5 = new PriorityQueueDeviceEvents(PriorityEventType.DeviceReport, (int)PriorityEventType.DeviceReport);

            subject.Enqueue(add3);
            subject.Enqueue(add4);
            subject.Enqueue(add1);
            subject.Enqueue(add5);
            subject.Enqueue(add2);
        }