algo

Documentation

Index

• func StronglyConnectedComponents(ctx context.Context, digraph container.DirectedGraph) ([]cardinality.Duplex[uint64], map[uint64]uint64)
• type ComponentGraph
  • func NewComponentGraph(ctx context.Context, originGraph container.DirectedGraph) ComponentGraph
  • func (s ComponentGraph) CollectComponentMembers(componentID uint64, members cardinality.Duplex[uint64])
  • func (s ComponentGraph) ComponentHistogram(originNodes []uint64) map[uint64]uint64
  • func (s ComponentGraph) ComponentReachable(startComponent, endComponent uint64, direction graph.Direction) bool
  • func (s ComponentGraph) ComponentSearch(startComponent, endComponent uint64, direction graph.Direction) bool
  • func (s ComponentGraph) ContainingComponent(memberID uint64) (uint64, bool)
  • func (s ComponentGraph) Digraph() container.DirectedGraph
  • func (s ComponentGraph) HasMember(memberID uint64) bool
  • func (s ComponentGraph) KnownMembers() cardinality.Duplex[uint64]
  • func (s ComponentGraph) OriginReachable(startID, endID uint64) bool
• type ReachabilityCache
  • func FetchFilteredReachabilityCache(ctx context.Context, db graph.Database, traversalKinds ...graph.Kind) (*ReachabilityCache, error)
  • func FetchReachabilityCache(ctx context.Context, db graph.Database, criteria graph.Criteria) (*ReachabilityCache, error)
  • func NewReachabilityCache(ctx context.Context, digraph container.DirectedGraph, maxCacheSize int) *ReachabilityCache
  • func (s *ReachabilityCache) CanReach(startID, endID uint64, direction graph.Direction) bool
  • func (s *ReachabilityCache) OrReach(node uint64, direction graph.Direction, duplex cardinality.Duplex[uint64])
  • func (s *ReachabilityCache) ReachOfComponentContainingMember(member uint64, direction graph.Direction) cardinality.Duplex[uint64]
  • func (s *ReachabilityCache) Stats() ReachabilityCacheStats
  • func (s *ReachabilityCache) XorReach(node uint64, direction graph.Direction, duplex cardinality.Duplex[uint64])
• type ReachabilityCacheStats

Functions

func StronglyConnectedComponents

func StronglyConnectedComponents(ctx context.Context, digraph container.DirectedGraph) ([]cardinality.Duplex[uint64], map[uint64]uint64)

Types

type ComponentGraph

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

func NewComponentGraph

func NewComponentGraph(ctx context.Context, originGraph container.DirectedGraph) ComponentGraph

func (ComponentGraph) CollectComponentMembers

func (s ComponentGraph) CollectComponentMembers(componentID uint64, members cardinality.Duplex[uint64])

func (ComponentGraph) ComponentHistogram

func (s ComponentGraph) ComponentHistogram(originNodes []uint64) map[uint64]uint64

func (ComponentGraph) ComponentReachable

func (s ComponentGraph) ComponentReachable(startComponent, endComponent uint64, direction graph.Direction) bool

func (ComponentGraph) ComponentSearch

func (s ComponentGraph) ComponentSearch(startComponent, endComponent uint64, direction graph.Direction) bool

func (ComponentGraph) ContainingComponent

func (s ComponentGraph) ContainingComponent(memberID uint64) (uint64, bool)

func (ComponentGraph) Digraph

func (s ComponentGraph) Digraph() container.DirectedGraph

func (ComponentGraph) HasMember

func (s ComponentGraph) HasMember(memberID uint64) bool

func (ComponentGraph) KnownMembers

func (s ComponentGraph) KnownMembers() cardinality.Duplex[uint64]

func (ComponentGraph) OriginReachable

func (s ComponentGraph) OriginReachable(startID, endID uint64) bool

type ReachabilityCache

type ReachabilityCache struct {
	Components ComponentGraph
	// contains filtered or unexported fields
}

func FetchFilteredReachabilityCache

func FetchFilteredReachabilityCache(ctx context.Context, db graph.Database, traversalKinds ...graph.Kind) (*ReachabilityCache, error)

func FetchReachabilityCache

func FetchReachabilityCache(ctx context.Context, db graph.Database, criteria graph.Criteria) (*ReachabilityCache, error)

func NewReachabilityCache

func NewReachabilityCache(ctx context.Context, digraph container.DirectedGraph, maxCacheSize int) *ReachabilityCache

func (*ReachabilityCache) CanReach

func (s *ReachabilityCache) CanReach(startID, endID uint64, direction graph.Direction) bool

func (*ReachabilityCache) OrReach

func (s *ReachabilityCache) OrReach(node uint64, direction graph.Direction, duplex cardinality.Duplex[uint64])

func (*ReachabilityCache) ReachOfComponentContainingMember

func (s *ReachabilityCache) ReachOfComponentContainingMember(member uint64, direction graph.Direction) cardinality.Duplex[uint64]

func (*ReachabilityCache) Stats

func (s *ReachabilityCache) Stats() ReachabilityCacheStats

func (*ReachabilityCache) XorReach

func (s *ReachabilityCache) XorReach(node uint64, direction graph.Direction, duplex cardinality.Duplex[uint64])

type ReachabilityCacheStats

type ReachabilityCacheStats struct {
	Cached uint64
	Hits   uint64
}