Domande con tag 'heap'

1
risposta

Trova k max interi di un array - Min Heap contro selezione Algo vs Selezione Ordina

Ho una matrice con un gran numero di elementi, e ho bisogno di trovare gli k elementi più grandi. Per un'idea di scala, supponiamo un array intero di lunghezza 10.000.000, e k è 1.000. Vedo tre potenziali soluzioni: Questa rispos...
posta 22.12.2016 - 22:53
1
risposta

Il Garbage Collector della JVM pulisce l'intera memoria HotSpot JVM (spazio C-Heap, Heap Java e Generazione permanente) o solo Java Heap?

So che la JVM ha una memoria HotSpot JVM che è ulteriormente suddivisa in tre aree: Java Heap Spazio di generazione permanente Heap nativo (C-Heap) So che Java ha un meccanismo di raccolta automatica dei rifiuti per Memoria...
posta 05.02.2015 - 08:27
1
risposta

In una descrizione di livello superiore, come si suppone che DLMALLOC funzioni?

Non sembrano esserci molte buone descrizioni che descrivono le specifiche su come funziona dlmalloc. Le fonti a cui mi sono imbattuto finora menzionano dlmalloc, ma poi proseguono solo per spiegare cosa sono malloc () e free (), piuttosto che...
posta 12.10.2011 - 19:33
1
risposta

Segmentazione e segmenti di file oggetto

Sto facendo fatica a capire davvero la segmentazione della memoria. È l'argomento della segmentazione della memoria relativa a segmenti come heap, stack, codice in un file oggetto? Forse sono sicuro, ma non riesco ancora a trovare un link...
posta 22.02.2017 - 17:45
1
risposta

Come rendere stabile il max-heap con il contatore e l'account per l'overflow del contatore?

In generale, ho bisogno di una struttura dei dati efficiente in termini di dimensioni simile a std::priority_queue ma stabile (preservando l'ordine di inserimento). Aggiungendo solo 4 byte all'oggetto potrei avere 1 byte che serve come p...
posta 04.01.2015 - 17:45
1
risposta

Esistono dei buoni algoritmi per implementare un heap che minimizza la frammentazione?

In questo momento sto provando a creare un heap che richiede un allineamento di 8 byte e ho cercato in giro online alcuni buoni metodi che avrebbero ridotto al minimo la quantità di frammentazione. Meno frammentazione è l'ideale, e anche quelli...
posta 11.10.2011 - 19:33
1
risposta

Esiste un nome per un heap randomizzato?

Ho creato un contenitore che funziona come un heap binario in termini di inserimenti e fa scattare l'elemento radice. La differenza principale è che i passaggi di confronto sono tutti sostituiti da una chiamata casuale per decidere quando andare...
posta 31.07.2013 - 01:41
3
risposte

Diversi tipi di heap in java

Di recente mi sono trovato di fronte a questa domanda per i diversi tipi di memoria heap disponibile in Java . Non sono riuscito a trovare molte informazioni online. Esistono diversi tipi di memoria heap disponibile in Java?   ...
posta 11.05.2017 - 23:46
4
risposte

Perché si chiama perdita di memoria?

Sono un programmatore hobbista, un po 'pignolo per la terminologia, attualmente sto imparando C e recentemente ho scoperto il concetto di Perdita di memoria . Ora capisco cosa significa. La memoria dinamica assegnata a un programma non viene re...
posta 16.06.2014 - 11:45
2
risposte

Java copia i parametri del metodo nello stack frame del metodo chiamato?

Questo fa parte della risposta sullo stack e l'heap in Java: So, why have the stack or the heap at all? For things that leave scope, the stack can be expensive. Consider the code: void foo(String arg) { bar(arg); ... } void ba...
posta 28.05.2017 - 13:43