Function tails

recipes/Python/577574_PythInfinite_Rotations/recipe-577574.py:29–34

tails([1,2,3,4,5]) --> [[1,2,3,4,5], [2,3,4,5], [3,4,5], [4,5], [5], []]

(it)

# use memory only propertional to the offset difference between the generated
# iterators.
def tails(it):
    """ tails([1,2,3,4,5]) --> [[1,2,3,4,5], [2,3,4,5], [3,4,5], [4,5], [5], []] """
    while True:
        tail, it = tee(it)
        yield tail
        next(it)

# We can now define two new rotations functions.
# The first one is very similar to the above, but since we never keep all list