La programmation heap

27

Qu'est-ce que et où sont la pile et le tas?

Les livres de langage de programmation expliquent que les types de valeur sont créés sur la pile et les types de référence sont créés sur le tas , sans expliquer ce que sont ces deux choses. Je n'ai pas lu d'explication claire à ce sujet. Je comprends ce qu'est une …

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

18

Pourquoi les programmeurs C ++ devraient-ils minimiser l'utilisation de «nouveau»?

Je suis tombé sur une question de débordement de pile Fuite de mémoire avec std :: string lors de l'utilisation de std :: list <std :: string> , et l' un des commentaires dit ceci: Arrêtez d'utiliser newautant. Je ne vois aucune raison pour laquelle vous avez utilisé du neuf …

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

23

Ce qui est plus rapide: allocation de pile ou allocation de tas

Cette question peut sembler assez élémentaire, mais c'est un débat que j'ai eu avec un autre développeur avec lequel je travaille. Je prenais soin d'empiler les choses là où je pouvais, au lieu de les allouer en tas. Il me parlait et veillait sur mon épaule et a commenté que …

503 c++ performance memory stack heap

17

Comment la construction d'un tas peut-elle être une complexité temporelle O (n)?

Quelqu'un peut-il aider à expliquer comment la construction d'un tas peut être une complexité O (n)? L'insertion d'un élément dans un segment de mémoire est O(log n), et l'insertion est répétée n / 2 fois (les autres sont des feuilles et ne peuvent pas violer la propriété du segment de …

494 algorithm heap complexity-theory construction

10

Comment la taille de segment Java max par défaut est-elle déterminée?

Si j'omet l' -Xmxnoption de la ligne de commande Java, une valeur par défaut sera utilisée. Selon la documentation Java "la valeur par défaut est choisie lors de l'exécution en fonction de la configuration du système" Quels paramètres de configuration du système influencent la valeur par défaut?

421 java heap heap-memory

26

Impossible de réserver suffisamment d'espace pour le tas d'objets

J'obtiens l'exception suivante à plusieurs reprises chaque fois que j'essaie d'exécuter le programme. Une erreur s'est produite lors de l'initialisation de la machine virtuelle Impossible de réserver suffisamment d'espace pour le tas d'objets N'a pas pu créer la machine virtuelle Java. J'ai essayé d'augmenter ma mémoire virtuelle (taille de page) …

277 java jvm heap

7

Comment analyser un fichier .hprof?

J'ai un serveur de production fonctionnant avec l'indicateur suivant: - XX: + HeapDumpOnOutOfMemoryError Hier soir, il a généré un fichier java-38942.hprof lorsque notre serveur a rencontré une erreur de segment de mémoire. Il s'avère que les développeurs du système connaissaient le drapeau mais aucun moyen d'en tirer des informations utiles. …

227 java profiling heap

13

Qu'est-ce que j'utilise pour une implémentation max-heap en Python?

Python inclut le module heapq pour les tas min, mais j'ai besoin d'un tas max. Que dois-je utiliser pour une implémentation max-heap en Python?

227 python data-structures heap recursive-datastructures

8

Trouver la médiane en cours d'exécution à partir d'un flux d'entiers

Duplicata possible: Algorithme de médiane mobile en C Étant donné que les entiers sont lus dans un flux de données. Trouvez la médiane des éléments lus jusqu'à présent de manière efficace. Solution que j'ai lue: nous pouvons utiliser un tas max sur le côté gauche pour représenter les éléments qui …

223 algorithm heap median

14

File d'attente prioritaire en .Net [fermée]

Fermé. Cette question ne répond pas aux directives de débordement de pile . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle soit sur le sujet de Stack Overflow. Fermé il y a 3 ans . Améliorez cette question Je recherche une …

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

12

Qu'est-ce que la fragmentation de la mémoire?

J'ai entendu le terme "fragmentation de la mémoire" utilisé plusieurs fois dans le contexte de l'allocation dynamique de mémoire C ++. J'ai trouvé quelques questions sur la façon de gérer la fragmentation de la mémoire, mais je ne trouve pas de question directe qui la traite elle-même. Alors: Qu'est-ce que …

204 c++ memory heap fragmentation

4

Utilisation du paramètre HeapDumpOnOutOfMemoryError pour le vidage de tas pour JBoss

On m'a dit que je pouvais ajouter le -XX:+HeapDumpOnOutOfMemoryErrorparamètre à mes options de démarrage JVM à mon script de démarrage JBoss pour obtenir un vidage de tas lorsque nous obtenons une erreur de mémoire insuffisante dans notre application. Je me demandais où ces données sont vidées? S'agit-il uniquement de la …

182 java jboss memory-leaks heap

17

Outil en ligne de commande pour trouver la taille du tas Java et la mémoire utilisée (Linux)?

Existe-t-il un outil de ligne de commande (Linux) pour vérifier la taille du tas (et la mémoire utilisée) d'une application Java? J'ai essayé via jmap. Mais cela donne des informations. sur les zones de mémoire interne comme Eden / PermGen etc., ce qui ne m'est pas utile. Je recherche quelque …

171 java linux performance memory heap

9

Pourquoi deux concepts différents sont-ils tous deux appelés «tas»?

Pourquoi le tas d'exécution est-il utilisé pour l'allocation de mémoire dynamique dans les langages de style C et la structure de données appelée «le tas»? Y a-t-il une relation?

170 c++ heap terminology heap-memory

8

Heap vs arbre de recherche binaire (BST)

Quelle est la différence entre un tas et BST? Quand utiliser un tas et quand utiliser un BST? Si vous souhaitez obtenir les éléments de manière triée, BST est-il meilleur sur le tas?

169 algorithm binary-tree heap binary-search-tree

Questions marquées «heap»