You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@metron.apache.org by "Michael Miklavcic (JIRA)" <ji...@apache.org> on 2018/01/13 00:55:16 UTC

[jira] [Created] (METRON-1405) Add Boyer-Moore majority vote algorithm to Stellar

Michael Miklavcic created METRON-1405:
-----------------------------------------

             Summary: 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


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
(v6.4.14#64029)