Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Croessmah
++Ͻ
14740 / 8422 / 1597
Регистрация: 27.09.2012
Сообщений: 20,714
Записей в блоге: 2
Завершенные тесты: 1
1

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

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

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

Какие предложения?
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2015, 16:26
Ответы с готовыми решениями:

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

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

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

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

Быстрый поиск
Здравствуйте. Нужно выполнить поиск i-го вхождения заданного элемента в...

9
hoggy
Заблокирован
Эксперт С++
25.06.2015, 16:33 2
гляньте в сторону:
C++
1
stdext::allocators::allocator_chunklist
хотя я вообще на самом деле особо профита не заметил.

можно ещё глянуть в сторону boost:: pool_allocator
1
Croessmah
++Ͻ
14740 / 8422 / 1597
Регистрация: 27.09.2012
Сообщений: 20,714
Записей в блоге: 2
Завершенные тесты: 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
DrOffset
8920 / 4801 / 1175
Регистрация: 30.01.2014
Сообщений: 7,838
25.06.2015, 18:15 4
Croessmah,
Loki пробовал?
Вот еще посмотри.
2
castaway
Эксперт С++
4934 / 3039 / 455
Регистрация: 10.11.2010
Сообщений: 11,119
Записей в блоге: 10
Завершенные тесты: 1
25.06.2015, 21:13 5
Стандартный аллокатор универсален. Чтобы создать аллокатор быстрее, нужно опираться на какие-то конкретные данные.
В данном случае мы знаем что объект небольшой, но этого, честно говоря, мало.
Может быть есть какая-то дополнительная информация? Например максимальное количество выделяемых объектов (если есть ограничение), является ли объект POD-типом, насколько объект небольшой и т.п.
1
Croessmah
++Ͻ
14740 / 8422 / 1597
Регистрация: 27.09.2012
Сообщений: 20,714
Записей в блоге: 2
Завершенные тесты: 1
26.06.2015, 01:52  [ТС] 6
castaway, да я свой решил написать, под конкретную задачу.
0
castaway
Эксперт С++
4934 / 3039 / 455
Регистрация: 10.11.2010
Сообщений: 11,119
Записей в блоге: 10
Завершенные тесты: 1
26.06.2015, 08:11 7
Цитата Сообщение от Croessmah Посмотреть сообщение
castaway, да я свой решил написать, под конкретную задачу.
Ну так я это и хотел предложить
0
SatanaXIII
Почетный модератор
Эксперт С++
5773 / 2773 / 376
Регистрация: 01.11.2011
Сообщений: 6,743
Завершенные тесты: 1
26.06.2015, 10:51 8
Croessmah, ну а поделишься потом-то? Интересно.
0
Croessmah
26.06.2015, 11:55  [ТС]
  #9

Не по теме:

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

0
Avazart
Эксперт С++
7735 / 5645 / 550
Регистрация: 10.12.2010
Сообщений: 25,479
Записей в блоге: 17
26.06.2015, 13:32 10
Интересная тема, однако, непложо бы надыбать по этому поводу больше информации ссылок/литературы итп.

Цитата Сообщение от castaway Посмотреть сообщение
Например максимальное количество выделяемых объектов
Как оно соотносится с размером страницы памяти ...
0
26.06.2015, 13:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.06.2015, 13:32

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

Быстрый сплит
Помогите пожалуйста найти самый быстрый способ преобразования строки в массив...

Быстрый Вопрос
У меня один короткий вопрос. Как найти все цифры числа ? Т.е. 12345 число. 1...


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

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

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