algorithm

Documentation

Index

• func Search[T cmp.Ordered](values []T, target T) int
• func SearchFunc[T any](values []T, target T, less LessFunc[T]) int
• func Sort[T cmp.Ordered](values []T)
• func SortFunc[T any](values []T, less LessFunc[T])
• type LessFunc

Functions

func Search

func Search[T cmp.Ordered](values []T, target T) int

Search searches for target in a sorted array of values and return the smallest index i which satisfies values[i] >= target.

func SearchFunc

func SearchFunc[T any](values []T, target T, less LessFunc[T]) int

SearchFunc searches for target in a sorted array of values using less and return the smallest index i which satisfies !less(values[i], target).

func Sort

func Sort[T cmp.Ordered](values []T)

Sort sorts an array of values from ordered types like int, float, etc....

func SortFunc

func SortFunc[T any](values []T, less LessFunc[T])

SortFunc sorts an array using less.

Types

type LessFunc

type LessFunc[T any] func(x, y T) bool

LessFunc is a function that returns whether x < y or not.