tree

Documentation

Index

• func UseLHS[T any](a, _ T) T
• func UseRHS[T any](_, b T) T
• type Builder
  • func NewBuilder[T any](capacity int) *Builder[T]
  • func (b *Builder[T]) Add(args *CombineArgs[T], v T)
  • func (b *Builder[T]) Borrow() Tree[T]
  • func (b *Builder[T]) Count() int
  • func (b *Builder[T]) Finish() Tree[T]
  • func (b Builder[T]) Format(state fmt.State, verb rune)
  • func (b *Builder[T]) Get(args *EqArgs[T], el T) *T
  • func (b *Builder[T]) Remove(args *EqArgs[T], v T)
  • func (b Builder[T]) String() string
• type CombineArgs
  • func DefaultNPCombineArgs[T any]() *CombineArgs[T]
  • func DefaultNPKeyCombineArgs[T any]() *CombineArgs[T]
  • func NewCombineArgs[T any](ea *EqArgs[T], combine func(a, b T) T) *CombineArgs[T]
  • func (a *CombineArgs[T]) Flip() *CombineArgs[T]
• type EqArgs
  • func DefaultNPEqArgs[T any]() *EqArgs[T]
  • func DefaultNPKeyEqArgs[T any]() *EqArgs[T]
  • func NewDefaultEqArgs[T any](gauge depth.Gauge) *EqArgs[T]
  • func NewDefaultKeyEqArgs[T any](gauge depth.Gauge) *EqArgs[T]
  • func NewEqArgs[T any](gauge depth.Gauge, eq func(a, b T) bool, ...) *EqArgs[T]
  • func (a *EqArgs[T]) Flip() *EqArgs[T]
• type Less
• type NodeArgs
  • func NewNodeArgs(gauge depth.Gauge) NodeArgs
• type Tree
  • func (t Tree[T]) Combine(args *CombineArgs[T], u Tree[T]) (out Tree[T])
  • func (t Tree[T]) Count() int
  • func (t Tree[T]) Difference(args *EqArgs[T], u Tree[T]) (out Tree[T])
  • func (t Tree[T]) Equal(args *EqArgs[T], u Tree[T]) bool
  • func (t Tree[T]) Format(f fmt.State, verb rune)
  • func (t Tree[T]) Gauge() depth.Gauge
  • func (t Tree[T]) Get(args *EqArgs[T], v T) *T
  • func (t Tree[T]) Intersection(args *EqArgs[T], u Tree[T]) (out Tree[T])
  • func (t Tree[T]) Iterator() iterator.Iterator[T]
  • func (t Tree[T]) Map(args *CombineArgs[T], f func(v T) T) (out Tree[T])
  • func (t Tree[T]) OrderedIterator(less Less[T], n int) iterator.Iterator[T]
  • func (t Tree[T]) Reduce(args NodeArgs, r func(values ...T) T) (_ T, _ bool)
  • func (t Tree[T]) String() string
  • func (t Tree[T]) SubsetOf(args *EqArgs[T], u Tree[T]) bool
  • func (t Tree[T]) Vet()
  • func (t Tree[T]) Where(args *WhereArgs[T]) (out Tree[T])
  • func (t Tree[T]) With(args *CombineArgs[T], v T) (out Tree[T])
  • func (t Tree[T]) Without(args *EqArgs[T], v T) (out Tree[T])
• type WhereArgs

Functions

func UseLHS

func UseLHS[T any](a, _ T) T

UseLHS returns its LHS arg.

func UseRHS

func UseRHS[T any](_, b T) T

UseRHS returns its RHS arg.

Types

type Builder

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

Builder[T] provides a more efficient way to build nodes incrementally.

func NewBuilder

func NewBuilder[T any](capacity int) *Builder[T]

func (*Builder[T]) Add

func (b *Builder[T]) Add(args *CombineArgs[T], v T)

func (*Builder[T]) Borrow

func (b *Builder[T]) Borrow() Tree[T]

func (*Builder[T]) Count

func (b *Builder[T]) Count() int

func (*Builder[T]) Finish

func (b *Builder[T]) Finish() Tree[T]

func (Builder[T]) Format

func (b Builder[T]) Format(state fmt.State, verb rune)

func (*Builder[T]) Get

func (b *Builder[T]) Get(args *EqArgs[T], el T) *T

func (*Builder[T]) Remove

func (b *Builder[T]) Remove(args *EqArgs[T], v T)

func (Builder[T]) String

func (b Builder[T]) String() string

type CombineArgs

type CombineArgs[T any] struct {
	*EqArgs[T]
	// contains filtered or unexported fields
}

func DefaultNPCombineArgs

func DefaultNPCombineArgs[T any]() *CombineArgs[T]

DefaultNPCombineArgs provides default combiner with non-parallel behaviour.

func DefaultNPKeyCombineArgs

func DefaultNPKeyCombineArgs[T any]() *CombineArgs[T]

func NewCombineArgs

func NewCombineArgs[T any](ea *EqArgs[T], combine func(a, b T) T) *CombineArgs[T]

func (*CombineArgs[T]) Flip

func (a *CombineArgs[T]) Flip() *CombineArgs[T]

type EqArgs

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

func DefaultNPEqArgs

func DefaultNPEqArgs[T any]() *EqArgs[T]

DefaultNPEqArgs provides default equality with non-parallel behaviour.

func DefaultNPKeyEqArgs

func DefaultNPKeyEqArgs[T any]() *EqArgs[T]

func NewDefaultEqArgs

func NewDefaultEqArgs[T any](gauge depth.Gauge) *EqArgs[T]

func NewDefaultKeyEqArgs

func NewDefaultKeyEqArgs[T any](gauge depth.Gauge) *EqArgs[T]

func NewEqArgs

func NewEqArgs[T any](
	gauge depth.Gauge,
	eq func(a, b T) bool,
	lhash, rhash func(a T, seed uintptr) uintptr,
) *EqArgs[T]

func (*EqArgs[T]) Flip

func (a *EqArgs[T]) Flip() *EqArgs[T]

type Less

type Less[T any] func(a, b T) bool

Less dictates the order of two elements.

type NodeArgs

type NodeArgs struct {
	depth.Gauge
}

func NewNodeArgs

func NewNodeArgs(gauge depth.Gauge) NodeArgs

type Tree

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

func (Tree[T]) Combine

func (t Tree[T]) Combine(args *CombineArgs[T], u Tree[T]) (out Tree[T])

func (Tree[T]) Count

func (t Tree[T]) Count() int

func (Tree[T]) Difference

func (t Tree[T]) Difference(args *EqArgs[T], u Tree[T]) (out Tree[T])

func (Tree[T]) Equal

func (t Tree[T]) Equal(args *EqArgs[T], u Tree[T]) bool

func (Tree[T]) Format

func (t Tree[T]) Format(f fmt.State, verb rune)

func (Tree[T]) Gauge

func (t Tree[T]) Gauge() depth.Gauge

func (Tree[T]) Get

func (t Tree[T]) Get(args *EqArgs[T], v T) *T

func (Tree[T]) Intersection

func (t Tree[T]) Intersection(args *EqArgs[T], u Tree[T]) (out Tree[T])

func (Tree[T]) Iterator

func (t Tree[T]) Iterator() iterator.Iterator[T]

func (Tree[T]) Map

func (t Tree[T]) Map(args *CombineArgs[T], f func(v T) T) (out Tree[T])

func (Tree[T]) OrderedIterator

func (t Tree[T]) OrderedIterator(less Less[T], n int) iterator.Iterator[T]

func (Tree[T]) Reduce

func (t Tree[T]) Reduce(args NodeArgs, r func(values ...T) T) (_ T, _ bool)

func (Tree[T]) String

func (t Tree[T]) String() string

func (Tree[T]) SubsetOf

func (t Tree[T]) SubsetOf(args *EqArgs[T], u Tree[T]) bool

func (Tree[T]) Vet

func (t Tree[T]) Vet()

func (Tree[T]) Where

func (t Tree[T]) Where(args *WhereArgs[T]) (out Tree[T])

func (Tree[T]) With

func (t Tree[T]) With(args *CombineArgs[T], v T) (out Tree[T])

func (Tree[T]) Without

func (t Tree[T]) Without(args *EqArgs[T], v T) (out Tree[T])

type WhereArgs

type WhereArgs[T any] struct {
	NodeArgs

	Pred func(elem T) bool
}