История изменений
Исправление AntonI, (текущая версия) :
Поскольку речь идет о единственном типе данных, то фрагментация не важна. Вот с локальностью данных будет хуже, но это общая проблема.
Потокобезопасность уже давно решена, каждый тред имеет свою структуру данных, если в ней заканчивается память то тогда он лезет в глобальную структуру прикрытую мьютексом и хапает оттуда кусок памяти. По выходе из треда его списки вливаются в общие, это тоже несколько пойнтеров переисать.
Исходная версия AntonI, :
Поскольку речь идет о единственном типе данных, то фрагментация не важна. Вот с локальностью данных будет хуже, но это общая проблема.
Потокобезопасность уже давно решена, каждый тред имеет свою структуру данных, если в ней заканчивается память то тогда он лезет в глобальную структуру прикрытую мьютексом и хапает оттуда кусок памяти. По выходе из треда его списки вливаются в общие, это тоже недолго.