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.

[maintain] [Publish]

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]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees