# The non-empty package

We provide the data type `NonEmpty` that allows to store a list-like structure
with at least or exactly `n` elements,
where `n` is fixed in the type in a kind of Peano encoding
and is usually small.
The datatype is intended to increase safety
by making functions total that are partial on plain lists.
E.g. on a non-empty list, `head` and `tail` are always defined.

There are more such data types like `Optional` and `Empty`.
Together with `NonEmpty` you can define a list type
for every finite set of admissible list lengths.

The datatype can be combined with Lists, Sequences and Sets
(from the `containers` package).

The package needs only Haskell 98.

Similar packages:

`semigroups`,`semigroupoids`: restricted to lists, minimum number of elements: 1, provides more type classes tailored to the use of non-empty lists.`NonEmptyList`: restricted to lists, minimum number of elements: 1`NonEmpty`: restricted to lists, minimum number of elements: 1, designed for unqualified use of identifiers`Cardinality`:`NeverEmptyList`

Related packages:

`Stream`: Lists that contain always infinitely many elements.`fixed-list`: Uses the same data structure as this package but is intended for fixing the number of elements in a list. Requires multi-parameter type classes with functional dependencies.

## Properties

Versions | 0.0, 0.1, 0.1.1, 0.1.2, 0.1.3, 0.2, 0.2.1 |
---|---|

Dependencies | base (==4.*), containers (>=0.4 && <0.6), QuickCheck (>=2.1 && <3), utility-ht (>=0.0.1 && <0.1) [details] |

License | BSD3 |

Author | Henning Thielemann <haskell@henning-thielemann.de> |

Maintainer | Henning Thielemann <haskell@henning-thielemann.de> |

Stability | Unknown |

Category | Data |

Home page | http://code.haskell.org/~thielema/non-empty/ |

Source repository | this: darcs get http://code.haskell.org/~thielema/non-empty --tag 0.1.3 head: darcs get http://code.haskell.org/~thielema/non-empty |

Uploaded | Sat Jun 15 19:49:01 UTC 2013 by HenningThielemann |

Distributions | NixOS:0.2.1 |

Downloads | 1473 total (40 in the last 30 days) |

Votes | |

Status | Docs uploaded by user Build status unknown [no reports yet] |

## Modules

[Index]

## Downloads

- non-empty-0.1.3.tar.gz [browse] (Cabal source package)
- Package description (included in the package)