@hackage / translatable-intset

Integer sets with a constant time translate operation.

Latest0.1

About

Metadata

  • Last updated , by JannisHarder
  • License MIT
  • Categories Data Structures

  • Maintained by: Jannis Harder <jannis@harderweb.de>

  • Lottery factor: 0

Links

Installation

This package uses the Custom cabal build type

Readme

This package implements integer sets with a constant time translate operation, defined as translate x s = map (+x) s. It is based on Finger-Trees storing differences of consecutive entries of the ordered sequence of set elements.