ds

Documentation

Overview

Package ds provides some fundamental data structures.

Index

• func AppendMap[K comparable, V any, M ~map[K]V](m *M, key K, value V)
• func Equals[T comparable](s, t []T) bool
• func FirstN[T any](s []T, n int) []T
• func HasPrefix[T comparable](s, prefix []T) bool
• func LessFunc[E any, K constraints.Ordered](key func(e E) K) func(e1, e2 E) int
• func Map[T, U any](s []T, mapper func(item T) U) []U
• func MergeMap[K comparable, V any](m1, m2 map[K]V) map[K]V
• func MoreFunc[E any, K constraints.Ordered](key func(e E) K) func(e1, e2 E) int
• func ReadAll[T any](ch <-chan T) []T
• func SliceOfPtr[T any](s []T) []*T
• func UniqMergeSlice[T comparable](s1, s2 []T) []T
• type Mutex
  • func NewMutex[K comparable]() *Mutex[K]
  • func (m *Mutex[K]) Lock(key K)
  • func (m *Mutex[K]) TryLock(key K) (ok bool)
  • func (m *Mutex[K]) Unlock(key K)

Functions

func AppendMap

func AppendMap[K comparable, V any, M ~map[K]V](m *M, key K, value V)

AppendMap appends key to the map, optionally initializing map if nil.

func Equals

func Equals[T comparable](s, t []T) bool

func FirstN

func FirstN[T any](s []T, n int) []T

func HasPrefix

func HasPrefix[T comparable](s, prefix []T) bool

func LessFunc

func LessFunc[E any, K constraints.Ordered](key func(e E) K) func(e1, e2 E) int

func Map

func Map[T, U any](s []T, mapper func(item T) U) []U

func MergeMap

func MergeMap[K comparable, V any](m1, m2 map[K]V) map[K]V

func MoreFunc

func MoreFunc[E any, K constraints.Ordered](key func(e E) K) func(e1, e2 E) int

func ReadAll

func ReadAll[T any](ch <-chan T) []T

func SliceOfPtr

func SliceOfPtr[T any](s []T) []*T

func UniqMergeSlice

func UniqMergeSlice[T comparable](s1, s2 []T) []T

Types

type Mutex

type Mutex[K comparable] struct {
	// contains filtered or unexported fields
}

Mutex is a simple replacement for golang.org/x/sync/singleflight. Includes ideas from https://cs.opensource.google/go/x/sync/+/master:singleflight/singleflight.go;drc=30421366ff761c80b137fb5084b32278ed41fab0.

func NewMutex

func NewMutex[K comparable]() *Mutex[K]

func (*Mutex[K]) Lock

func (m *Mutex[K]) Lock(key K)

func (*Mutex[K]) TryLock

func (m *Mutex[K]) TryLock(key K) (ok bool)

func (*Mutex[K]) Unlock

func (m *Mutex[K]) Unlock(key K)