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: Update :items() to consistently use private data directlyMatthew Wild2019-03-261-5/+4
| | | | | | It will perform better this way, and we were accessing private variables already within the iterator. Replaces 3eea63a68e0f
* Backed out changeset 3eea63a68e0fMatthew Wild2019-03-261-4/+5
| | | | Commit included intended changes to loggingmanager
* util.queue: Update :items() to consistently use private data directlyMatthew Wild2019-03-231-5/+4
| | | | | It will perform better this way, and we were accessing private variables already within the iterator.
* util.queue: Add 'consume()' convenience iteratorMatthew Wild2019-03-231-0/+3
|
* 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