Simple Python module for run-length encoding iteratables.
from rle import rle_decode, rle_encode
orig = [1, 1, 1, 1, 2, 3, 4, 4, 3, 3, 3]
rle = [(1, 4), (2, 1), (3, 1), (4, 2), (3, 3)]
assert list(rle_encode(orig)) == rle
assert list(rle_decode(rle)) == origJust for fun, throw in an infinite sequence.
<<<<<<< HEAD
from fib import recur
assert list(islice(recur(), 8)) == [1, 1, 2, 3, 5, 8, 13, 21]No Copyright, Public Domain