From: Jerome Vouillon <vouillon@saul.cis.upenn.edu>
To: caml-list@inria.fr
Subject: [Caml-list] RE: a regular expression library
Date: Tue, 25 Sep 2001 13:12:29 -0400 [thread overview]
Message-ID: <20010925131229.A22868@saul.cis.upenn.edu> (raw)
Hello,
I've started to write a regular expression library. It supports
several styles of regular expressions:
- Perl-style regular expressions;
- Posix extended regular expressions;
- Emacs-style regular expressions;
- Shell-style file globbing
It is also possible to build regular expressions by combining simpler
regular expressions.
The library is still under developpement, but already quite
usable. The most notable missing features are back-references
and look-ahead/look-behind assertions.
I would greatly appreciate your comments about the library (and, in
particular, about its API). Contributions and bug reports are also
welcome.
The library can be downloaded from http://sourceforge.net/projects/libre/
The library seems to be pretty fast when compiled to native code.
Here are some timing results (Pentium III 500Mhz):
* Scanning a 1Mb string containing only 'a's, except for the last
character which is a 'b', searching for the pattern "aa?b"
(repeated 100 times).
- RE: 2.6s
- PCRE: 68s
* Regular expression example from http://www.bagley.org/~doug/shootout/
- RE: 0.43s
- PCRE: 3.68s
(The library is much slower when compiled to bytecode though, as it
is entirely written in O'Caml. I plan to rewrite the critical
sections of the code in C.)
-- Jerome
-------------------
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
next reply other threads:[~2001-09-25 17:19 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-09-25 17:12 Jerome Vouillon [this message]
2001-09-25 18:40 ` Miles Egan
2001-09-25 19:03 ` Markus Mottl
2001-09-25 21:22 ` [Caml-list] calling native from bytecode (was RE: a regular expression library) Chris Hecker
2001-09-25 22:40 ` [Caml-list] calling native from bytecode Dave Mason
2001-11-09 15:09 ` [Caml-list] avoiding native call from bytecode issue via dynamic linking Jeff Henrikson
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20010925131229.A22868@saul.cis.upenn.edu \
--to=vouillon@saul.cis.upenn.edu \
--cc=caml-list@inria.fr \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).