collections.deque: Speedup `appendleft`, implement `__iter__` and `__str__`