@hackage text-containers0.1.0.0

Memory-efficient string-indexed container types.

This package provides memory-optimised implementations of string-indexed container types.

The API is aligned with the naming convention of the containers package's API.

The following data-structures are provided:

Data.TextArray.Unboxed
Array of unboxed ShortText strings.
Data.TextSet.Unboxed
Set of unboxed ShortText strings.
Data.TextMap.Unboxed.Lazy
Associative map from unboxed ShortText keys to non-strict values.

Where unboxed ShortText refers to strings being stored in their UTF-8 representation without any alignment/padding back-to-back thereby providing good memory locality for index operations, avoiding pointer chasing, as well as increasing memory efficiency by reducing memory waste due to alignment.