Crate im_rope

A Unicode string backed by an RRB vector.

Similarly to the standard library String type, a Rope owns its storage and guarantees that its contents are valid Unicode. Unlike a String, it is backed not by a Vec<u8> but by an im::Vector<u8>. These in turn are backed by a balanced tree structure known as an an RRB tree, which makes a wide variety of operations asymptotically efficient. In particular, ropes can be cloned in constant time, and can be split or concatenated in logarithmic time.

Modules

• accessor
  Lending iterators over vectors, with flexible ownership.
• pattern
  Implementing types for pattern search
• proptest
  Test strategies for ropes

Structs

• Bytes
  An iterator over the bytes of a rope.
• CharIndices
  An iterator over the chars of a Rope and their indices.
• Chars
  An iterator over the chars of a Rope.
• Chunks
  An iterator over chunks of a Rope.
• FindAll
  An iterator returned by find_all.
• FromUtf8Error
  A possible error value when converting a Vector<u8> into a Rope.
• Lines
  An iterator returned by lines.
• RFindAll
  An iterator returned by rfind_all.
• RSplit
  An iterator returned by rsplit.
• RSplitN
  An iterator returned by rsplitn.
• RSplitTerminator
  An iterator returned by rsplit_terminator.
• Rope
  A Unicode string backed by an RRB vector.
• Split
  An iterator returned by split.
• SplitInclusive
  An iterator returned by split_inclusive.
• SplitN
  An iterator returned by splitn.
• SplitTerminator
  An iterator returned by split_terminator.
• Utf8BoundaryError
  An error returned when attempting to divide a Rope at a location that is not a UTF-8 character boundary.
• Utf8Error
  Errors which can occur when attempting to interpret a sequence of u8 as a string.
• VectorGuard
  Guards against panics during unsafe rope mutation.

Enums

• Chunk
  A chunk of a Rope.

Traits

• BytesLike
  A trait for types that can be converted into a Vector<u8>.
• StrLike
  A trait for types that can be converted into a Vector<u8> containing valid UTF-8.