Здравствуйте, wander, Вы писали:

W>Нужен для выделения буферов разного (но не больше двух-трех килобайт) размера.

Аллокатор, который распоряжается блоками одинакового размера, может быть сделан ОЧЕНЬ быстрым.

Для многих проектов подходит такое решение: делаем все блоки аллокации равными по размеру самому большому блоку. Ну или, если памяти очень жалко, можно попробовать выбрать несколько (небольшое количество) ходовых размеров, и выделять подходящий из них.