From: Oliver Bandel <oliver@first.in-berlin.de>
To: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] Case-insensitive lexing
Date: Sat, 17 Mar 2007 20:55:15 +0100 [thread overview]
Message-ID: <20070317195515.GA5232@first.in-berlin.de> (raw)
In-Reply-To: <200702240032.19129.jon@ffconsultancy.com>
On Sat, Feb 24, 2007 at 12:32:18AM +0000, Jon Harrop wrote:
> On Friday 23 February 2007 23:39, you wrote:
> > Because, at least what I think, comparing strings using a hash-table is way
> > faster than comparing them using pattern-matching.
>
> I had always assumed that OCaml would build an optimal dispatch table when
> pattern matching over strings but it seems you are quite right: it does the
> worst possible linear string equality tests, not even O(log n) comparisons.
>
> That seems like a great shame to me. Can someone implement this?
[...]
=> Feature-wish in Ocaml-Bug-Tracker?
Ciao,
Oliver
next prev parent reply other threads:[~2007-03-17 19:55 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-02-23 15:32 Joel Reymont
2007-02-23 15:41 ` [Caml-list] " Denis Bueno
[not found] ` <011EB42A-05E3-4686-BED7-2DB8B2663221@cs.uni-sb.de>
2007-02-23 16:02 ` Joel Reymont
2007-02-23 19:04 ` Martin Jambon
[not found] ` <42EFE4CF-F2F8-4AD2-9909-D0CF027A17AD@cs.uni-sb.de>
2007-02-23 21:03 ` Joel Reymont
2007-02-23 22:51 ` Erik de Castro Lopo
2007-02-23 23:00 ` Jon Harrop
2007-02-23 23:39 ` Tom
2007-02-24 0:32 ` Jon Harrop
2007-03-17 19:55 ` Oliver Bandel [this message]
2007-02-23 20:21 ` Francois Rouaix
2007-02-24 2:25 ` skaller
2007-02-24 2:46 ` Jon Harrop
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=20070317195515.GA5232@first.in-berlin.de \
--to=oliver@first.in-berlin.de \
--cc=caml-list@yquem.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