text-containers: Memory-efficient string-indexed container types.
This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.
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.
Properties
Versions | 0.1.0.0, 0.1.0.0 |
---|---|
Change log | None available |
Dependencies | base (>=4.8.0.0 && <4.9 || >=4.9.0.0 && <4.10 || >=4.10.0.0 && <4.11), bytestring (>=0.10.6 && <0.11), containers (>=0.5.6.2 && <0.6), deepseq (>=1.4.1.1 && <1.5), ghc-prim (>=0.4.0.0 && <0.5 || >=0.5.0.0 && <0.6), hashable (>=1.2.6.1 && <1.3), semigroups (>=0.18.3 && <0.19), text-short (>=0.1.1 && <0.2) [details] |
License | GPL-3.0-only |
Copyright | © 2017 Herbert Valerio Riedel |
Author | Herbert Valerio Riedel |
Maintainer | hvr@gnu.org |
Category | Data, Data Structures |
Bug tracker | https://github.com/hvr/text-containers/issues |
Source repo | head: git clone https://github.com/hvr/text-containers.git |
Uploaded | by HerbertValerioRiedel at 2017-10-13T12:35:48Z |
Modules
[Index]
- Data
- TextArray
- TextMap
- Unboxed
- TextSet
Downloads
- text-containers-0.1.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
Package maintainers
For package maintainers and hackage trustees