Utilizzo della memoria dei costruttori in Haskell

Question

Eventuali duplicati:
Memory footprint of Haskell data types

Quando la soluzione di problemi combinatori, che spesso rappresentano la soluzione come una stringa di bit, ad esempio. 1010100010110111000110 ... ottieni l'immagine.

ho pensato che quando uso [Int] per la stringa di bit, Int spende sempre la stessa quantità di memoria, non importa quanto grande il numero è in realtà (perché Int è delimitata, in contrasto con Integer), come il computer ricorda solo la rappresentazione del bit e lo String richiederebbero ancora più spazio per quanto ne so.

la mia idea era quindi di utilizzare il tipo di dati

data Bits = Empty | Zero Bits | One Bits deriving (Eq,Ord,Show) 

Ma la quantità di memoria fanno i costruttori Empty, Zero e One usare rispetto ad Int 's?

Answer 1

Int costa due parole di memoria (#I costruttore e #Int campo), i dati Bits possibile utilizzare varie costo, ad esempio: Zero (One (Zero Empty)) costerà:

1. Una parola per Empty costruttore
2. Due parole per Zero Costruttore e sul campo
3. Due parole per One costruttore e campo
4. due parole per Zero Costruttore e campo

e costo totale - 7 parole. Quindi la quantità di memoria per i dati può essere superiore a Int.