Вопросы с тегом 'heap'

Куча (структура данных) - это дерево, упорядоченное по глубине. Куча также может ссылаться на память процесса, выделенную для динамического выделения.
25
ответов

Что и где находятся стек и куча?

Книги на языках программирования объясняют, что типы значений создаются в стеке, а ссылочные типы создаются в куче, не объясняя, что это за две вещи. Я не прочитал четкого объяснения этого. Я понимаю, что такое стек. Но, где и что они (физически в ...
задан 17 сент. '08 в 7:18
17
ответов

Почему программисты С++ минимизируют использование "новых"?

Я наткнулся на вопрос "Переполнение стека". Утечка памяти с помощью std :: string при использовании std :: list <std :: string>, и один из комментариев говорит об этом: Прекратите использовать new так много. Я не вижу причины, по которой вы ...
задан 28 июня '11 в 3:08
23
ответов

Что быстрее: распределение стека или выделение кучи

Этот вопрос может звучать довольно элементарно, но это дискуссия, с которой я работал с другим разработчиком, с которым я работаю. Я старался, чтобы стек выделял вещи, где мог, вместо кучи, выделяя их. Он разговаривал со мной и наблюдал за моим плеч...
задан 02 окт. '08 в 9:06
16
ответов

java.lang.OutOfMemoryError: превышен верхний предел GC

Я получаю эту ошибку в программе, которая создает несколько (сотни тысяч) объектов HashMap с несколькими (15-20) текстовыми записями. Эти строки должны быть собраны (без разбивки на меньшие суммы) перед отправкой в ​​базу данных. Согласно Sun, ошибк...
задан 30 апр. '11 в 6:49
14
ответов

Как можно построить кучу O (n) сложности времени?

Может кто-нибудь объяснить, как построить кучу O (n) сложности? Вставка элемента в кучу O(log n), а вставка повторяется n/2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образом, это означает, что сложность должна быть O(n log ...
задан 18 марта '12 в 6:15
7
ответов

Как определяется размер кучи Java по умолчанию?

Если я опускаю опцию -Xmxn из командной строки Java, используется значение по умолчанию. Согласно документации Java "значение по умолчанию выбирается во время выполнения на основе конфигурации системы". Какие параметры конфигурации системы влияют на...
задан 12 янв. '11 в 13:06
24
ответов

Не удалось зарезервировать достаточно места для кучи объектов

Когда я бегу, я получаю следующее исключение повторно каждый раз при попытке запустить программу. Ошибка при инициализации VM Не удалось зарезервировать достаточно места для кучи объектов Не удалось создать виртуальную машину Java. Я пытался увел...
задан 09 дек. '10 в 20:46
8
ответов

Найти текущую медиану из потока целых чисел

Возможный дубликат: Передвижной медианный алгоритм в C Учитывая, что целые числа считываются из потока данных. Найти медианную часть элементов, прочитанных до сих пор эффективным способом. Решение, которое я прочитал: мы можем использовать ...
задан 18 мая '12 в 20:56
14
ответов

Очередь приоритетов в .Net

Я ищу реализацию .NET очереди приоритетов или структуры данных кучи Приоритетные очереди представляют собой структуры данных, которые обеспечивают большую гибкость, чем простая сортировка, поскольку они позволяют новым элементам вводить систему чер...
задан 19 сент. '08 в 17:43
11
ответов

Что такое фрагментация памяти?

Я слышал, что термин "фрагментация памяти" используется несколько раз в контексте распределения динамической памяти С++. Я нашел несколько вопросов о том, как иметь дело с фрагментацией памяти, но не может найти прямой вопрос, который касается этого....
задан 22 сент. '10 в 17:49
4
ответов

Использование параметра HeapDumpOnOutOfMemoryError для дампа кучи для JBoss

Мне сказали, что я могу добавить параметр -XX:+HeapDumpOnOutOfMemoryError в свои параметры запуска JVM для запуска JBoss script, чтобы получить кучу кучи, когда мы получаем ошибку из памяти в нашем приложении. Мне было интересно, откуда эти данные с...
задан 12 февр. '09 в 22:58
14
ответов

Как отлаживать ошибки коррупции кучи?

Я отлаживаю (собственное) многопоточное приложение на С++ в Visual Studio 2008. По-видимому, случайные случаи, я получаю сообщение "Windows вызвало ошибку..." с примечанием о том, что это может быть связано с повреждением в куче. Эти ошибки не всегда...
задан 18 июня '09 в 3:01
1
ответ

Разница между выборкой и профилированием в jVisualvm

VisualVM имеет две отдельные вкладки для выборки и профилирования. Может ли кто-нибудь помочь мне разобраться в различии между выборкой и профилированием в VisualVM?
задан 26 авг. '12 в 15:26
9
ответов

Stack, Static и Heap в С++

Я искал, но я не очень хорошо понял эти три понятия. Когда мне нужно использовать динамическое распределение (в куче) и каково его реальное преимущество? В чем проблемы статики и стека? Могу ли я написать целое приложение без выделения переменных в к...
задан 03 янв. '09 в 8:41
9
ответов

Определить размер кучи приложения в Android

Как вы программно обнаруживаете размер кучи приложения, доступный для приложения Android? Я слышал там функцию, которая делает это в более поздних версиях SDK. В любом случае, я ищу решение, которое работает на 1,5 и выше.
задан 13 апр. '10 в 17:09