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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> алгоритм определения размера следующего блока, памяти 
V
    Опции темы
boostcoder
Дата 2.5.2011, 16:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


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

Репутация: 49
Всего: 110
всем доброго дня.

для своей поделки _быстрого_аллокатора_памяти_ нужен вменяемый алгоритм определения размера следующего выделяемого блока, который минимизирует запросы к аллокатору ОС.
сейчас, используется тупое умножение размера блока вдвое smile
недостатки такого способа очевидны.

пытался нагуглить, но ничего не нашел. наверное не "то" гуглил.

вопрос: кто-то может ткнуть в ссылку? я немогу быть первым кто задался подобным вопросом)

спасибо.


Это сообщение отредактировал(а) boostcoder - 2.5.2011, 19:32


--------------------
компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW
PM WWW   Вверх
sergioK1
Дата 2.5.2011, 20:56 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: нет
Цитата(boostcoder @ 2.5.2011,  15:43)
всем доброго дня.

для своей поделки _быстрого_аллокатора_памяти_ нужен вменяемый алгоритм определения размера следующего выделяемого блока, который минимизирует запросы к аллокатору ОС.
сейчас, используется тупое умножение размера блока вдвое smile
недостатки такого способа очевидны.

пытался нагуглить, но ничего не нашел. наверное не "то" гуглил.

вопрос: кто-то может ткнуть в ссылку? я немогу быть первым кто задался подобным вопросом)

спасибо.

почему вдвое, можно также тупо умножть на 1,5  smile  или тупо добавить 100байт 
что в этот блок пойдет ??

Какое это имеет отношение к С++  smile 
PM MAIL   Вверх
borisbn
Дата 2.5.2011, 21:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


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

Репутация: 22
Всего: 135
boostcoder, http://doc.qt.nokia.com/4.7-snapshot/containers.html в самом конце раздел Growth Strategies

Цитата

We build the string out dynamically by appending one character to it at a time. Let's assume that we append 15000 characters to the QString string. Then the following 18 reallocations (out of a possible 15000) occur when QString runs out of space: 4, 8, 12, 16, 20, 52, 116, 244, 500, 1012, 2036, 4084, 6132, 8180, 10228, 12276, 14324, 16372. At the end, the QString has 16372 Unicode characters allocated, 15000 of which are occupied.


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


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
bsa
Дата 3.5.2011, 10:53 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


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

Репутация: 63
Всего: 196
boostcoder, подозреваю, что универсальный способ именно удвоение. Если у тебя есть хоть какая-то дополнительная информация о выделяемых данных, то она может несколько помочь в определении алгоритма.


--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
null56
Дата 3.5.2011, 13:30 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 2
Всего: 12
вроде где - то в контейнерах использовался коэффициент золотого сечения для определения необходимого количества блоков... 
тут глянь, я могу ошибаться
http://alenacpp.blogspot.com/2005/06/vector_30.html
PM MAIL   Вверх
boostcoder
Дата 3.5.2011, 20:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


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

Репутация: 49
Всего: 110
null56, то что нужно!
спасибо.



--------------------
компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW
PM WWW   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




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


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

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