mheap

Documentation

Index

• type Orderable
• type PQ
  • func (pq PQ) Len() int
  • func (pq PQ) Less(i, j int) bool
  • func (pq *PQ) Pop() interface{}
  • func (pq *PQ) Push(v interface{})
  • func (pq PQ) Swap(i, j int)
• type Tuple2
  • func (t Tuple2) OrderKey() int
• type Tuple3
  • func (t Tuple3) OrderKey() int

Types

type Orderable

type Orderable interface {
	OrderKey() int
}

type PQ

type PQ []Orderable

func (PQ) Len

func (pq PQ) Len() int

func (PQ) Less

func (pq PQ) Less(i, j int) bool

func (*PQ) Pop

func (pq *PQ) Pop() interface{}

func (*PQ) Push

func (pq *PQ) Push(v interface{})

func (PQ) Swap

func (pq PQ) Swap(i, j int)

type Tuple2

type Tuple2 struct {
	First  int
	Second int
}

func (Tuple2) OrderKey

func (t Tuple2) OrderKey() int

type Tuple3

type Tuple3 struct {
	First  int
	Second int
	Third  int
}

func (Tuple3) OrderKey

func (t Tuple3) OrderKey() int