[
https://issues.apache.org/jira/browse/METRON-1405?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16331186#comment-16331186
]
ASF GitHub Bot commented on METRON-1405:
----------------------------------------
Github user mmiklavc commented on the issue:
https://github.com/apache/metron/pull/899
Pulling this PR until I can resolve and underlying issue with the counting
semantics, however I believe this may by theoretically impossible without a
2-pass model.
> Add Boyer-Moore majority vote algorithm to Stellar
> --------------------------------------------------
>
> Key: METRON-1405
> URL: https://issues.apache.org/jira/browse/METRON-1405
> Project: Metron
> Issue Type: New Feature
> Reporter: Michael Miklavcic
> Assignee: Michael Miklavcic
> Priority: Major
>
> A proper majority calculation requires 2 passes, however a simple plurality
> can be calculated using a single pass.
> https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_majority_vote_algorithm
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
