lib/standard/ropes.nit

   1 # This file is part of NIT ( http://www.nitlanguage.org ).
   2 #
   3 # This file is free software, which comes along with NIT.  This software is
   4 # distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
   5 # without  even  the implied warranty of  MERCHANTABILITY or  FITNESS FOR A
   6 # PARTICULAR PURPOSE.  You can modify it if you want,  provided this header
   7 # is kept unaltered, and a notification of the changes is added.
   8 # You  are  allowed  to  redistribute it and sell it, alone or as a part of
   9 # another product.
  10
  11 # Nit implementation of the Ropes (see Ropes : An Alternative to Strings,
  12 # SOFTWARE - PRACTICE AND EXPERIENCE, VOL. 25(12), 1315 - 1330 (DECEMBER 1995)
  13 # Hans. J Boehm, Russ Atkinson and Michael Plass)
  14 #
  15 # A rope is a kind of string but instead of being flat, it relies on a binary tree structure to store data.
  16 module ropes
  17
  18 intrude import string
  19