О вычислительной эффективности типов данных для последовательностей при хранении и обработке нерегулярных сеток

А. М. Котельников


Аннотация: Излагаются основные свойства структур данных для последовательностей, таких как массивы, стеки, очереди и связные списки. Разработаны новые типы для коллекций на языке C++ с использованием 'любознательного' рекурсивного шаблона, позволяющего избегать копирования кода между классами. Проведено сравнение производительности структур данных из стандартной библиотеки C++, из кода MARPLE и собственных разработок.

Ключевые слова: динамический массив, дерево Фенвика, 'любознательный' рекурсивный шаблон.