Version franaise
Home About Download Resources Contact us

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
The Implicit Accumulator: a design pattern using optional arguments
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2007-06-27 (19:30)
From: Quc_Peyrot <chojin@l...>
Subject: Re: [Caml-list] Book about functional design patterns

On Jun 27, 2007, at 7:16 PM, Gabriel Kerneis wrote:

> Le Wed, 27 Jun 2007 17:06:51 +0200, Quc Peyrot <>
> a crit :
>> It has been said multiple times on this
>> mailing list, but I think we really miss a book about these design
>> patterns and optimization tricks often specific to a given (or a set
>> of) feature (functional, lazy computations, garbage collector...).
> _Purely functional data structures_ by Chris Osaki might interest you.
> It's a very good book, covering lazy evaluation and persistent
> amortized data structures (among other things). Moreover, it does
> insist on optimizations (often left as exercises to the reader, with
> enough hints to be easy to figure out).

I have this book in my TOREAD list (for a long time now, my bad)
I must admit I don't use very often pure functional datastructures in  
My main concern with functional programing has always been the  
runtime hit
you get due to the extra memory allocations (which can be significant).

But yes, I should definitely read this book, thanks for reminding me :p

Best Regards,