package rope

  1. Overview
  2. Docs
Ropes (heavyweight strings)

Install

Dune Dependency

Authors

Maintainers

Sources

rope-0.6.3.tbz
sha256=335e1f88ff410e2cf7584a0ca8026a65a5e4e0fa19f19d588ce93e17def3d396
sha512=01b089920716dc0e8182fb746bc604f4315f79f5e8c448924000e7eb8c278f71d99e1736a422b0a3f293b01ee312b8b3176493583883c781d446f433c1557ea5

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: 27 Feb 2024

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

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 >= "5.0"

Dev Dependencies (1)

  1. benchmark with-test

Used by (2)

  1. bamboo
  2. rlp

Conflicts

None