summaryrefslogtreecommitdiffstats
path: root/Lib/test/test_itertools.py
Commit message (Collapse)AuthorAgeFilesLines
* bpo-42536: GC track recycled tuples (GH-23623) (GH-23652)Brandt Bucher2020-12-071-0/+47
| | | | | | | | | | | | | | | | | Several built-in and standard library types now ensure that their internal result tuples are always tracked by the garbage collector: - collections.OrderedDict.items - dict.items - enumerate - functools.reduce - itertools.combinations - itertools.combinations_with_replacement - itertools.permutations - itertools.product - itertools.zip_longest - zip Previously, they could have become untracked by a prior garbage collection. (cherry picked from commit 226a012d1cd61f42ecd3056c554922f359a1a35d)
* bpo-34410: Fix a crash in the tee iterator when re-enter it. (GH-15625)Miss Islington (bot)2019-09-091-0/+37
| | | | | | RuntimeError is now raised in this case. (cherry picked from commit 526a01467b3277f9fcf7f91e66c23321caa1245d) Co-authored-by: Serhiy Storchaka <storchaka@gmail.com>
* bpo-37976: Prevent shadowing of TypeError in zip() (GH-15592) (GH-15608)Miss Islington (bot)2019-08-301-0/+12
| | | | | (cherry picked from commit 6a650aaf7735e30636db2721247f317064c2cfd4) Co-authored-by: Sergey Fedoseev <fedoseev.sergey@gmail.com>
* bpo-37707: Exclude expensive unit tests from PGO task (GH-15009) (#15024)Miss Islington (bot)2019-07-301-0/+1
| | | | | | | | Mark some individual tests to skip when --pgo is used. The tests marked increase the PGO task time significantly and likely don't help improve optimization of the final executable. (cherry picked from commit 52a48e62c6a94577152f9301bbe5f3bc806cfcf1) Co-authored-by: Neil Schemenauer <nas-github@arctrix.com>
* bpo-34659: Adds initial kwarg to itertools.accumulate() (GH-9345)Lisa Roach2018-09-241-0/+6
|
* Add a prepend() recipe to teach a chain() idiom (GH-6415)Raymond Hettinger2018-04-081-0/+8
|
* bpo-27212: Modify islice recipe to consume initial values preceding start ↵Cheryl Sabella2018-03-271-0/+67
| | | | (GH-6195)
* Add itertools recipe for directly finding the n-th combination (#5161)Raymond Hettinger2018-01-131-0/+33
|
* bpo-30347: Stop crashes when concurrently iterate over itertools.groupby() ↵Serhiy Storchaka2017-09-261-0/+24
| | | | iterators. (#1557)
* bpo-30346: An iterator produced by the itertools.groupby() iterator (#1569)Serhiy Storchaka2017-09-241-0/+20
| | | now becames exhausted after advancing the groupby iterator.
* bpo-30537: use PyNumber in itertools.islice instead of PyLong (#1918)Will Roberts2017-06-081-0/+13
| | | | | | | | * bpo-30537: use PyNumber in itertools instead of PyLong * bpo-30537: revert changes except to islice_new * bpo-30537: test itertools.islice and add entry to Misc/NEWS
* bpo-30534: Fixed error messages when pass keyword arguments (#1901)Serhiy Storchaka2017-06-061-1/+1
| | | | | | | to functions implemented in C that don't support this. Also unified error messages for functions that don't take positional or keyword arguments.
* bpo-29942: Fix the use of recursion in itertools.chain.from_iterable. (#889)T. Wouters2017-03-301-0/+8
| | | | | Fix the use of recursion in itertools.chain.from_iterable. Using recursion is unnecessary, and can easily cause stack overflows, especially when building in low optimization modes or with Py_DEBUG enabled.
* Issue #28322: Fixed possible crashes when unpickle itertools objects fromSerhiy Storchaka2016-10-021-4/+20
|\ | | | | | | incorrect pickle data. Based on patch by John Leitch.
| * Issue #28322: Fixed possible crashes when unpickle itertools objects fromSerhiy Storchaka2016-10-021-0/+32
| | | | | | | | incorrect pickle data. Based on patch by John Leitch.
* | Issue #28019: itertools.count() no longer rounds non-integer step in rangeSerhiy Storchaka2016-09-101-5/+23
|\ \ | |/ | | | | between 1.0 and 2.0 to 1.
| * Issue #28019: itertools.count() no longer rounds non-integer step in rangeSerhiy Storchaka2016-09-101-5/+23
| | | | | | | | between 1.0 and 2.0 to 1.
* | Issue #27076: More doc and comment spelling fixes for 3.6, by Ville SkyttäMartin Panter2016-05-261-1/+1
| |
* | Issue #23277: Remove more unused sys and os imports.Serhiy Storchaka2016-04-241-1/+0
| |
* | MergeRaymond Hettinger2016-03-071-0/+8
|\ \ | |/
| * Document another recipe for itertools: all_equal(). Inspired by David Beazley.Raymond Hettinger2016-03-071-0/+8
| |
* | Issue #25718: Fixed pickling and copying the accumulate() iterator with ↵Serhiy Storchaka2016-03-061-0/+10
|\ \ | |/ | | | | total is None.
| * Issue #25718: Fixed pickling and copying the accumulate() iterator with ↵Serhiy Storchaka2016-03-061-0/+10
| | | | | | | | total is None.
* | Issue #25021: Merge 3.5 to defaultKristján Valur Jónsson2015-09-121-0/+10
|\ \ | |/
| * Issue #25021: Merge 3.4 to 3.5Kristján Valur Jónsson2015-09-121-0/+10
| |\
| | * Issue #25021: Merge from 3.3 to 3.4Kristján Valur Jónsson2015-09-121-0/+10
| | |\
| | | * Issue #25021: Correctly make sure that product.__setstate__ does not accessKristján Valur Jónsson2015-09-121-0/+10
| | | | | | | | | | | | | | | | invalid memory.
* | | | Improve commentRaymond Hettinger2015-08-151-2/+2
| | | |
* | | | Add more tests for pickling itertools.cycleRaymond Hettinger2015-08-151-0/+17
| | | |
* | | | Fix crash in itertools.cycle.__setstate__() caused by lack of type checking.Raymond Hettinger2015-08-151-0/+33
|/ / / | | | | | | | | | Will backport after the 3.6 release is done.
* | | Make some tests more frienly to MemoryError.Serhiy Storchaka2015-03-281-2/+6
|\ \ \ | |/ / | | | | | | Free memory, unlock hanging threads.
| * | Make some tests more frienly to MemoryError.Serhiy Storchaka2015-03-281-2/+6
| | | | | | | | | | | | Free memory, unlock hanging threads.
* | | Issue #23641: Cleaned out legacy dunder names from tests and docs.Serhiy Storchaka2015-03-121-1/+1
|\ \ \ | |/ / | | | | | | | | | Fixed 2 to 3 porting bug in pynche.ColorDB. Added few tests for __truediv__, __floordiv__ and __matmul__.
| * | Issue #23641: Cleaned out legacy dunder names from tests and docs.Serhiy Storchaka2015-03-121-1/+1
| | | | | | | | | | | | Fixed 2 to 3 porting bug in pynche.ColorDB.
* | | Issues #23363, #23364, #23365, #23366: Fixed itertools overflow tests.Serhiy Storchaka2015-02-021-7/+5
|\ \ \ | |/ / | | | | | | Used PyMem_New to check overflow.
| * | Issues #23363, #23364, #23365, #23366: Fixed itertools overflow tests.Serhiy Storchaka2015-02-021-7/+5
| |\ \ | | |/ | | | | | | Used PyMem_New to check overflow.
| | * Issues #23363, #23364, #23365, #23366: Fixed itertools overflow tests.Serhiy Storchaka2015-02-021-7/+5
| | | | | | | | | | | | Used PyMem_New to check overflow.
* | | merge 3.4 (#23364, #23363)Benjamin Peterson2015-02-021-0/+12
|\ \ \ | |/ /
| * | merge 3.3 (#23364, #23363)Benjamin Peterson2015-02-021-0/+12
| |\ \ | | |/
| | * check for overflows in permutations() and product() (closes #23363, closes ↵Benjamin Peterson2015-02-021-0/+12
| | | | | | | | | | | | #23364)
* | | merge 3.4 (#23365)Benjamin Peterson2015-02-021-1/+5
|\ \ \ | |/ /
| * | merge 3.3 (#23365)Benjamin Peterson2015-02-021-1/+5
| |\ \ | | |/
| | * check for overflow in combinations_with_replacement (closes #23365)Benjamin Peterson2015-02-021-1/+5
| | |
* | | merge 3.4 (#23366)Benjamin Peterson2015-02-021-0/+5
|\ \ \ | |/ /
| * | merge 3.3 (#23366)Benjamin Peterson2015-02-021-0/+5
| |\ \ | | |/
| | * detect overflow in combinations (closes #23366)Benjamin Peterson2015-02-021-0/+5
| | |
* | | Issue #22777: Test pickling with all protocols.Serhiy Storchaka2014-12-151-68/+102
|\ \ \ | |/ /
| * | Issue #22777: Test pickling with all protocols.Serhiy Storchaka2014-12-151-68/+102
| | |
* | | PEP 479: Use the return-keyword instead of raising StopIteration inside a ↵Raymond Hettinger2014-11-231-2/+0
|/ / | | | | | | generators.
* | allow test to work on implementations not using ref-counting (closes #22265)Benjamin Peterson2014-08-241-0/+1
| |