Быстрый аллокатор

Croessmah · Регистрация: 27.09.2012

Студворк — интернет-сервис помощи студентам

Собственно, необходим аллокатор для быстрого выделения памяти под мелкие объекты, совместимый со стандартными контейнерами (std::list и std::vector) (например, какой-то пул объектов).

Какие предложения?

@hoggy · 25.06.2015, 16:33

гляньте в сторону:

C++
1
stdext::allocators::allocator_chunklist

хотя я вообще на самом деле особо профита не заметил.

можно ещё глянуть в сторону boost:: pool_allocator

Croessmah · 25.06.2015, 16:46 **[ТС]**

Сообщение от hoggy

можно ещё глянуть в сторону boost:ool_allocator

уже глянул.

C++
1
2
3
4
5
6
7
8
    for ( uint64_t x = 0 ; x < 100ull ; ++x )
    {
        std::vector < X , std::allocator<X> > vec ;
        for ( uint64_t i = 0 ; i < 3000000ull ; ++i )
        {
            vec.push_back( X() ) ;
        }
    }

Результаты:

std :: allocator - 10 сек.
boost :: fast_pool_allocator - 70 сек.
boost :: pool_allocator - 45 сек.

Поменял std::vector на std::list.

Результаты:

std :: allocator - 27 сек.
boost :: fast_pool_allocator - 40 сек.
boost :: pool_allocator - ждал 8 минут, надоело, убил процесс.

Добавлено через 2 минуты
Ах, да, нужно чтобы работал под линуксом, под виндой тоже желательно, но не обязательно.

@DrOffset · 25.06.2015, 18:15

Croessmah,
Loki пробовал?
Вот еще посмотри.

@castaway · 25.06.2015, 21:13

Стандартный аллокатор универсален. Чтобы создать аллокатор быстрее, нужно опираться на какие-то конкретные данные.
В данном случае мы знаем что объект небольшой, но этого, честно говоря, мало.
Может быть есть какая-то дополнительная информация? Например максимальное количество выделяемых объектов (если есть ограничение), является ли объект POD-типом, насколько объект небольшой и т.п.

Croessmah · 26.06.2015, 01:52 **[ТС]**

castaway, да я свой решил написать, под конкретную задачу.

@castaway · 26.06.2015, 08:11

Сообщение от Croessmah

castaway, да я свой решил написать, под конкретную задачу.

Ну так я это и хотел предложить

@SatanaXIII · 26.06.2015, 10:51

Croessmah, ну а поделишься потом-то? Интересно.

Croessmah · 26.06.2015, 11:55 **[ТС]**

Не по теме:

Сообщение от castaway

Ну так я это и хотел предложить

ну так ты уже предложил :D

@Avazart · 26.06.2015, 13:32

Интересная тема, однако, непложо бы надыбать по этому поводу больше информации ссылок/литературы итп.

Сообщение от castaway

Например максимальное количество выделяемых объектов

Как оно соотносится с размером страницы памяти ...

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

Croessmah Неэпический 18146 / 10730 / 2066 Регистрация: 27.09.2012 Сообщений: 27,030 Записей в блоге: 1

	Быстрый аллокатор 25.06.2015, 16:26. Показов 3053. Ответов 9 Метки нет (Все метки) Собственно, необходим аллокатор для быстрого выделения памяти под мелкие объекты, совместимый со стандартными контейнерами (std::list и std::vector) (например, какой-то пул объектов). Какие предложения? 1

@DrOffset 19500 / 10105 / 2461 Регистрация: 30.01.2014 Сообщений: 17,816
	25.06.2015, 18:15
	Croessmah, Loki пробовал? Вот еще посмотри. 2

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	25.06.2015, 21:13
	Стандартный аллокатор универсален. Чтобы создать аллокатор быстрее, нужно опираться на какие-то конкретные данные. В данном случае мы знаем что объект небольшой, но этого, честно говоря, мало. Может быть есть какая-то дополнительная информация? Например максимальное количество выделяемых объектов (если есть ограничение), является ли объект POD-типом, насколько объект небольшой и т.п. 1

Croessmah Неэпический 18146 / 10730 / 2066 Регистрация: 27.09.2012 Сообщений: 27,030 Записей в блоге: 1
	26.06.2015, 01:52 [ТС]
	castaway, да я свой решил написать, под конкретную задачу. 0

@SatanaXIII Почетный модератор 5851 / 2862 / 392 Регистрация: 01.11.2011 Сообщений: 6,906
	26.06.2015, 10:51
	Croessmah, ну а поделишься потом-то? Интересно. 0