priorityqueue

Documentation

Index

• type Item
• type ItemWithIndex
• type Queue
  • func NewMax(capacity int) *Queue
  • func NewMin(capacity int) *Queue
  • func (l *Queue) Cap() int
  • func (l *Queue) Insert(id uint64, distance float32) int
  • func (l *Queue) Items(k int) ([]uint64, []float32)
  • func (*Queue) Last() (Item, bool)
  • func (l *Queue) Len() int
  • func (l *Queue) Pop() Item
  • func (l *Queue) ReSort(id uint64, distance float32)
  • func (l *Queue) Reset()
  • func (l *Queue) ResetCap(capacity int)
  • func (l *Queue) Top() Item
• type QueueWithIndex
  • func NewMaxWithIndex(capacity int) *QueueWithIndex
  • func NewMinWithIndex(capacity int) *QueueWithIndex
  • func (l *QueueWithIndex) Cap() int
  • func (l *QueueWithIndex) Insert(id uint64, index uint64, distance float32) int
  • func (l *QueueWithIndex) Items(k int) ([]uint64, []float32)
  • func (*QueueWithIndex) Last() (Item, bool)
  • func (l *QueueWithIndex) Len() int
  • func (l *QueueWithIndex) Pop() ItemWithIndex
  • func (l *QueueWithIndex) ReSort(id uint64, distance float32)
  • func (l *QueueWithIndex) Reset()
  • func (l *QueueWithIndex) ResetCap(capacity int)
  • func (l *QueueWithIndex) Top() ItemWithIndex
• type SortedQueue

Types

type Item

type Item struct {
	ID   uint64
	Dist float32
}

type ItemWithIndex

type ItemWithIndex struct {
	ID    uint64
	Index uint64
	Dist  float32
}

type Queue

type Queue struct {
	// contains filtered or unexported fields
}

func NewMax

func NewMax(capacity int) *Queue

func NewMin

func NewMin(capacity int) *Queue

func (*Queue) Cap

func (l *Queue) Cap() int

func (*Queue) Insert

func (l *Queue) Insert(id uint64, distance float32) int

func (*Queue) Items

func (l *Queue) Items(k int) ([]uint64, []float32)

func (*Queue) Last

func (*Queue) Last() (Item, bool)

func (*Queue) Len

func (l *Queue) Len() int

func (*Queue) Pop

func (l *Queue) Pop() Item

func (*Queue) ReSort

func (l *Queue) ReSort(id uint64, distance float32)

func (*Queue) Reset

func (l *Queue) Reset()

func (*Queue) ResetCap

func (l *Queue) ResetCap(capacity int)

func (*Queue) Top

func (l *Queue) Top() Item

type QueueWithIndex

type QueueWithIndex struct {
	// contains filtered or unexported fields
}

func NewMaxWithIndex

func NewMaxWithIndex(capacity int) *QueueWithIndex

func NewMinWithIndex

func NewMinWithIndex(capacity int) *QueueWithIndex

func (*QueueWithIndex) Cap

func (l *QueueWithIndex) Cap() int

func (*QueueWithIndex) Insert

func (l *QueueWithIndex) Insert(id uint64, index uint64, distance float32) int

func (*QueueWithIndex) Items

func (l *QueueWithIndex) Items(k int) ([]uint64, []float32)

func (*QueueWithIndex) Last

func (*QueueWithIndex) Last() (Item, bool)

func (*QueueWithIndex) Len

func (l *QueueWithIndex) Len() int

func (*QueueWithIndex) Pop

func (l *QueueWithIndex) Pop() ItemWithIndex

func (*QueueWithIndex) ReSort

func (l *QueueWithIndex) ReSort(id uint64, distance float32)

func (*QueueWithIndex) Reset

func (l *QueueWithIndex) Reset()

func (*QueueWithIndex) ResetCap

func (l *QueueWithIndex) ResetCap(capacity int)

func (*QueueWithIndex) Top

func (l *QueueWithIndex) Top() ItemWithIndex

type SortedQueue

type SortedQueue interface {
	Len() int
	Insert(id uint64, distance float32) int
	ReSort(id uint64, distance float32)
	Items(k int) ([]uint64, []float32)
	Pop() Item
	Top() Item
	Last() (Item, bool)
}