Monthly Archives: July 2008

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.

Upgraded to 2.6

ROTB is now upgraded to WordPress 2.6, more info at WordPress website.