OSDEV: Разработка аллокатора на С++ часть 2: Слияние блоков за константное время. Юнит тест для аллокатора

[denis_iii]

В свое время понравилась эта серия аллокаторов для адаптации парсеров json написанных С под использование выделенных арен и их уничтожения.
Возможно оттуда будет удобно взять бенчмарк.
https://github.com/mtrebi/memory-allocators

[GNU_Dimarik]

На первый взгляд по диагонали похоже на это

https://www.gingerbill.org/series/memory-allocation-strategies/

[segment]

Что насчет https://github.com/mattconte/tlsf ?

[GNU_Dimarik]

Похоже что там пул аллокатор, не общего назначения

[segment]

Это довольно быстрый аллокатор общего назначения, чем Ваша реализация лучше этой?

[GNU_Dimarik]

Не уверен что лучше и не уверен что будет лучше :-)

Но будет работать и для удоволетворения зависимости libcxxrt должно быть достаточно.

Можно будет сравнить когда аллокатор будет закончен

[GNU_Dimarik]

Пока не подвезли список свободных блоков аллокатор ищет блок перебирая все, что крайне неэффективно. В следующей статье будет рассмотрено приделывание списка свободных блоков