package rope

  1. Overview
  2. Docs
Ropes ("heavyweight strings")

Install

Dune Dependency

Authors

Maintainers

Sources

rope-0.6.1.tbz
sha256=62f676f5e5843403b17ee06b2d509995cf8b0d0121725206054bfef0251210ff
md5=b1a34f8a645ee153005565be87e9dbc7

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

OCaml

Innovation. Community. Security.