seqn

seqn offers two sequence types:

• Seq, an immutable sequence supporting operations such as index, insert, delete, split, append, in logarithmic time. Seq is well-suited to use cases where there are frequent changes to the structure of the sequence.

• MSeq, a sequence like Seq, which additionally supports constant time access to the accumulated "measure" of all its elements. See the documentation for MSeq for more about measures.

seqn also offers a priority-queue structure, PQueue, with logarithmic time queue operations.

Documentation

Please find the documentation on Hackage: seqn

Alternatives

The following structures are similar to Seq and MSeq, but may be better suited to some use cases.

• Alternatives to Seq:
  • Data.Sequence.Seq from containers
  • Data.RRBVector.Vector from rrb-vector
• Alternatives to MSeq:
  • Data.FingerTree.FingerTree from fingertree

For a detailed comparison, see here.

Acknowledgements

The interface and implementation of seqn is largely influenced by the libraries containers and fingertree.