Re: Internal Representation of Strings

Chris F Clark schrieb:


> The idea of having the length at the end of the string (and perhaps
> pointing to that end also) has a certain appeal. You can even follow
> your length field with a max size field to get a good solution for
> mutable strings with lengths (crude monospaced ascii art below).
>
> pointer-------------------V
> |unused-space|chars....|0|length|max-size|
> ..^............^-----------+......|
> ..+-------------------------------+


What's the essential difference vs. having the length and max-size
information *before* the text?


I only can see disadvantages with many common string operations, in
detail with string concatenation or appending characters to such an
string buffer.


DoDi

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