[
https://issues.apache.org/jira/browse/METRON-1405?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16327548#comment-16327548
]
ASF GitHub Bot commented on METRON-1405:
----------------------------------------
Github user ottobackwards commented on the issue:
https://github.com/apache/metron/pull/899
This tests fails, I think something is wrong.
```java
@Test
public void
boyerMoore_calculates_plurality_from_list_of_mixed_objects_o() throws Exception
{
List<Object> items = Arrays.asList(1,1,1,1, "orange", "orange",
"jello", "jello", "jello");
BoyerMooreState state = (BoyerMooreState) new
BoyerMooreAdd().apply(Arrays.asList(null, items));
Assert.assertThat(new
BoyerMoorePlurality().apply(ImmutableList.of(state)), CoreMatchers.equalTo(1));
}
```
> 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)
