Optimizing STD::LIST by choosing the most efficient memory allocation strategy

Abstract

The paper investigates the efficiency of the std::list container using different memory allocation algorithms. A comparison is made between the standard (std::allocator) and a custom allocator based on stack-based allocator principles. The theory on this topic is thoroughly examined, and research is conducted. The results are presented in tabular form and visualized in the form of a diagram.