4 ms·
you can implement a rope as a 2-3 finger tree of string literals. i wrote a java implementation of 2-3 finger trees a few months ago and implemented both ropes
by jeffffff 13y ago
you can implement a rope as a 2-3 finger tree of string literals. i wrote a java implementation of 2-3 finger trees a few months ago and implemented both ropes of bytes and ropes of chars (rope backed by finger tree of java Strings here: https://github.com/jeffplaisance/fingertree/blob/master/src/main/java/com/jeffplaisance/util/fingertree/rope/Rope.java https://github.com/jeffplaisance/fingertree/blob/master/src/...).