Benchmarks

Benchmarks are written using the Google Benchmark library.

MS Queue & Two-Lock Queue

There are 3 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
   • User guide: https://github.com/google/benchmark/blob/main/docs/user_guide.md