strseq: Immutable String Segmentation in Rust

strseq is a Rust library designed for handling multiple immutable string segments efficiently. It offers a lean approach to represent string hierarchies without constant delimiter checks or allocating distinct strings for individual tokens.

Features

• Compact Storage with StringSequence:

  • Stores multiple strings in a single linear buffer.
  • Span information (begin, end) is located at the buffer's front.
  • Actual string content fills the rest of the buffer.

• Shared Sequences with SharedStringSequence:

  • Functions similarly to StringSequence.
  • Reference-counted, allowing cheap cloning and sharing across contexts.

• Mutable Operations with MutableStringSequence:

  • Contains two distinct dynamic buffers: one for indices and another for text.
  • Supports efficient mutations like pop, push, and insert.

Use Cases

• Hierarchical path representation.
• Token-based systems where separate string allocation for each token is inefficient.

Getting Started

In your Cargo.toml, add following:

strseq = "0.1.0"

Features

• serde: Enables serialization and deserialization of StringSequence and SharedStringSequence, MutableStringSequence using Serde.

Serde representation

All defined structs are represented as list of strings.

Feedback

We welcome contributions, feedback, and issues on our GitHub repository.