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.

Julius Volz 200d02effe Implement topk() and bottomk() functions. ... To achieve O(log n * k) runtime, this uses a heap to track the current bottom-k or top-k elements while iterating over the full set of available elements. It would be possible to reuse more code between topk and bottomk, but I decided for some more duplication for the sake of clarity. This fixes https://github.com/prometheus/prometheus/issues/399 Change-Id: I7487ddaadbe7acb22ca2cf2283ba6e7915f2b336		10 years ago
..
test	Weed out our homegrown test.Tester.	11 years ago
bytesize.go	Simplify compaction and expose database sizes.	12 years ago
cache.go	Extract LRUCache into generic cache type.	11 years ago
deadline_client.go	Add variable interpolation to notification messages.	11 years ago
embed-static.sh	Update embedding script to support BSD find.	12 years ago
file_ext.go	Add a check for metrics directory existence.	11 years ago
freelist.go	Update low-level i'faces to reflect wireformats.	11 years ago
set.go	Optimize label matcher memory and runtime behavior.	11 years ago
set_test.go	Address outstanding comments from PR/47 and other cleanups.	12 years ago
strconv.go	Integrate cleanups for comments in PR70.	12 years ago
time.go	…
uncertaintygroup.go	Remove race conditions from UncertaintyGroup	12 years ago
uncertaintygroup_test.go	Add curation remark table and refactor error mgmt.	12 years ago