github-mirrors/VictoriaMetrics
1
0
Fork 0
mirror of https://github.com/VictoriaMetrics/VictoriaMetrics.git synced 2024-12-01 14:47:38 +00:00
Code Issues Projects Releases Packages Wiki Activity
VictoriaMetrics/vendor/github.com/bboreham/go-loser
History
Aliaksandr Valialkin 5827ff7e30
vendor: run make vendor-update
2024-03-01 01:19:32 +02:00
..
.gitignore vendor: run make vendor-update 2024-03-01 01:19:32 +02:00
LICENSE vendor: run make vendor-update 2024-03-01 01:19:32 +02:00
README.md vendor: run make vendor-update 2024-03-01 01:19:32 +02:00
tree.go vendor: run make vendor-update 2024-03-01 01:19:32 +02:00

README.md

go-loser

Loser Tree data structure, for fast k-way merge

I will be speaking about this at GopherCon on 27th Sept 2023.

There are currently two versions of the code on two Git branches: main, which works for built-in types like int and string, and any which works on any type but requires you to pass in a function pointer to do less comparisons.

See https://en.wikipedia.org/wiki/K-way_merge_algorithm#Tournament_Tree for more details on the algorithm.