<html><head><style type="text/css"><!-- DIV {margin:0px;} --></style></head><body><div style="font-family:times new roman, new york, times, serif;font-size:12pt"><div style="font-family: times new roman,new york,times,serif; font-size: 12pt;">The main two use cases I have in mind are <br>1) really really really big abstract syntax trees or proof trees (a la compilers or theorem provers)<br>2) random access to numerical data <br><br>does that help clarify what i'm asking about? In each case, is there a standard way of dealing with this?<br>in the case of (1) the sensible way seems to me to do some sort of zipper representation which loads adjacent nodes to some depth surrounding your current location in the tree,<br>and in the case of (2) it seems like the sensible way would be load subsequences of the data into memory.<br><br><br><div style="font-family: times new roman,new york,times,serif; font-size: 12pt;">----- Original Message ----<br>From: Andrew
Coppin <andrewcoppin@btinternet.com><br>To: haskell-cafe@haskell.org<br>Sent: Monday, August 13, 2007 3:55:57 PM<br>Subject: Re: [Haskell-cafe] out of core computing in haskell<br><br><div>Carter T Schonwald wrote:<br>> Hello Everyone,<br>> I'm not quite sure if I'm posing this question correctly, but what <br>> facilities currently exist in haskell to nicely deal with <br>> datastructures that won't fit within a given machine's ram?<br>> And if there are no such facilities, what would it take to fix that?<br><br>If you just want to process a big chunk of data from one end to the <br>other without loading it all into RAM at once... that's fairly easy. <br>Haskell is a lazy language. By playing with functions such as <br>getContents, you can automatically load the data as you access it. No <br>tricky programming required.<br><br>If you're asking for something more specific -- e.g., "how do I talk to <br>a standard database like
Oracle / MySql / et al.", there are a couple of <br>libraries for that. (Unfortunately, no one standard one.) See Stefan's <br>answer.<br><br>I'd you'd like to be more specific about what you'd like to do...<br><br><br>_______________________________________________<br>Haskell-Cafe mailing list<br>Haskell-Cafe@haskell.org<br><a target="_blank" href="http://www.haskell.org/mailman/listinfo/haskell-cafe">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br></div></div><br></div></div></body></html>