Gap Buffer based AbstractStringBuilder implementation

Martin Buchholz martinrb at google.com
Thu Nov 26 05:24:12 UTC 2009


On Mon, Nov 23, 2009 at 22:51, Goktug Gokdogan <gokdogan at gmail.com> wrote:
> Nobody is interested or everybody is busy?

I think there's a place for a StringBuilder-like
abstraction that uses a gap buffer,
but it shouldn't replace StringBuilder.

Like ArrayList, users of StringBuilder
expect that it is very efficient for
appends, but no other operations.
I would think that most of the time
a gap buffer would not be used
just to create a string, but instead
would be a longer-lived software entity.
Gap buffers are used in emacs to implement
long-lived text buffers, and there the equivalent
of toString is a rare operation.

Martin



More information about the core-libs-dev mailing list