sort

package

v0.0.0-...-e6a8dbb Latest Latest Go to latest Published: Apr 26, 2024 License: Apache-2.0 Imports: 5 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

func PartialSortSlice[TV interfaces.VectorType, TIX interfaces.IndexTypes](
	s interfaces.Pairs[TV, TIX],
	begin, middle, end int,
)

func PartialSortSlice2[TV interfaces.VectorType, TIX interfaces.IndexTypes](
	s interfaces.Pairs[TV, TIX],
	begin, middle, end int,
)

func SortPairs[TV interfaces.VectorType, TIX interfaces.IndexTypes](
	pairs []*interfaces.Pair[TV, TIX],
)

func SortPairs2[TV interfaces.VectorType, TIX interfaces.IndexTypes](arr interfaces.Pairs[TV, TIX])

func SortSlice[TIX interfaces.IndexTypes](slice []TIX)

func SortSlice2[TIX interfaces.IndexTypes](slice []TIX)

func SortSlice3[TIX interfaces.IndexTypes](slice []TIX)

type PriorityQueue[T constraints.Ordered, S constraints.Ordered] struct {
	// contains filtered or unexported fields
}

func NewPriorityQueue[T constraints.Ordered, S constraints.Ordered]() *PriorityQueue[T, S]

func (pq *PriorityQueue[_, _]) Empty() bool

func (pq *PriorityQueue[_, _]) Len() int

func (pq *PriorityQueue[T, S]) Pop() *interfaces.Pair[T, S]

func (pq *PriorityQueue[T, S]) Push(first T, second S)

func (pq *PriorityQueue[T, S]) Top() *interfaces.Pair[T, S]