Thu, 11 Aug 2022 19:11:53 UTC

Information for build atomic-queue-0-0.6.20211022git7013a8b.el9

ID1863695
Package Nameatomic-queue
Version0
Release0.6.20211022git7013a8b.el9
Epoch
Sourcegit+https://src.fedoraproject.org/rpms/atomic-queue.git#519105550cef9d9ebfa1875153ffc8825279fe38
SummaryC++ lockless queue
DescriptionC++14 multiple-producer-multiple-consumer lockless queues based on circular buffer with std::atomic. The main design principle these queues follow is minimalism: the bare minimum of atomic operations, fixed size buffer, value semantics. These qualities are also limitations: • The maximum queue size must be set at compile time or construction time. The circular buffer side-steps the memory reclamation problem inherent in linked-list based queues for the price of fixed buffer size. See Effective memory reclamation for lock-free data structures in C++ for more details. Fixed buffer size may not be that much of a limitation, since once the queue gets larger than the maximum expected size that indicates a problem that elements aren’t processed fast enough, and if the queue keeps growing it may eventually consume all available memory which may affect the entire system, rather than the problematic process only. The only apparent inconvenience is that one has to do an upfront back-of-the-envelope calculation on what would be the largest expected/acceptable queue size. • There are no OS-blocking push/pop functions. This queue is designed for ultra-low-latency scenarios and using an OS blocking primitive would be sacrificing push-to-pop latency. For lowest possible latency one cannot afford blocking in the OS kernel because the wake-up latency of a blocked thread is about 1-3 microseconds, whereas this queue’s round-trip time can be as low as 150 nanoseconds. Ultra-low-latency applications need just that and nothing more. The minimalism pays off, see the throughput and latency benchmarks. Available containers are: • AtomicQueue - a fixed size ring-buffer for atomic elements. • OptimistAtomicQueue - a faster fixed size ring-buffer for atomic elements which busy-waits when empty or full. • AtomicQueue2 - a fixed size ring-buffer for non-atomic elements. • OptimistAtomicQueue2 - a faster fixed size ring-buffer for non-atomic elements which busy-waits when empty or full. These containers have corresponding AtomicQueueB, OptimistAtomicQueueB, AtomicQueueB2, OptimistAtomicQueueB2 versions where the buffer size is specified as an argument to the constructor. Totally ordered mode is supported. In this mode consumers receive messages in the same FIFO order the messages were posted. This mode is supported for push and pop functions, but for not the try_ versions. On Intel x86 the totally ordered mode has 0 cost, as of 2019. Single-producer-single-consumer mode is supported. In this mode, no read-modify-write instructions are necessary, only the atomic loads and stores. That improves queue throughput significantly.
Built bymusic
State complete
Volume DEFAULT
StartedMon, 06 Dec 2021 21:49:47 UTC
CompletedMon, 06 Dec 2021 21:51:28 UTC
Taskbuild (epel9-candidate, /rpms/atomic-queue.git:519105550cef9d9ebfa1875153ffc8825279fe38)
Extra{'source': {'original_url': 'git+https://src.fedoraproject.org/rpms/atomic-queue.git#519105550cef9d9ebfa1875153ffc8825279fe38'}}
Tags No tags
RPMs
src
atomic-queue-0-0.6.20211022git7013a8b.el9.src.rpm (info) (download)
aarch64
atomic-queue-devel-0-0.6.20211022git7013a8b.el9.aarch64.rpm (info) (download)
ppc64le
atomic-queue-devel-0-0.6.20211022git7013a8b.el9.ppc64le.rpm (info) (download)
s390x
atomic-queue-devel-0-0.6.20211022git7013a8b.el9.s390x.rpm (info) (download)
x86_64
atomic-queue-devel-0-0.6.20211022git7013a8b.el9.x86_64.rpm (info) (download)
Logs
aarch64
hw_info.log
state.log
build.log
root.log
mock_output.log
ppc64le
hw_info.log
state.log
build.log
root.log
mock_output.log
s390x
hw_info.log
state.log
build.log
root.log
mock_output.log
x86_64
hw_info.log
state.log
build.log
root.log
mock_output.log
Changelog * Fri Oct 22 2021 Benjamin A. Beasley <code@musicinmybrain.net> 0-0.6 - Update to 7013a8b (support up to 256 byte cache lines) * Wed Oct 20 2021 Benjamin A. Beasley <code@musicinmybrain.net> 0-0.5 - Update to ee3d91c: fix RHBZ#1994598, fix RHBZ#1994599 * Tue Oct 19 2021 Benjamin A. Beasley <code@musicinmybrain.net> 0-0.4 - Update to commit dfd2cbe * Fri Sep 24 2021 Benjamin A. Beasley <code@musicinmybrain.net> 0-0.3 - We really don’t need to adjust the C++ standard for the tests * Mon Aug 16 2021 Benjamin A. Beasley <code@musicinmybrain.net> 0-0.2 - Fix an long line in the -devel package description * Mon Aug 16 2021 Benjamin A. Beasley <code@musicinmybrain.net> 0-0.1 - Initial package