cpython/Lib/test/test_free_threading/test_itertools_combinatoric.py
Neil Schemenauer 45bfb43b34
[3.14] gh-123471: Free-threading fixes for itertools (GH-131212) (GH-132814) (GH-135689) (GH-144402) (GH-146033) (GH-142957) (GH-153791)
Combined backport of PRs from main branch, fixing free-threading data-races in itertools:

* gh-123471: make concurrent iteration over `itertools.cycle` safe under free-threading (gh-131212)
* gh-123471: Make itertools.product and itertools.combinations thread-safe (GH-132814)
* gh-123471: Make itertools.chain thread-safe (gh-135689)
* gh-123471: Make concurrent iteration over `itertools.permutations` and `itertools.combinations_with_replacement` thread-safe (gh-144402)
* gh-123471: make concurrent iteration over itertools.accumulate thread-safe (gh-144486)
* gh-123471: Make `itertools.zip_longest` safe in the FT build (gh-146033)

(cherry picked from commit 26a1cd4e8c)
(cherry picked from commit 847d1c2cb4)
(cherry picked from commit 0533c1faf2)
(cherry picked from commit 009c8c052f)
(cherry picked from commit 3a24856447)
(cherry picked from commit 9214e3f33e)

Co-authored-by: Pieter Eendebak <pieter.eendebak@gmail.com>
Co-authored-by: Kumar Aditya <kumaraditya@python.org>
2026-07-17 13:20:36 -07:00

51 lines
1.4 KiB
Python

import unittest
from threading import Thread, Barrier
from itertools import combinations, product
from test.support import threading_helper
threading_helper.requires_working_threading(module=True)
def test_concurrent_iteration(iterator, number_of_threads):
barrier = Barrier(number_of_threads)
def iterator_worker(it):
barrier.wait()
while True:
try:
_ = next(it)
except StopIteration:
return
worker_threads = []
for ii in range(number_of_threads):
worker_threads.append(
Thread(target=iterator_worker, args=[iterator]))
with threading_helper.start_threads(worker_threads):
pass
barrier.reset()
class ItertoolsThreading(unittest.TestCase):
@threading_helper.reap_threads
def test_combinations(self):
number_of_threads = 10
number_of_iterations = 24
for it in range(number_of_iterations):
iterator = combinations((1, 2, 3, 4, 5), 2)
test_concurrent_iteration(iterator, number_of_threads)
@threading_helper.reap_threads
def test_product(self):
number_of_threads = 10
number_of_iterations = 24
for it in range(number_of_iterations):
iterator = product((1, 2, 3, 4, 5), (10, 20, 30))
test_concurrent_iteration(iterator, number_of_threads)
if __name__ == "__main__":
unittest.main()