types

Documentation

Index

• type Graph
  • func NewGraph[N comparable]() Graph[N]
• type Multimap
  • func (mm Multimap[K, V]) Add(k K)
  • func (mm Multimap[K, V]) Has(i any) bool
  • func (mm Multimap[K, V]) Keys() Set[K]
  • func (mm Multimap[K, V]) Put(k K, v V, vs ...V)
  • func (mm Multimap[K, V]) PutSet(k K, vs Set[V])
  • func (mm Multimap[K, V]) Values() Set[V]
• type Set
  • func NewSet[T comparable](ts ...T) Set[T]
  • func (s Set[T]) Add(t T, ts ...T)
  • func (s Set[T]) AddSet(ts Set[T])
  • func (s Set[T]) Filter(filter func(T) bool) Set[T]
  • func (s Set[T]) Has(t T) bool
  • func (s Set[T]) Slice() []T

Types

type Graph

type Graph[N comparable] interface {
	Has(N) bool
	PutNode(N)
	PutEdge(N, N)
	Nodes() Set[N]
	Transpose() Graph[N]
	Descendants(N) Set[N]
}

func NewGraph

func NewGraph[N comparable]() Graph[N]

type Multimap

type Multimap[K, V comparable] map[K]Set[V]

func (Multimap[K, V]) Add

func (mm Multimap[K, V]) Add(k K)

func (Multimap[K, V]) Has

func (mm Multimap[K, V]) Has(i any) bool

func (Multimap[K, V]) Keys

func (mm Multimap[K, V]) Keys() Set[K]

func (Multimap[K, V]) Put

func (mm Multimap[K, V]) Put(k K, v V, vs ...V)

func (Multimap[K, V]) PutSet

func (mm Multimap[K, V]) PutSet(k K, vs Set[V])

func (Multimap[K, V]) Values

func (mm Multimap[K, V]) Values() Set[V]

type Set

type Set[T comparable] map[T]struct{}

func NewSet

func NewSet[T comparable](ts ...T) Set[T]

func (Set[T]) Add

func (s Set[T]) Add(t T, ts ...T)

func (Set[T]) AddSet

func (s Set[T]) AddSet(ts Set[T])

func (Set[T]) Filter

func (s Set[T]) Filter(filter func(T) bool) Set[T]

func (Set[T]) Has

func (s Set[T]) Has(t T) bool

func (Set[T]) Slice

func (s Set[T]) Slice() []T