Domande con tag 'malloc'

1
risposta

Funzioni che restituiscono stringhe, buon stile?

Nei miei programmi C spesso ho bisogno di un modo per creare una rappresentazione in stringa dei miei ADT. Anche se non ho bisogno di stampare la stringa sullo schermo in alcun modo, è utile avere un metodo simile per il debug. Quindi questo tip...
posta 08.02.2015 - 01:07
6
risposte

Quanto è efficiente Malloc e in che modo differiscono le implementazioni?

Se utilizzo malloc , malloc usa sempre lo stesso algoritmo indipendentemente da ciò che sta allocando o guarda i dati e seleziona un algoritmo appropriato? Possiamo rendere malloc più veloce o più intelligente scegliendo un algoritmo...
posta 20.05.2016 - 05:53
2
risposte

Heaps: Perché c'è un compromesso tra la quantità di spazio occupato (frammentazione) e la velocità con cui vengono eseguite le operazioni?

Apparentemente, i due principali criteri di valutazione dell'efficacia degli heap sono (1) quanto possiamo ridurre al minimo la quantità di spazio occupata e (2) la velocità con cui le operazioni sull'heap possono essere eseguite, ad esempio, ma...
posta 10.10.2011 - 22:31
3
risposte

O (log n) per la gestione della memoria è considerato lento?

Sto parlando dell'allocazione / deallocazione di memoria a scopo generale a singolo thread da un "heap" globale come ad es. ogni programmatore C conosce la forma di malloc () / free (). Non riesco a decifrare il titolo di un articolo su un al...
posta 21.09.2017 - 18:39
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

Quando usare malloc e gratis?

Valgrind non riporta una perdita di memoria durante il mio utilizzo effettivo, solo durante il mio test con script che ho scriptato con uno script di shell per testare la mia shell . Ho scoperto che non dovevo usare malloc ogni volta che...
posta 02.05.2016 - 06:17
2
risposte

malloc su diverse piattaforme

Sto testando una implementazione dell'albero rosso-nero ( repository ) e trovo che con Windows 10 e gcc, malloc inizia a restituire NULL dopo aver inserito ca. 50 milioni di nodi ma su Linux funziona almeno fino a 100 milioni di nodi. Quale...
posta 17.11.2018 - 06:19
1
risposta

Algoritmo per allocare in modo efficiente la memoria

Dati i seguenti vincoli: Nessun multithreading. Non interessa l'utilizzo della cache dell'hardware. Ti stai chiedendo quale sarebbe uno schema di allocazione della memoria ragionevolmente ottimale. Dalla mia conoscenza limitata, un'i...
posta 26.04.2018 - 05:53
3
risposte

Uso di malloc in C [chiuso]

È necessario chiamare la funzione gratuita ogni volta che usiamo malloc in C. Lo sto chiedendo perché ho visto molte volte che non è stato chiamato. Grazie     
posta 20.06.2014 - 16:38
2
risposte

Quale è meglio: per la lunghezza del buffer valida?

Questa è una domanda di base. Ma, penso che capire questo sarebbe utile per giocare con i buffer in "C". Grazie. Scenario Solo uno snippet di esempio char *test_buff = (char *) malloc(512); //allocate 512 bytes in heap memory. bzero(test...
posta 13.12.2013 - 05:31