Skip to content
  • Paul Sokolovsky's avatar
    py/objdeque: Implement ucollections.deque type with fixed size. · 970eedce
    Paul Sokolovsky authored
    So far, implements just append() and popleft() methods, required for
    a normal queue. Constructor doesn't accept an arbitarry sequence to
    initialize from (am empty deque is always created), so an empty tuple
    must be passed as such. Only fixed-size deques are supported, so 2nd
    argument (size) is required.
    
    There's also an extension to CPython - if True is passed as 3rd argument,
    append(), instead of silently overwriting the oldest item on queue
    overflow, will throw IndexError. This behavior is desired in many
    cases, where queues should store information reliably, instead of
    silently losing some items.
    970eedce