You can download different releases of Ropes for Java from this page.

Latest Release

Release 1.2.5 fixes a bug in the Boyer-Moore-Horspool algorithm implementation reported by Blake Watkins. All users should upgrade.

Older Releases

Ropes for Java 1.2.2

Release 1.2.2 fixes a bug in SubstringRope.write reported by Eugene Ho. All users of version 1.2.1 or earlier should upgrade.

Ropes for Java 1.2.1

Release 1.2.1 fixes a bug in ConcatenationRope.write reported by Eugene Ho. All users of version 1.2.0 should upgrade.

Ropes for Java 1.2.0

Release 1.2.0 includes minor performance enhancements as well as significant new functionality. New users should use this version but existing users need not upgrade.

Functional Extensions

1. Added constant-time padding methods.
2. Added method, isEmpty to test for an empty rope.
3. Added methods startsWith and endsWith to test if a rope starts or ends with a specified character sequence.
4. Added bounds checking on the rope length. The maximum rope length is, and has always been, Integer.MAX_LENGTH. However, in previous versions it was possible to construct longer ropes.
5. Renamed ltrim and rtrim to trimStart and trimEnd, respectively.

Performance Enhancements

1. Improved performance of rope concatenation, especially when the edges of the concatenated ropes (the right-most and left-most leaf nodes) are small character strings.
2. Simplified bounds-checking logic for character access in concatenation and substring ropes.
3. Improved rebalancing logic.

Ropes for Java 1.1.3

Release 1.1.3 includes a number of significant performance enhancements. All users should upgrade.

Enhancements

1. Serialization performance has improved greatly in terms of time and space.
2. For flat ropes, performance of common string operations is faster than the corresponding operations in java.lang.String.
3. indexOf with String argument is now supported. The Boyer-Moore-Horspool searching algorithm is used by default. This algorithm is slightly modified to support the very large Unicode character set without consuming large amounts of memory.
4. Performance enhancements to concatenation and subSequence.
5. A few new string manipulation functions.
6. Improved unit test suite.

Ropes for Java 1.0.5