lurado / LDOCappedQueue

A queue that doesn't grow indefinitely.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LDOCappedQueue

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.

Installation

LDOCappedQueue is available through CocoaPods. To install it, simply add the following line to your Podfile:

pod "LDOCappedQueue"

Author

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

License

LDOCappedQueue is available under the MIT license. See the LICENSE file for more info.

About

A queue that doesn't grow indefinitely.

License:MIT License


Languages

Language:Shell 52.9%Language:Objective-C 44.2%Language:Ruby 2.9%