The latest version of pomaps is 0.2.0.1-0.

pomaps

Version 0.0.0.3 revision 0 uploaded by sgraf812.

Package meta

Synopsis
Maps and sets of partial orders
Description

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 with great width, this package won't provide any benefit over using association lists, so benchmark for your use-case!

Author
n/a
Bug reports
https://github.com/sgraf812/pomaps/issues
Category
Data Structures
Copyright
n/a
Homepage
https://github.com/sgraf812/pomaps#readme
Maintainer
Sebastian Graf <sgraf1337@gmail.com>
Package URL
n/a
Stability
n/a

Components