Mirror
/
cpython
mirror of https://github.com/python/cpython
4
1
Fork 0
Code Issues Releases Wiki Activity

Note the output ordering of combinatoric functions (GH-19732)

This commit is contained in:
Ruaridh Williamson 2020-05-28 20:56:43 +01:00 committed by GitHub
parent d9c1f19919
commit 5e0ed8abc9
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 9 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
Doc/library/itertools.rst
View File

@ -199,9 +199,9 @@ loops that truncate the stream.
Return *r* length subsequences of elements from the input *iterable*. Return *r* length subsequences of elements from the input *iterable*.
Combinations are emitted in lexicographic sort order. So, if the The combination tuples are emitted in lexicographic ordering according to
input *iterable* is sorted, the combination tuples will be produced the order of the input *iterable*. So, if the input *iterable* is sorted,
in sorted order. the combination tuples will be produced in sorted order.
Elements are treated as unique based on their position, not on their Elements are treated as unique based on their position, not on their
value. So if the input elements are unique, there will be no repeat value. So if the input elements are unique, there will be no repeat
@ -248,9 +248,9 @@ loops that truncate the stream.
Return *r* length subsequences of elements from the input *iterable* Return *r* length subsequences of elements from the input *iterable*
allowing individual elements to be repeated more than once. allowing individual elements to be repeated more than once.
Combinations are emitted in lexicographic sort order. So, if the The combination tuples are emitted in lexicographic ordering according to
input *iterable* is sorted, the combination tuples will be produced the order of the input *iterable*. So, if the input *iterable* is sorted,
in sorted order. the combination tuples will be produced in sorted order.
Elements are treated as unique based on their position, not on their Elements are treated as unique based on their position, not on their
value. So if the input elements are unique, the generated combinations value. So if the input elements are unique, the generated combinations
@ -484,9 +484,9 @@ loops that truncate the stream.
of the *iterable* and all possible full-length permutations of the *iterable* and all possible full-length permutations
are generated. are generated.
Permutations are emitted in lexicographic sort order. So, if the The permutation tuples are emitted in lexicographic ordering according to
input *iterable* is sorted, the permutation tuples will be produced the order of the input *iterable*. So, if the input *iterable* is sorted,
in sorted order. the combination tuples will be produced in sorted order.
Elements are treated as unique based on their position, not on their Elements are treated as unique based on their position, not on their
value. So if the input elements are unique, there will be no repeat value. So if the input elements are unique, there will be no repeat