Re: Internal Representation of Strings

Scott Michel <scooter.phd@gmail.com>
Sun, 22 Feb 2009 15:02:52 -0800 (PST)

          From comp.compilers
Related articles
[19 earlier articles]
Re: Internal Representation of Strings tony@my.net (Tony) (2009-02-21)
Re: Internal Representation of Strings idbaxter@semdesigns.com (Ira Baxter) (2009-02-21)
Re: Internal Representation of Strings cr88192@hotmail.com (cr88192) (2009-02-22)
Re: Internal Representation of Strings DrDiettrich1@aol.com (Hans-Peter Diettrich) (2009-02-22)
Re: Internal Representation of Strings DrDiettrich1@aol.com (Hans-Peter Diettrich) (2009-02-22)
Re: Internal Representation of Strings bartc@freeuk.com (Bartc) (2009-02-22)
Re: Internal Representation of Strings scooter.phd@gmail.com (Scott Michel) (2009-02-22)
Re: Internal Representation of Strings cr88192@hotmail.com (cr88192) (2009-02-23)
Re: Internal Representation of Strings marcov@stack.nl (Marco van de Voort) (2009-02-23)
Re: Internal Representation of Strings haberg_20080406@math.su.se (Hans Aberg) (2009-02-23)
Re: Internal Representation of Strings tony@my.net (Tony) (2009-02-24)
Re: Internal Representation of Strings DrDiettrich1@aol.com (Hans-Peter Diettrich) (2009-02-24)
Re: Internal Representation of Strings tony@my.net (Tony) (2009-02-25)
[8 later articles]
| List of all articles for this month |
From: Scott Michel <scooter.phd@gmail.com>
Newsgroups: comp.compilers
Date: Sun, 22 Feb 2009 15:02:52 -0800 (PST)
Organization: Compilers Central
References: 09-02-051 09-02-068 09-02-078
Keywords: storage
Posted-Date: 22 Feb 2009 18:37:31 EST

You might also want to have a look at prefix tries, as well, since
that is likely to give you the best of many worlds (computing string
length, etc.) There is additional complexity in inserting and removing
strings from the trie. However, it should also make doing comparisons
with I18N character sets somewhat less complicated. IIRC, some of the
"rope" implementations take this approach.


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.