Ropes for Java

Acabo de leer en JavaHispano un interesante post sobre una implementación alternativa de las tradicionales cadenas de carácteres; Strings, para Java. Los llamados Ropes. La idea no es precisamente nueva (artículo de 1995) y trata de modificar la implementación mediante arrays de tamaño fijo, lo que da lugar a que sean objetos o tipos inmutables. La idea de los Ropes, es implementar mediante un árbol para logra una complejidad logarítmica en lugar de la dispuesta por Strings o StringsBuffers que puede llegar a ser cuadrática. Según el artículo (y coincido con él), el problema es que la implementación mediante un árbol es muy cara en términos de memoria.

Leave a Comment


NOTE - You can use these HTML tags and attributes:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>