aboutsummaryrefslogtreecommitdiffstats
path: root/util/queue.lua
diff options
context:
space:
mode:
authorMatthew Wild <mwild1@gmail.com>2020-06-26 16:41:31 +0100
committerMatthew Wild <mwild1@gmail.com>2020-06-26 16:41:31 +0100
commit254b65a0305911d550d2c69048ba3f09b76bff31 (patch)
tree947c053d87635a2a545f964b6598fc7de777b881 /util/queue.lua
parentc313b10cd98e8461bc1f17c6e7f47e90e0d3c379 (diff)
downloadprosody-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.lua7
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)