Python/Cython/Numpy 有效地维护一个最大长度的列表

Question

我需要一些技巧或解决方案，以了解如何有效地维护限制在最大长度内的对象列表(字典或通过 Cython 自定义的 Python 类型)。

基本上这样做会花费太多时间:

my_list = [a, b, c, d, ....]
my_list = my_list[-50:]

有没有什么有效的方法可以使用 Python、Cython (C/C++) 和 Numpy 制作一个列表，它会忘记添加到超过阈值的最旧项目？例如超过 50 个项目。

Answer 1

Python 的集合模块有 deque或“双端队列”，可以在数组的开头或结尾有效地操作。你可以像这样给一个最大尺寸

from collections import deque
d = deque(maxlen=5)

d.extend(range(4)) # -> [0,1,2,3]    # before maxlen
d.append(4)        # -> [0,1,2,3,4]  # at max len
d.append(5)        # -> [1,2,3,4,5]  # drops first entry on appending beyond maxlen