Mirror/zeek
1
0
Fork 0
mirror of https://github.com/zeek/zeek.git synced 2025-10-11 02:58:20 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 2

Merge remote-tracking branch 'origin/topic/johanna/topk-cite'

Browse source 
* origin/topic/johanna/topk-cite:
  Add exact name of the Top-k algorithm.
This commit is contained in:
Johanna Amann 2022-05-11 18:45:31 +01:00
commit 3a7b127a71
2 changed files with 10 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

7
src/probabilistic/Topk.h
View file

@ -7,8 +7,11 @@
#include "zeek/OpaqueVal.h"
#include "zeek/Val.h"
// This class implements the top-k algorithm. Or - to be more precise - an
// interpretation of it.
// This class implements the Space-Saving algorithm for counting the Top-k elements
// in a datastream as presented in the paper "Efficient Computation of Frequent and
// Top-k Elements in Data Streams", by Metwally et al. (2005).
//
// Or - to be more precise - it implements an interpretation of it.
namespace zeek::detail
{