Like Prometheus, but for logs.

prometheushacktoberfestgrafanacloudnativeloggingloki

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.

Karsten Jeschkies 8e9009a7e3 Speed up `EntrySortIterator` by 20%. (#5318) ... **What this PR does / why we need it**: This patch replace the underlying heap of the `EntrySortIterator`. Instead of using a min or max heap the entry iterators are sorted at the beginning. Once the iteration starts only the first entry iterator is re-positioned depending on its current value. This will yield the same runtime complexity as the current heap based solution. However, since the new algorithm accesses the first element it can be cached. Thus the number of access calls to `Entry().Timestamp` are halved. ``` › benchstat before.txt after.txt name old time/op new time/op delta SortIterator/merge_sort-16 4.40ms ± 4% 4.38ms ± 3% ~ (p=0.400 n=9+10) SortIterator/sort-16 3.65ms ± 2% 2.80ms ± 3% -23.25% (p=0.000 n=9+10) ``` **Which issue(s) this PR fixes**: Fixes #<issue number> **Special notes for your reviewer**: **Checklist** - [ ] Documentation added - [ ] Tests updated - [ ] Add an entry in the `CHANGELOG.md` about the changes.		3 years ago
..
cache.go	Fixes log deduplication when mutating Labels using LogQL (#5289)	3 years ago
cache_test.go	Fixes log deduplication when mutating Labels using LogQL (#5289)	3 years ago
entry_iterator.go	Speed up `EntrySortIterator` by 20%. (#5318)	3 years ago
entry_iterator_test.go	Speed up `EntrySortIterator` by 20%. (#5318)	3 years ago
iterator.go	Fixes log deduplication when mutating Labels using LogQL (#5289)	3 years ago
sample_iterator.go	Fixes log deduplication when mutating Labels using LogQL (#5289)	3 years ago
sample_iterator_test.go	Fixes log deduplication when mutating Labels using LogQL (#5289)	3 years ago