git clone git@github.com:b1tflyyyy/lock-free-bounded-queue.git

git submodule update --init --recursive

mkdir build && cd build

cmake -G $GENERATOR -DCMAKE_C_COMPILER=$C_COMPILER -DCMAKE_CXX_COMPILER=$CXX_COMPILER -DCMAKE_BUILD_TYPE=$BUILD_TYPE ..

[build command depends on the $GENERATOR]

[unit-tests options]
-DENABLE_LEAK_SANITIZER=ON/OFF
-DENABLE_THREAD_SANITIZER=ON/OFF
-DPRINT_RES_BUF=ON/OFF -> [enables/disables printing results from the buffer]

[profiling options]
-DSHOW_RESULTS=ON/OFF [the same as -DPRINT_RES_BUF but for profiling]
-DUSE_THREAD_YIELD=ON/OFF [enables/disables using std::this_thread::yield() in the loop]

Foreword:

• I used the Tracy profiler.
• Compilation options: taken from the cmake release configuration.

Tests were ran with several options:

• class members aligning with the cache line size [to avoid false sharing] [enabled/disabled]
• using std::this_thread::yield() in the 'spinlock' [enabled/disabled]
• different producer/consumer thread counts

General information about the test machine:

• CPU -> AMD Ryzen 7 4800H 8/16
• RAM -> DDR4 3200MHz 16GB Dual Channel

Profiling Table

• 1p_1c -> 1 producer, 1 consumer
• Queue capacity -> 1024 tasks max
• Our testing task creates an array with random numbers [Complexity O(N)] and then sorts it using BubbleSort [Complexity O(N^2)]
• Size of array -> 2048 objects of std::ptrdiff_t type
• Task count -> 100'000