text-containers
Version 0.1.0.0 revision 2 uploaded by HerbertValerioRiedel.
Package meta
- Synopsis
- Memory-efficient string-indexed container types.
- Description
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.
- Author
- Herbert Valerio Riedel
- Bug reports
- https://github.com/hvr/text-containers/issues
- Category
- Data, Data Structures
- Copyright
- © 2017 Herbert Valerio Riedel
- Homepage
- n/a
- Maintainer
- hvr@gnu.org
- Package URL
- n/a
- Stability
- n/a