We should not use linked lists for in-memory data

gchrupala / morfette

Supervised learning of morphology

BSD 2-Clause "Simplified" License

28 stars 5 forks source link

We should not use linked lists for in-memory data #10

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago

We should replace uses of linked lists for large in-memory objects with more 
compact data structures.
String should be replaced with ByteString
Lists used to represent sparse vectors should be replaced with Data.Vector
This could save quite a bit of memory.

Original issue reported on code.google.com by pitekus on 23 Oct 2010 at 6:40