Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Blazing Fast Merge with Loser Trees - GopherCon 2023

Gopher Academy via YouTube

Overview

Explore the intricacies of efficient k-way merging in this GopherCon 2023 talk by Bryan Boreham. Dive into the fundamentals and challenges of merging ordered sequences, and discover why the Tournament Tree or Loser Tree algorithm provides an optimal solution. Learn how Go's generics enable an efficient implementation of this algorithm, and gain insights into the process of tuning the implementation through profiling and benchmarking. Understand the practical applications of this technique in projects like Prometheus, Pyroscope, and Grafana Loki. By the end of this presentation, you'll be equipped with knowledge about a new open-source package and valuable insights into designing interfaces using generics in Go.

Syllabus

GopherCon 2023: Bryan Boreham - Blazing Fast Merge with Loser Trees

Taught by

Gopher Academy

Reviews

Start your review of Blazing Fast Merge with Loser Trees - GopherCon 2023

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.