Last updated 09-05-2021 v1.52
The test setup is an an Intel Xeon E3-1241 (Haswell core), 8GB ram, running mingw GCC 9.2 x64 as compiler. OS is a stripped-back Windows 7 x64 SP1 installation with most services, background tasks (including explorer) and all networking disabled. Build settings are "-O2 -march=native".
Click images or hover over to see results at linear scale instead
Click images or hover over to see results at linear scale instead
Click images or hover over to see results at linear scale instead
Simply put, plf::stack out-performs both std::stack (std::deque) and std::vector once you take into account both push and pop time, except for char, where std::vector outperforms the others. And we can see that the larger the stored type is, the greater the performance advantage of plf::stack is.
Contact:
plf:: library and this site Copyright (c) 2021, Matthew Bentley