Version History
More routines for operating on iterables, beyond itertools
10.6.0
- New functions:
is_prime()
andnth_prime()
were added (thanks to JamesParrott and rhettinger)loops()
was added (thanks to rhettinger)
- Changes to existing functions:
factor()
was optimized to handle larger inputs and use less memory (thanks to rhettinger)spy()
was optimized to enable nested calls (thanks to rhettinger)polynomial_from_roots()
was made non-recursive and able to handle larger numbers of roots (thanks to pochmann3 and rhettinger)is_sorted()
now only relies on less than comparisons (thanks to rhettinger)The docstring for
outer_product()
was improved (thanks to rhettinger)The type annotations for
sample()
were improved (thanks to rhettinger)
- Other changes:
Python 3.13 is officially supported. Python 3.8 is no longer officially supported. (thanks to hugovk, JamesParrott, and stankudrow)
mypy checks were fixed (thanks to JamesParrott)
10.5.0
- Bug fixes
A missing symbol in
more.pyi
was fixed (thanks to eberts-google and nathanielmanistaatgoogle)
- Other changes
all_equal()
was optimized (thanks to pochmann3 and rhettinger)
10.4.0
- Changes to existing functions
circular_shifts()
now accepts asteps
parameter (thanks to rhettinger)distinct_permutations()
now accepts iterables with non-comparable items (thanks to hgustafsson, JamesParrott, and pochmann3)run_length
,totient()
,sliding_window()
, andtriplewise()
were optimized (thanks to rhettinger)ilen
was optimized (thanks to pochmann3 and rhettinger)sample()
was improved, and now acceptscounts
andstrict
parameters (thanks to rhettinger)set_partitions()
now acceptsmin_size
andmax_size
parameters (thanks to Pandede)seekable()
’srelative_seek
method remembers previous calls (thanks to dkrikun)sort_together()
now accepts astrict
parameter (thanks to rhettinger and Pandede)
- Other changes
The docs for
is_sorted()
andstrictly_n()
were improved (thanks to pochmann3 and fakuivan)The typing information for
windowed_complete()
,zip_broadcast()
, and andzip_equal()
were improved (thanks to m472, eyalho, akisatoon1, jbosboom, and Pandede)
10.3.0
- New functions
powerset_of_sets()
,dft()
, andidft()
(thanks to rhettinger)join_mappings()
(thanks to NeilGirdhar and rhettinger)doublestarmap()
(thanks to Skeen, monk-time, DamianB-BitFlipper, and ergoithz)unique()
(thanks to rhettinger)
- Changes to existing functions
collapse()
,chunked_even()
,ichunked()
,padded()
, andwindowed()
were optimized and improved (thanks to james-wasson)totient()
was optimized (thanks to rhettinger)roundrobin()
was updated and improved (thanks to rhettinger)all_equal()
now accepts a key parameter.The docs for
value_chain()
were improved (thanks to bjrtx)The type annotations for
countable
were improved (thanks to aidanholm)
- Other changes
Unit tests were improved (thanks to haukex)
Some documentation issues were fixed (thanks to bjrtx and DimitriPapadopoulos)
10.2.0
- New functions
iter_suppress()
(thanks to jaraco, pochmann, and rhettinger)filter_map()
(thanks to struktured)classify_unique()
(thanks to haukex)totient()
(from the itertools docs)reshape()
(from the itertools docs)
- Changes to existing functions
factor()
,iter_index()
,sieve()
, andunique_justseen()
were updated to match the itertools docsfirst()
was was optimized (thanks to pochmann)takewhile_inclusive()
was was refactored (thanks to eltoder)combination_with_replacement_index()
was was optimized (thanks to elliotwutingfeng and rhettinger)nth_permutation()
,nth_combination_with_replacement()
,combination_index()
, andcombination_with_replacement_index()
were optimized (thanks to rhettinger)batched()
now accepts a strict argument (adapted from itertools docs)time_limited()
was improved for Windows (thanks to haukex)
- Other changes
Several typing updates were made (thanks to obaltian and ilai-deutel)
Some documentation issues were fixed (thanks to F-park, DimitriPapadopoulos, peterbygrave, shuuji3, eltoder, and homeworkprod)
10.1.0
- New functions
takewhile_inclusive()
(thanks to OlegAlexander)outer_product()
(thanks to OlegAlexander)
- Changes to existing functions
zip_broadcast()
was improved (thanks to kalekundert and pochmann)consume()
had its type annotation fixed (thanks to obaltian)
- Other changes
Some documentation and testing issues were fixed (thanks to OlegAlexander)
10.0.0
- New functions
combination_with_replacement_index()
(thanks to Schoyen)nth_combination_with_replacement()
(thanks to Schoyen)polynomial_eval()
(from the Python itertools docs)polynomial_derivative()
(from the Python itertools docs)sum_of_squares()
(from the Python itertools docs)
- Changes to existing functions
seekable()
now hasrelative_seek
method (thanks to karlb)chunked_even()
was optimized (thanks to elliotwutingfeng)numeric_range()
was optimized (thanks to eltoder)duplicates_justseen()
,pairwise()
,partial_product()
, andpartition()
were updated and optimized (thanks to pochmann)unique_in_window()
had its implementation updated (thanks to elliotwutingfeng)iterate()
now breaks when itsfunc
argument raisesStopIteration
(thanks to jrebiffe)
- Other changes
Some documentation and testing issues were fixed (thanks to lonnen and XuehaiPan)
9.1.0
- New functions
iter_index()
(from the Python itertools docs)transpose()
(from the Python itertools docs)matmul()
(from the Python itertools docs)factor()
(from the Python itertools docs)gray_product()
(thanks to haukex)partial_product()
(thanks to lonnen)
- Other changes
The
batched
function is marked as deprecated and will be removed in a future major release. For Python 3.12 and above, useitertools.batched
instead. (thanks to neutrinoceros)The type hints now used postponed evaluation of annotations from PEP 563 (thanks to Isira-Seneviratne)
Some documentation issues were fixed (thanks to Voskov and jdkandersson)
9.0.0
- Potentially breaking changes
grouper()
no longer accepts an integer as its first argument. Previously this raised aDeprecationWarning
.collate()
has been removed. Use the built-inheapq.merge()
instead.windowed()
now yields nothing when its iterable is empty.This library now advertises support for Python 3.7+.
- New functions
batched()
(from the Python itertools docs)polynomial_from_roots()
(from the Python itertools docs)sieve()
(from the Python itertools docs)
- Other changes
Some documentation issues were fixed (thanks to nanouasyn)
8.14.0
- New functions
longest_common_prefix()
(thanks to nanouasyn)iequals()
(thanks to nanouasyn)
- Changes to existing functions
concurrent.futures.ThreadPoolExecutor is now imported lazily in
callback_iter()
.tail()
is now optimized for iterables with a fixed length.
- Other changes
Some documentation issues were fixed (thanks to pochmann and timgates42)
This library is now marked for Python 3.10 compatibility in PyPI (thanks to chayim)
8.13.0
- New functions
The
subslices()
recipe from the itertools docs was added (thanks to rhettinger)
- Changes to existing functions
The
ichunked()
function is now more efficient (thanks to hjtran0 and seanmacavaney)The
difference()
function is now more efficient (thanks to Masynchin)The
grouper()
recipe now has more features, mirroring the one in the itertools docs (thanks to rhettinger)
- Other changes
Some documentation issues were fixed (thanks to medvied and Freed-Wu)
The more_itertools package is now built with flit (thanks to mgorny)
8.12.0
- Bug fixes
Some documentation issues were fixed (thanks to Masynchin, spookylukey, astrojuanlu, and stephengmatthews)
Python 3.5 support was temporarily restored (thanks to mattbonnell)
8.11.0
- New functions
The
before_and_after()
,sliding_window()
, andtriplewise()
recipes from the Python 3.10 docs were addedduplicates_everseen()
andduplicates_justseen()
(thanks to OrBin and DavidPratt512)minmax()
(thanks to Ricocotam, MSeifert04, and ruancomelli)strictly_n()
(thanks to hwalinga and NotWearingPants)
- Changes to existing functions
groupby_transform()
had its type stub improved (thanks to mjk4 and ruancomelli)is_sorted()
now accepts astrict
parameter (thanks to Dutcho and ruancomelli)zip_broadcast()
was updated to fix a bug (thanks to kalekundert)
8.10.0
- Changes to existing functions
The type stub for
iter_except()
was improved (thanks to MarcinKonowalczyk)
- Other changes:
Type stubs now ship with the source release (thanks to saaketp)
The Sphinx docs were improved (thanks to MarcinKonowalczyk)
8.9.0
- New functions
interleave_evenly()
(thanks to mbugert)repeat_each()
(thanks to FinalSh4re)chunked_even()
(thanks to valtron)map_if()
(thanks to sassbalint)zip_broadcast()
(thanks to kalekundert)
- Changes to existing functions
The type stub for
chunked()
was improved (thanks to PhilMacKay)The type stubs for
zip_equal()
and zip_offset were improved (thanks to maffoo)Building Sphinx docs locally was improved (thanks to MarcinKonowalczyk)
8.8.0
- New functions
countable()
(thanks to krzysieq)
- Changes to existing functions
split_before()
was updated to handle empty collections (thanks to TiunovNN)unique_everseen()
got a performance boost (thanks to Numerlor)The type hint for
value_chain()
was corrected (thanks to vr2262)
8.7.0
- New functions
convolve()
(from the Python itertools docs)product_index()
,combination_index()
, andpermutation_index()
(thanks to N8Brooks)value_chain()
(thanks to jenstroeger)
- Changes to existing functions
distinct_combinations()
now uses a non-recursive algorithm (thanks to knutdrand)pad_none()
is now the preferred name forpadnone()
, though the latter remains available.pairwise()
will now use the Python standard library implementation on Python 3.10+sort_together()
now accepts akey
argument (thanks to brianmaissy)seekable()
now has apeek
method, and can indicate whether the iterator it’s wrapping is exhausted (thanks to gsakkis)time_limited()
can now indicate whether its iterator has expired (thanks to roysmith)The implementation of
unique_everseen()
was improved (thanks to plammens)
- Other changes:
Various documentation updates (thanks to cthoyt, Evantm, and cyphase)
8.6.0
- New itertools
all_unique()
(thanks to brianmaissy)nth_product()
andnth_permutation()
(thanks to N8Brooks)
- Other changes
Python 3.5 has reached its end of life and is no longer supported.
Python 3.9 is officially supported.
Various documentation fixes (thanks to timgates42)
8.5.0
- New itertools
windowed_complete()
(thanks to MarcinKonowalczyk)
- Changes to existing itertools:
The
is_sorted()
implementation was improved (thanks to cool-RR)The
groupby_transform()
now accepts areducefunc
parameter.The
last()
implementation was improved (thanks to brianmaissy)
- Other changes
Various documentation fixes (thanks to craigrosie, samuelstjean, PiCT0)
The tests for
distinct_combinations()
were improved (thanks to Minabsapi)- Automated tests now run on GitHub Actions. All commits now check:
That unit tests pass
That the examples in docstrings work
That test coverage remains high (using coverage)
For linting errors (using flake8)
For consistent style (using black)
That the type stubs work (using mypy)
That the docs build correctly (using sphinx)
That packages build correctly (using twine)
8.4.0
- New itertools
mark_ends()
(thanks to kalekundert)
- Changes to existing itertools:
islice_extended()
can now be used with real slices (thanks to cool-RR)The implementations for
filter_except()
andmap_except()
were improved (thanks to SergBobrovsky)
- Other changes
Automated tests now enforce code style (using black)
The various signatures of
islice_extended()
andnumeric_range()
now appear in the docs (thanks to dsfulf)The test configuration for mypy was updated (thanks to blueyed)
8.3.0
- New itertools
zip_equal()
(thanks to frankier and alexmojaki)
- Changes to existing itertools:
split_at()
,split_before()
,split_after()
, andsplit_when()
all got amaxsplit
parameter (thanks to jferard and ilai-deutel)split_at()
now accepts akeep_separator
parameter (thanks to jferard)distinct_permutations()
can now generater
-length permutations (thanks to SergBobrovsky and ilai-deutel)The
windowed()
implementation was improved (thanks to SergBobrovsky)The
spy()
implementation was improved (thanks to has2k1)
- Other changes
Type stubs are now tested with
stubtest
(thanks to ilai-deutel)Tests now run with
python -m unittest
instead ofpython setup.py test
(thanks to jdufresne)
8.2.0
- Bug fixes
The .pyi files for typing were updated. (thanks to blueyed and ilai-deutel)
- Changes to existing itertools:
numeric_range()
now behaves more like the built-inrange()
. (thanks to jferard)bucket()
now allows for enumerating keys. (thanks to alexchandel)sliced()
now should now work for numpy arrays. (thanks to sswingle)seekable()
now has amaxlen
parameter.
8.1.0
- Bug fixes
partition()
works withpred=None
again. (thanks to MSeifert04)
- New itertools
sample()
(thanks to tommyod)nth_or_last()
(thanks to d-ryzhikov)
- Changes to existing itertools:
The implementation for
divide()
was improved. (thanks to jferard)
8.0.2
- Bug fixes
The type stub files are now part of the wheel distribution (thanks to keisheiled)
8.0.1
- Bug fixes
The type stub files now work for functions imported from the root package (thanks to keisheiled)
8.0.0
- New itertools and other additions
This library now ships type hints for use with mypy. (thanks to ilai-deutel for the implementation, and to gabbard and fmagin for assistance)
split_when()
(thanks to jferard)repeat_last()
(thanks to d-ryzhikov)
- Changes to existing itertools:
The implementation for
set_partitions()
was improved. (thanks to jferard)partition()
was optimized for expensive predicates. (thanks to stevecj)unique_everseen()
andgroupby_transform()
were re-factored. (thanks to SergBobrovsky)The implementation for
difference()
was improved. (thanks to Jabbey92)
- Other changes
Python 3.4 has reached its end of life and is no longer supported.
Python 3.8 is officially supported. (thanks to jdufresne)
The
collate
function has been deprecated. It raises aDeprecationWarning
if used, and will be removed in a future release.one()
andonly()
now provide more informative error messages. (thanks to gabbard)Unit tests were moved outside of the main package (thanks to jdufresne)
Various documentation fixes (thanks to kriomant, gabbard, jdufresne)
7.2.0
- New itertools
set_partitions()
(thanks to kbarrett)
7.1.0
- New itertools
ichunked()
(thanks davebelais and youtux)only()
(thanks jaraco)
- Changes to existing itertools:
numeric_range()
now supports ranges specified bydatetime.datetime
anddatetime.timedelta
objects (thanks to MSeifert04 for tests).difference()
now supports an initial keyword argument.
- Other changes
Various documentation fixes (thanks raimon49, pylang)
7.0.0
- New itertools:
partitions()
(thanks to rominf and Saluev)substrings_indexes()
(thanks to rominf)
- Changes to existing itertools:
collapse()
now treatsbytes
objects the same asstr
objects. (thanks to Sweenpet)
The major version update is due to the change in the default behavior of
collapse()
. It now treats bytes
objects the same as str
objects.
This aligns its behavior with always_iterable()
.
>>> from more_itertools import collapse
>>> iterable = [[1, 2], b'345', [6]]
>>> print(list(collapse(iterable)))
[1, 2, b'345', 6]
6.0.0
- Major changes:
Python 2.7 is no longer supported. The 5.0.0 release will be the last version targeting Python 2.7.
All future releases will target the active versions of Python 3. As of 2019, those are Python 3.4 and above.
The
six
library is no longer a dependency.The
accumulate()
function is no longer part of this library. You may import a better version from the standarditertools
module.
- Changes to existing itertools:
The order of the parameters in
grouper()
have changed to match the latest recipe in the itertools documentation. Use of the old order will be supported in this release, but emit aDeprecationWarning
. The legacy behavior will be dropped in a future release. (thanks to jaraco)distinct_permutations()
was improved (thanks to jferard - see also permutations with unique values at StackOverflow.)An unused parameter was removed from
substrings()
. (thanks to pylang)
- Other changes:
The docs for
unique_everseen()
were improved. (thanks to jferard and MSeifert04)Several Python 2-isms were removed. (thanks to jaraco, MSeifert04, and hugovk)
5.0.0
- New itertools:
split_into()
(thanks to rovyko)unzip()
(thanks to bmintz)substrings()
(thanks to pylang)
- Changes to existing itertools:
ilen()
was optimized a bit (thanks to MSeifert04, achampion, and bmintz)first_true()
now returnsNone
by default. This is the reason for the major version bump - see below. (thanks to sk and OJFord)
- Other changes:
Some code for old Python versions was removed (thanks to hugovk)
Some documentation mistakes were corrected (thanks to belm0 and hugovk)
Tests now run properly on 32-bit versions of Python (thanks to Millak)
Newer versions of CPython and PyPy are now tested against
The major version update is due to the change in the default return value of
first_true()
. It’s now None
.
>>> from more_itertools import first_true
>>> iterable = [0, '', False, [], ()] # All these are False
>>> answer = first_true(iterable)
>>> print(answer)
None
4.3.0
4.2.0
- New itertools:
map_reduce()
(thanks to pylang)prepend()
(from the Python 3.7 docs)
- Improvements to existing itertools:
bucket()
now complies with PEP 479 (thanks to irmen)
- Other changes:
Python 3.7 is now supported (thanks to irmen)
Python 3.3 is no longer supported
The test suite no longer requires third-party modules to run
The API docs now include links to source code
4.1.0
- New itertools:
split_at()
(thanks to michael-celani)circular_shifts()
(thanks to hiqua)make_decorator()
- see the blog post Yo, I heard you like decorators for a tour (thanks to pylang)always_reversible()
(thanks to michael-celani)nth_combination()
(from the Python 3.7 docs)
- Improvements to existing itertools:
seekable()
now has anelements
method to return cached items.The performance tradeoffs between
roundrobin()
andinterleave_longest()
are now documented (thanks michael-celani, pylang, and MSeifert04)
4.0.1
No code changes - this release fixes how the docs display on PyPI.
4.0.0
- New itertools:
consecutive_groups()
(Based on the example in the Python 2.4 docs)seekable()
(If you’re looking for how to “reset” an iterator, you’re in luck!)exactly_n()
(thanks to michael-celani)run_length.encode()
andrun_length.decode()
- Improvements to existing itertools:
The number of items between filler elements in
intersperse()
can now be specified (thanks to pylang)distinct_permutations()
andpeekable()
got some minor adjustments (thanks to MSeifert04)always_iterable()
now returns an iterator object. It also now allows different types to be considered iterable (thanks to jaraco)bucket()
can now limit the keys it stores in memoryone()
now allows for custom exceptions (thanks to kalekundert)
- Other changes:
A few typos were fixed (thanks to EdwardBetts)
All tests can now be run with
python setup.py test
The major version update is due to the change in the return value of always_iterable()
.
It now always returns iterator objects:
>>> from more_itertools import always_iterable
# Non-iterable objects are wrapped with iter(tuple(obj))
>>> always_iterable(12345)
<tuple_iterator object at 0x7fb24c9488d0>
>>> list(always_iterable(12345))
[12345]
# Iterable objects are wrapped with iter()
>>> always_iterable([1, 2, 3, 4, 5])
<list_iterator object at 0x7fb24c948c50>
3.2.0
- Improvements to existing itertools:
Some bugs with slicing
peekable()
-wrapped iterables were fixed
3.1.0
- New itertools:
numeric_range()
(Thanks to BebeSparkelSparkel and MSeifert04)count_cycle()
(Thanks to BebeSparkelSparkel)locate()
(Thanks to pylang and MSeifert04)
- Improvements to existing itertools:
A few itertools are now slightly faster due to some function optimizations. (Thanks to MSeifert04)
The docs have been substantially revised with installation notes, categories for library functions, links, and more. (Thanks to pylang)
3.0.0
- Removed itertools:
context
has been removed due to a design flaw - see below for replacement options. (thanks to NeilGirdhar)
- Improvements to existing itertools:
side_effect
now supportsbefore
andafter
keyword arguments. (Thanks to yardsale8)
PyPy and PyPy3 are now supported.
The major version change is due to the removal of the context
function.
Replace it with standard with
statement context management:
# Don't use context() anymore
file_obj = StringIO()
consume(print(x, file=f) for f in context(file_obj) for x in u'123')
# Use a with statement instead
file_obj = StringIO()
with file_obj as f:
consume(print(x, file=f) for x in u'123')
2.6.0
- New itertools:
adjacent
andgroupby_transform
(Thanks to diazona)always_iterable
(Thanks to jaraco)(Removed in 3.0.0)
context
(Thanks to yardsale8)divide
(Thanks to mozbhearsum)
- Improvements to existing itertools:
ilen
is now slightly faster. (Thanks to wbolster)peekable
can now prepend items to an iterable. (Thanks to diazona)
2.5.0
- New itertools:
distribute
(Thanks to mozbhearsum and coady)sort_together
(Thanks to clintval)stagger
andzip_offset
(Thanks to joshbode)padded
- Improvements to existing itertools:
peekable
now handles negative indexes and slices with negative components properly.intersperse
is now slightly faster. (Thanks to pylang)windowed
now accepts astep
keyword argument. (Thanks to pylang)
Python 3.6 is now supported.
2.4.1
Move docs 100% to readthedocs.io.
2.4
- New itertools:
accumulate
,all_equal
,first_true
,partition
, andtail
from the itertools documentation.bucket
(Thanks to Rosuav and cvrebert)collapse
(Thanks to abarnet)interleave
andinterleave_longest
(Thanks to abarnet)side_effect
(Thanks to nvie)sliced
(Thanks to j4mie and coady)split_before
andsplit_after
(Thanks to astronouth7303)spy
(Thanks to themiurgo and mathieulongtin)
- Improvements to existing itertools:
chunked
is now simpler and more friendly to garbage collection. (Contributed by coady, with thanks to piskvorky)collate
now delegates toheapq.merge
when possible. (Thanks to kmike and julianpistorius)peekable
-wrapped iterables are now indexable and sliceable. Iterating throughpeekable
-wrapped iterables is also faster.one
andunique_to_each
have been simplified. (Thanks to coady)
2.3
Added
one
fromjaraco.util.itertools
. (Thanks, jaraco!)Added
distinct_permutations
andunique_to_each
. (Contributed by bbayles)Added
windowed
. (Contributed by bbayles, with thanks to buchanae, jaraco, and abarnert)Simplified the implementation of
chunked
. (Thanks, nvie!)Python 3.5 is now supported. Python 2.6 is no longer supported.
Python 3 is now supported directly; there is no 2to3 step.
2.2
Added
iterate
andwith_iter
. (Thanks, abarnert!)
2.1
Added (tested!) implementations of the recipes from the itertools documentation. (Thanks, Chris Lonnen!)
Added
ilen
. (Thanks for the inspiration, Matt Basta!)
2.0
chunked
now returns lists rather than tuples. After all, they’re homogeneous. This slightly backward-incompatible change is the reason for the major version bump.Added
@consumer
.Improved test machinery.
1.1
Added
first
function.Added Python 3 support.
Added a default arg to
peekable.peek()
.Noted how to easily test whether a peekable iterator is exhausted.
Rewrote documentation.
1.0
Initial release, with
collate
,peekable
, andchunked
. Could really use better docs.