wait_queue is a multi-reader, multi-writer FIFO thread-safe wait queue (often called MPMC for multiple producer / multiple consumer) for transferring data between threads. It is templatized on the type of data passed through the queue as well as the queue container type. Data is passed with value semantics, either by copying or by moving (as opposed to a queue that transfers data by pointer or reference). The wait queue has both wait and no-wait pop semantics. A fixed size container (e.g. a ring_span) can be used, eliminating any and all dynamic memory management (useful in embedded or deterministic environments). Similarly, a circular buffer that only allocates on construction can be used, which eliminates dynamic memory management when pushing or popping values on or off the queue.
Thanks go to Louis Langholtz for adding DBC (Design by Contract) asserts and comments.
The generated Doxygen documentation for wait_queue is here.
The wait_queue header file does not have any third-party dependencies. It uses C++ standard library headers only. The unit test code does have dependencies as noted below.
wait_queue uses C++ 20 features, including std::stop_token, std::stop_source, std::condition_variable_any, std::scoped_lock, and concepts / requires.
Continuous integration workflows build and unit test on g++ (through Ubuntu) and MSVC (through Windows). Note that clang support for C++ 20 std::jthread and std::stop_token is still experimental (and possibly incomplete) as of May 2024, so has not (yet) been tested with wait_queue.
The unit test code uses Catch2. If the WAIT_QUEUE_BUILD_TESTS flag is provided to Cmake (see commands below) the Cmake configure / generate will download the Catch2 library as appropriate using the CPM.cmake dependency manager. If Catch2 (v3 or greater) is already installed using a different package manager (such as Conan or vcpkg), the CPM_USE_LOCAL_PACKAGES variable can be set which results in find_package being attempted. Note that v3 (or later) of Catch2 is required.
The unit test uses two third-party libraries (each is a single header-only file):
- Martin Moene's ring-span-lite
- Justas Masiulis' circular_buffer
Specific version (or branch) specs for the dependencies are in the test/CMakeLists.txt file, look for the CPMAddPackage command.
To bu 7108 ild and run the unit test program:
First clone the wait-queue repository, then create a build directory in parallel to the wait-queue directory (this is called "out of source" builds, which is recommended), then cd (change directory) into the build directory. The CMake commands:
cmake -D WAIT_QUEUE_BUILD_TESTS:BOOL=ON -D JM_CIRCULAR_BUFFER_BUILD_TESTS:BOOL=OFF ../wait-queue
cmake --build .
ctest
For additional test output, run the unit test individually, for example:
test/wait_queue_test -s
The example can be built by adding -D WAIT_QUEUE_BUILD_EXAMPLES:BOOL=ON to the CMake configure / generate step.