Raymond Hettinger added the comment: The plain-insert-followed-by-a-pop-on-the-right is giving reasonable results with nice properties:
d.insert(0, i) ----------------------------------- 0 --> deque([0], maxlen=4) 1 --> deque([1, 0], maxlen=4) 2 --> deque([2, 1, 0], maxlen=4) 3 --> deque([3, 2, 1, 0], maxlen=4) 4 --> deque([4, 3, 2, 1], maxlen=4) 5 --> deque([5, 4, 3, 2], maxlen=4) 6 --> deque([6, 5, 4, 3], maxlen=4) 7 --> deque([7, 6, 5, 4], maxlen=4) 8 --> deque([8, 7, 6, 5], maxlen=4) 9 --> deque([9, 8, 7, 6], maxlen=4) d.insert(len(d), i) ----------------------------------- 0 --> deque([0], maxlen=4) 1 --> deque([0, 1], maxlen=4) 2 --> deque([0, 1, 2], maxlen=4) 3 --> deque([0, 1, 2, 3], maxlen=4) 4 --> deque([0, 1, 2, 3], maxlen=4) 5 --> deque([0, 1, 2, 3], maxlen=4) 6 --> deque([0, 1, 2, 3], maxlen=4) 7 --> deque([0, 1, 2, 3], maxlen=4) 8 --> deque([0, 1, 2, 3], maxlen=4) 9 --> deque([0, 1, 2, 3], maxlen=4) ---------- _______________________________________ Python tracker <rep...@bugs.python.org> <http://bugs.python.org/issue26194> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com