Rope: RubyGem that implements the rope data structure

Previous | Next

By gst
via rubyforge.org
Published: Nov 05 2007 / 13:57

Rope is a RubyGem that implements the rope data structure. Rope is an alternative to String, optimized for time & memory under certain operations. Essentially in a Rope the data is broken up into blocks, and those blocks are stored in a binary tree. ( via http://dotavery.com/blog/archive/2007/11/02/149443.aspx )

Vote up

Vote down