log-structured file systems vs heap-allocated frames

During a discussion with a co-worker, the similarities between log-structured file systems and heap-allocated stack frames came up. They're basically the same concept, except that the former is optimized for disks, while the latter is optimized for memory. The first is useful for supporting transactions against a persistent store, while the second is used to support multi-shot continuations. This suggests that there's probably some insight in here where you realize that continuations and transactions are, in some larger sense, really the same thing.

In particular, consider that heap-allocated stack frames preserve the lexical state, but not the global state. Is there some analog to this concept for transactional systems, where some data is held constant per-transaction, but other data is shared globally? In the context of continuations this distinction makes sense -- the local state is essentially just flow control information -- but I'm not aware of any analog to flow control in transactional systems.

There's this paper on composable memory transactions, which is basically a log-structured store for functional programming languages. But because functional programming languages don't have side effects, the distinction between global and local state doesn't really apply here.

Hmmm.

Posted on April 13, 2005 10:49 AM
More programming articles

Comments

Related to Zipper as a delimited continuation, maybe? Surely seems like the same thing to me.

Posted by: Shae Erisson at April 30, 2005 10:46 PM

UGG Bailey Button bootsis a new style in 2009.The classic cardy uggs boots is another hot boots that worth of buying.And the classic tall ugg boots will make your winter amusing.And now uggs on sale,if you are looking for such a boot,the ugg boots is good choice this year.

Posted by: uggs on sale at November 17, 2009 08:41 PM

Your words is very pretty,now
Christmas is coming, not have prepare the gifts for your friends? ,Hello! Today I found a website selling
Discount Designer Handbags,
discount Handbags,
Replica Louis Vuitton HandBags ,
Replica Chanel HandBags
,Replica Gucci HandBags ,
Replica Chanel HandBags ,
Replica Coach HandBagsit is so cheap.
LV neverfull.
Gucci Cruise Large Beige Tote
Chanel Hobo Noe

Posted by: fly at November 22, 2009 07:46 PM

Your words is very pretty,now
Christmas is coming, not have prepare the gifts for your friends? ,Hello! Today I found a website selling
Discount Designer Handbags,
discount Handbags,
Replica Louis Vuitton HandBags ,
Replica Chanel HandBags
,Replica Gucci HandBags ,
Replica Chanel HandBags ,
Replica Coach HandBagsit is so cheap.
LV neverfull.
Gucci Cruise Large Beige Tote
Chanel Hobo Noe

Posted by: fly at November 22, 2009 07:47 PM

now Christmas is coming, not have prepare the gifts for your friends? ,Hello! Today I found a website selling
Discount Designer Handbags,
discount Handbags,
Replica Louis Vuitton HandBags ,
Replica Chanel HandBags
,Replica Gucci HandBags ,
Replica Chanel HandBags ,
Replica Coach HandBagsit is so cheap.
LV neverfull.
Gucci Cruise Large Beige Tote
Chanel Hobo Noe

Posted by: fly at November 22, 2009 07:47 PM

Laptop Battery Laptop Battery Laptop Batteries
Laptop Batteries discount laptop battery
discount laptop battery
notebook battery notebook battery
computer battery computer battery
replacement laptop battery replacement laptop battery
notebook batteries notebook batteries

Posted by: Laptop Battery at November 23, 2009 10:12 PM

People all over the world know the abercrombie and fitch,but not everyone really knows how fashion the abercrombie is,hollister is the Legend maker. Everybody wears the hollister clothing would be the abercrombie mens and the abercrombie womens, if you want know you can search the Ruehl No.925 or abercrombie outlet in the www.google.com .

Posted by: fitch at November 24, 2009 10:05 PM

Laptop Battery Laptop Battery Laptop Batteries
Laptop Batteries discount laptop battery
discount laptop battery
notebook battery notebook battery
computer battery computer battery
replacement laptop battery replacement laptop battery
notebook batteries notebook batteries

Posted by: Laptop Battery at November 24, 2009 10:45 PM

Just wanted to say great job with the blog, today is my first visit here and I’ve enjoyed reading your posts so far
ugg bailey button
Wow, my ugg classic mini will not be coming off now! I’ve had them on for 12hrs strait and I do not want to take them off. Thanks for everything, well worth the wait.

Posted by: ugg bailey button boots at November 30, 2009 06:24 AM
Post a comment









Remember info?




Prove you're human. Type "human":