diff options
author | Matthew Wild <mwild1@gmail.com> | 2020-06-26 16:41:31 +0100 |
---|---|---|
committer | Matthew Wild <mwild1@gmail.com> | 2020-06-26 16:41:31 +0100 |
commit | 254b65a0305911d550d2c69048ba3f09b76bff31 (patch) | |
tree | 947c053d87635a2a545f964b6598fc7de777b881 /util/queue.lua | |
parent | c313b10cd98e8461bc1f17c6e7f47e90e0d3c379 (diff) | |
download | prosody-254b65a0305911d550d2c69048ba3f09b76bff31.tar.gz prosody-254b65a0305911d550d2c69048ba3f09b76bff31.zip |
util.dbuffer: dynamic string buffer
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.
Diffstat (limited to 'util/queue.lua')
-rw-r--r-- | util/queue.lua | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/util/queue.lua b/util/queue.lua index 728e905f..c8e71514 100644 --- a/util/queue.lua +++ b/util/queue.lua @@ -51,6 +51,13 @@ local function new(size, allow_wrapping) end return t[tail]; end; + replace = function (self, data) + if items == 0 then + return self:push(data); + end + t[tail] = data; + return true; + end; items = function (self) --luacheck: ignore 431/t return function (t, pos) |