Benchmarks

MS Queue & Two-Lock Queue

Benchmarks are written using the Google Benchmark library. There are 3 Fixture tests:

1. Multiple Producer Multiple Consumer (EnqueueDequeue)
2. Multiple Producer Single Consumer (EnqueueDequeueOnce)
3. Single Producer Multiple Consumer (EnqueueOnceDequeue)

Each test runned with 3 different data types:

1. int
2. std::string
3. a simple custom struct

❕❕❕ There is bad_alloc error while running with std::string

Also, MS Queue was tested with 2 different back-offs:

1. Exponential
2. Yield

Related sources:

1. Google Benchmarks:
   • Source code: https://github.com/google/benchmark
   • Installation: https://github.com/google/benchmark#installation
   • Use with CMake: https://github.com/google/benchmark#usage-with-cmake
   • User guide: https://github.com/google/benchmark/blob/main/docs/user_guide.md
2. Fixtures:
   • Doc: https://github.com/google/benchmark/blob/main/docs/user_guide.md#fixtures
   • Test example: https://github.com/google/benchmark/blob/main/test/fixture_test.cc
   • Templated test example: https://github.com/google/benchmark/blob/main/test/templated_fixture_test.cc