Parallel Space Saving on Multi and Many-Core Processors

Massimo Cafaro, Marco Pulimeno, Italo Epicoco +1

Given an array $\mathcal{A}$ of $n$ elements and a value $2\le k\le n$, a frequent item or $k$-majority element is an element occurring in $\mathcal{A}$ more than $n/k$ times.…