heap

Documentation

Index

• type Max
  • func MakeMax[T int | uint64](distances []int, value []T) Max[T]
  • func (me *Max[T]) Len() int
  • func (me *Max[T]) Push(dist int, value T)
  • func (me *Max[T]) PushPop(dist int, value T)

Types

type Max

type Max[T int | uint64] struct {
	// contains filtered or unexported fields
}

Max is a max-heap used to keep track of nearest neighbors.

func MakeMax

func MakeMax[T int | uint64](distances []int, value []T) Max[T]

func (*Max[T]) Len

func (me *Max[T]) Len() int

func (*Max[T]) Push

func (me *Max[T]) Push(dist int, value T)

func (*Max[T]) PushPop

func (me *Max[T]) PushPop(dist int, value T)