LO DCappedQueue 0.7.0

LO DCappedQueue 0.7.0

测试已测试
语言语言 Obj-CObjective C
许可 MIT
发布最新版本2016年10月

Sebastian Ludwig维护。



一种只保留最大数量的项目,并在添加新项目且达到容量时丢弃最近最不常用的项目的队列。

它是对 NSMutableArray 的相对较薄的包装,按照这个博客文章(Bartosz Ciechanowski 的这篇文章)实现的环形缓冲区。因此,入队和出队操作都是 O(1) 操作。

该实现不是线程安全的。

安装

LO DCappedQueue 通过 CocoaPods 提供。要安装它,只需将以下行添加到您的 Podfile:

pod "LDOCappedQueue"

作者

Julian Raschke und Sebastian Ludwig GbR,https://www.lurado.com

许可

LO DCappedQueue 在 MIT 许可下可用。有关更多信息,请参阅 LICENSE 文件。