15

What is the most efficient method to repeat a list up to a max element length?

To take this:

lst = ['one', 'two', 'three']
max_length = 7

And produce this:

final_list = ['one', 'two', 'three', 'one', 'two', 'three', 'one']

See also How to replicate array to specific length array for Numpy-specific methods.

See also Circular list iterator in Python for lazy iteration over such data.

1
  • I un-duped this because slicing an itertools.cycle is only one way to solve the problem. Creating a definite list of data is different from being able to iterate over the data. Oct 4, 2022 at 2:29

2 Answers 2

26

I'd probably use iterools.cycle and itertools.islice:

>>> from itertools import cycle, islice
>>> lst = [1, 2, 3]
>>> list(islice(cycle(lst), 7))
[1, 2, 3, 1, 2, 3, 1]
0
11

Multiply appropriately?

>>> lst = ['one', 'two', 'three']
>>> max_length = 7
>>> 
>>> q, r = divmod(max_length, len(lst))
>>> q * lst + lst[:r]
['one', 'two', 'three', 'one', 'two', 'three', 'one']

Benchmarked mine and mgilson's solution, mine looks more efficient, for example for the below test mine takes about 0.7 seconds while mgilson's takes about 2.8 seconds.

from timeit import timeit
data = "lst = ['one', 'two', 'three'] * 1000; max_length = 12345678"

print(timeit('q, r = divmod(max_length, len(lst)); q * lst + lst[:r]',
             data,
             number=10))

print(timeit('list(islice(cycle(lst), max_length))',
             data + '; from itertools import cycle, islice',
             number=10))

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.