http://hg.omfa.de/prosody-hg/ en-us prosody-hg: util/queue.lua history util/queue.lua revision history util.queue: Convenience functions for empty/full http://hg.omfa.de/prosody-hg/log/f50a9746fec0/util/queue.lua Matthew Wild <mwild1@gmail.com> Thu, 25 Sep 2025 16:54:23 +0100 util: Prefix module imports with prosody namespace http://hg.omfa.de/prosody-hg/log/d10957394a3c/util/queue.lua Kim Alvefur <zash@zash.se> Fri, 17 Mar 2023 16:23:16 +0100 Merge 0.11->trunk http://hg.omfa.de/prosody-hg/log/6a608ecb3471/util/queue.lua Matthew Wild <mwild1@gmail.com> Tue, 29 Sep 2020 15:30:48 +0100 util.dbuffer: dynamic string buffer http://hg.omfa.de/prosody-hg/log/73b8aaf55775/util/queue.lua
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.]]> Matthew Wild <mwild1@gmail.com> Fri, 26 Jun 2020 16:41:31 +0100 util.dbuffer: dynamic string buffer http://hg.omfa.de/prosody-hg/log/39991e40d1dc/util/queue.lua
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.]]> Matthew Wild <mwild1@gmail.com> Fri, 26 Jun 2020 16:41:31 +0100 util.queue: Update :items() to consistently use private data directly http://hg.omfa.de/prosody-hg/log/1bfd28e774db/util/queue.lua
It will perform better this way, and we were accessing private variables already within the iterator.

Replaces 3eea63a68e0f]]> Matthew Wild <mwild1@gmail.com> Tue, 26 Mar 2019 13:54:14 +0000 Backed out changeset 3eea63a68e0f http://hg.omfa.de/prosody-hg/log/8d0112413997/util/queue.lua
Commit included intended changes to loggingmanager]]> Matthew Wild <mwild1@gmail.com> Tue, 26 Mar 2019 13:51:06 +0000 util.queue: Update :items() to consistently use private data directly http://hg.omfa.de/prosody-hg/log/3eea63a68e0f/util/queue.lua
It will perform better this way, and we were accessing private variables
already within the iterator.]]> Matthew Wild <mwild1@gmail.com> Sat, 23 Mar 2019 08:52:57 +0000 util.queue: Add 'consume()' convenience iterator http://hg.omfa.de/prosody-hg/log/c8b75239846c/util/queue.lua Matthew Wild <mwild1@gmail.com> Sat, 23 Mar 2019 08:47:55 +0000 util.queue: Add luacheck annotations http://hg.omfa.de/prosody-hg/log/cb5b14c95b7b/util/queue.lua Matthew Wild <mwild1@gmail.com> Sun, 18 Oct 2015 21:54:17 +0100 util.queue: Add :items() iterator http://hg.omfa.de/prosody-hg/log/56c9bc4ba247/util/queue.lua Matthew Wild <mwild1@gmail.com> Sun, 18 Oct 2015 21:42:33 +0100 util.queue: Allow optional wrap-around when pushing, overwriting oldest unread item http://hg.omfa.de/prosody-hg/log/d4a6c9ee4bc5/util/queue.lua Matthew Wild <mwild1@gmail.com> Wed, 03 Jun 2015 15:51:07 +0100 util.queue: Small fast FIFO/ringbuffer/queue library http://hg.omfa.de/prosody-hg/log/343ca80ceb36/util/queue.lua Matthew Wild <mwild1@gmail.com> Wed, 13 May 2015 16:57:27 +0100