-
Notifications
You must be signed in to change notification settings - Fork 0
/
ConditionalQueueTests.py
71 lines (50 loc) · 1.99 KB
/
ConditionalQueueTests.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
import unittest
import time
from threading import Thread
from Queue import Empty
from ConditionalQueue import ConditionalQueue
class ConditionalQueueTests(unittest.TestCase):
def setUp(self):
self.queue = ConditionalQueue()
for i in xrange(10):
self.queue.put(i)
def test_regular_queue_usage(self):
old_size = self.queue.qsize()
self.queue.put(11)
self.assertEqual(old_size + 1, self.queue.qsize())
self.assertEqual(0, self.queue.get())
self.assertEqual(old_size, self.queue.qsize())
for i in xrange(self.queue.qsize()):
self.queue.get()
self.assertEqual(0, self.queue.qsize())
with self.assertRaises(Empty):
self.queue.get(block=False)
with self.assertRaises(Empty):
self.queue.get(block=True, timeout=0.1)
def test_conditional_functionality(self):
item = self.queue.get(condition_lambda=lambda item: item == 5)
self.assertEqual(5, item)
with self.assertRaises(Empty):
self.queue.get(block=False, condition_lambda=lambda item: item == 5)
with self.assertRaises(Empty):
self.queue.get(block=True, timeout=0.1, condition_lambda=lambda item: item == 5)
def test_thread_safety(self):
def consumer(allowed_number):
item = self.queue.get(block=True, condition_lambda=lambda item: item==allowed_number)
self.assertEqual(allowed_number, item)
threads = []
for i in xrange(10):
t = Thread(target=consumer, args=(i,))
t.start()
threads.append(t)
start_time = time.time()
# Producer
for i in xrange(len(threads)):
self.queue.put(i)
# Minor sleeps to let the consumers block
time.sleep(0.2)
for thread in threads:
thread.join()
self.assertLessEqual(time.time() - start_time, 0.2 * len(threads) * 1.1)
if __name__ == "__main__":
unittest.main()