[Gc] Reallocating strings.

Boehm, Hans hans.boehm at hp.com
Thu Jul 5 17:05:42 PDT 2007


There are certainly alternative string representations that perform much
better for some common usage patterns, as for example,
http://doi.wiley.com/10.1002/spe.4380251203 .  An implementation is
included in our collector distributions (cords) and I believe with GNU
libstdc++ (rope).

Other than that, I'm not sure what you're getting at.

Hans

> -----Original Message-----
> From: gc-bounces at napali.hpl.hp.com 
> [mailto:gc-bounces at napali.hpl.hp.com] On Behalf Of S M Ryan
> Sent: Thursday, July 05, 2007 2:50 PM
> To: Boehm-gc
> Subject: [Gc] Reallocating strings.
> 
> I think I saw a web page on the best way to resize strings 
> which was something other than just doubling each time. But I 
> cannot find that again. If there is better alternative to 
> doubling, could someone point it out?
> _______________________________________________
> Gc mailing list
> Gc at linux.hpl.hp.com
> http://www.hpl.hp.com/hosted/linux/mail-archives/gc/
> 



More information about the Gc mailing list