pathutil

package

v0.0.0-...-d682fd2 Latest Latest Go to latest Published: Jun 10, 2024 License: MIT Imports: 5 Imported by: 0

Details

This section is empty.

This section is empty.

func AllAncestorsAndSelf(targetPath typedpath.SlashPath) []typedpath.SlashPath

func SplitPathElements(targetPath typedpath.SlashPath) []typedpath.BaseName

type KeyValuePair[T interface{}] struct {
	BaseName typedpath.BaseName
	Entry    *PathTreeEntry[T]
}

type PathPair[T interface{}] struct {
	Path  typedpath.SlashPath
	Value T
}

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

func NewPathSet(ignoreCase bool, ss ...typedpath.SlashPath) *PathSet

func NewPathSetWithSize(ignoreCase bool, size int) *PathSet

func (s *PathSet) Add(path typedpath.SlashPath)

func (s *PathSet) Difference(other *PathSet) []typedpath.SlashPath

func (s *PathSet) Has(path typedpath.SlashPath) bool

func (s *PathSet) Len() int

type PathTree[T interface{}] map[typedpath.BaseName]*PathTreeEntry[T]

func NewPathTree(paths ...typedpath.SlashPath) PathTree[struct{}]

func NewPathTreeWithValues[T interface{}](pairs ...PathPair[T]) PathTree[T]

func (t PathTree[T]) Member(pathElements []typedpath.BaseName) bool

Member returns whether the pathElements is a member of the tree. Notably, returns false if the pathElements point at the tree.

func (t PathTree[T]) Postorder(f func(typedpath.SlashPath, PathTreeEntry[T]) error) error

type PathTreeEntry[T interface{}] struct {
	Value   *T
	Subtree PathTree[T]
}