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

@Helldrg · Регистрация: 10.01.2011

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

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

Croessmah · 11.06.2015, 01:01

Можете использовать/исследовать готовый:
http://www.boost.org/doc/libs/... index.html
Викиучебник: Boost.Pool

@Helldrg · 11.06.2015, 01:09 **[ТС]**

Просто я в этой теме не очень разбираюсь
Вот например: память под объекты какой командой выделяются и освобождаются

@aLarman · 11.06.2015, 11:31

new delete) пишем аллокатор, переопределяем методы new delete для класса

@Helldrg · 11.06.2015, 15:34 **[ТС]**

Я читал на хабре, что аллокаторы выигрывают в скорости в некоторых случаях по сравнению с new
aLarman
а как написать его =)

@castaway · 11.06.2015, 15:43

Helldrg, я просто поинтересуюсь... У тебя где-то очень медленно выделяется память?

@aLarman · 11.06.2015, 15:55

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

а как написать его =)

да как угодно, говорите ему, мне надо 100500 байт, он окей вот отсюда бери, и вернет указатель, ну а потом placement new и готово
а как аллокатор память будет держать, ды как угодно, выделять по over 100500Кб памяти за раз например, ну или вообще стат кусок держать, это уж как Вы решите
castaway, смешно

@castaway · 11.06.2015, 16:08

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

castaway, смешно

Я серьёзно

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

@aLarman · 11.06.2015, 16:47

Не по теме:

castaway, собсно к тому же и веду, надо сделать, не потому что медленно работает, а потому что надо

@Helldrg · 11.06.2015, 16:49 **[ТС]**

castaway
Мне нужно часто создавать большое количество, объектов по мере работы (одинакового размера) и удалять лишние, для этого, как я понял нужен пуловый аллокатор.
Погуглив я нашел примеры с аллокаторами, но не разобрался в них, вот решил задать вопрос на форуме, может быть знающие объяснят по этапно на пальцах как сделать его.

Добавлено через 1 минуту
aLarman
Вы уж извините, может я конечно ошибаюсь, я считаю для этого аллокатор и придумали, не просто же так он существует

@castaway · 11.06.2015, 17:00

Helldrg, пул (он же pool) - это заранее выделенный большой кусок памяти для большого количества объектов. Для его выделения можно использовать хоть malloc, хоть new.
Если размещаемые в нём объекты будут являться классовыми типами - тогда placement new (как говорил выше aLarman).
Иначе, просто копируй туда необходимые данные.

@Helldrg · 11.06.2015, 17:09 **[ТС]**

castaway
А вы бы не могли бы рассказать как это все делается
1) я так понял разницы не чем память выделять malloc c и new с++
2)Аллокатор в виде класса делать надо? Если да то какие функции должны быть
3)если можно функции описать из чего состоять должны

@castaway · 11.06.2015, 17:16

Всё зависит от того, как ты это собираешься использовать, по этому пока не вижу смысла отвечать на эти вопросы.
Покажи как ты себе это представляешь (какие объекты, как много, для чего).

@Helldrg · 11.06.2015, 17:30 **[ТС]**

У меня несколько уровней, в которых создаются объекты. После конца уровня, этот участок не освобождается(или должен освобождаться я не знаю), а новый уровень начинает грузиться в эту же память. Так можно гарантировать, что после работы в течение многих часов не будет проблем с памятью. А в самом конце все это дело, удаляется. Вот этот аллокатор неверно можно назвать менеджером памяти.

@castaway · 11.06.2015, 17:38

Я мало чего понял. Нужен пример где у тебя это не получается.

@Helldrg · 11.06.2015, 17:42 **[ТС]**

castaway
Вот поэтому я и создал тему на форуме, я не понимаю как сделать аллокатор.
Напишите хотя бы простенький пример, а я спрошу чего не понимаю у вас
Примеры с Интернета вообще не помогли мне

@castaway · 11.06.2015, 17:59

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

Вот поэтому я и создал тему на форуме, я не понимаю как сделать аллокатор.

Без аллокатора пример покажи. Плохой пример, не рабочий, медленный.

@Helldrg · 11.06.2015, 21:22 **[ТС]**

Я сейчас с телефона смотрю, отвечу как за компьютер сяду

Добавлено через 10 минут
If(id ==0)
{
a = new ClassA(1000);
for(int i = 0;i <1000;i++)
{
a = Init(i);
}

}else if(id == 1){

И тд

}
Извиняюсь за краткость, я в деревне, компьютер не ловит связь,а с телефона не удобна набирать

@Perfilov · 11.06.2015, 21:39

есть такая книжка:
Современное проектирование на C++
Автор: Андрей Александреску

там целая глава посвящена разработке своего аллокатора. детальки, ньюансы и прочее полезное присутствует.
советую ознакомится, будет быстрее чем с форума по немногу от каждого советы парсить.

@castaway · 11.06.2015, 21:42

Я опять ничего не понял. Вот тебе пример через placement new. Изучай.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
 
struct A {
    A() {
        std::cout << "construct A at " << (void *)this << std::endl;
    }
 
    ~A() {
        std::cout << "destruct A at " << (void *)this << std::endl;
    }
};
 
int main()
{
    // выделяем пул под миллион обектов A
    char * pool = new char [1000000 * sizeof( A )];
 
    // выводим адрес пула
    std::cout << "Address of pool: " << (void *)pool << std::endl;
 
    // конструируем 10 объектов типа A по смещению 16 от начала пула
    // нет необходимости выделять память, она уже выделена
    A * p = new ( (A *)pool + 16 ) A [10];
 
    // деструкторы сконструированных объектов придётся вызывать явно
    for ( int i = 0; i < 10; ++i ) {
        p++->~A();
    }
 
    // освобождаем пул
    delete [] pool;
 
    return 0;
}

Bash
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Address of pool: 0x418020
construct A at 0x418030
construct A at 0x418031
construct A at 0x418032
construct A at 0x418033
construct A at 0x418034
construct A at 0x418035
construct A at 0x418036
construct A at 0x418037
construct A at 0x418038
construct A at 0x418039
destruct A at 0x418030
destruct A at 0x418031
destruct A at 0x418032
destruct A at 0x418033
destruct A at 0x418034
destruct A at 0x418035
destruct A at 0x418036
destruct A at 0x418037
destruct A at 0x418038
destruct A at 0x418039

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231

	Как написать пуловый аллокатор для работы с объектами 11.06.2015, 00:55. Показов 5080. Ответов 27 Метки нет (Все метки) Здравствуйте! Подскажите как написать пуловый аллокатор для работы с объектами 0

Croessmah Неэпический 18144 / 10728 / 2066 Регистрация: 27.09.2012 Сообщений: 27,026 Записей в блоге: 1
	11.06.2015, 01:01
	Можете использовать/исследовать готовый: http://www.boost.org/doc/libs/... index.html Викиучебник: Boost.Pool 0

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231
	11.06.2015, 01:09 [ТС]
	Просто я в этой теме не очень разбираюсь Вот например: память под объекты какой командой выделяются и освобождаются 0

@aLarman 654 / 575 / 164 Регистрация: 13.12.2012 Сообщений: 2,124
	11.06.2015, 11:31
	new delete) пишем аллокатор, переопределяем методы new delete для класса 0

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231
	11.06.2015, 15:34 [ТС]
	Я читал на хабре, что аллокаторы выигрывают в скорости в некоторых случаях по сравнению с new aLarman а как написать его =) 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	11.06.2015, 15:43
	Helldrg, я просто поинтересуюсь... У тебя где-то очень медленно выделяется память? 0

@aLarman
	11.06.2015, 16:47
	Не по теме: castaway, собсно к тому же и веду, надо сделать, не потому что медленно работает, а потому что надо 0

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231
	11.06.2015, 16:49 [ТС]
	castaway Мне нужно часто создавать большое количество, объектов по мере работы (одинакового размера) и удалять лишние, для этого, как я понял нужен пуловый аллокатор. Погуглив я нашел примеры с аллокаторами, но не разобрался в них, вот решил задать вопрос на форуме, может быть знающие объяснят по этапно на пальцах как сделать его. Добавлено через 1 минуту aLarman Вы уж извините, может я конечно ошибаюсь, я считаю для этого аллокатор и придумали, не просто же так он существует 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	11.06.2015, 17:00
	Helldrg, пул (он же pool) - это заранее выделенный большой кусок памяти для большого количества объектов. Для его выделения можно использовать хоть malloc, хоть new. Если размещаемые в нём объекты будут являться классовыми типами - тогда placement new (как говорил выше aLarman). Иначе, просто копируй туда необходимые данные. 0

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231
	11.06.2015, 17:09 [ТС]
	castaway А вы бы не могли бы рассказать как это все делается 1) я так понял разницы не чем память выделять malloc c и new с++ 2)Аллокатор в виде класса делать надо? Если да то какие функции должны быть 3)если можно функции описать из чего состоять должны 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	11.06.2015, 17:16
	Всё зависит от того, как ты это собираешься использовать, по этому пока не вижу смысла отвечать на эти вопросы. Покажи как ты себе это представляешь (какие объекты, как много, для чего). 1

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231
	11.06.2015, 17:30 [ТС]
	У меня несколько уровней, в которых создаются объекты. После конца уровня, этот участок не освобождается(или должен освобождаться я не знаю), а новый уровень начинает грузиться в эту же память. Так можно гарантировать, что после работы в течение многих часов не будет проблем с памятью. А в самом конце все это дело, удаляется. Вот этот аллокатор неверно можно назвать менеджером памяти. 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	11.06.2015, 17:38
	Я мало чего понял. Нужен пример где у тебя это не получается. 1

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231
	11.06.2015, 17:42 [ТС]
	castaway Вот поэтому я и создал тему на форуме, я не понимаю как сделать аллокатор. Напишите хотя бы простенький пример, а я спрошу чего не понимаю у вас Примеры с Интернета вообще не помогли мне 0

@Helldrg 29 / 58 / 6 Регистрация: 10.01.2011 Сообщений: 1,231
	11.06.2015, 21:22 [ТС]
	Я сейчас с телефона смотрю, отвечу как за компьютер сяду Добавлено через 10 минут If(id ==0) { a = new ClassA(1000); for(int i = 0;i <1000;i++) { a = Init(i); } }else if(id == 1){ И тд } Извиняюсь за краткость, я в деревне, компьютер не ловит связь,а с телефона не удобна набирать 0

@Perfilov 265 / 165 / 56 Регистрация: 25.02.2015 Сообщений: 435
	11.06.2015, 21:39
	есть такая книжка: Современное проектирование на C++ Автор: Андрей Александреску там целая глава посвящена разработке своего аллокатора. детальки, ньюансы и прочее полезное присутствует. советую ознакомится, будет быстрее чем с форума по немногу от каждого советы парсить. 1

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

Решение