util

package

v0.1.4 Latest Latest Go to latest Published: Mar 31, 2025 License: MIT Imports: 7 Imported by: 0

Details

This section is empty.

This section is empty.

func GraphSeparators[K comparable](inputs []K, edges func(K) []K) ([]K, [][]K)

func SeparatorsTest()

func StronglyConnectedComponents[K comparable](inputs []K, edges func(K) []K) [][]K

func StronglyConnectedTest()

type SExpKindT int

const (
	SExpInt SExpKindT = iota
	SExpSymbol
	SExpList
)

type SExpT struct {
	Kind    SExpKindT
	Integer int
	Symbol  string
	List    []*SExpT
}

func ParseSExp(data string) *SExpT

func (sexp *SExpT) String() string

type SetT[E comparable] map[E]struct{}

func NewSet[E comparable](members ...E) SetT[E]

func (set SetT[E]) Add(members ...E)

func (set SetT[E]) Contains(member E) bool

func (set SetT[E]) Difference(other SetT[E]) SetT[E]

func (set SetT[E]) Intersection(other SetT[E]) SetT[E]

func (set SetT[E]) Members() []E

func (set SetT[E]) Pop() E

Removes one member of the set and returns it.

func (set SetT[E]) Remove(member E)

func (set SetT[E]) Union(other SetT[E]) SetT[E]

type StackT[T any] struct {
	// contains filtered or unexported fields
}

func (stack *StackT[T]) Len() int

func (stack *StackT[T]) Pop() T

func (stack *StackT[T]) Push(elt T)

func (stack *StackT[T]) Ref(i int) T

func (stack *StackT[T]) Top() T