#string #strings #rope #data #utilities #substrings

strings

String utilities, including an unbalanced Rope

3 unstable releases

Uses old Rust 2015

0.1.1 Nov 12, 2017
0.1.0 May 17, 2017
0.0.1 Dec 13, 2015
Download history 121/week @ 2020-12-25 139/week @ 2021-01-01 174/week @ 2021-01-08 195/week @ 2021-01-15 173/week @ 2021-01-22 272/week @ 2021-01-29 165/week @ 2021-02-05 296/week @ 2021-02-12 290/week @ 2021-02-19 439/week @ 2021-02-26 286/week @ 2021-03-05 196/week @ 2021-03-12 364/week @ 2021-03-19 245/week @ 2021-03-26 248/week @ 2021-04-02 179/week @ 2021-04-09

907 downloads per month
Used in 30 crates (via rustfmt)

Apache-2.0/MIT

93KB
2.5K SLoC

Utility string data structures for Rust

Currently contains (more welcome):

  • Rope - an unbalanced rope - efficient append, insertion, and removal of substrings;
  • SrcRope - an unbalanced rope which allows for insertion etc. based on the original positions in the string as well as the current postitions;
  • StringBuffer - a String/linked list hybrid which is efficient for appending strings and iteration over characters from the start of the string.

All data structures are unicode (UTF8) based and interact as closely as possible with Rust strings.

TODO document char iterators

TODO

share code between rope and src_rope balanced rope

Dependencies

~125KB