pomaps: Maps and sets of partial orders

Maps (and sets) indexed by keys satisfying PartialOrd.

The goal is to provide asymptotically better data structures than simple association lists or lookup tables. Asymptotics depend on the partial order used as keys, its width w specifically (the size of the biggest anti-chain).

For partial orders of great width, this package won't provide any benefit over using association lists, so benchmark for your use-case!

Modules

[Index] [Quick Jump]

Flags

Automatic Flags

Name	Description	Default
no-lattices	Don't depend on the lattices package and extract the PartialOrd class.	Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

• pomaps-0.1.0.0.tar.gz [browse] (Cabal source package)
• Package description (as included in the package)

Maintainer's Corner

Package maintainers

• sgraf812

For package maintainers and hackage trustees

• edit package information

Candidates

• 0.0.0.1, 0.0.1.0, 0.0.2.1, 0.2.0.1