Вопросы с тегом «heap»

Книги по языку программирования объясняют, что типы значений создаются в стеке , а ссылочные типы создаются в куче , без объяснения того, что представляют собой эти две вещи. Я не прочитал четкое объяснение этого. Я понимаю, что такое стек . Но, Где и что они (физически в памяти реального компьютера)? …

8105 memory-management  stack  language-agnostic  heap  dynamic-memory-allocation 

Я наткнулся на вопрос переполнения стека Утечка памяти с помощью std :: string при использовании std :: list <std :: string> , и один из комментариев говорит об этом: Прекратите использовать newтак много. Я не вижу причин, по которым ты использовал новое, где бы ты ни был. Вы можете создавать …

873 c++  memory-management  heap  new-operator  c++-faq 

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

503 c++  performance  memory  stack  heap 

Может кто-нибудь помочь объяснить, как сборка кучи может быть O (n) сложность? Вставка элемента в кучу происходит O(log n), и вставка повторяется n / 2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образом, это означает, что сложность должна быть O(n log n), я думаю. Другими словами, …

494 algorithm  heap  complexity-theory  construction 

Если я опущу -Xmxnопцию в командной строке Java, то будет использоваться значение по умолчанию. Согласно документации Java «значение по умолчанию выбирается во время выполнения в зависимости от конфигурации системы» Какие параметры конфигурации системы влияют на значение по умолчанию?

421 java  heap  heap-memory 

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

277 java  jvm  heap 

У меня есть рабочий сервер со следующим флагом: - XX: + HeapDumpOnOutOfMemoryError Вчера вечером он сгенерировал файл java-38942.hprof, когда наш сервер обнаружил ошибку кучи. Оказывается, разработчики системы знали о флаге, но никак не могли получить от него полезную информацию. Любые идеи?

227 java  profiling  heap 

Python включает модуль heapq для мини-кучи, но мне нужна максимальная куча. Что я должен использовать для реализации max-heap в Python?

227 python  data-structures  heap  recursive-datastructures 

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

223 algorithm  heap  median 

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 3 года назад . Улучшить этот вопрос Я ищу .NET реализацию приоритетной очереди или структуры данных кучи Приоритетные очереди - …

216 c#  .net  data-structures  heap  priority-queue 

Я слышал, как термин «фрагментация памяти» несколько раз использовался в контексте динамического выделения памяти в C ++. Я нашел несколько вопросов о том, как бороться с фрагментацией памяти, но не могу найти прямой вопрос, который касается самой этой проблемы. Так: Что такое фрагментация памяти? Как я могу определить, является ли …

204 c++  memory  heap  fragmentation 

Мне сказали, что я могу добавить -XX:+HeapDumpOnOutOfMemoryErrorпараметр в параметры запуска JVM в мой сценарий запуска JBoss, чтобы получить дамп кучи, когда в нашем приложении возникает ошибка нехватки памяти. Мне было интересно, где эти данные сбрасываются? Это просто на консоль или какой-нибудь лог-файл? Если это только для консоли, что если я …

182 java  jboss  memory-leaks  heap 

Существует ли инструмент командной строки (Linux) для проверки размера кучи (и используемой памяти) приложения Java? Я пробовал через jmap. Но это дает информацию. о внутренних областях памяти, таких как Eden / PermGen и т. д., что мне не полезно. Я ищу что-то вроде: Макс. Память: 1 ГБ Минимальная память: 256 …

171 java  linux  performance  memory  heap 

В чем разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите получить элементы в отсортированном виде, лучше ли BST по сравнению с кучей?

170 algorithm  binary-tree  heap  binary-search-tree 

Почему динамическая куча используется для динамического выделения памяти в языках стиля C и структура данных называется "кучей"? Есть ли какая-то связь?

170 c++  heap  terminology  heap-memory