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