From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <berenger@riken.jp>
X-Original-To: caml-list@sympa.inria.fr
Delivered-To: caml-list@sympa.inria.fr
Received: from mail2-relais-roc.national.inria.fr (mail2-relais-roc.national.inria.fr [192.134.164.83])
	by sympa.inria.fr (Postfix) with ESMTPS id 7ADAA7EE25
	for <caml-list@sympa.inria.fr>; Wed,  6 Nov 2013 10:45:10 +0100 (CET)
Received-SPF: None (mail2-smtp-roc.national.inria.fr: no sender
  authenticity information available from domain of
  berenger@riken.jp) identity=pra; client-ip=134.160.33.176;
  receiver=mail2-smtp-roc.national.inria.fr;
  envelope-from="berenger@riken.jp";
  x-sender="berenger@riken.jp"; x-conformance=sidf_compatible
Received-SPF: Pass (mail2-smtp-roc.national.inria.fr: domain of
  berenger@riken.jp designates 134.160.33.176 as permitted
  sender) identity=mailfrom; client-ip=134.160.33.176;
  receiver=mail2-smtp-roc.national.inria.fr;
  envelope-from="berenger@riken.jp";
  x-sender="berenger@riken.jp"; x-conformance=sidf_compatible;
  x-record-type="v=spf1"
Received-SPF: Pass (mail2-smtp-roc.national.inria.fr: domain of
  postmaster@postman.riken.jp designates 134.160.33.176 as
  permitted sender) identity=helo; client-ip=134.160.33.176;
  receiver=mail2-smtp-roc.national.inria.fr;
  envelope-from="berenger@riken.jp";
  x-sender="postmaster@postman.riken.jp";
  x-conformance=sidf_compatible; x-record-type="v=spf1"
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AqMCAPgOelKGoCGwnGdsb2JhbABagz/AD4E6DgEBAQEBCAsJCRQogiUBAQUyAQVAEQsYCRYPCQMCAQIBRRMIAQGHfQ2+V49gFoQaA4k+jk6BL4UOhhiIag
X-IPAS-Result: AqMCAPgOelKGoCGwnGdsb2JhbABagz/AD4E6DgEBAQEBCAsJCRQogiUBAQUyAQVAEQsYCRYPCQMCAQIBRRMIAQGHfQ2+V49gFoQaA4k+jk6BL4UOhhiIag
X-IronPort-AV: E=Sophos;i="4.93,645,1378850400"; 
   d="scan'208";a="41201895"
Received: from postman4.riken.jp (HELO postman.riken.jp) ([134.160.33.176])
  by mail2-smtp-roc.national.inria.fr with ESMTP; 06 Nov 2013 10:44:32 +0100
Received: from postman.riken.jp (postman4.riken.jp [127.0.0.1])
	by postman.riken.jp (Postfix) with SMTP id E80748280D2
	for <caml-list@inria.fr>; Wed,  6 Nov 2013 18:45:05 +0900 (JST)
Received: from [172.27.98.103] (rikad98.riken.jp [134.160.214.98])
	by postman.riken.jp (Postfix) with ESMTPA id 4C9FB7F8040
	for <caml-list@inria.fr>; Wed,  6 Nov 2013 18:45:03 +0900 (JST)
Message-ID: <527A0F9B.2020204@riken.jp>
Date: Wed, 06 Nov 2013 18:44:59 +0900
From: Francois Berenger <berenger@riken.jp>
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.0
MIME-Version: 1.0
To: caml-list@inria.fr
References: <CAEQoNCmmht1CvRUQnops2zT9ufX4XQ=rgyXwdSSbY6Y_-fDUXg@mail.gmail.com>
In-Reply-To: <CAEQoNCmmht1CvRUQnops2zT9ufX4XQ=rgyXwdSSbY6Y_-fDUXg@mail.gmail.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 8bit
X-PMX-Version: 6.0.0.2142326, Antispam-Engine: 2.7.2.2107409, Antispam-Data: 2013.11.6.93315
Subject: Re: [Caml-list] out-of-the-heap 'a arrays ?

On 11/06/2013 02:07 AM, Jean Krivine wrote:
> Dear all
>
> I am developing a graph rewriting algorithm which operates on large
> graphs.

Doesn't the graph library from LRI allow to work efficiently
even on large graphs?

# opam info ocamlgraph
package: ocamlgraph
version: 1.8.3
upstream-url: http://ocamlgraph.lri.fr/download/ocamlgraph-1.8.3.tar.gz
homepage: http://ocamlgraph.lri.fr/
author: Sylvain Conchon, Jean-Christophe Filliātre, Julien Signoles
license: GNU Library General Public License version 2.1
doc: http://ocamlgraph.lri.fr/doc
tags: graph, library, algorithms, directed graph, vertice, edge, 
persistent, imperative
description: A generic graph library for OCaml