From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id RAA03388; Mon, 8 Apr 2002 17:31:16 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id RAA30909 for ; Mon, 8 Apr 2002 17:31:15 +0200 (MET DST) Received: from relay-2m.club-internet.fr (relay-2m.club-internet.fr [194.158.104.41]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id g38FVEP13554 for ; Mon, 8 Apr 2002 17:31:15 +0200 (MET DST) Received: from warp (lns07v-12-250.w.club-internet.fr [212.194.143.250]) by relay-2m.club-internet.fr (Postfix) with SMTP id 8FBA4176E for ; Mon, 8 Apr 2002 17:31:12 +0200 (CEST) Message-ID: <019001c1df12$4d23c600$3000a8c0@warp> From: "Warp" To: "OCaml" Subject: [Caml-list] Data structures Date: Mon, 8 Apr 2002 17:30:23 +0200 MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.50.4522.1200 X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4522.1200 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Hi As I saw someone ( F. Pottier ) posting his new "Queue" module, I was thinking perhaps the standard library I'm using could be of some help. You can now get it on http://warplayer.free.fr . It includes : (nice) Global variable support ( global which can be defined or not - this is 'a option ref ) Mutable List ( adding index-based functions ) support Mutable Binary Tree with add , find, remove in logarithmic time and one Optimize function few String functions : val find_sub : string -> string -> int val split : string -> string -> string * string val split_char : string -> char -> string * string val rsplit_char : string -> char -> string * string and little Misc. All of theses are of course Proposals to be include in the official OCaml Standard Library. Theses data structures have been quite used and tested. - direct link : http://warplayer.free.fr/files/mtlib.zip - Nicolas Cannasse ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners