Skip to content

Glossary: System Design Beyond the Basics in Go

container/heap

Also written: heap.Interface

Go's standard package that maintains a heap over any type implementing `heap.Interface`: `Len`, `Less`, `Swap`, `Push` and `Pop`. You call `heap.Push` and `heap.Pop`, and the package calls those methods in the right order, for example to keep a min-heap of the top-scoring posts in a feed.

Where the book teaches it

Related terms

min-heap