Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Don't worry, be happy
17171 / 10054 / 1935
Регистрация: 27.09.2012
Сообщений: 25,046
Записей в блоге: 1
1

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

25.06.2015, 16:26. Показов 1719. Ответов 9
Метки нет (Все метки)

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

Какие предложения?
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.06.2015, 16:26
Ответы с готовыми решениями:

Класс аллокатор
Какие требования к написанию класса Аллокатора?

Аллокатор в chrome
Всем привет, начал изучать исходники хрома, в аллокаторе, метод realloc должен возвращать nullptr...

Пишем аллокатор
дабы не захламлять и так уже захламленную тему про перегрузку операторов создаю новую тему,...

Кастомный аллокатор
Не уверен, что это "для начинающих", но этот раздел подходил больше всех. Итак, объясню вкратце...

9
Эксперт С++
8426 / 4099 / 894
Регистрация: 15.11.2014
Сообщений: 9,209
25.06.2015, 16:33 2
гляньте в сторону:
C++
1
stdext::allocators::allocator_chunklist
хотя я вообще на самом деле особо профита не заметил.

можно ещё глянуть в сторону boost:: pool_allocator
1
Don't worry, be happy
17171 / 10054 / 1935
Регистрация: 27.09.2012
Сообщений: 25,046
Записей в блоге: 1
25.06.2015, 16:46  [ТС] 3
Цитата Сообщение от 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 минуты
Ах, да, нужно чтобы работал под линуксом, под виндой тоже желательно, но не обязательно.
2
15110 / 8110 / 1958
Регистрация: 30.01.2014
Сообщений: 13,782
25.06.2015, 18:15 4
Croessmah,
Loki пробовал?
Вот еще посмотри.
2
Эксперт С++
4974 / 3081 / 456
Регистрация: 10.11.2010
Сообщений: 11,160
Записей в блоге: 10
25.06.2015, 21:13 5
Стандартный аллокатор универсален. Чтобы создать аллокатор быстрее, нужно опираться на какие-то конкретные данные.
В данном случае мы знаем что объект небольшой, но этого, честно говоря, мало.
Может быть есть какая-то дополнительная информация? Например максимальное количество выделяемых объектов (если есть ограничение), является ли объект POD-типом, насколько объект небольшой и т.п.
1
Don't worry, be happy
17171 / 10054 / 1935
Регистрация: 27.09.2012
Сообщений: 25,046
Записей в блоге: 1
26.06.2015, 01:52  [ТС] 6
castaway, да я свой решил написать, под конкретную задачу.
0
Эксперт С++
4974 / 3081 / 456
Регистрация: 10.11.2010
Сообщений: 11,160
Записей в блоге: 10
26.06.2015, 08:11 7
Цитата Сообщение от Croessmah Посмотреть сообщение
castaway, да я свой решил написать, под конкретную задачу.
Ну так я это и хотел предложить
0
Почетный модератор
Эксперт С++
5843 / 2853 / 390
Регистрация: 01.11.2011
Сообщений: 6,903
26.06.2015, 10:51 8
Croessmah, ну а поделишься потом-то? Интересно.
0
Croessmah
26.06.2015, 11:55  [ТС]
  #9

Не по теме:

Цитата Сообщение от castaway Посмотреть сообщение
Ну так я это и хотел предложить
ну так ты уже предложил :D

0
Эксперт С++
8378 / 6114 / 613
Регистрация: 10.12.2010
Сообщений: 28,531
Записей в блоге: 30
26.06.2015, 13:32 10
Интересная тема, однако, непложо бы надыбать по этому поводу больше информации ссылок/литературы итп.

Цитата Сообщение от castaway Посмотреть сообщение
Например максимальное количество выделяемых объектов
Как оно соотносится с размером страницы памяти ...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.06.2015, 13:32

Задача с собеседования (аллокатор памяти)
Вопрос звучит так: &quot;Напишите быстрый аллокатор памяти&quot; Как я его понимаю: можно пожертвовать...

Как написать пуловый аллокатор для работы с объектами
Здравствуйте! Подскажите как написать пуловый аллокатор для работы с объектами

быстрый xor
Нужно про-xor-ить биты в числе. Можно ли это сделать быстрее, чем u_char r = 0; for (i = 0; i &lt;...

Быстрый почтальон
Привет всем. Eсли сможете напишите код программы &quot;Быстрый почтальон&quot; на я.п. С\С++ Почтальону...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.