[Risolto][C] Algoritmo eliminazione duplicati in lista.

Qui vengono spostati discussioni e messaggi ritenuti inadeguati per il contenuto o la forma con cui sono stati espressi.
Scrivi risposta
gila75
Imperturbabile Insigne
Imperturbabile Insigne
Messaggi: 2739
Iscrizione: mercoledì 16 gennaio 2013, 17:28
Desktop: ubuntu-2d
Distribuzione: Ubuntu 12.04.2 LTS i686
Località: Airuno(Lecco)

[Risolto][C] Algoritmo eliminazione duplicati in lista.

Messaggio da gila75 »

Uno spazio sufficiente a contenere il massimo stimato di nodi viene preallocato in uno heap controllato,
Lo hai ribadito più volte...e più volte non capisco.
Come diavolo fai, se non hai nemmeno una più pallida idea della mole dei dati?
Stimo da 100 minimo a 1000 massimo: ok preparo staticamente 5000 (sto largo).
Ma se i dati mi potrebbero variare da 1 a 100000000 che si fa?
Se no ho l'allocazione dinamica che si fa?
Ok, è onerosissima la chiamata da come capisco, ma un piccolo sforzo a fronte (magari) di un risparmio di memoria massiccio.
Lo so che se n'era già parlato...però.
Il mio dubbio è: in questo caso, non è accettabile lo sforzo di malloc & family?

EDIT
Post doppio...maledetta connessione!!! :muro:
Scrivi risposta

Ritorna a “Quarantena”

Chi c’è in linea

Visualizzano questa sezione: 0 utenti iscritti e 1 ospite