From fe2f2c1ac0f61c7e3dbbc1dea5bfd519ae96fdef Mon Sep 17 00:00:00 2001 From: Jeremy Fincher Date: Tue, 22 Apr 2003 11:15:15 +0000 Subject: [PATCH] Swapped implementation of MaxLengthQueue. --- src/structures.py | 36 ++++++++++++++++++------------------ 1 file changed, 18 insertions(+), 18 deletions(-) diff --git a/src/structures.py b/src/structures.py index a3709d4e6..302777377 100644 --- a/src/structures.py +++ b/src/structures.py @@ -234,28 +234,28 @@ class queue(object): self.back = [] -class MaxLengthQueue(queue): - __slots__ = ('length',) - def __init__(self, length, seq=()): - self.length = length - queue.__init__(self, seq) +## class MaxLengthQueue(queue): +## __slots__ = ('length',) +## def __init__(self, length, seq=()): +## self.length = length +## queue.__init__(self, seq) - def __getstate__(self): - return (self.length, queue.__getstate__(self)) +## def __getstate__(self): +## return (self.length, queue.__getstate__(self)) - def __setstate__(self, (length, q)): - self.length = length - queue.__setstate__(self, q) +## def __setstate__(self, (length, q)): +## self.length = length +## queue.__setstate__(self, q) - def enqueue(self, elt): - queue.enqueue(self, elt) - if len(self) > self.length: - self.dequeue() +## def enqueue(self, elt): +## queue.enqueue(self, elt) +## if len(self) > self.length: +## self.dequeue() -## class MaxLengthQueue(RingBuffer): -## enqueue = RingBuffer.append -## def peek(self): -## return self[0] +class MaxLengthQueue(RingBuffer): + enqueue = RingBuffer.append + def peek(self): + return self[0] def sliceIndices(slice, length):