Оптимізації роботи STD::LIST шляхом вибору найбільш ефективної стратегії виділення пам’яті
Ключові слова:
С , std::list, аллокатор пам’яті, StackAllocator, ефективність, оптимізація, зв’язний списокАнотація
У роботі досліджується ефективність контейнера std::list з використанням різних алгоритмів виділення пам’яті. Проводиться порівняння між стандартним (std::allocator) та користувацьким аллокатором, що базується на принципах роботи stack-based allocator. Була детально розглянута теорія з цієї теми та проведене дослідження. Результати викладено у таблиці та візуалізовано у вигляді діаграми.
Посилання
C++23 standard. ISO/IEC JTC1 SC22 WG21 N 4860. 2023. 1841 p.
Meyers S. Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library. AddisonWesley. 2001. 226 p.
Langer A., Kreft K. Allocator Types. C++ Report, 1998. URL: http://www.angelikalanger.com/Articles/ C++Report/Allocators/Allocators.html
##submission.downloads##
Опубліковано
2024-12-31
Номер
Розділ
Природничі та технічні науки