Bug#1080351: ITP: golang-github-bboreham-go-loser -- Loser Tree data structure, for fast k-way merge
Package: wnpp
Severity: wishlist
Owner: Guillem Jover <gjover@sipwise.com>
* Package name : golang-github-bboreham-go-loser
Version : 0.0~git20230920.fcc2c21-1
Upstream Author : Bryan Boreham
* URL : https://github.com/bboreham/go-loser
* License : Apache-2.0
Programming Lang: Go
Description : Loser Tree data structure, for fast k-way merge (library)
This module provides support for a Loser Tree structure, which works for
built-in types like int and string.
.
See (https://en.wikipedia.org/wiki/K-way_merge_algorithm#Tournament_Tree)
for more details on the algorithm.
This package is needed by new versions of Prometheus and VictoriaMetrics.
Thanks,
Guillem
Reply to: