[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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: