datastructures

package
v0.0.4 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Sep 3, 2024 License: GPL-3.0 Imports: 1 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Iter

type Iter[T any] interface {
	HasNext() bool
	Next() T
	ResetIter()
}

type MapLock

type MapLock struct {
	// contains filtered or unexported fields
}

func NewMapLock

func NewMapLock() *MapLock

func (*MapLock) Lock

func (m *MapLock) Lock(key string)

func (*MapLock) Unlock

func (m *MapLock) Unlock(key string)

type OrderedSet

type OrderedSet[T comparable] struct {
	// contains filtered or unexported fields
}

func NewOrderedSet

func NewOrderedSet[T comparable]() OrderedSet[T]

func (OrderedSet[T]) Add

func (s OrderedSet[T]) Add(e T)

func (OrderedSet[T]) Clear

func (s OrderedSet[T]) Clear()

func (OrderedSet[T]) Contains

func (s OrderedSet[T]) Contains(e T) bool

func (OrderedSet[T]) ExtendIter

func (s OrderedSet[T]) ExtendIter(o Iter[T])

func (OrderedSet[T]) ExtendSlice

func (s OrderedSet[T]) ExtendSlice(o []T)

func (OrderedSet[T]) HasNext

func (s OrderedSet[T]) HasNext() bool

func (OrderedSet[T]) Next

func (s OrderedSet[T]) Next() T

func (OrderedSet[T]) Pop

func (s OrderedSet[T]) Pop() *T

func (OrderedSet[T]) Remove

func (s OrderedSet[T]) Remove(e T)

func (OrderedSet[T]) ResetIter

func (s OrderedSet[T]) ResetIter()

type Stack

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

func NewStack

func NewStack[T any]() Stack[T]

func (*Stack[T]) Count

func (s *Stack[T]) Count() int

func (*Stack[T]) Peek

func (s *Stack[T]) Peek(defaultValue T) T

func (*Stack[T]) Pop

func (s *Stack[T]) Pop(defaultValue T) T

func (*Stack[T]) Push

func (s *Stack[T]) Push(e T)

type UnorderedSet

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

func NewUnorderedSet

func NewUnorderedSet[T comparable]() UnorderedSet[T]

func (UnorderedSet[T]) Add

func (s UnorderedSet[T]) Add(e T)

func (UnorderedSet[T]) Clear

func (s UnorderedSet[T]) Clear()

func (UnorderedSet[T]) Contains

func (s UnorderedSet[T]) Contains(e T) bool

func (UnorderedSet[T]) ExtendIter

func (s UnorderedSet[T]) ExtendIter(o Iter[T])

func (UnorderedSet[T]) ExtendSlice

func (s UnorderedSet[T]) ExtendSlice(o []T)

func (UnorderedSet[T]) ExtendUnorderedSet

func (s UnorderedSet[T]) ExtendUnorderedSet(o UnorderedSet[T])

func (UnorderedSet[T]) Remove

func (s UnorderedSet[T]) Remove(e T)

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL