Version française
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
performance of ocamlgraph and ocaml batteries
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2010-12-13 (14:47)
From: Michael Ekstrand <michael@e...>
Subject: Re: [Caml-list] performance of ocamlgraph and ocaml batteries
On 12/12/2010 11:09 PM, Kihong Heo wrote:
> I have a big program using ocaml graph and ocaml batteries.
> When I was improving performance of the program, I was curious about 
> the performance of those library.
> I use old version of ocaml batteries (maybe beta version?) and the latest version of ocamlgraph.
> And I just use PMap and PSet among ocaml batteries. 
> (now those are changed to BatPMap and BatPSet as I know).
> I want to know 
> 1. Is there a big difference in memory consumption between old and new version of ocaml batteries?

There shouldn't be.

> 2. Generally, is the memory consumption of ocamlgraph is effective?

In my experience, it is quite reasonable in its memory use (particularly
compared with a Java library I tried).  The ultimate test, though, is
your application.  Can you do the computations you need within the
resources you have available?  I'm guessing it'll be pretty hard to beat
ocamlgraph, though, except with a very tight array-based implementation
with integer nodes.