随机存取关联环缓冲器
ringbuffer的Python项目详细描述
摘要
关联环缓冲区的一般实现。 随机存取时间与任何其他字典一样-o(1), 内存消耗也类似。
用法
>>>r=Ring({},5)>>>r[0]="A">>>r[1]="B">>>r[2]="C">>>r[3]="D">>>r[4]="E">>>rRing([(0,'A'),(1,'B'),(2,'C'),(3,'D'),(4,'E')])>>>r[5]="F">>>rRing([(1,'B'),(2,'C'),(3,'D'),(4,'E'),(5,'F')])>>>