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

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

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

Croessmah · 11.06.2015, 01:01

Можете использовать/исследовать готовый:
http://www.boost.org/doc/libs/1_58_0/libs/pool/doc/html/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

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

Croessmah Ушел 13723 / 7975 / 912 Регистрация: 27.09.2012 Сообщений: 19,624 Записей в блоге: 3 Завершенные тесты: 1
	11.06.2015, 01:01	#2
	Можете использовать/исследовать готовый: http://www.boost.org/doc/libs/1_58_0/libs/pool/doc/html/index.html Викиучебник: Boost.Pool 0

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

@aLarman 644 / 565 / 89 Регистрация: 13.12.2012 Сообщений: 2,111 Завершенные тесты: 1
	11.06.2015, 11:31	#4
	new delete) пишем аллокатор, переопределяем методы new delete для класса 0

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

@castaway 4922 / 3030 / 372 Регистрация: 10.11.2010 Сообщений: 11,085 Записей в блоге: 10 Завершенные тесты: 1
	11.06.2015, 15:43	#6
	Helldrg, я просто поинтересуюсь... У тебя где-то очень медленно выделяется память? 0

@aLarman 644 / 565 / 89 Регистрация: 13.12.2012 Сообщений: 2,111 Завершенные тесты: 1
	11.06.2015, 15:55	#7
	Сообщение от Helldrg а как написать его =) да как угодно, говорите ему, мне надо 100500 байт, он окей вот отсюда бери, и вернет указатель, ну а потом placement new и готово а как аллокатор память будет держать, ды как угодно, выделять по over 100500Кб памяти за раз например, ну или вообще стат кусок держать, это уж как Вы решите castaway, смешно 0

@castaway 4922 / 3030 / 372 Регистрация: 10.11.2010 Сообщений: 11,085 Записей в блоге: 10 Завершенные тесты: 1
	11.06.2015, 16:08	#8
	Сообщение от aLarman castaway, смешно Я серьёзно Просто я сильно сомневаюсь что у него именно с этим проблемы, если только его программа больше ничего не делает, кроме как выделяет и освобождает память. 0

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

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

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

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

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

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

@castaway 4922 / 3030 / 372 Регистрация: 10.11.2010 Сообщений: 11,085 Записей в блоге: 10 Завершенные тесты: 1
	11.06.2015, 17:38	#15
	Я мало чего понял. Нужен пример где у тебя это не получается. 1

Опции темы

С++ для начинающих

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