From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <mako.tagliere@gmail.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 30267BB81
	for <caml-list@yquem.inria.fr>; Thu,  1 Dec 2005 23:42:49 +0100 (CET)
Received: from nproxy.gmail.com (nproxy.gmail.com [64.233.182.197])
	by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id jB1MgmUf009518
	for <caml-list@yquem.inria.fr>; Thu, 1 Dec 2005 23:42:49 +0100
Received: by nproxy.gmail.com with SMTP id d4so161653nfe
        for <caml-list@yquem.inria.fr>; Thu, 01 Dec 2005 14:42:48 -0800 (PST)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws;
        s=beta; d=gmail.com;
        h=received:message-id:date:from:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition;
        b=hFZNqxBOGURlZqLixKZHTbmvaK1WmVccULzvVg7XMxUptdJyEqmslxYiJSgKjeWP0QriIN2vZY6UCBsZQhNSh7mw0ivTaFC4HvLtjTs+4jhQXQipQBiXbkZCOjI2msosQwQ6j+kL/lJyJICqtYiRyRGbZf/0edAO6WoiFyGQGz0=
Received: by 10.48.161.10 with SMTP id j10mr539424nfe;
        Thu, 01 Dec 2005 14:42:48 -0800 (PST)
Received: by 10.49.32.13 with HTTP; Thu, 1 Dec 2005 14:42:47 -0800 (PST)
Message-ID: <2670dfc80512011442g560dbfd0nabdef7c65d26d04c@mail.gmail.com>
Date: Thu, 1 Dec 2005 14:42:48 -0800
From: Mako Tagliere <mako.tagliere@gmail.com>
To: caml-list@yquem.inria.fr
Subject: Multi-Index Container
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
X-Miltered: at nez-perce with ID 438F7C68.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)!
X-Spam: no; 0.00; ocaml:01 ocaml:01 debugger:01 stl:01 libs:01 expressive:01 expressive:01 library:03 nifty:07 sketch:08 gmail:09 bit:10 bit:10 but:12 such:13 
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,

My colleagues and I often debate the relative merits of OCaml and C++.
After I tell them how expressive, fast, and all-around nifty OCaml is
("see! the debugger works backwards in time!"), they reply "yeah but
C++ has STL and Boost library, which make C++ every bit as expressive as
OCaml."  When we repeated this debate recently, they challenged me to
show them an implementation of Boost's multi-index container
(http://www.boost.org/libs/multi_index/doc/index.html) in OCaml.  A
bit of searching did not reveal an existing OCaml implementation.

Would someone in the OCaml community be willing to sketch out such an
implementation?

Thanks
Mako Tagliere