Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
hackage.haskell.org : majority
The Boyer-Moore Majority Vote Algorithm determines if there in a list of votes is a candidate that holds more than half of the majority, and if so, finds this candidate. It does so in time linear in the length of the input list and constant memory. For a detailed description of the algorithm, see these papers: Wim H. Hesselink, "The Boyer-Moore Majority Vote Algorithm", 2005; Robert S. Boyer and J. Strother Moore, "MJRTY - A Fast Majority Vote Algorithm", 1982.
Registry
-
Source
- JSON
purl: pkg:hackage/majority
Keywords: algorithms, library, public-domain
License: Other
Latest release: almost 13 years ago
First release: almost 13 years ago
Downloads: 1,889 total
Last synced: 27 days ago