Tests

libmtds uses GoogleTest for executing tests.

Container tests

container_tests.cpp contains generic container tests, which are later used for each separate data structure.

There are two types of tests: endurance and producer-consumer:

• endurance_test gradually fills the queue and empties it in 2 phases:
  1. Four out of each five operations are pushes, and the remaining are pops
  2. All pops
• producer_consumer_test simultaneously fills the queue and empties it. It is a more realistic representation of containers' workload

The above tests use std::this_thread::sleep_for for a random duration after each operation to simulate a realistic environment.

Tagged pointer tests

tagged_ptr_test.cpp checks whether TaggedPtr constructor and ptr and tag getters work correctly. It is easy to shoot yourself in the foot with such bitwise operations ;)

Related sources:

GoogleTest:

• Source code: https://github.com/google/googletest
• Generic build instructions: https://github.com/google/googletest/blob/main/googletest/README.md#generic-build-instructions
• Use with CMake: https://google.github.io/googletest/quickstart-cmake.html
• User guide: https://google.github.io/googletest/primer.html