From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id EAA24839 for caml-redistribution@pauillac.inria.fr; Thu, 8 Jul 1999 04:00:07 +0200 (MET DST) Resent-Message-Id: <199907080200.EAA24839@pauillac.inria.fr> Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id WAA15915 for ; Wed, 7 Jul 1999 22:30:10 +0200 (MET DST) Received: from beach.frankfurt.netsurf.de ([194.64.181.2]) by nez-perce.inria.fr (8.8.7/8.8.7) with ESMTP id WAA02414 for ; Wed, 7 Jul 1999 22:30:03 +0200 (MET DST) Received: from schneemann.darmstadt.netsurf.de (board-66.darmstadt.netsurf.de [194.163.86.194]) by beach.frankfurt.netsurf.de (8.8.5/8.8.5) with ESMTP id WAA29696 for ; Wed, 7 Jul 1999 22:30:01 +0200 (MET DST) Received: from localhost (localhost [[UNIX: localhost]]) by schneemann.darmstadt.netsurf.de (8.8.8/8.8.8) id WAA29389 for caml-list@inria.fr; Wed, 7 Jul 1999 22:28:38 +0200 From: Gerd Stolpmann Reply-To: Gerd.Stolpmann@darmstadt.netsurf.de Organization: privat To: caml-list@inria.fr Subject: New software: xstr - Thread-safe string functions Date: Wed, 7 Jul 1999 22:15:12 +0200 X-Mailer: KMail [version 1.0.17] Content-Type: text/plain MIME-Version: 1.0 Message-Id: <99070722283603.28040@schneemann> Content-Transfer-Encoding: 8bit Resent-From: weis@pauillac.inria.fr Resent-Date: Thu, 8 Jul 1999 04:00:07 +0200 Resent-To: caml-redistribution@pauillac.inria.fr >>From the README: This package implements frequent string operations: searching, replacing, splitting, matching. It is independent from the Str library, and can replace Str in many cases. Unlike Str, xstr is thread-safe. xstr does not implement regular expressions in general, but an important subset. Some operations of xstr are performed as quickly as by Str; if the string to be processed is small, xstr is often faster than Str; if the string is big, xstr is upto half as fast as Str. You can download the package from the usual place: http://people.darmstadt.netsurf.de/Gerd.Stolpmann/ocaml/ This package has an entry in the O'Caml link database; updates are announced here: http://www.npc.de/ocaml/linkdb/ Note: that xstr is often slower than Str (which bases on the GNU regex library) is partly caused by the missing bitstrings. As substitute I use an array of 16 integers storing 16 bits each. The membership-test for bitstrings is the most frequent operation, and it must be fast to get good results. What I would need is a primitive that finds the next character in a string that is member of a given bitstring. Most time-consuming loops in xstr do exactly this. Gerd -- ---------------------------------------------------------------------------- Gerd Stolpmann Telefon: +49 6151 997705 (privat) Viktoriastr. 100 64293 Darmstadt EMail: Gerd.Stolpmann@darmstadt.netsurf.de (privat) Germany ----------------------------------------------------------------------------