package rope

  1. Overview
  2. Docs

Description

Ropes ("heavyweight strings") are a scalable string implementation: they are designed for efficient operation that involve the string as a whole. Operations such as concatenation, and substring take time that is nearly independent of the length of the string. Unlike strings, ropes are a reasonable representation for very long strings such as edit buffers or mail messages.

Tags

datastructure

Published: 26 Dec 2017

README

Rope

Ropes are a scalable string implementation: they are designed for efficient operation that involve the string as a whole such as concatenation and substring. This library implements ropes for OCaml (it is rich enough to replace strings).

Version 0.6.1

Installation

The easier way to install this library is to use opam:

opam install rope

To compile the development version, you will need to install jbuilder and then issue

jbuilder build @install

Install with:

jbuilder install

To run the tests, install the module Benchmark and do

jbuilder runtest

Documentation

You can read the interface rope.mli in this repository or as HTML.

Dependencies (3)

  1. jbuilder >= "1.0+beta7"
  2. base-bytes
  3. ocaml >= "4.03.0"

Dev Dependencies (1)

  1. benchmark with-test

Used by (2)

  1. bamboo
  2. rlp

Conflicts

None