Re:Rope (data structure)
by jeffffff on Saturday June 08, 2013 @01:36PM
(#5845566)
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/...).
[ Parent
| on HN ]
There are no comments on this comment yet.