signed-multiset: Multisets with negative membership.
|Versions||0.1, 0.2, 0.2.0.1, 0.3, 0.3.0.1, 0.4|
|Dependencies||base (==4.7.*), containers (>=0.4.2 && <0.6) [details]|
|Copyright||(c) 2012-2014 Stefan Holdermans|
|Uploaded||by StefanHoldermans at Wed Apr 23 20:26:15 UTC 2014|
|Downloads||1988 total (16 in the last 30 days)|
|Rating||(no votes yet) [estimated by rule of succession]|
|Status||Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI
Multisets (or bags) are sets in which elements may occur more than once. The number of times an element occurs in a multiset is called its multiplicity.
This package provides an efficient implementation of so-called signed multisets (also known as hybrid sets or shadow sets), which generalise multisets by allowing for negative membership. That is, elements in a signed multiset can have negative multiplicities.
See also: Wayne D. Blizard. Negative membership. Notre Dame Journal of Formal Logic, 31(3):346--368, 1990.
For package maintainers and hackage trustees