aboutsummaryrefslogtreecommitdiffstats
path: root/util/queue.lua
Commit message (Collapse)AuthorAgeFilesLines
* util.dbuffer: dynamic string bufferMatthew Wild2020-06-261-0/+7
| | | | | | | | | | | | | | Similar to util.ringbuffer (and shares almost identical API). Differences: - size limit is optional and dynamic - does not allocate a fixed buffer of max_size bytes - focus on simply storing references to existing string objects where possible, avoiding unnecessary allocations - references are still stored in a ring buffer to enable use as a fast FIFO Optional second parameter to new() provides the number of ring buffer segments. On Lua 5.2 on my laptop, a segment is ~19 bytes. If the ring buffer fills up, the next write will compact all strings into a single item.
* util.queue: Add luacheck annotationsMatthew Wild2015-10-181-1/+2
|
* util.queue: Add :items() iteratorMatthew Wild2015-10-181-0/+13
|
* util.queue: Allow optional wrap-around when pushing, overwriting oldest ↵Matthew Wild2015-06-031-2/+7
| | | | unread item
* util.queue: Small fast FIFO/ringbuffer/queue libraryMatthew Wild2015-05-131-0/+54