内存有限的队列

Question

我需要一个包含下一个属性和支持操作的队列：

• 在开头推送元素，自动从末尾弹出，直到队列大小不超过预定义的限制。
• 从懒惰开始 N 元素，而不是遍历整个队列。
• 限制所有元素的总大小，例如2Mb。

我知道我可以自己实现这个作为包装器Data.Sequence或其他东西（根据mentioned implementations）。还可以从 Well Typed 中找到this blog post。我只是想知道这已经在某处实现了吗？

如果没有具有所需行为的标准实现，那么最好听听用于实现此类队列的标准数据结构的建议。

有lrucache库几乎可以包含我想要的任何东西，除了它根据队列中元素的数量来限制它的大小。