Ropes ("heavyweight strings")

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

Dependencies (4)

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

Reverse Dependencies (2)

  1. bamboo
  2. rlp

Conflicts

    None