The grouped-list package

[ Tags: bsd3, data, library ] [ Propose Tags ]

Grouped lists work like regular lists, except for two conditions:

This mean that grouped lists are ideal for cases where the list has many repetitions (like [1,1,1,1,7,7,7,7,7,7,7,7,2,2,2,2,2], although they might present some deficiencies in the absent of repetitions.


[Skip to Readme]

Properties

Versions 0.1.0.0, 0.1.1.0, 0.1.2.0, 0.1.3.0, 0.2.0.0, 0.2.1.0, 0.2.1.1, 0.2.1.2, 0.2.1.3, 0.2.1.4
Change log CHANGELOG.md
Dependencies base (>=4.8 && <4.11), containers, deepseq, pointed, transformers [details]
License BSD3
Author Daniel Díaz
Maintainer dhelta.diaz@gmail.com
Category Data
Home page https://github.com/Daniel-Diaz/grouped-list/blob/master/README.md
Bug tracker https://github.com/Daniel-Diaz/grouped-list/issues
Source repository head: git clone https://github.com/Daniel-Diaz/grouped-list.git
Uploaded Wed Dec 13 18:54:13 UTC 2017 by DanielDiaz
Distributions LTSHaskell:0.2.1.4, NixOS:0.2.1.4, Stackage:0.2.1.4, Tumbleweed:0.2.1.2
Downloads 1125 total (328 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2017-12-13 [all 1 reports]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees


Readme for grouped-list-0.2.1.4

[back to package description]

grouped-list

Welcome to the grouped-list repository.

We are at an early stage of development, but contributions are more than welcome. If you are interested, feel free to submit a pull request.

What is this about?

This library defines the type of grouped lists, Grouped. Values of this type are lists with a finite number of elements. The only special feature is that consecutive elements that are equal on the list are internally represented as a single element annotated with the number of repetitions. Therefore, operations on lists that have many consecutive repetitions perform much better, and memory usage is reduced. However, this type is suboptimal for lists that do not have many consecutive repetitions. We are trying to ameliorate this.

Automatic build

Build Status