package rope

  1. Overview
  2. Docs
Ropes (heavyweight strings)

Install

Dune Dependency

Authors

Maintainers

Sources

rope-0.6.2.tbz
sha256=514001a5f6a972205cc102924f1c863ad268ff74a31dd0e43b5deea081729b95
md5=b1bd36276f4556af2b208b70b92011d5

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: 19 Mar 2019

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.2

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 dune and then issue

dune build @install

Install with:

dune install

To run the tests, install the module Benchmark and do

dune runtest

Documentation

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

Dependencies (3)

  1. dune
  2. base-bytes
  3. ocaml >= "4.03.0" & < "5.0.0"

Dev Dependencies (1)

  1. benchmark with-test

Used by (2)

  1. bamboo
  2. rlp

Conflicts

None

OCaml

Innovation. Community. Security.