From: Xavier Leroy <xavier.leroy@inria.fr>
To: brogoff@speakeasy.net
Cc: Oliver Bandel <oliver@first.in-berlin.de>,
"caml-list@inria.fr" <caml-list@inria.fr>
Subject: Re: [Caml-list] Strings as arrays or lists...
Date: Sun, 2 Mar 2003 19:34:37 +0100 [thread overview]
Message-ID: <20030302193437.A6487@pauillac.inria.fr> (raw)
In-Reply-To: <Pine.LNX.4.44.0302271639370.2764-100000@grace.speakeasy.net>; from brogoff@speakeasy.net on Thu, Feb 27, 2003 at 05:03:07PM -0800
> > in Haskell, strings are lists of chars.
>
> And what a horrible design decision that is!
Agreed. Well, it's a great way to multiply the memory requirements
for your strings by a factor of 12 (on 32-bit platforms) or 24 (on
64-bit platforms), while at the same time losing constant-time
indexing :-)
Actually, the list representation of strings is so repugnant that I
don't even want to include "explode" and "implode" coercions between
string and char list in the standard library. A standard library
should steer users away from algorithmically-inefficient code. By not
having implode and explode in the library, I hope OCaml programmers
will come to the realization that the proper way to operate on strings
is either via block operations (the String module, regexps, etc), or
by recursion on integer indices.
- Xavier Leroy
-------------------
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
next prev parent reply other threads:[~2003-03-02 18:34 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-02-27 22:31 Oliver Bandel
2003-02-28 1:03 ` brogoff
2003-03-02 18:34 ` Xavier Leroy [this message]
2003-03-02 19:03 ` Alain.Frisch
2003-03-03 8:50 ` Luc Maranget
2003-03-03 17:12 ` brogoff
2003-03-03 17:40 ` Diego Olivier Fernandez Pons
2003-03-04 2:49 ` Eric C. Cooper
2003-03-04 8:29 ` Fabrice Le Fessant
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=20030302193437.A6487@pauillac.inria.fr \
--to=xavier.leroy@inria.fr \
--cc=brogoff@speakeasy.net \
--cc=caml-list@inria.fr \
--cc=oliver@first.in-berlin.de \
/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).