From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <andreas.biegert@googlemail.com>
X-Original-To: caml-list@yquem.inria.fr
Delivered-To: caml-list@yquem.inria.fr
Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78])
	by yquem.inria.fr (Postfix) with ESMTP id 02565BB83
	for <caml-list@yquem.inria.fr>; Tue,  4 Jul 2006 00:56:00 +0200 (CEST)
Received: from nf-out-0910.google.com (nf-out-0910.google.com [64.233.182.190])
	by nez-perce.inria.fr (8.13.6/8.13.6) with ESMTP id k63Mu0M4022595
	for <caml-list@yquem.inria.fr>; Tue, 4 Jul 2006 00:56:01 +0200
Received: by nf-out-0910.google.com with SMTP id m18so50519nfc
        for <caml-list@yquem.inria.fr>; Mon, 03 Jul 2006 15:55:59 -0700 (PDT)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws;
        s=beta; d=googlemail.com;
        h=received:message-id:date:from:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition;
        b=nYkUCkFNSYE9s5NMKQtaAPQF3zpAy64+dtU8lRegr8O5klSElvULTynhg8kc8djeSCitt40XTnhuTquYb6iOtgiIMoXVAikFydxBopQFRgPxeNuW9gvBP7aHHqTeTcu7bxsJzTWxs8NhqV/7kXEA0/8hF0nTljI2jQOVFLdomwI=
Received: by 10.48.217.16 with SMTP id p16mr2801259nfg;
        Mon, 03 Jul 2006 15:55:59 -0700 (PDT)
Received: by 10.48.220.18 with HTTP; Mon, 3 Jul 2006 15:55:59 -0700 (PDT)
Message-ID: <fd0847170607031555y3cdeae8fl2e54b75bae052854@mail.gmail.com>
Date: Tue, 4 Jul 2006 00:55:59 +0200
From: "Andreas Biegert" <andreas.biegert@googlemail.com>
To: caml-list@yquem.inria.fr
Subject: Package with multidimensional AND sparse matrices?
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
X-j-chkmail-Score: MSGID : 44A9A080.000 on nez-perce : j-chkmail score : X : 0/20 1
X-Miltered: at nez-perce with ID 44A9A080.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)!
X-Spam: no; 0.00; matrices:01 ocaml:01 ocaml:01 computations:01 matrices:01 bigarray:01 bigarray:01 implements:01 andreas:01 andreas:01 thesis:01 short:01 module:03 module:03 float:03 
X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr
X-Spam-Level: 
X-Spam-Status: No, score=0.0 required=5.0 tests=RCVD_BY_IP autolearn=disabled 
	version=3.0.3

Hi,

I am a bioinformatics student from Germany and OCaml is my language of
choice for my diploma thesis program. So far, everything worked out
great, thanks to OCaml allowing for short development cycles. However,
no I am at a point that involves computations of very sparse but
relatively big multidimensional matrices. The worst case scenario is a
4-dim 2000*2000*2000*2000 float matrix. Here is what I found so far:

1. Bigarray module:
The Bigarray module fits perfectly, BUT it does not implement sparse
matrix storage. Therefore the worst case as stated above is not
feasable memorywise.

2. ocamlfloat package:
The ocamlfloat package provides a sparse matrix implmentation for
2-dimensional matrices, but I would need at least 4 dimensions.

Does anybody know a package that implements multidimensional AND
sparse matrices? In case there is no such package, would it be very
hard to write one by myself?

Thanks in advance for helping,

Andreas