You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Andrew Dunham b7104cde4a util/topk: add package containing a probabilistic top-K tracker ... This package uses a count-min sketch and a heap to track the top K items in a stream of data. Tracking a new item and adding a count to an existing item both require no memory allocations and is at worst O(log(k)) complexity. Change-Id: I0553381be3fef2470897e2bd806d43396f2dbb36 Signed-off-by: Andrew Dunham <andrew@du.nham.ca>		2 years ago
..
topk.go	util/topk: add package containing a probabilistic top-K tracker	2 years ago
topk_test.go	util/topk: add package containing a probabilistic top-K tracker	2 years ago