Uploaded image for project: 'Metron (Retired)'
  1. Metron (Retired)
  2. METRON-1405

Add Boyer-Moore majority vote algorithm to Stellar

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: To Do
    • Major
    • Resolution: Unresolved
    • None
    • None
    • None

    Description

      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

      Attachments

        Issue Links

          links to

          Web Link GitHub Pull Request #899

          Activity

            People

              mmiklavcic Michael Miklavcic
              mmiklavcic Michael Miklavcic
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated: