Debian Codegraph @

Lib/test/test_free_threading/test_list.py

raw
1 import unittest
2
3 from threading import Thread, Barrier
4 from unittest import TestCase
5
6 from test.support import threading_helper
7
8
9 NTHREAD = 10
10 OBJECT_COUNT = 5_000
11
12
13 class C:
14 def __init__(self, v):
15 self.v = v
16
17
18 @threading_helper.requires_working_threading()
19 class TestList(TestCase):
20 def test_racing_iter_append(self):
21 l = []
22
23 barrier = Barrier(NTHREAD + 1)
24 def writer_func(l):
25 barrier.wait()
26 for i in range(OBJECT_COUNT):
27 l.append(C(i + OBJECT_COUNT))
28
29 def reader_func(l):
30 barrier.wait()
31 while True:
32 count = len(l)
33 for i, x in enumerate(l):
34 self.assertEqual(x.v, i + OBJECT_COUNT)
35 if count == OBJECT_COUNT:
36 break
37
38 writer = Thread(target=writer_func, args=(l,))
39 readers = []
40 for x in range(NTHREAD):
41 reader = Thread(target=reader_func, args=(l,))
42 readers.append(reader)
43 reader.start()
44
45 writer.start()
46 writer.join()
47 for reader in readers:
48 reader.join()
49
50 def test_racing_iter_extend(self):
51 l = []
52
53 barrier = Barrier(NTHREAD + 1)
54 def writer_func():
55 barrier.wait()
56 for i in range(OBJECT_COUNT):
57 l.extend([C(i + OBJECT_COUNT)])
58
59 def reader_func():
60 barrier.wait()
61 while True:
62 count = len(l)
63 for i, x in enumerate(l):
64 self.assertEqual(x.v, i + OBJECT_COUNT)
65 if count == OBJECT_COUNT:
66 break
67
68 writer = Thread(target=writer_func)
69 readers = []
70 for x in range(NTHREAD):
71 reader = Thread(target=reader_func)
72 readers.append(reader)
73 reader.start()
74
75 writer.start()
76 writer.join()
77 for reader in readers:
78 reader.join()
79
80 def test_store_list_int(self):
81 def copy_back_and_forth(b, l):
82 b.wait()
83 for _ in range(100):
84 l[0] = l[1]
85 l[1] = l[0]
86
87 l = [0, 1]
88 barrier = Barrier(NTHREAD)
89 threads = [Thread(target=copy_back_and_forth, args=(barrier, l))
90 for _ in range(NTHREAD)]
91 with threading_helper.start_threads(threads):
92 pass
93
94 # gh-145036: race condition with list.__sizeof__()
95 def test_list_sizeof_free_threaded_build(self):
96 L = []
97
98 def mutate_function():
99 for _ in range(100):
100 L.append(1)
101 L.pop()
102
103 def size_function():
104 for _ in range(100):
105 L.__sizeof__()
106
107 threads = []
108 for _ in range(4):
109 threads.append(Thread(target=mutate_function))
110 threads.append(Thread(target=size_function))
111
112 with threading_helper.start_threads(threads):
113 pass
114
115
116 if __name__ == "__main__":
117 unittest.main()