Commit Graph

2 Commits

Author SHA1 Message Date
Alexey Milovidov
d3a8faee16 Fixed test reference file for aggregate function topK [#CLICKHOUSE-3]. 2017-05-12 23:59:14 +03:00
Marek Vavruša
5f1e65b252 AggregateFunctions: implemented topK(n)
This implements a new function for approximate
computation of the most frequent entries using
Filtered Space Saving with a merge step adapted
from Parallel Space Saving paper.

It works better for cases where GROUP BY x
is impractical due to high cardinality of x,
such as top IP addresses or top search queries.
2017-05-03 23:09:52 -07:00