Re[2]: [Haskell-cafe] is 256M RAM insufficient for a 20 million element Int/Int map?

Hello Derek, Sunday, October 19, 2008, 12:40:43 AM, you wrote:

In GHC, a linked list is about 12 bytes per cons (on a 32-bit computer).

this isn't a whole picture. due to Garbage Collection, actual memory use is 2-3 times higher (although you can make this coef. as close to 1 as you want by coinfiguring more frequent GCs), so 20 million elems list will really consume 20*30 = 600 mb -- Best regards, Bulat mailto:Bulat.Ziganshin@gmail.com