Newsgroups: comp.lang.dylan,comp.lang.misc,comp.lang.lisp,comp.object,comp.arch,comp.lang.c++
Path: cantaloupe.srv.cs.cmu.edu!europa.chnt.gtegsc.com!gatech!howland.reston.ans.net!xlink.net!news.freinet.de!kroete2!erik
From: erik@kroete2.freinet.de (Erik Corry)
Subject: Re: allocator and GC locality (was Re: cost of malloc)
Followup-To: comp.lang.dylan,comp.lang.misc,comp.lang.lisp,comp.object,comp.arch,comp.lang.c++
References: <9507261647.AA14556@aruba.apple.com> <3v8g7l$cge@jive.cs.utexas.edu>  <3vac07$ptf@info.epfl.ch> <3vb382$dtr@jive.cs.utexas.edu>  <3vbl70$bht@fido.asd.sgi.com> <hbaker-3107951026250001@192.0.2.1>  <justin-0108951458440001@158.234.26.212> <hbake  <jyuynr@bmtech.demon.co.uk> <hbaker-0208950816000001@192.0.2.1>  <jyvgwh@bmtech.demon.co.uk> <hbaker-0408950815320001@192.0.2.1>  <405k8h$emi@news.parc.xerox.com> <hbaker-0708951241390001@192.0.2.1>  <40apft$3im@news.parc.xerox.com> <KANZE.95Aug10145551@ <40o1dr$3ff@news.parc.xerox.com>
Organization: Home (Freiburg)
Date: Tue, 15 Aug 1995 00:12:29 GMT
X-Newsreader: TIN [version 1.2 PL2]
Message-ID: <DDBsKu.H5B@kroete2.freinet.de>
Lines: 25
Xref: glinda.oz.cs.cmu.edu comp.lang.dylan:5075 comp.lang.misc:22697 comp.lang.lisp:18766 comp.object:36862 comp.arch:60458 comp.lang.c++:144090

Hans Boehm (boehm@parc.xerox.com) wrote:

: I claim the characteristics you want from a standard string class are:

: 1) It should be easy to use, with a clean interface.  It should be
: general enough to allow reusability of libraries that rely on it.

: 2) It should be robust.  The implementation should scale reasonably
: to large inputs, both in that it remains correct, and that its performance
: remains reasonable.

3) You should be able to get a C-style null-terminated char array
out of it at minimal cost, because you are going to need this to deal
with just about every library written in C up until your great new
implementation came along.

This seems to me to be a major argument for having a flat representation
internally, too. If you don't have simple extraction of/conversion to
a C-style null-terminated character array, then your new string library
is not going to be used.

--
New Age: Science meets a modern Hydra
--
Erik Corry ehcorry@inet.uni-c.dk
