internal

Documentation

Index

• func ErrState(v interface{}) error
• func Slice[T any](s []T, l int) ([]T, bool)
• type BitSet
  • func NewBitSet(setSize int, reuse BitSet) BitSet
  • func (bs BitSet) Cap() int
  • func (bs BitSet) Clear()
  • func (bs BitSet) FirstUnset() (res int)
  • func (bs BitSet) Get(i int) bool
  • func (bs BitSet) Set(i int)
  • func (bs BitSet) Unset(i int)
• type VHeap
  • func NewVHeap[W constraints.Ordered](cap int) *VHeap[W]
  • func (h *VHeap[W]) AddNotVertex(v int)
  • func (h *VHeap[W]) AddVertex(v int, w W)
  • func (h *VHeap[W]) Has(v int) bool
  • func (h *VHeap[W]) Len() int
  • func (h *VHeap[W]) Less(i, j int) bool
  • func (h *VHeap[W]) Peek(v int) W
  • func (h *VHeap[W]) Pop() interface{}
  • func (h *VHeap[W]) PopVertex() (v int, w W)
  • func (h *VHeap[W]) Push(x interface{})
  • func (h *VHeap[W]) PushVertex(v int, w W)
  • func (h *VHeap[W]) Set(v int, w W)
  • func (h *VHeap[W]) Swap(i, j int)

Functions

func ErrState

func ErrState(v interface{}) error

func Slice

func Slice[T any](s []T, l int) ([]T, bool)

Types

type BitSet

type BitSet []bitsWord

func NewBitSet

func NewBitSet(setSize int, reuse BitSet) BitSet

func (BitSet) Cap

func (bs BitSet) Cap() int

func (BitSet) Clear

func (bs BitSet) Clear()

func (BitSet) FirstUnset

func (bs BitSet) FirstUnset() (res int)

func (BitSet) Get

func (bs BitSet) Get(i int) bool

func (BitSet) Set

func (bs BitSet) Set(i int)

func (BitSet) Unset

func (bs BitSet) Unset(i int)

type VHeap

type VHeap[W constraints.Ordered] struct {
	// contains filtered or unexported fields
}

func NewVHeap

func NewVHeap[W constraints.Ordered](cap int) *VHeap[W]

func (*VHeap[W]) AddNotVertex

func (h *VHeap[W]) AddNotVertex(v int)

func (*VHeap[W]) AddVertex

func (h *VHeap[W]) AddVertex(v int, w W)

func (*VHeap[W]) Has

func (h *VHeap[W]) Has(v int) bool

func (*VHeap[W]) Len

func (h *VHeap[W]) Len() int

func (*VHeap[W]) Less

func (h *VHeap[W]) Less(i, j int) bool

func (*VHeap[W]) Peek

func (h *VHeap[W]) Peek(v int) W

func (*VHeap[W]) Pop

func (h *VHeap[W]) Pop() interface{}

func (*VHeap[W]) PopVertex

func (h *VHeap[W]) PopVertex() (v int, w W)

func (*VHeap[W]) Push

func (h *VHeap[W]) Push(x interface{})

func (*VHeap[W]) PushVertex

func (h *VHeap[W]) PushVertex(v int, w W)

func (*VHeap[W]) Set

func (h *VHeap[W]) Set(v int, w W)

func (*VHeap[W]) Swap

func (h *VHeap[W]) Swap(i, j int)