|
shared-text substrings, start/end indices, xs><, etc. shivers@xxxxxx (25 Jan 2000 01:02 UTC)
|
|
Re: shared-text substrings, start/end indices, xs><, etc.
sperber@xxxxxx
(25 Jan 2000 07:47 UTC)
|
|
shared-text substrings
shivers@xxxxxx
(25 Jan 2000 16:06 UTC)
|
|
Re: shared-text substrings
sperber@xxxxxx
(25 Jan 2000 16:54 UTC)
|
|
Re: shared-text substrings
shivers@xxxxxx
(25 Jan 2000 17:15 UTC)
|
|
Re: shared-text substrings
sperber@xxxxxx
(25 Jan 2000 17:54 UTC)
|
|
Re: shared-text substrings
shivers@xxxxxx
(25 Jan 2000 19:18 UTC)
|
|
Re: shared-text substrings
sperber@xxxxxx
(26 Jan 2000 07:30 UTC)
|
|
Re: shared-text substrings, start/end indices, xs><, etc.
d96-mst-ingen-reklam@xxxxxx
(28 Jan 2000 12:41 UTC)
|
From: Tom Lord <xxxxxx@emf.net>
* A reasonable alternative is to have two SRFI's: One, a
string library without ubiquitous index parameters and
without "substring/shared", the other, a SRFI for
"substring/shared" in which that procedure is guaranteed to
return a value which shares state with its primary string
argument.
SRFI-13 is trying to walk a third path. I'm not willing to *require*
shared-text substrings. That's just not going to happen out there in
Scheme-land, at least we can't just mandate it. I'm just trying to allow
people to write portable code that can run reasonably efficiently across a
wide range of platforms -- some with shared-text substrings, some without.
It's not acceptable to say "Those who want to use Scheme for hyper-efficient
string processing are thereby encouraged to choose an implementation or
environment which supports shared substrings." There are many reasons why
someone might be limited to a particular Scheme implementation; that person
might still need to write efficient code, even if his implementation doesn't
provide shared-text substrings.
containing-string string => string start end
which converts a shared substring to its parent string and
indexes, and an ordinary string to itself, 0, and its
length.
I think others have beaten on this idea enough. It's none of my business
from where a particular string came; I should just deal with it as a string.
It is important that "substring/shared" return a truly
shared substring so that side effects on its result are
reflected in its argument. That propagation of side effects
is an essential part of using shared substrings to write
code which manipulates strings efficiently.
Not within the charter of SRFI-13. Should be handled by a specifically
shared-text SRFI. Basically, Tom, you are saying that you want
shared-text functionality, because it's really good stuff. Agreed.
But SRFI-13 has lower aspirations. SRFI-13's /SHARED prefixes *allow*
the system to use shared-text, but they don't *require* it. You lose
some efficiency... but gain the ability to run correctly in *non*-shared-text
systems. Again, a shared-text string library *should* be defined, *after*
we put SRFI-13 to bed. Perhaps you should lead the effort!
From: "Sergei Egorov" <xxxxxx@informaxinc.com>
Shared substrings are practically unknown to
the Scheme community and, even if they are
implemented somewhere, I see no reason to
make incompatible changes to the semantics
of SUBSTRING (adding SUBSTRING/SHARED is
definitely a better idea, but why put normal
and /SHARED versions in one SRFI?).
OK, a message from the other camp!
As you have probably seen lately, shared-text substrings have rabid fans
in the guile community. I am among them, but that's not important. What's
important is that I allow for people to code in a way that will be portable
across shared-text and non-shared-text systems, but still leave open
opportunities to gain efficiencies in either case.
I am absolutely not interested in requiring shared-text substrings for
SRFI-13. A shared-text library is a whole other task, one which could not
be provided portably in Scheme 48, or Bigloo, or many other important
Scheme implementations. This is not what SRFI-13 is about.
From: David Rush <xxxxxx@netscape.com>
Shared-substrings are a separate data type in other languages for good
reasons (I can't speak to Guile's issues, I use Guile, but I didn't even
know they were there, the documentation *is* being rewritten), the
simplest being that they have different lifecycle issues from 'full'
strings.
Of course, because Olin is very clever, this will be mostly invisible
to the casual user of the library. I just feel very strongly that this
can be better treated in a shared-substring SRFI, which will probably
never get written if most of the functionality is already avaiable in
this one.
Shared-text substrings are typically a subtype of general strings in most
Schemes I know that provide them. But SRFI-13 is not going to prevent a
shared-subtext SRFI from being developed, because there is a lot of stuff
you would provide in such a SRFI that is not in SRFI-13. (For starters,
a way to *reliably* even *make* a shared-text substring...) See old T
manuals for examples.
Oleg has proposed using an XS>< selector for marking substring arguments
to string procedures. This relies on the mythical "suitably optimising
compiler," a beast that featured prominently in many CommonLisp discussions.
With a suitably optimising compiler, we don't even need XS><, we can just
use SUBSTRING.
But there are no suitably optimising compilers. So no go.
The START/END indices can be used to efficiently bound operations on strings
without magic compiler analyses or shared-text substrings. That's why they are
there.
-Olin