Boost.Pool: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 69:
 
==== Сортировать или не сортировать ====
Упорядоченный pool поддерживает свой внутренний список свободных блоков упорядоченным по адресам каждого свободного блока — это наиболее эффективный способ, если вы выделяете память для массива объектов. Однако , освобождение объекта может иметь сложность O(N) от текущего числа свободных блоков, что может быть запредельно дорогим в некоторых ситуациях. <br />
Неупорядоченный pool не поддерживает список свободных блоков упорядоченным в какой-либо форме, как результат выделение и освобождение одиночного объекта очень быстрое, но выделение памяти для массива может быть медленным (отдельно нужно отметить, что Boost.Pool просто может не знать, что он содержит достаточно свободной памяти для выполнения запроса на выделение и без необходимости запросит (у системы) дополнительную память).