A queue that only holds a maximum number of items and discards the least recently added ones, if new ones are added and the capacity is reached.
It's a relatively thin wrapper around NSMutableArray, which is implemented as a circular buffer according to this blog post by Bartosz Ciechanowski). Therefore enqueueing and dequeueing are O(1) operations.
The implementation is not thread safe.
LDOCappedQueue is available through CocoaPods. To install it, simply add the following line to your Podfile:
pod "LDOCappedQueue"Julian Raschke und Sebastian Ludwig GbR, https://www.lurado.com
LDOCappedQueue is available under the MIT license. See the LICENSE file for more info.