| 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() |