Модераторы: xvr
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> realloc() всегда перевыделяет память, или умеет -, расширять? 
V
    Опции темы
boostcoder
Дата 7.5.2011, 23:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 16
Всего: 110



интересует такой момент. есть ли смысл использовать realloc() ? или он тупо выделяет новый блок и копирует в него содержимое прежнего?
где вообще можно подсмотреть реализацию realloc() ?

спасибо.

PM WWW   Вверх
volatile
Дата 8.5.2011, 00:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 2
Всего: 85



Цитата(boostcoder @  7.5.2011,  23:35 Найти цитируемый пост)
есть ли смысл использовать realloc

смысл использовать имеет место быть
http://liveworkspace.org/code/bf9f9958a68c...33a88c0a5919fa5

PM MAIL   Вверх
boostcoder
Дата 8.5.2011, 00:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 16
Всего: 110



хм.. действительно. что-то я не додумался до такого теста smile

PM WWW   Вверх
MAKCim
Дата 8.5.2011, 09:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 84
Всего: 207



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


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
volatile
Дата 8.5.2011, 11:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 2
Всего: 85



Цитата(MAKCim @  8.5.2011,  09:41 Найти цитируемый пост)
проблемы с фрагментацией 

Вы имеете ввиду еще 16-разрядные дос приложения?
Или поясните пожалуйста, что такое проблемы с фрагментацией в свете 32-разрядных приложений.
PM MAIL   Вверх
MAKCim
Дата 8.5.2011, 12:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 84
Всего: 207



Цитата(volatile @  8.5.2011,  11:35 Найти цитируемый пост)
Или поясните пожалуйста, что такое проблемы с фрагментацией в свете 32-разрядных приложений. 

это когда много мелких кусков, а не больших линейных


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
volatile
Дата 8.5.2011, 12:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 2
Всего: 85



Цитата(MAKCim @  8.5.2011,  12:14 Найти цитируемый пост)
это когда много мелких кусков, а не больших линейных 

в смысле, realloc не могла выделить непрерывный кусок памяти, в то время как malloc могла, я вас правильно понял?
PM MAIL   Вверх
MAKCim
Дата 8.5.2011, 12:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 84
Всего: 207



Цитата(volatile @  8.5.2011,  12:18 Найти цитируемый пост)
в смысле, realloc не могла выделить непрерывный кусок памяти, в то время как malloc могла, я вас правильно понял? 

да
это привело к естественной утечке памяти
(когда много неиспользуемых участков, но в составе используемых)


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
boostcoder
Дата 8.5.2011, 14:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 16
Всего: 110



Цитата(MAKCim @  8.5.2011,  09:41 Найти цитируемый пост)
лучше юзать свой аллокатор на основе malloc

а у тебя такой имеется? smile 
PM WWW   Вверх
MAKCim
Дата 8.5.2011, 19:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 84
Всего: 207



boostcoder, 
нет, это я просто предложил  smile 
ну в принципе в интернете должны быть


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
boostcoder
Дата 8.5.2011, 20:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 16
Всего: 110



Цитата(MAKCim @  8.5.2011,  19:31 Найти цитируемый пост)
в интернете должны быть

они-то там есть. просто я никогда не юзал. вот и хотел разузнать о том, кто и что юзал.

ну да ладно.. вопрос закрыт.
PM WWW   Вверх
sergioK1
Дата 8.5.2011, 23:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 417
Регистрация: 30.1.2011

Репутация: нет
Всего: нет



Цитата(MAKCim @ 8.5.2011,  08:41)
у меня были проблемы с фрагментацией при использовании сабжа
имхо, для спец. целей лучше юзать свой аллокатор на основе malloc

У  меня проблемы с фрагментацией (правда давно) лечились заменой realloc на фунции OS  - проблемы исчезли.
сейчас такой способ не применим ?


PM MAIL   Вверх
bsa
Дата 12.5.2011, 12:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 16
Всего: 196



Цитата(sergioK1 @  8.5.2011,  23:52 Найти цитируемый пост)
сейчас такой способ не применим ?
Может и применим, конечно. Вот только это не решение проблемы, а перекладывание ее на плечи ОС.
Свой аллокатор нужен, когда ты используешь кучу маленьких объектов, постоянно уничтожая/создавая их. Например, тебе нужно миллион int, случайным образом каждый из них создается/уничтожается. Твой аллокатор может использовать банальный массив (deque) и список свободных элементов/областей. Или еще что-нибудь в этом роде. В каких-то книжках я видел пример этого.
PM   Вверх
sergioK1
Дата 12.5.2011, 16:53 (ссылка)    | (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 417
Регистрация: 30.1.2011

Репутация: нет
Всего: нет



Цитата(bsa @ 12.5.2011,  11:31)
Цитата(sergioK1 @  8.5.2011,  23:52 Найти цитируемый пост)
сейчас такой способ не применим ?
Может и применим, конечно. Вот только это не решение проблемы, а перекладывание ее на плечи ОС.
Свой аллокатор нужен, когда ты используешь кучу маленьких объектов, постоянно уничтожая/создавая их. Например, тебе нужно миллион int, случайным образом каждый из них создается/уничтожается. Твой аллокатор может использовать банальный массив (deque) и список свободных элементов/областей. Или еще что-нибудь в этом роде. В каких-то книжках я видел пример этого.


это скорей memory managment 
 один раз выделяеься большой массив и в него пишутся свои объекты  ?  Ну можно , хотя там свои проблемы ,
Это в старых книгах искать надо, до интернетовской эры, 


Задача в чем ? откуда эти обьекты беруться  ? что значит случайным образом ? случайно ничего не бывает  smile 

Это сообщение отредактировал(а) sergioK1 - 12.5.2011, 17:35
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С/С++: Программирование под Unix/Linux"
xvr
  • Проставьте несколько ключевых слов темы, чтобы её можно было легче найти.
  • Не забывайте пользоваться кнопкой "Код".
  • Вопросы мобильной разработки тут
  • Телепатов на форуме нет! Задавайте чёткий, конкретный и полный вопрос. Указывайте полностью ошибки компилятора и компоновщика.
  • Новое сообщение должно иметь прямое отношение к разделу форума. Флуд, флейм, оффтопик запрещены.
  • Категорически запрещается обсуждение вареза, "кряков", взлома программ и т.д.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, xvr.

 
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Программирование под Unix/Linux | Следующая тема »


 




[ Время генерации скрипта: 0.0582 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.