caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Michael Ekstrand <michael@elehack.net>
To: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] performance of ocamlgraph and ocaml batteries
Date: Mon, 13 Dec 2010 08:47:25 -0600	[thread overview]
Message-ID: <4D0631FD.6000106@elehack.net> (raw)
In-Reply-To: <A828BC32-5BB7-4D45-9A15-793FEBBC07EA@ropas.snu.ac.kr>

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.

-Michael


  reply	other threads:[~2010-12-13 14:47 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-12-13  5:09 Kihong Heo
2010-12-13 14:47 ` Michael Ekstrand [this message]
2010-12-13 15:02   ` [Caml-list] " Eray Ozkural
2010-12-13 15:51     ` Julien Signoles
2010-12-14 11:02       ` Eray Ozkural

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=4D0631FD.6000106@elehack.net \
    --to=michael@elehack.net \
    --cc=caml-list@yquem.inria.fr \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).