內存使用

Question

可能重複：
Memory footprint of Haskell data types

在解決組合問題，我會經常代表解決方案作爲一個位字符串，如。 1010100010110111000110 ...你得到的照片。

我想，當我使用[Int]的比特串，Int總是花費相同的內存量，無論數量實際上是多大（因爲Int它爲界，而相比之下，Integer），由於計算機只記得據我所知，位表示和String將佔用更多的空間。

我的想法是再使用的數據類型

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

但多少內存？建設者Empty，Zero和One使用相比Int的？

Answer 1

Int費用內存中的兩個詞（#I構造和#Int場），您Bits數據可以使用各種成本，例如：Zero (One (Zero Empty))將花費：

1. ，一個詞Empty構造
2. 兩個單詞Zero構造和領域One構造
3. 兩個詞和現場
4. 兩個詞Zero構造函數和字段

和總成本 - 7個單詞。 因此，您的數據的內存量可能會超過Int。