Оптимізації роботи 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

Номер

Розділ

Природничі та технічні науки