def test_enqueue_withDifferentTimes_shouldEnqueueValueAtGivenTime(self):
q = QueueFR()
# Should behave as ephemeral queue
for t in range(20):
q.enqueue(t, t)
self.assertEqual(0, q.front())
self.assertEqual(t, q.back())
for t in range(1, 20):
q.enqueue(t + 0.5, t + 0.5)
self.assertEqual(0, q.front(t + 0.5))
self.assertEqual(t + 0.5, q.back(t + 0.5))
def test_size_withUpdatesAlwaysInPresentTimeAndCheckingCurrentTime_shouldBehaveAsEphemeralQueue(
self):
q = QueueFR()
self.assertEqual(0, q.size())
for i in range(1, 40):
q.enqueue(i, i)
self.assertEqual(i, q.size())
self.assertEqual(i, q.size(i + 0.5))
for i in range(1, 40):
q.dequeue(40 + i)
self.assertEqual(39 - i, q.size())
def test_print_withEmptyVersionQueue_shouldReturnEmptyQueueRepresentation(
self):
q = QueueFR()
for i in range(-20, 20):
self.assertEqual("[]", q.print(i))
for i in range(1, 20):
q.enqueue(i, i)
q.dequeue(i + 0.5)
self.assertEqual("[]", q.print(i + 0.5))
self.assertEqual("[]", q.print())
def test_back_withUpdatesInCurrentTime_shouldReturnCurrentBackOfQueue(
self):
q = QueueFR()
for i in range(1, 20):
q.enqueue(i, i)
self.assertEqual(i, q.back())
for i in range(1, 20):
q.dequeue(20 + i)
if i == 19:
self.assertIsNone(q.back())
else:
self.assertEqual(19, q.back())
def test_size_withDifferentTimeUpdates_shouldReturnCorrectSizeOfQueueAfterOperations(
self):
q = QueueFR()
self.assertEqual(0, q.size())
for i in range(1, 40):
q.enqueue(i, i)
self.assertEqual(i, q.size())
for i in range(1, 40):
q.dequeue(i + 0.5)
self.assertEqual(0, q.size(i + 0.5))
def test_front_withUpdatesInCurrentTime_shouldReturnCurrentFrontOfQueue(
self):
q = QueueFR()
for i in range(1, 20):
q.enqueue(i, i)
self.assertEqual(1, q.front())
for i in range(1, 20):
q.dequeue(20 + i)
if i == 19:
self.assertIsNone(q.front())
else:
self.assertEqual(i + 1, q.front())
def test_delete_withNoExistingOperationInGivenTime_shouldRaiseValueError(
self):
q = QueueFR()
for i in range(-20, 20):
with self.assertRaises(ValueError):
q.delete(i)
for i in range(20):
q.enqueue(i, i)
for i in range(20):
with self.assertRaises(ValueError):
q.delete(i + 0.5)
def test_front_withUpdatesInDifferentTimes_shouldReturnCorrectFrontOfQueueAtGivenTime(
self):
q = QueueFR()
for t in range(20):
q.enqueue(t, t)
for t in range(20):
self.assertEqual(t, q.dequeue(t + 0.5))
self.assertIsNone(q.front(t + 0.5))
def test_dequeue_withDifferentTimeUpdates_shouldRemoveAndReturnFrontOfQueueAtGivenTime(
self):
q = QueueFR()
for t in range(1, 20):
q.enqueue(t, t)
for t in range(1, 20):
self.assertEqual(t, q.dequeue(t + 0.5))
self.assertIsNone(q.front(t + 0.5))
def test_dequeue_withUpdatesInCurrentTime_shouldRemoveAndReturnFrontOfCurrentQueue(
self):
# Should behave as ephemeral queue
q = QueueFR()
for t in range(20):
q.enqueue(t, t)
for t in range(20):
self.assertEqual(t, q.dequeue(20 + t))
if t == 19:
self.assertIsNone(q.front())
else:
self.assertEqual(t + 1, q.front())
def test_enqueue_withNoneTypeArgumentValue_shouldRaiseValueError(self):
q = QueueFR()
for t in range(-20, 20):
with self.assertRaises(ValueError):
q.enqueue(None, t)
def test_dequeue_withNoneTypeArgumentTime_shouldRaiseValueError(self):
q = QueueFR()
for v in range(-20, 20):
with self.assertRaises(ValueError):
q.dequeue(None)
def test_constructor_shouldCreateEmptyQueue(self):
q = QueueFR()
self.assertEqual(0, q.size())
self.assertIsNone(q.back())
self.assertIsNone(q.front())
def test_front_withEmptyQueueAtGivenTimes_shouldReturnNone(self):
q = QueueFR()
self.assertIsNone(q.front())
for i in range(-20, 20):
self.assertIsNone(q.front(i))
def test_print_withNotEmptyQueue_shouldReturnFIFORepresentation(self):
q = QueueFR()
expected = []
for i in range(1, 20):
q.enqueue(i, i)
expected.append(i)
self.assertEqual(str(expected), q.print())
self.assertEqual(str(expected), q.print(i))
self.assertEqual(str(expected), q.print(i + 0.5))
for i in range(1, 20):
q.dequeue(i + 0.5)
expected.pop(0)
self.assertEqual("[]", q.print(i + 0.5))
self.assertEqual(str(expected), q.print())
def test_dequeue_withGivenTimeAlreadyInUse_shouldRaiseValueError(self):
q = QueueFR()
q.enqueue(1, 20)
with self.assertRaises(ValueError):
q.dequeue(20)
def test_delete_withExistingOperationInGivenTime_shouldDeleteOperationAndPropagateItsEffects(
self):
q = QueueFR()
# q = [enqueue(1), dequeue(), ..., enqueue(t), dequeue()]
# q will be an empty queue at the end of the loop
for t in range(1, 20):
q.enqueue(t, t)
q.dequeue(t + 0.5)
self.assertEqual(0, q.size())
self.assertIsNone(q.back())
self.assertIsNone(q.front())
# Deleting all dequeue operations
# q = [1, 2, ..., 19]
for t in range(1, 20):
q.delete(t + 0.5)
self.assertEqual(t, q.size())
self.assertEqual(19, q.back())
self.assertEqual(20 - t, q.front())
# Deleting all enqueue operations
# q = []
for t in range(1, 20):
q.delete(t)
self.assertEqual(19 - t, q.size())
if t == 19:
self.assertIsNone(q.back())
self.assertIsNone(q.front())
else:
self.assertEqual(19, q.back())
self.assertEqual(t + 1, q.front())
